ACM比賽經驗

2021-06-20 02:06:41 字數 2547 閱讀 6309

1.

比賽中評測會有些慢,偶爾還會碰到隔10分鐘以上才返回結果的情況,這段時間不能等結果,必須開工其他題,如果wa,兩道題同時做。交完每道題都要先列印。

2. 比賽時發的飯不是讓你當時就吃的,那是給你賽後吃的。基本上比賽中前幾名的隊都沒人吃,除非領先很多。

3. 很多選手,尤其是第一次參加比賽的,到乙個新環境,全當

旅遊了,參觀的參觀,找同學的找同學,玩玩樂樂就把正事拋到腦後了,結果比賽自然沒什麼好成績,這樣的例子太多了。所以到參賽地後要時刻不忘自己是來比賽的,好好休息、備戰。

4. 參賽前一天要睡10個小時以上,非常有助於保持比賽中的精力,很多時候比賽到3個多小時隊員就沒勁了就是這個原因。前一天晚飯與當天早飯要吃好,理由同上,要知道下頓飯得下午3點賽後才能吃。

5. 到新環境,時刻注意遠離疾病,感冒腸炎病不大,卻是成績的天敵。

6. 英語不好,看不懂的,要勤查詞典,懶一次就少一道題,遠離獎牌。

7. 可以緊張,杜絕慌張,慌張是出題的敵人,任何時候,如果發現自己或者隊友出現慌張的情況,提醒深呼吸。

8. 照著紙敲**和sample資料時不要敲錯,特別注意文字資訊。

9. 第一道簡單題交給隊中最穩的人做,萬一遇到麻煩也不要慌,如果有很多隊都出了就更不必著急了,它必定是簡單題,必定是可以很快做出來的,晚幾分鐘也比罰掉20分好。另外注意不要pe。

10. 最後一小時是出題高峰,誰鬆懈,誰落後。最後一小時出一道是正常,出兩道更好。

以上各條均有出處,每條都包含著以往教訓,每條都可能浪費掉你一年的努力,不可小視。

以下各條有些來自於其他學校,有些是總結:

11. 無論是否有人通過,所有題必須全讀過,最好每道題都有兩人以上讀過,盡量杜絕講題現象。要完全弄清題意,正確的判斷出

題目的難易,不要想當然。

12. 雖然討論有助於出題,但是以往每賽區第一名基本都是各自為戰,但是互相了解,覺得一道題適合其他人做就轉手。

13. 保持頭腦靈活,在正常方法不行時想想歪門邪道,比如換種不常見的特殊的資料結構,加預處理,限時搜尋等。效率是第一位的,如果覺得dp麻煩就用記憶化搜尋,總之考慮清楚後就要在最短時間出題。

14.競賽

中更需要比平時穩定,程式出來後要檢查重點地方,盡量1y。對於wa的題,不要改一處就交,很可能還有錯的地方,要穩,要懂得在壓力下也要仔細。對wa的題測試時要完整,必須每個點都測到,但不一定特別複雜。要考慮到測試的各種邊界情況,比如矩陣可能為1*1或1*n或m*1。

15. 除非做出的人很多,否則最後考慮複雜幾何題,精度造成的問題太多了。對double型操作要小心判斷大小、絕對值等情況。一般情況下不要用float型。

16. 塊複製要小心,檢查相應的部分是否已經正確修改。

17. 紙上寫程式要盡量完整,每道題上機時間(包括輸入、測試和除錯)不要超過一小時。程式出錯如果一時無法排除就應該列印出來閱讀而把機器讓出來。

18. 提交時注意題號,不要交錯題。由於pc^2的介面,這種情況時有發生。

19. 盡可能想到題目可以用到的數學的東西。

20. 初始化必不可少。

21. 陣列行列下標不要弄反,位運算或字串哪頭是0和n不要搞反。

22. 提交時記得把所有的除錯資訊都關掉。

23. 實在迫不得已才可換人做題。

24. 有想法後,寫程式之前想好時空效率。比賽中一般不會出現時限30秒以上的題(國外賽區除外),10秒及以上的一般不會超過3道。

25. 競賽機會每年只有一次,訓練了很長時間,如果比賽中出現疏失,那麼今後一年都會後悔。對於不準備明年參賽的同學,更是要珍惜最後一次參賽機會。

附以前所寫《組隊賽說明》

1 要有做題比較多的隊員,對於各種題型都有所涉及,做題穩,一般對前兩道簡單題能夠保證快速,並且99%以上一次ac。

2 要有人專門應付數學與幾何題,但複雜的幾何題要放在最後做,對一些常用的函式要有模版準備。如精度控制,叉積,凸包等。

3 要有人能夠對付麻煩的題,並保證一定的通過率,大多數的比賽都至少有一道這樣的題,如 poj 1913,toj 1092。

4 要有人對dp非常之熟,單次、雙次、相對等情況都不在話下。對經典dp手到擒來。

5 要有人對稀奇古怪的演算法都做過程式,涉獵廣,對於數論、圖論中的一些特殊結論都知道。如 toj 1584,zoj 1015,uva 10733。

6 要有人對複雜的通用演算法做過程式,如

網路流中的最小費用最大流等等一系列的流,求割點/割邊,啟發式搜尋/搏弈等。

7 模版要自己寫,並且另兩個人都認真讀過,用以往題目進行多次的測試。模版要全,但要控制篇幅,因為很多賽區已開始限制頁數。

8 要有人對 linux/vi/gcc 系統熟悉,對pc^2熟悉,一定注意正式比賽時不要出現提交錯題的情況。另外也要試用dev-c++等windows下的免費軟體。總之熟悉比賽環境。

9 每次練習賽都要當作正式比賽來做,要確保所有的題都看過,賽後要把沒做出來的題盡量補上。

10 可能的話多看看以往比賽的總結、**和錄象,縮短與正式競賽的距離,避免正式競賽時緊張得做不出題等情況。

最好的情況就是對於各種題目三個隊員都能做,但是又各有側重。

要保證出來一道題能夠有人會做、敢做,至少也要知道做法。

ACM比賽技巧

一 語言是最重要的基本功 無論側重於什麼方面,只要是通過電腦程式去最終實現的競賽,語言都是大家要過的第一道關。亞洲賽區的比賽支援的語言包括c c 與j a。筆者首先說說j a,眾所周知,作為物件導向的王牌語言,j a在大型工程的組織與安全性方面有著自己獨特的優勢,但是對於資訊學比賽的具體場合,j a...

比賽經驗總結

做題之外 1 看好時 空限制以及輸入輸出檔名 2 注意交卷方式,資料夾名字不要打錯 3 檢查電腦 滑鼠鍵盤 編譯器 敲模板?做題前 1 將全部試題看完,有些出題人喜歡把難題放在前面 認真讀 三遍 題,注意隱蔽的條件和特殊的資料範圍 利於解題 2 確認做題順序 先做一眼題,先做平時碼的熟練的題,思考較...

關於ACM比賽的感悟

忙活了乙個月,終於比賽完了!不知不覺,已經參加兩次acm的比賽了,雖然有些打醬油的感覺!結果其實已經是在預料中了,但我依然享受了訓練的過程。乙個月過得真的是很讓人困惑,有時候,乙個演算法可以連續糾結三天而對它沒有任何的感覺。有時候,別人的一種實現讓我有種想 的感覺。我掛在嘴邊最多的一句話就是 想出那...