如果想要拿到regional金,該如何制定一年計劃?

題主今年大二,

ICPC青島和大連打了兩塊銅。

昨天教練說,明年拿不到金,就別打了,大四努力實習吧,不要在這上面耽擱了,以後工作不好找,突然間有些淚目了。

大一打到現在,cf勉強摸到2000+,BC快摸到2100,感覺目前很難在這上邊有較大的飛越。現在有些迷惘,不知道接下來一年該從何下手。

之前總是覺得似乎面向比賽編程是件不太對的事情,所以做題也很隨性,沒有什麼針對性,一年多題量斷斷續續增加了1200左右。

然而想想,感覺如果本科期間沒有拿到塊regional金是件多麼遺憾的事情,因為往後不論有多少時間,都沒有機會,也沒有這份心情去做這麼一件事。

在這裡,希望大神們能給一些意見或者建議。


我在長久的一段時間也沉迷cf/bc不可自拔,cf的rating與題主比較接近,不過我比較老了,已經大四了,銀牌拿了五六塊了,也拿了一塊ccpc金。我認為題主基礎比較厚,而且訓練量也很足,但比賽成績與rating不符,關鍵我覺得是題主沒有針對icpc進行訓練。

cf和icpc區別很大,畢竟一個是單人兩小時,一個是三人五小時,相比較下來icpc的題意更繞,題目思考容量較大,實現難度也較大,icpc題目類型也更為全面。也許看上去都是程序設計競賽,相同點也很多,但很多細節是不同的,就像網球的單雙打很少有人雙料。我這一年一直在水cf各種野路子題目,結果就是開始icpc訓練後整個人很不適應題目。我個人認為cf相對而言多數題目是想個辦法搞就好了,常見到dp,再加上時間短,很多就是看思路靈活,有了思路寫出來很快。相比較之下,icpc題目在題意,分析,實現上有更多的障礙。比如對於線段樹,樹狀數組之流,在cf出現也許是E這個位置,在icpc可能是銅牌位置。再比如青島銀牌的費用流,後面的k-d tree,前者可能在&>=E的位置出現,後者估計很少出現。大連後面有AC自動機+矩陣快速冪,博弈+大數,樹上分治(聽說還能平方水),這種東西很難想像cf會出,除了最後那個。需要認識到cf和icpc是有很大的區別的,cf能一定程度上訓練思維,但是拿cf/bc的標準衡量icpc會出大亂子的。

針對icpc訓練最好的就是做icpc級別的題目,基本就是說區域賽真題,其他國家區域賽真題,多校,cf gym。知識點上要保證每個大類有人會,最好有兩個人以上會,一人以上精通,在保證全面的前提下追求深度。全面更重要的原因是,可以順著比賽節奏推進,越級開題是比較危險的,由於後面兩題可能通過數差幾倍,不過題蛋疼,過了更蛋疼(如果還能把??過了就??了)。平時個人訓練的話就多學點icpc-like的東西,做比較難/長的題,然後個人能力最好全面一些,同時兼具特長。理想的狀態是前期題人人都能寫,中期題有兩人能寫,後期題有人能寫,然後中後期題最好能有人討論。

至於團隊訓練,就是一起打題,然後模擬真實環境吧,手打模板。關鍵是臨場抗壓,機時分配以及集體討論。個人和團隊的比例需要按照實際情況調整,賽前可以集中進行團隊訓練。爭取每個人都去補題。

大方向我認為就是這樣的,具體落實要自己安排。


