家人们，谁懂啊！刚打完今年的比赛，复盘的时候真想抽自己两巴掌。题目看起来都做过，自以为稳了，结果成绩出来直接傻眼。跟教练对拍了好久才发现，原来那些年出题人埋的“坑”，比题目本身还难搞！
我把自己踩过的和见过的那些题目里根本没写，但你不注意就直接爆零的坑点全盘托出，血的教训，希望能把学弟学妹们从悬崖边拉回来！
坑点一：数据范围里的“笑里藏刀”
信息学奥赛避坑指南：那些题目没写，但你不注意就完蛋的隐形坑
你以为看到了 n <= 1000，开个 1005 的数组就万事大吉了？大错特错！
1. 你以为的 int，其实是 long long
题目说“答案不超过 int 范围”，但中间计算过程呢？比如算组合数，你直接 int a = 1; for(int i=1; i<=n; i++) a *= i;，还没等到取模，a 早就炸穿地心了。记住：乘法运算，能开 long long 绝不吝啬，能边乘边模绝不手软。
2. 你以为的 long long，其实是 __int128
现在题目越来越卷，有时候答案在 long long 范围内，但乘法的中间结果（比如在快速幂或大数相乘取模时）两个 1e18 的数相乘，直接爆 long long！这时候要么写快速乘（龟速乘），要么用 __int128 过渡一下。题目不会告诉你“请你用 __int128 哦”，它只会让你 WA 到怀疑人生。
坑点二：初始化？不，是“清零术”的反噬
多组数据！多组数据！多组数据！重要的事情说三遍。
1. 只清空用过的数组
很多同学知道要清零，但只清了 for(int i=1; i<=n; i++) 这部分。如果下一组数据的 n 变小了，那数组后面没被覆盖到的位置（比如 n+1 的位置）还残留着上一组数据的历史值！这在做 DP 或者图论建边时，简直是灾难。要么用 memset 全清，要么在每组数据开始时，把整个可能用到的范围全部重置。
2. 忘了重置全局变量
定义了一个全局的 tot 用来给边编号，上一组数据有 100 条边，这组数据开始前 tot 没归零。恭喜你，下一组数据的边从 101 开始编号，数组越界？图遍历错误？等着爆零吧。
坑点三：字符串的“鬼打墙”
处理字符串，尤其是字符数组，简直是踩坑重灾区。
1. 换行符吃掉了我的输入！
用 scanf 读完整数后，紧接着用 gets 或 cin.getline 读字符串。整数输入留在缓冲区的那个 \n 会被 gets 直接吃掉，导致你读到一个空串。解决办法：要么在整数后面加个 getchar()，要么统一用 cin 搭配 ignore，要么就只用 scanf 和 gets 时极度小心。更推荐直接用 string 类和 getline，但也要注意前面的换行。
2. 字符串结尾的 \0
如果你手动构造字符串，比如在深搜里拼路径，千万别忘了在最后加 \0，否则你用 strlen 或者 printf("%s") 的时候，它会一直往后读内存，读到非法内存为止！这会导致莫名其妙的运行时错误。
坑点四：边界条件的“灯下黑”
“这题简单，就是枚举。”——然后你就错了。
1. 0 和 1 的特殊情况
很多数学题、DP 题，递推公式对于 n=0 或 n=1 根本不适用。比如斐波那契数列，你写了个漂亮的一维 DP，结果忘了特判 n=0 的情况，数组下标直接 dp[-1]？瞬间 RE。
2. 循环边界的开闭
二分查找时，是 while(l < r) 还是 while(l <= r)？更新边界是 l = mid 还是 l = mid + 1？差之毫厘，谬以千里。死循环或者答案错误就在一瞬间。一定要在纸上画出来想清楚！
3. 图论里的自环和重边
题目没说图没自环，也没说没重边。你写最短路时没处理重边（取最小边权），或者判断强连通时被自环搞乱了逻辑，直接 GG。
坑点五：你以为的“显然”，其实是出题人的陷阱
1. 不开 O2 能过，开了 O2 就炸
这涉及到未定义行为。比如某些不规范的指针操作，或者 int *a = new int[10]; 然后 a[-1] = 5; 这种写法。在你本地可能跑得好好的，一上评测机（尤其是开了 O2 优化），代码可能就换了一种执行逻辑，结果就错了。
2. 函数内的栈空间
千万别在函数里开超大数组（比如 int a[1000000];），局部变量是存在栈上的，栈空间通常很小，直接爆栈导致程序崩溃。要开大数组，请开到全局区，或者用 static 修饰，或者动态分配（new/malloc）。
坑点六：读题！读题！读题！（来自退役选手的补充）
有时候坑就在题目描述的犄角旮旯里，比如“若有多解，输出任意一个”或者“若不存在，输出-1”。没看到这个，你的程序可能就永远在死循环里找解。
总结与避坑建议
想避坑，没有捷径，只有养成好的习惯：
养成肌肉记忆
看到乘法想 long long，看到数组想大小+5，看到多组数据想初始化。
对拍大法好
不会写暴力对拍？赶紧学！写个简单的暴力程序，生成随机小数据，和自己的正解跑，看结果一不一样。这是发现隐藏 BUG 最有效的手段。
造极端数据
测测最大范围 n=100000，测测最小范围 n=0 或 n=1，测测全是相同数据的情况。
希望学弟学妹们引以为戒，别像我一样，因为这种“小坑”留下大遗憾。祝大家 NOIP RP++！
（本文整合自退役老咸鱼的论坛血泪帖，经整理成文，便于阅读与传播。） | 
发表于