ACM組隊經驗 【轉】

在天大，偶參加的比賽可以算是最多的了，說說比賽經驗。 
可能現在說早了點，需要大家在正式比賽之前再看一遍。 
推薦此篇文章打印，與模板放在一起。 


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 可能的話多看看以往比賽的總結、照片和錄象，縮短與正式競賽的距離，避免正式競賽時緊張得做不出題等情況。 

最好的情況就是對於各種題目三個隊員都能做，但是又各有側重。 
要保證出來一道題能夠有人會做、敢做，至少也要知道做法。