qdezoj从暑假至2026.10.24模拟赛总结

暑假期间

• 知识点

  1. dp动态规划
  2. 二分答案
  3. 数论（乘法原理，异或...）
  4. 贪心
  5. 数形结合
  6. 树链剖分

• 缺点

  1. 数形结合
  2. 贪心（伴随数形结合与推式子）
  3. dp动态规划（易想成贪心）

• 丢分点

  1. 不开快读

• 总结

  1. 写代码一定要开快读
  2. dp在进行不下去时可以分类讨论进行优化
  3. dp状态一定要检查是否有漏洞
  4. 在想到贪心时也要考虑dp是否能hack贪心
  5. 实在想不出来可以画函数图象结合分析

开学以来

• 知识点

  1. dijkstra最短路应用
  2. 并查集
  3. 贪心
  4. dp动态规划（树形dp，区间dp，背包dp变种)
  5. 单调栈应用
  6. 树链剖分
  7. 随机化
  8. 模拟
  9. 离散化
  10. 线段树
  11. 容斥原理

• 缺点

  1. 贪心，有时贪不出正确算法（弹无虚发 (shoot) - 题目详情 - EZOJ）
  2. 随机化，遇到题目并不会往随机化方向想（ https://qdezoj.cpolar.cn/d/tigao/p/T6968?tid=6accba69b1ec68e681812d03 ）
  3. 线段树变种不熟练（梦境（dream） - 题目详情 - EZOJ）

• 丢分点

  1. 排序写反
  2. 并查集没有find

• 总结

  1. 要仔细检查关键代码部分，如代价计算，贪心排序
  2. 贪心可以在考场上多贪几个，造反例