 比赛报告)
比赛情况
- Rating 2296。
- 六道题的完成时间分别为 3-10-19-12-27-50。
- 整体表现较好。
- C 和 D2 的完成速度过慢，且 E 的罚时极多，写法复杂。
进一步分析：
- 对于一些看起来难写的题目，观察他人用时来判断是否应该优化写法。
- 对于需要分讨的问题，对结构的了解不够到位。
- 对于 ST Table 的结构不熟悉。
接下来分析 C，D2，E。
题目分析
CF2247C
用时：19 分钟（较慢）
题目思维链较短。
- 考虑将每个数位分成四类。
- 从简单情况入手，简单分析一下。
- 剩余全都是 \(0\to 1\) 的数位，再手玩一下操作方法即可。
反思：对手玩不够自信，对题目的结构观察不够全面。
CF2247D2
用时：27 分钟（很慢）
题目思维链较短。
- 注意到答案很少，因此按照答案分类别维护每个块内的最小值 / 最大值。
- 由于是 \(2^x\) 的快，可以使用类似 ST Table 的方式进行维护。
反思：对 ST Table 不够熟悉。
CF2247E
用时：50 分钟（极慢）
题目思维链较短。
- 从每条边的角度考虑，观察上限
- 构造一棵树使得其上限恰好为 \(k\)，并思考构造方法
- 从边的角度思考树的固定形式以简化代码实现
反思：通过观察榜单来决定是否继续优化实现。