zoukankan      html  css  js  c++  java
  • 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)
  • 相关阅读:
    window server2019+vmware16+Ubuntu20部署网站记录
    CentOS7源码安装MySQL
    CentOS7源码安装Python、virtualenv虚拟环境安装、uwsgi安装配置
    CentOS7 源码安装Nginx及Nginx基本管理设置
    Ubuntu 64位桌面版 16.04.1 设置桥接模式和固定静态IP方法
    Windows 下日志保存至Linux rsyslog日志服务器
    python 接参数的一个小坑
    历旧服务器配置注意事项
    gitlab设置邮件通知
    Linux基础篇之目录与文件
  • 原文地址:https://www.cnblogs.com/ET2006/p/sb-mistakes.html
Copyright © 2011-2022 走看看