1、检查变量名
检查一遍所有变量在代码中出现的位置。看看它们是否应该在这个位置,或者有没有与其它变量搞混了。比较常见的有 n n n和 m m m混淆,以及复制粘贴的时候忘了改序号、左右儿子等。
2、检查符号
检查一遍所有符号,尤其是>,<,>=,<=这些。复制代码的时候同样要注意。
3、查漏补缺
有时候并不是一些语句写错了,而是少了某些语句。因为在调试过程中,我们更多注意到的是写在编辑器上的代码,纠结它们是否正确,而真正导致错误的是那些被遗忘的语句。不要忘记条件、清空数组以及一些更新用的 p u s h u p , p u s h d o w n pushup,pushdown pushup,pushdown等。
4、注意数据范围
一要注意开足空间,二要注意开 l o n g l o n g long~long long long,三要注意精度问题。对于网络流这种自己建图的,可以将数组开到比预估值高一两个数量级。
5、检查输出信息
调完之后记得把调试信息删了,至少最后再测一遍大样例。切记不可在纸上记录样例的答案,一定用电脑拍,因为它可能被你简化过。对于一行输出多个值的,也要检查一下这些输出顺序问题。总之一定要用电脑最后拍一遍。
6、仔细审题
也许你的语句并没有错误,但只是你读错题了,记录和输出了不同的信息。可以手玩一遍小样例,确认你得到了正确的信息。
7、检查算法
算法可能真的有问题。仔细想想?