资讯详情

比赛情况

• 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\) 的消失只会影响什么连续段？这真的和连续段有关吗？是不是可以缩小到位置的层面？

反思：误认为对局部细节观察已经到位，从而错误判断方向。同时没有明确自己的思考目标，胡乱思考。