不知道現在的 CF 2000+ 是個什麼水平,稍微偷看了一下,今年我們打 Final 的小盆宇有一個人好像還沒 2000!(噗嗤

另外一個參考點是當年我們那個弱隊(其實就我弱,我 1700+(死))還是摸了一下出線資格的……雖然有運氣成分……

那麼作為最弱的區域賽出題人,我感覺如果是真的 2000+ 的話單挑應該都能拿銀牌了吧……如果拿不到(尤其是大連),那證明肯定有方面出了嚴重的問題。個人推測三點,一個是英語水平,一個是手速以及代碼熟練度,還有一個是 ICPC 比賽節奏。這三點 CF 並不能很好的考察出來(我絕對不是在黑 CF 的題目英語水平……)

解決方法挺簡單的,少打 CF,多用以前的區域賽題做模擬賽。上面都說了咯~做完要總結這次的得與失,知道自己節奏哪裡沒抓好,賽後要補題,要督促自己和隊友去補不會的知識點,手速不行多刷點簡單題練手速,英語不行就去多做閱讀題,大概就這樣。更深的還有隊伍策略以及人員配合的問題,但銅牌銀牌隊伍還不至於要考慮這個,先把之前的做好再研究吧。


cf2000+,感覺水平和我差不多。。多做做自己不會做的題,然後做完思考思考為什麼不會做。。。一周能搞兩道的話。感覺一年後就會有不小的提升。。。然後。。明年選個好賽區,金應該不難


- - 以我銀牌狗的角度來說

2個方向

一個是組隊多練套題 隊伍策略穩定 能穩定輸出 波動不要太大

另一個本身 還要加強水平啥的 比如上個穩定黃名先 畢竟cf和比賽還不一樣, cf 只是保持個人感覺,此外多多熟悉一些常見的銀牌題和金牌題 - -


首先題主rating 2000+實力肯定是有的,不過icpc不光光是個人實力,還有團隊協作

今年我和隊友3個平均rating 還沒到1900的菜雞拿了銀牌,差一點金。個人很大程度上是比賽時的共同決策和默契幫助了我們。

畢竟比賽時3個人的實力,隊伍的心態,甚至運氣都是取得成績的一部分。

最後預祝題主明年奪金~


同意樓上,看lz的cf分和icpc成績很不匹配,所以感覺是針對icpc的訓練上出了問題,猜測是團隊配合方面不夠好,還請題主補充些平時團隊訓練的情況,包括隊友的層次,比賽的策略,卡題情況等等,這樣才能給出針對性的解答。

還有希望題主不要把拿金這件事看太重,拿了金不代表你就是人生贏家了,沒拿金也不是說就一定是loser了。不過這麼重視這個比賽倒是不愁訓練沒動力啦~


感覺區域賽和CF/TC還是有。。。很大的區別啊。。。

不是很懂現在CF形勢如何,做題最重要的還是思考的過程,而不是數量,比如說你做一個數據結構題,做了10道題,它們都長得一毛一樣,但是你現場賽的時候由於種種原因,還是有可能做不出來或者寫掛查個大半個小時的(親身經歷)。

平時多做總結,包括做過的題的分類總結,比賽的總結(可以做小結之類的),在個人能力上去之後注重死嗑難題的能力也是有好處的,或者就強化代碼能力把整個隊伍的所有前中期output攬到自己身上來。

另外,關於現場賽成績,雖然個人能力影響力很大,但是更重要的是一個隊三個人的配合,還有遇到卡題的時候的應變能力,強隊當前過的題目對隊內個人的影響的大小。我的建議是一個隊伍定下來之後多打比賽,多用一台機子做比賽,如果平時不想列印啥的覺得比較麻煩,就一台機子寫code,另外一(兩)台機子看代碼,比賽完了總結遇到的問題,補沒做出來的題(這點非常重要,可以根據隊伍的水平來考慮補全部還是大部分的題)。

如果有條件,多參加現場比賽(校賽之類的當然也算)來磨合隊伍。


如果題主隊友也是cf2100,那還是很有希望的。

acm畢竟是三個人的遊戲。

有想法就繼續戰,大三這一年是黃金時段,和隊友一起指定計劃吧


我也才大二,CCPC合肥站和隊友成功打鐵。。。但是三個大三的學長兩次CCPC拿銀,ICPC青島拿金,瞬間感覺有希望。畢竟,一年的時間,什麼都有可能發生。加油


2000差不多該有塊銀了吧,是不是隊友太菜,或者你訓練的題目不對?

有可能是題主做題隨性,導致老是做一些重複的題目?


推薦閱讀:

有什麼方法可以快速了解學習matlab?
21歲女生應該從職高輟學學編程嗎?能靠自學或者培訓班成為一個優秀的程序員嗎?
如何說服女友學編程?
自學計算機,列印沙漏研究倆小時還有希望么?

TAG:編程學習 | ACM競賽 |