信息学竞赛经验总结（转载）

比赛经验总结

1.数组上下标要多开几维以防爆数组。 
2.数据类型要注意，大多时候需要开long long（longint）。 
3.做题不能太大胆，想到什么就认为正解是什么；同样的，也不能太保守，无论想到什么都否定算法的正确性。 
4.打对拍时，特别要注意对拍与程序共用的部分，共用的部分一旦打错，即使程序是错的也检验不出来。 
5.某些数组越界在编译器内运行是不会被显示出运行时错误的。 
6.审题一定要清楚，最好看多几遍题，不要怕麻烦，特别要注意（mod，数据范围，期望概率除外），样例一定要先弄懂。 
7.先打暴力，不管你是否知道正解，因为暴力有两个作用。一是，如果想错正解或细节打错，至少有保底分。另一个是，大部分时候可作为对拍程序。 
8.每打完一段程序，一定要回过头来看一下刚才打过的部分有没有错误，减少错误的个数，节省调试时间。等到程序打完了，脑子里的印象就只有程序主体了。 
9.注意空间复杂度和时间复杂度，空间的大小尽量不要接近其极限。 
10.每想到一种可能是正解的算法，不要急于下手，先看看样例，自己想一想，确保其算法的正确性，不要等到程序都打完了才发现这是错的，大大浪费了时间。

11.时间分配一定要合理，注意如果一道题花了较多时间，应及时放下，先做暴力，保证最低分。 
12.当你想到一种可能是正解的解法却又无法证明其正确性时，应打分段程序，当然暴力不能打错。 
13.为了保证该切的题可以拿100分，一定要对拍，如果无法对拍，记得多看几遍程序。 
14.考虑题目的特殊情况，不要因为考虑少了而丢了不该丢的分。

15.对于简单的题，一定要考虑全面，不是编好了程序再来考虑全面，而是想算法的时候就要考虑全面。 
16.如果思考 30 分钟仍一头雾水，没有可以实现的算法，请你果断屏蔽掉 100 %的那一栏数据，开始写 60 %， 50 %乃至 30 %的算法。 
17.通过样例后，请你一定不要放松警惕，因为样例并不能覆盖所有的情况，此时千万不要高兴，而是应该出数据争取卡死你的程序。 
18.如果程序出现了问题，调试时请一定要分模块调试，不要从头跟到尾看到底。 
19.当比赛还剩下5~15分钟的时候，请不要随意再改动你的程序，即使你怀疑它对你的一个输入给出了错误答案，因为此时你自己算出的结果也有可能是错的。 
20.当比赛还剩下10分钟的时候，即使没有打完也应该停下来，检查是否注释掉了该注释掉的东西，文件名是否写对，文件夹是否建对，一定要反复检查，保证该拿的分都不会丢。