考前总结与策略提示

【CSP2024】考前总结与策略提示

策略提示

不要慌，不要磕，不要套

• 放轻松，据以往数据考虑，太紧张会大大降低思考效率

• 不要考虑他人的分数或 XXX 能不能做出来或没做处理会怎样，考场不是拿来写回忆录的，请珍惜你通过训练换来的考试机会。 抄dx的

• 拒绝主观主义，保持理智： 当一个思路的混沌程度/实现难度太高的时候，回溯并重新来；思路完整清晰再打代码，不要着急优化

• 不能套算法，先分析性质： 肯定不会考高级算法，甚至树链剖分也不会

• 不要死磕： 如果花费时间超过 30min，还没有头绪，就停下并想部分分，如果好写就写，否则跳，后面再看要不要做；如果花费时间超过 1h，无论如何都立即停止

• 如果有较高部分分，立即实现它，只要 20-30min 内能写完，无论有没有正解

• 重视部分分： 把全部部分分都拼完，分数就会很好看；死磕正解，只会死得很惨

• 不要慌张： 做不成 T1，T2 不要慌，题目不一定是按照难度排序的，经典例子如 NOIP2022，CSP2022，NOIP2023，如果真的做不出来，拼上暴力也不错

• 没有目标，切勿高预期，接受平庸，人难我难，人易我易，目标就是达到自己的最高分

寻找性质

• 替换条件/假设

• 不完全归纳：打表、输出方案、观察大样例

• 分析最值、分析动态变换，变换视角

• 模拟分析法

• 特殊情况分析法

• 数学推导法

• 正难则反

• 卡时、爬山、退火、random_shuffle

突发情况

• 写一半思路假了

  • 能很快改对：改

  • 不能很快改对：写部分分然后下一题

• 死活过不了样例

  • 小样例：可以简单调试

  • 大样例：如果确保思路是对的就立刻写对拍，如果感觉思路比较复杂正确性不能保证就写部分分然后跳，后面打不动了再来

• 死活想不到思路，但是感觉可做

  最危险的情况，考虑 30+15，如果 30min 没有转化到最简/找出关键性质，或者总思考时间大于 45，则写部分分然后跳

• 做不出 T1，T2

  相信你只要按照一套策略，你就能拿到不错的分数。CCF 完全可能放困难题在 T1，T2

易错总结

• DP 一定是有的，不要害怕加维，如果遇到不能处理的问题第一考虑应该是加维；如果维度复杂度已经不能支持，看看是否设复杂了，能否把状态压缩到一起算，可不可以反推设状态；设计出太复杂的 DP 转移，重新讨论贡献的情况 不然调死

• 取模：注意特殊模数如 $2^{32}$ 避免诈骗；在模意义下有的计算就可以进行，比如对于一些原本除了之后是小数的，模意义下就还是整数的。

• STL：umap 大常数；deque 空间消耗大（即使是空的），stack 构造函数耗时；memset注意复杂度；

• 容斥：是钦定，不是至少

• 概率期望：注意概率是否有独立性；搞清楚转移的意义

• 算空间

意义是无疑是