Codeforces Round 969 (Div. 2) Review
0. 闲话
未来何方？就在前方。在这场比赛中，我见证了 tourist 历史性地突破了 \(4000\) rating，也完成了从蓝名到紫名的跨越。
现在，来写写我的感受吧。
1. Dora's Set
看到题目，简单，\(4\) 个选 \(3\) 个连续的嘛。然后 WA on pretest 2。心态崩了。
为什么？哦，忘记特判两个区间贴着边的情况了。AC。此时，\(22\) 时 \(39\) 分。
2. Index and Maximum Value
这啥？感觉很棘手，先打个线段树看看。\(3\) 分钟后，打完了，wc，审错题了，原来是值域操作。难道要值域并查集？T2 不至于吧。原来是诈骗，操作仅在包含最大值时有影响。直接判就行了。AC。此时，\(22\) 时 \(55\) 分。
3. Dora and C++
可以增加 \(a\) 或 \(b\)，最小化极差？总感觉在哪见过。哦，操作等价转换为加减 \(\gcd(a,b)\)。排序模拟一下就可以了。AC。此时 \(23\) 时 \(2\) 分。
4. Iris and Game on the Tree
我打树链剖分？真的假的？哦，可用取值只有两个，决定路径权值的只有根节点和叶子节点。那肯定要先把根节点占了啊。怎么过不了样例？哦，忘了，有时候先手不优，要利用非根非叶子节点倒反天罡。剩下的就是进行一些简单计算了，甚至不用真的建树。AC。此时 \(23\) 时 \(32\) 分。
5. Iris and the Tree
子树节点标号连续？有得搞。可以根据子树最大标号确定来回所属的路径编号，也可以用深度计算每条路径经过的边数。计算完之后模拟就是了。有剩余边没用的把剩下的都塞进去，否则就用这个路径的权值和。AC。此时 \(0\) 时 \(13\) 分。
6. 结束
不会 T6，然后结束了。接着，我就看见了 Recent Actions 中祝贺 tourist 的帖子。
