我在某處看到的文章, 雖然今年區賽好像都結束了,
還是可以給往後有需要的同學參考
http://blog.donews.com/liudalin/archive/2005/09/20/560296.aspx
發信人: liulike (積累rp&&->100), 信區: ACM_ICPC
標 題: 比賽經驗(zz)
發信站: 四川大學藍色星空站 (Tue Sep 6 13:23:04 2005), 站內
標 題: 比賽經驗
發信站: 天大求實BBS (Sun Sep 4 21:08:12 2005), 本站(bbs.tju.edu.cn)
在天大，偶參加的比賽可以算是最多的了，說說比賽經驗。
可能現在說早了點，需要大家在正式比賽之前再看一遍。
推薦此篇文章打印，與模板放在一起。
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 可能的話多看看以往比賽的總結、照片和錄象，縮短與正式競賽的距離，避免正
式競賽時緊張得做不出題等情況。
最好的情況就是對于各種題目三個隊員都能做，但是又各有側重。
要保證出來一道題能夠有人會做、敢做，至少也要知道做法。
--
"聲音是聲音, icon 是 icon, 用 icon 來表示聲音的結果,
就是不知道哪個是聲音, 哪個是 icon. "
小光光
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.70.142.187