常见错误总结

博主今天因为$\text{debug}$的事被教训骂了所以记录一下在$\text{debug}$的过程中都发现了什么智障错误

1. 取$\text{Mod}$的时候注意输入也可能超出范围，最好在输入的时候取一下模。
   对于某些sb题请在读入优化那个函数里也取模（NOIP2014解方程）
2. 取模最好用函数操作进行$+-\ast /$之类的，要不然代码又长又容易写晕还容易取漏
3. 过样例了不要太激动，养成造极限数据手玩的好习惯
4. 对于$N$大小不一样的数组注意$N<<1,N\ast N$之类的开数组大小，避免$RE$
5. 如果对于一个数据有不同的操作请注意数据类型是否相同，不要$int$去做$longlong$的运算
6. 对于一些可能会比较难写的方法先在纸上写出思路再写代码，如果对于一个相同算法有不同实现请一定选择简单的那个实现
7. 看到复杂度为$O(n)$的可以考虑猜结论或者单调队列转移，用单调队列的时候至少要看看决策是不是单调的（就算没有严谨证明也得想清楚，$thinktwice,codeonce$），单调队列没调出来的时候考虑队头队尾的性质，想想队列此时能不能弹空
8. 对于代码要写很久（比如高精），但是分很少的情况，就先不要写了，先把其他更好拿的分拿到再写这些
9. 一定要考虑清楚对于一个矩阵它哪个是行哪个是列（暴力写挂的悲惨命运）
10. 多组数据记得清空
11. 遇到题意不清楚的情况先把所有情况都写了
12. 遇到$DP$先不要考虑维数，大胆假设一下
13. $dijkstra$标记是否访问过是在队列里取队头时标记，不是一开始进队的时候就标记，它是看队头全局最小值有没有更新其他值
14. 要取$minmax$的时候注意初值，可能会初值赋的不好导致错误
15. 最小生成树添加的边是无向边也不要$add$两次，会爆零
16. $memset$不能对$double$类型赋最大值（最好不要，$WA$过），建议直接$for$
17. 判断单调队列当前元素是否还符合条件时要根据题目定义（比如当前下标已经不满足题目区间了），不能简单用$lr$判断