考前总结与策略提示
策略提示
-
放轻松，据以往数据考虑，太紧张会大大降低思考效率
-
不要考虑他人的分数或 XXX 能不能做出来或没做处理会怎样，考场不是拿来写回忆录的，请珍惜你通过训练换来的考试机会。
抄dx的 -
当一个思路的混沌程度/实现难度太高的时候，回溯并重新来
-
如果花费时间超过 30min，还没有很多性质或者思路，就停下并想部分分
-
如果花费时间超过 1h，无论如何都立即停止，不要赌
-
如果有超过 70 的部分分，立即实现它，只要 20-30min 内能写完，无论有没有正解；如果有超过 40 的部分分，在 30min 之后实现它；如果有 20 的部分分，最后再实现它
-
把全部部分分都拼完，分数就会很好看；死磕正解，只会死得很惨。
-
做不成 T1，T2 不要慌，题目不一定是按照难度排序的，经典例子如 NOIP2022，CSP2022，如果真的做不出来，拼上暴力也不错
-
没有目标，人难我难，人易我易，目标就是达到自己的最高分
易错总结
-
DP 一定是有的，不要害怕加维，如果遇到不能处理的问题第一考虑应该是加维；如果维度复杂度已经不能支持，看看是否设复杂了，能否把状态压缩到一起算，可不可以反推设状态；设计出太复杂的 DP 转移，重新讨论贡献的情况
不然调死 -
取模：注意特殊模数如 \(2^{32}\) 避免诈骗；在模意义下有的计算就可以进行，比如对于一些原本除了之后是小数的，模意义下就还是整数的。
-
STL：umap 大常数；deque 空间消耗大（即使是空的），stack 构造函数耗时；memset注意复杂度；
-
容斥：是钦定，不是至少
-
概率期望：注意概率是否有独立性；搞清楚转移的意义
-
算空间