赛前必须看的细节

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到现在,不知不觉已有半年多了,这半年我付出了很多,也收获了很多。在这过程中,遇到很多困难,但我不曾想过放弃,凭着对ACM的热爱,我克服了重重困难。并取得了以一定的成绩,但我知道这还不够,我必须更加努力,才能取得更好的成绩。我坚信只有付出,才会有回报。

AC已经成为我一大乐趣,每天都会找一些时间来AC,有时候白天的课很多,晚上又断电后,我经常会用女友手提继续AC。虽然很累,但却很快乐,充实!每当攻克一道难题,心中就会充满成就感。

ACM的训练中,最重要的是坚持,我们每个星期六都会有一个集训,这个训练必须坐在电脑前5个小时,面对着610道题,有时候很多人一道题都做不出来,觉得很浪费时间,就坚持不下来了,AC是耗时,又耗脑力的,我们必须要具备坚强的毅力,当然也要有充足的体力,所以平时也要适当的锻炼身体,毕竟身体是革命的本钱,更何况我们要打的是持久战!当然少不了平时的努力,单凭周末的训练就想取得好成绩,那是不可能的。

有时候我们在训练完以后,有些题不懂做,大家回去后可以在群里互相讨论,有一些思路,解题报告也可以共享,这样不仅可以高效解决问题,也可以加深这道题的印象!有些题经常是两三天,甚至是一个星期才做出来的,过了一段时间再去看这道题,或许觉得这道题陌生,这是因为没有去巩固它,加深印象!所以交流是一个很重要的环节,也是挺高AC水平的重要渠道。平时AC遇到不懂的题目,这是很正常的。如果AC的题目是有关于算法,数据结构,时间效率,空间度等等问题,那得及时去网上找资料,没有资料就去网上提问,或者和别人交流,最好把题目给AC了。在这次的广东省大学生ACM珠海赛中,有一道题目我能很快AC出来,那是我平时AC的时候,AC不了的题目,然后我去网上提问,有位好心人就发表了他的AC代码,我从中学会了STL里面的一个MAP容器,在比赛中派上用场了。俗话说,不耻下问,也许只有懂得运用这句话的人才会事半功倍!

    谈到STL,我觉得STL里面有很多容器,算法和迭代器是很好的!尤其是STL里面的排序算法,效率比较高吧。STL里面的容器,算法和迭代器都是模板来的。建议比赛的同学一定要学,而且平时要多用,熟悉STL里面的结构,比赛前临时学会的STL容器,建议比赛中就不要用了。因为你错的时候,不知道是哪里错,STL内部结构是很复杂的。#pragma warning(disable:4786)这段字符可以去掉STL里面错误的警告。有时候在使用STL容器的时候,例如你在某个位置少了个分号,编译器会显示STL里面的一大堆错误,其实不是调用STL容器的错误,而是你少了个分号。这段字符可以帮助你去掉那些不必要看到的错误。我个人感觉STL很重要。

    这次ACM珠海赛是在广东科学技术职业学院举行,虽然只做了4道题,我做了2道,均航师兄做了1道,奕裕做了1道,最终在我们的配合下,攻破了4道,我们在比赛中配合的很好。这次比赛比较幸运,没有先前预料的PC出现问题,广科院的机子还不错!


posted @ 2015-07-27 18:54  __夜风  阅读(236)  评论(0编辑  收藏  举报