【集思广益】对拍查不出的bug
  • 板块学术版
  • 楼主WanderOvO
  • 当前回复23
  • 已保存回复23
  • 发布时间2020/5/11 11:24
  • 上次更新2023/11/7 02:40:23
查看原帖
【集思广益】对拍查不出的bug
158879
WanderOvO楼主2020/5/11 11:24

想必有些玩家和我一样,有过对拍“没事”(本地“AC”)提交仍然不能全部AC甚至爆零的体验,现在想问一下大家出现这种情况时一般是什么bug没有查出来?本人才疏学浅,根据经验只想到了以下几点:

  • 考虑到暴力效率不高,对拍就没生成大数据,导致可能没开long long(很可能会爆零)
  • 滥用long long MLE(确实有这种情况)
  • 无穷大不够大(比如图论题)
  • 没有对某个大数取模或者取模之后的两个数错误做加减法(WA,负数)
  • 数组大小不够(无向图前向星存储二倍,meet int the middle,bfs状态数组不够),或者用到了数组左右边界下标(比如0和n),有时会报RE有时报WA
  • 假的复杂度而TLE(比如开方运算,某些dfs后的dp)
  • 输入错误,比如某些以特殊字符作为输入结束标志的情况没有处理
  • 输出错误,暴力和“正解”的输出格式都有问题而没检查出来

目前只遇到过这几点,应该是我做题太少了,感觉还会有很多坑。希望现在能借助洛谷这个平台来集思广益,继续充实这个对拍可能找不出的bug的表单,以保证诸君能够稳定发挥出自己的真实水平。

大家有表上没列出的可以在下面补充一下!谢谢!

2020/5/11 11:24
加载中...