2025年9月学习总结

9 月总结

9.1

CF2134B gcd 不为 \(1\) 考虑同余类。

CF2134D 看清题目！注意题目是问“所有操作”还是问“某一步”。最优化问题并要求构造，应该先分析每次操作至多增加多少，然后尝试构造操作以达到上界。

CF2134E 通过询问/操作还原原数组的题目，可以通过先确定可以确定的位置，然后分析不能被确定的位置的性质/特征，从而确定之前不能确定的位置。

9.2

CF2133D 题目很长时先看清题目。

CF2133E 树上问题先从链思考，或者从子树思考。

CF2134F 如果题目限制是有方向性的（即可能是后面限制前面，也可能是前面限制后面）时，需要分类讨论是哪种情况并分开维护。

9.3

CF2130B 题目没有一个保证是多余的。

CF2129E 交互题应该观察询问是否有特殊之处，然后再针对性地构造询问。

9.4

模拟赛。

亲爱的 正经OI模拟赛中，在做题之前先手玩样例。

9.5

CF2128E2 一些看起来显而易见的局部性质，可能可以推广到全局。

CF2128F 如果题目中某种权值处于一个区间，如果不是典型的上下界题目或者有数据范围提示，应该优先分析权值是否可以只取最值。

9.6