易错点总结（含策略）

• 格式：出现的问题-导致的后果-改进方式
• 1.策略失误（总体问题）

  • 1.开题顺序问题
    有时出现在模拟赛，正赛没有失误
    后面得题目较为简单时候容易出现丢分问题
    在每一次比赛前都提醒自己不要出现漏看题的问题

  • 2.无法正确评估代码能力
    情况：模拟赛，CSP，NOIp均容易出现的问题，情况比较平凡，不容易出现挂分的情况，但是容易出现丢分
    比如第三题第四题的暴力因为第二题时间不够没写出来，或者出现因为一个题目无法正确评估时间导致写太久最后没有成功得分的情况
    做法：

    • 1.提升暴力能力：先写暴力，能稳住分数，在尝试正解，给正解腾出尽可能多的时间
    • 2.提升整洁代码能力：当时间不多暴力分远不及正解分数并且正解不是非常难写时，可以先写正解或者保留一份暴力后写正解，可以保证时间和代码能力不被浪费
• 2.常见问题（经常添加）
  • 1.数学
  • 2.数据结构
    • 1.线段树：query 中需要写 pushdown，pushup 需要清空所有标记，清空所有区间贡献值后重新计算贡献
    • 2.线段树中的最小值需要设定阈值，比如一开始 tag 设置为 INT_MAX 取最小值，不然的话需要判断 tag 是否为空
  • 3.DP
  • 4.图论