比赛情况
- Rating 1930。
- 三道题的完成时间分别为 16-58-35。
- 整体表现极差。
- C 的思考速度极慢，B 的思考过程中忽略了无解的情况。
进一步分析：
-
提前开 C 后由于没有快速解决 C，大大冲击了本场比赛的整体状态。
-
C 题的分析对象错误，性价比更高的对象是每次加入 \(x\) 时的变化量。
-
\(n \times n\) 表格类的构造题十分不熟练。
时间不早了，暂时只分析 C。
题目分析
CF2249C
用时：？+35 分钟（极慢）
题目思维链较短。
Way 1：
- 考虑对于一个排列，如何求出每个前缀的连续段个数，也就是每次添加 \(p_i\) 时的增量。
- 这个增量只和什么数有关？
- 考虑起始点从左往右扫描时，如何维护前缀的连续段个数。
Way 2：
- 直接考虑起始点从左往右扫描时，如何维护前缀的连续段个数。此时，从整体上观察前缀的连续段个数会如何变化。
- \(p_x\) 的消失只会影响什么连续段？这真的和连续段有关吗？是不是可以缩小到位置的层面？
反思：误认为对局部细节观察已经到位，从而错误判断方向。同时没有明确自己的思考目标，胡乱思考。