WC 2026 游记

liulianLL · 2026-02-16 15:02:31 · 生活·游记

前面忘了。

开场看了三个题。感觉 T1 应该还是签到，但是 T2T3 都比较神秘。

然后开始做 T1。大概的想法是只有 x 会进行 \times 2 操作，且若 2^k\le \dfrac{y}{x}<2^{k+1} 则只可能做 k 或 k+1 次。 做 k+1 次的情况是简单的，但是做 k 次的情况感觉策略没那么好想，因为这时 y 也有可能 +1。猜了几个结论发现都过不了 pretest，最后写了个拍才弄清楚策略。大概在 1h 的时候写了 O(T\log\log y) 拿了 96pts，后面 4pts 感觉有点麻烦就先没管。

然后开始想 T2。发现问题不弱于判断对于一组机器猫，Jerry 是否有办法不扣血。想了一段时间，感觉机器猫的用途在于限制 Jerry 的移动，为了刻画这些限制可以将其画到坐标系上。若两个点的限制比较连续就将它们连边，然后如果能从左边走到右边就是能拦住 Jerry，感觉跟治疗计划很像。k>1 的情况就相当于找出 k 组不交路径，应该能流一下解决，而 w>0 的情况加上费用就行。

由于建边条件没弄明白调了很久，大概 3.5h 才写完 O(n^2)。优化的方向大概是优化建图，写了一小会感觉不太能调完就弃掉了。

最后想了一会 T3，但由于时间不多也没怎么深入思考，最后就只拼了 n=4 的 14pts。

96+56+14=166。怎么又银首了。

后面忘了。