我在某处看到的文章, 虽然今年区赛好像都结束了, 还是可以给往後有需要的同学参考 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