sb 错误

  1. 数组开小。很容易 (2 imes 10^5)(10^6) 就开成 (10^5),或者各种变量的数据范围混用,(m leq 5 imes 10^5),结果只开到了 (n) 的数据范围 (10^3)。(upd. 2020.8.31)
  2. 多测不清空。算法中要用到 (a[n+1]) 结果只手动清到了 (n)。(upd. 2020.8.10)当然有的时候多测是修改一部分值,如 CSP-S 2020 T4,遇到这种情况就要检查每次询问结束 (a) 数组是否还原到了询问前的样子(upd. 2020.11.8)
  3. 忽略了一些比较隐蔽的条件。例如 APIO2020 T1 一开始忽视了 (sum f(k)^2 leq 4 imes 10^5) 这个条件,以为是给部分分用的,结果就一直在想 (n log n) 级别的算法,浪费了很多时间,事实上这隐含着 (f(k) leq sqrt{4 imes 10^5}) 的条件。(upd. 2020.8.15)
  4. 把题目中的 (a)(b)(n)(m) 的含义搞反了,或者没看清读入顺序,明明是先 (m)(n),读成了先 (n)(m)。(upd. 2020.10.6)
  5. 写了个错误的程序对拍(upd. 2020.10.6)
  6. 碰到那种二维平面的题,“格子”与“格点”,以及坐标轴的方向搞错了。(upd. 2020.10.14)
  7. 想出了一些复杂度较高却又没啥办法优化的 dp 式子,然后就一直盯着它进行优化,可有时这种题偏偏不是 dp(upd. 2020.10.15)
  8. %lld 写成了 %d(upd. 2020.10.19)
  9. 二分上界开小了(upd. 2020.10.19)
  10. 注意 0 没有逆元,有的时候计数 dp 用到除法(除以另一个 dp 值)那基本上不太行的(upd. 2020.10.19)
  11. 考试最开始没有花时间把每道题都浏览一遍,导致有时候最后一题反而能拿些分的却没拿到。(upd. 2020.10.22)
  12. 没有对拍,或者对拍浪费了很多时间,导致该拿的分没拿到。最后与自己的预期相差甚远。(upd. 2020.11.1)
  13. 手写队列、栈等时以及莫队中,++ / -- 是前置还是后置要想清楚。(upd 2020.11.17)
原文地址:https://www.cnblogs.com/ET2006/p/sb-mistakes.html