考场备忘录

策略相关

核心思想是先保证一等，然后冲 300，有可能就冲击队线。

先看题，确保理解题意的情况下可以进行若干时间思考，但是要 15min 内看完所有题目。A、B 有多快写多快，最坏要控制在 10 点前写完。如果真的 1.5h 还不会 A、B 中的某一题，在 20min 内写完自己会的分数。10:30 前一定要开始思考 C, D 中的一个。

先看 C 是不是最优化，如果是，可以先想 C，如果 15min 内没有啥想法，20min 内 写完 暴力 + 会的性质。如果 D 不是数据结构，写完暴力 + 会的性质。

考场遇到 Ad-hoc 不要慌，冷静分析，如果不会那大家应该都不会，larsr 等 Ad-hoc 大神做出来是正常的，但不代表这个题简单。

以上是基本策略。

这个时候有三种情况：

1.(the worst)：time: 11:30(1.5 h leave)，sit: (A, B) 有一个不会。分数大概 200 上下。

这个时候一定要求稳，先思考不会的那题 30min 左右，会了立刻写，否则对着后面的题一档档拼分数，如果会了正解就可以直接写。这个时候一定是要尽量拼分而不是去思考。

2.(simple)：time: 10:40(2h20min leave)，(100, 100, 50)，分数 230 ~ 280 左右。

这个时候可以给自己一个心理暗示，你已经 至少 有一个省一了，所以你的目标是 冲进队线，这个时候可以 all in 一个题，或者两个题换着想。如果想出来了就写，注意一定要保存之前的代码！否则到 12:15 点的时候还不会任何一个题，则可以把现在会的特殊性质全部写上，差不多也有 300 上下了。

3.(the best)：time：10:40(2h20min leave)，(100, 100, 100, 20)，分数 320 左右，

很牛逼，直接梭哈不会的题目就好了。

注意不到最后的时刻都不要放弃调试，最后 12:50 检查是否有文件名写错，数组开小的情况。尽量写对拍！

to-check list

数组开小

看错题

写错式子

变量名重名

若干易忘套路

1. 分治处理区间相关（cdq，猫树）

2. 图论建模（差分约束，图匹配相关转化（最小点覆盖 = 最大匹配 = 最大独立集），建图，建操作树， Hall 定理，转移 = 最短路，奇偶最短路）

3. 反悔贪心

4. 分块

5. 递归构造

6. 太长/太大/太多的话有特殊结论/没用

7. 特殊结构（树的直径，叶子，根节点，中点，重心）

8. 淀粉质，点分数

9. 容斥，二项式反演（恰好）

10. 需要记录的东西不用太多，有用的状态不会太多

11. 答案具有单调性，二分转 01(-1, 1)

12. 01 on tree，按若干顺序贪心就是对的

13. 扫描线，颜色段均摊

14. 支配点对

15. 放宽限制

16. 网络流建模并模拟

17. 这个是凸的。（wqs 二分，闵可夫斯基和，决策单调性）

18. 图哈希

19. 线性基

20. 操作相对时间

21. max, ||, min, 1/2 相关转化

22. dp of 贪心，dp of dp

23. 连续段 dp

blog to read

dp

[]