[置顶] 信息学比赛经验总结（实时更新）

比赛经验总结

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