想必有些玩家和我一样,有过对拍“没事”(本地“AC”)提交仍然不能全部AC甚至爆零的体验,现在想问一下大家出现这种情况时一般是什么bug没有查出来?本人才疏学浅,根据经验只想到了以下几点:
- 考虑到暴力效率不高,对拍就没生成大数据,导致可能没开long long(很可能会爆零)
- 滥用long long MLE(确实有这种情况)
- 无穷大不够大(比如图论题)
- 没有对某个大数取模或者取模之后的两个数错误做加减法(WA,负数)
- 数组大小不够(无向图前向星存储二倍,meet int the middle,bfs状态数组不够),或者用到了数组左右边界下标(比如0和n),有时会报RE有时报WA
- 假的复杂度而TLE(比如开方运算,某些dfs后的dp)
- 输入错误,比如某些以特殊字符作为输入结束标志的情况没有处理
- 输出错误,暴力和“正解”的输出格式都有问题而没检查出来
目前只遇到过这几点,应该是我做题太少了,感觉还会有很多坑。希望现在能借助洛谷这个平台来集思广益,继续充实这个对拍可能找不出的bug的表单,以保证诸君能够稳定发挥出自己的真实水平。
大家有表上没列出的可以在下面补充一下!谢谢!