GDCPC2013 總結 by SCAU_PH

這是我第三年省賽了,也是我acm生涯的第一塊銀,還是挺高興的,比賽總會有些遺憾和驚喜,這次也不例外。


先說說賽前訓練吧,基本上是提前兩個星期恢復整隊的訓練,做了6,7套題,然後就是重新對我模板上面的算法學習一遍,期間收穫挺大的,溫故之新啊,把一些以前只會用的模板理解了,並且自己學會了手寫後綴數組。


賽前試機,看到了明天在同一比賽場地的隊伍,我們7樓最小的一個房間,目測我們房間就8支隊伍,有一支中大隊伍,機試題目都比較水,過完兩題後就開始試機了,唯一的遺憾就是沒有帶字典,比賽前一天晚上,11點30去睡覺的,在牀上對於明天可能發生的各種情況都想了想,有點小激動,然後就不知道幾點睡着了。


終於到了省賽的正式賽了,發現心情比較平靜,主場優勢吧,開場前看好氣球,A題確定是水題,G,I顏色也像是,不過好像估計錯了,開場我們就看了這三題,A題果然是水題,不過兆文還是很認真的看了一遍題目,畢竟開場第一題很重要,然後測試了點其他數據,就過了,具體過程我不知道,我在看題目,然後我看完G博弈,然後我們看榜,發現K也好多人過,兆文看K題,我繼續看其他題目,然後K題也被馬上A了,然後看榜,發現有人過F,我剛好在看F,兆文也看F,看完後馬上跟我說二分,聽完後,我上去打,打到一半,發現不用二分直接雙指針掃過去,兆文見我雙指針用了兩個for,直接把我踢開,自己上去打了,打完後測了幾組邊界數據,沒有問題,提交,也是1A,繼續看榜,有人過B,I和J,我跟兆文講了那題博弈,每次省賽都是我們兩個去搞博弈,說完果斷先打一個sg表,然後打印。康華看完B說感覺好水,然後看榜挺多人過J和B的,康華果然上去寫B題,我和兆文看完J,兆文直接把這題dp給我了,我幾分鐘就寫好源代碼了,等康華,康華打到一半說用set好像不行,果斷把他踢開,開我的J題,應該沒有幾分鐘就敲完了,測試了幾組數據,看多遍代碼,果斷提交,又是1A,兆文幫康華看B,然後說用map就好,然後他就去改map,改完後測了挺多數據的,然後提交A了。


以上就是前2.5h的節奏,我們過了5題,並且全是1A,這以後我和兆文開始進攻博弈,不久我就發現了偶數的規律,然後康華說有挺多人過I,去看,然後和康華一直yy方法,不過並沒有yy到什麼好方法,然後兆文說找出了奇數的規律,這就是驚喜,本來以爲可以拿一血,看榜已經有一隊過了,然後我們就開始一起覈對規律,完全正確,然後兆文上去敲,敲完後,發現sample沒有過,看一看sg,這sg不對,然後兆文去看題目,發現看錯題目了,題目是殺死m/2只,我們理解的是殺剩到m/2只,如果是我們理解的這樣,我們一定已經A了,然後他重新打出sg,我們看了一下榜,發現C和I過的挺多的,這時候也就剩下1h這樣了,看完C不是很明白意思,然後兆文看完後和我講了題意,想出了狀態100*100*1000結果不敢敲,不知道是不是受到了那個10^9影響,後來才發現才10^7,康華說要bfs減狀態,然後看了榜,拿金至少7題,然後兆文說要雙開,我去看看I題,他們搞C題,然後我就又去yy了,可惜這題的壓位我從來就沒有寫過,這種方法腦袋裏概念全無。所以最後也沒能yy出來,後來差不多10min的時候,他們交了C題,不過C題坑太多了,wa了幾次比賽就結束了。


總結:感覺遺憾的是看錯題目了,但是看錯題不重要,重要的是竟然沒有人 用測sample有沒有過,這是我們的策略問題,I題並不遺憾,實在是我的未知領域,而且通過這題還學會這種神奇的壓位方法,C題遺憾多一點,本來早就可以打了,當覺得挺大的,後來才發現才10^7,應該是有點慌亂了吧。


感想:三年省賽銀銅鐵,各種心情,總歸一句有付出就有回報,各位師弟拿鐵不要氣餒,那銅和銀不要驕傲,繼續努力,那些拿金的再努力一把吧,希望能夠帶着SCAU再次出現在final的舞臺上。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章