2018CCPC秦皇島站(賽後總結)

2021-08-28 14:18:42 字數 1650 閱讀 1596

這大概是我的最後一場acm競賽了,我們長途跋涉來到秦皇島參賽,然而表現的一點兒也不好。

9.27號的熱身賽共有四道題,熱身賽估計有點難,第二名也就只做了兩題。我們只做出了一道題,不過第二題我們在比賽結束後,和趙老師討論出了這道題的解法,賽場上我們是用迴圈暴力求解的,複雜度是o(n

3)

o(n^)

o(n3

),賽後我們通過展開化簡兩個segma可以降到o(n

)o(

n)的複雜度。

9.28號的正式賽,剛開始的前兩小時內我們三個齊心協力a了兩道題,當時完全沒想到我們會止步於兩題,畢竟還剩三個小時呢。之後我們就開始跟著大部隊開始做g題,g題是本次大賽的熱點話題,因為這道題看似並不難,就只求乙個無根樹是否能轉換成k叉樹,然而我們卻一直wa,每wa一次就找****寫錯了,然後每提交一次,wa的越快,自信心及受打擊,濤濤讓我和劉歡來看別的題,他繼續研究g題,然而由於g題ac的人數非常多,而我們還沒做出來,所以其他的題都看不進去。於是乎我們三個又決定一起繼續研究g題,我和劉歡甚至換了一種方法做,然而劉歡和濤濤一討論思路後,發現大家的思路竟然是一樣的。比賽還剩40分鐘的時候,我們三個明顯腦力和體力感到支撐不住了,但又都沒有放棄,然後看到趙老師走到了賽場中的時候,我真的是好想哭啊,因為不想讓他失望,但我又無能為力。直到比賽結束,我們都沒能a出g題。賽後看到其他選手在群裡吐槽本場比賽的g題,說題目沒有說明n為1的時候,應該輸出的值,他們在clarification問裁判輸入n時輸出什麼,裁判也不回答,比賽結束後才公布n為1的時候,應該輸出1,大家都覺得n為1的時候,不應該輸出1,這是不合邏輯的。就是因為這個n為1的資料,使得好多隊wa的很慘,比賽剛結束的時候,甚至有人都破口大罵。我覺得我們隊的**可能也是在n為1的時候wa掉了,以至於後面一直在別處找原因,聽說比賽後期測試資料刪掉了n為1的資料,然而刪掉資料為什麼不重判這道題呢,好氣好氣。然而最最令我感到遺憾的是,我們隊三個人全程五個小時沒有乙個人想起來去看看clarification,只要看了一次clarification,就知道g的n為1時資料有問題,那我們也就知道了方向,這道題就很有可能a出來,這真的是讓我懊惱不已,為什麼自己沒有想起來去看看clarification呢。

此外,趙老師說得對,我們g題都做了三個小時,都沒找到錯誤原因,甚至劉歡和濤濤兩個人的還想到了同一種演算法,那還是做不出來就不是我們的問題了,就極有可能是題目的問題了,而我們還依然去繼續死磕這道題,真是不應該。如果三個人沒有一直盯著這道題,而是去看看別的題,也許結果就大不相同了。

留給後人的總結:

比賽過程中,一定要時不時去看看clarification,看看別的選手遇到的問題,是不是也正是你所需要的,通過別人的提問,極有可能會給你帶來一些解題思路。

ccpc現場賽是可以列印**的(包括wa掉的**),將**列印到a4紙上後,就可以讓乙個隊友看a4紙上自己寫過的**,並且可以在紙上用筆修改,另乙個選手就可以使用電腦寫別的**,這樣就相當於有了兩個電腦。

團隊之間三個人要分工好,真的不能三個人都死盯著一道題,就像我們這次一樣,結果最後三個小時沒有任何收穫。

要看看榜單上的題目,看看哪道題wa次數多,可能這道題會有坑,要注意。

合理而完備的訓練很重要,只有提高了自身的實力,才不會時而畏懼時而僥倖,才會在任意一場acm競賽中都能有穩定的發揮和成績。

而最令人心痛的事就是遺憾,

希望你們不要在acm競賽中留下遺憾

秦皇島2018CCPC現場賽

所有的磨難挫折,都該慶幸,它來的還不算晚.大海我來了 來之前,就聽說這裡有海,很欣喜.畢竟乙個土生土長的山西人,還沒 看過大海.坐了一夜的火車,下車直奔博維酒店,距離比賽地點特別近,步行10分鐘,搞定了報道,然後就回酒店補覺了.下午ge掉了開幕式,在熱身賽開始前,堪堪來到賽場.熱身賽 cqw和xzw...

2020CCPC秦皇島賽站(女生專場)賽後總結

共計a l有11題。最終過了adgl四題。no.39,算是銀獎中游吧。說實話畢竟是第一次參賽,而且我們三個來集訓隊的時候,抱著根本沒想打比賽的心,結果有了機會參賽,本來只是想不要打鐵就好,誰知道拿了銀,結果還是挺滿意的。而且女生賽真的好拿獎好多啊,我都要替男生氣抖冷了!因為表現不錯,我們隊也有了正式...

2018 ccpc秦皇島 Riddle 狀壓dp

拖了一年了才補。去年現場賽3個小時沒做出來,今年看了半個小時就有思路了 有陣列anan 其中aiai 可以作為物品,也可以作為袋子 如果作為物品,aiai 作為物品的重量,不一定要裝在袋子裡 如果作為袋子,aiai 作為袋子的容量,必須要裝滿物品。對每一組輸入,輸出總的方案數 n 15,ai 200...