ACM/ICPC 比賽生涯總結+經驗分享

1.獲獎經歷

時間比賽獎勵

大一下	ACM陜西省賽	打鐵
大一下	CCCC	團隊二等獎
大二下	ACM/ICPC全國邀請賽	銀獎
大二下	CCCC	團隊特等獎
大三上	ACM/ICPC區域賽沈陽站	銅獎
大三上	ACM/ICPC區域賽南寧站	銀獎
大三上	ACM/ICPC EC-Final上海	銅獎
大三下	CCCC	團隊特等獎
大三下	ACM/ICPC全國邀請賽	金獎
大三下	ACM/ICPC多省寧夏	金獎
大四上	CCPC吉林	銀獎
大四上	ACM/ICPC區域賽南京站	銀獎
大四上	ACM/ICPC區域賽北京站	金獎
大四上	ACM/ICPC EC-Final西安	銀獎
—	—	—

2.寫在前頭

我也算是打了將近3年的ACM/ICPC這個比賽了.在準備這個比賽的過程中,學習到了很多東西,也感覺到人與人之間的巨大差距.我感覺自己并不是一個有競賽天賦的人,能堅持到最后拿到區域賽金牌,完全就是時間堆砌出來的.

3.訓練經驗

ACM/ICPC是一個團隊協作的比賽,隊友之間配合默契顯得尤為重要.比賽中所涉及的知識點非常多,對于一個像我一樣的普通人,也不可能做到面面俱到.因此,$[1]$這需要隊伍里每個人都有自己擅長的一方面,大家知識點的并集要能覆蓋到比賽的大部分內容,這樣的話比賽中就很少能遇到大家都不會的知識點而造成目目相覷的尷尬處境.當然也不是說每個知識點只需要一個人來學就好了.$[2]$要保證會的知識點里面,每個知識點至少要隊里2個人都會,在遇到這種題的情況,一個人想出做法來之后,可以與另一方溝通,兩方都覺得可行的時候再寫,避免想出假算法.

我認為訓練分為2部分.

個人訓練.目的是為了學習新算法,鞏固自己的知識點.

團隊訓練.目的是為了模擬賽場環境,進行團隊磨合,熟悉題目套路.

個人訓練

對于個人訓練來說,就我的訓練過程來說,分為以下幾個階段.

入門階段

這一階段應該從書本看起,我當時看的書是<挑戰程序設計競賽>,也就是所謂的白書.還有劉汝佳的經典紅書.我更偏向于看白書,我覺得白書寫的更好一些.

當學習完<白書>以后,如果書中的內容大部分都摸透了,這表明比賽題目的很多常見套路你也都學會了,那么你至少也是區域賽銅牌的水平了.

在這一階段跟著白書練練poj題庫.
以下是我在poj上的過題記錄.

提高階段

入門以后,各種經典專題你都略知一二了,并且你覺得自己能力比剛入門的時候提升了很多,并且躍躍欲試想要打區域賽了.

此時你已經不需要再看書了,取而代之,你應該多刷一刷各種專題.提升自己的知識,比如,你可以去Vjudge上拉幾套kuangbin專題訓練系列,比如動態規劃,搜索呀之類的東西.


當然你也可以到洛谷試練場的提高歷練地去刷專題啦.

你還要經常參加Codeforces上舉辦的比賽,這些比賽的題目質量大都不錯,可以開闊你的思維,使腦子反應更快,更適應題型的變化.當你的rating到1900分的時候,說明你的水平也有很大的提升.

牛客網經常舉辦Wannafly挑戰賽,還有一些ACM/ICPC賽制的在線訓練賽,題目質量很不錯,可以自己邊刷邊補題.

目前為止,你應該有了拿銀的實力.

沖金階段

在拿了幾塊銀牌之后,你并不滿足,你決定再拿一塊金牌.于是你決定更加努力的訓練,去學習一些更難的算法.并掌握這些算法,以期望在區域賽中做出至少一道金牌題.

比如后綴自動機,后綴數組,動態樹,可持久化線段樹,Splay,點分治,FFT,狄利克雷卷積,莫比烏斯反演…等等等等

那么此時,你可以刷洛谷的省選斗獸場.這些專題可以使你初步了解這些算法,某些情況下初步了解就夠用了.平時比賽時候,你不能再遇見金牌題就避而遠之,而是要花時間把它啃下來,因為你的目標是奪金.而你做題的時候要有意識的去做難題,簡單題可以一掠而過,以節省時間.

團隊訓練

團隊訓練是必不可少的.團隊訓練的時候最好模擬賽場的環境,一臺電腦用來敲代碼,其他的電腦用來看題.盡量不要直接復制板子,而是要像賽場一樣,抄上去,這樣就不會遇到比賽時候抄錯板子的尷尬情形.不要因為是訓練賽就放肆交題,絲毫不管罰時,這樣會養成一個壞習慣.實際上罰時是很重要的,青島3題從金到銅的慘狀你們忘了嗎?

提前分鍋.誰誰誰看哪種類型題,提前約定好,每個人優先看自己擅長的方面,相當于做了一個最優匹配,這樣使得每個人的輸出可以達到最大化.

訓練賽后一定要補題,總結,寫寫題解來加深印象.如果只訓練不補題,那跟沒訓練沒有任何區別,下次再出這樣的題還是不會.

找個靠譜的隊友也非常重要,你和你的隊友必須同時重視這個比賽,愿意為這個比賽付出時間,這樣你們才能打好這個比賽.

4.比賽經驗

賽場其實是有很多小技巧的.

簽到題不要馬虎,不要因為簡單,寫完就直接交,多測幾組樣例,看看邊界條件,確認無誤后再交題也不遲.不要因為節省個幾分鐘弄了很多發罰時,那就得不償失了.

讀題.一道題至少要2個人分別讀,相互之間確認過題意再開始做,比賽時候讀錯題是很要命的事情,相當于增加了無窮多的罰時.

快讀.有的時候TLE了加上一個快讀就過了,真的.

打表找規律.比賽的時候其實是有很多打表找規律的題目的,有很多題其實要想的話是很麻煩的,而打表的話往往會找出規律,寫個公式一下就過了.

打表.ACM還有一類題是要用打表做的,通常表現為時間復雜度較高,正常情況下需要跑個10s-100s不等.有的甚至要跑個半小時,但實際上所有的答案其實并不多,因此我們可以本機提前打表找出所有答案.

隨機.有很多題其實題目出的不是很好可以被隨機卡過去比如2018南京站的一道題.所以,遇到不會做的題的時候,想想這個題隨機可不可以過,萬一過了就非常之幸運了.

(分塊)模擬退火.這是一個非常神奇的算法,遇到求最優解的問題時候,不會做的時候多想想這個算法,往往會起到意想不到的效果.

猜結論.有很多題你的直觀感覺答案可能有某種關聯,但是你有證明不出來,此時你無妨大膽猜測它成立,試一試,萬一就過了呢?比如2017南寧站的一道題考察Dilworth定理的題,我猜測出一個結論當場就過了.

---

總結

以上是生活随笔為你收集整理的ACM/ICPC 比赛生涯总结+经验分享的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。