WC2026 游记

· · 生活·游记

注：\text{Day 1 = 2026.2.9}

const i64 mod = 998244353;

Day 998244351

报道日。下午面积了一车人，晚上开幕式 dzd 讲话很有看点！

然后回来和 hzr, syz duel CF，最后成功 duel 到了一群分讨题把大家都整红温了。

Day 998244352

AI 课还是有很多有趣的内容的。

加训 duel CF！面积了小汤圆。

Day 0

上午 lhx 讲 DS，可能前面 1/3 在线后面就掉线了，然后常数优化部分重连了。

下午 lhf 的非传统，感觉还是很能听的虽然讲课速度很快很多也没有听懂。

晚上发密码条。

Day 1

正片开始。

昨天晚上睡的不太牛但是一瓶红牛搞定。

你这个开水为啥是温水啊？泡面寄了。

发纸质题面的时候我对着光看到有一个 4 档部分分的表，不会是非传统吧？！然后翻过来的时候就没绷住，怎么三个题全是交互？虽然其实是三个传统。

先看了 binary，game 和 paint 感觉来者不善先没看。

观察到了 t = 5 \times 10^7，那是不是 binary 一定很简单！

首先在想答案是不是 O(\log y) 的，发现显然不对。然后把操作理解成了 二进制位后面添加一个 0 / 把最后一位改成 1 然后一直不理解样例，写了一个搜才发现进位。

然后寻找性质发现 x, y 同时乘以 2 一定不优。又发现 y 乘以 2 也是不优的。并且 \text{highbit}(x') \leq \text{highbit}(y)+1，于是我直接枚举 x 乘了几次 2 然后分讨修补了一段时间之后写了一个 O(T \log^2 y) 的做法在 9:00 左右拿到了 64 分，把 __builtin_popcount 改成 __builtin_popcountll 就 84 了。

此时觉得 84 分还可以，先去阅读了 game 和 paint 的题面。感觉会不了一点。

回来观察如何优化，又发现了 \text{highbit}(x') \geq \text{highbit}(y)-1，于是就是 O(T \log y) 的了，最后瓶颈变成了如何求 0 和 w 同时操作变得相等，发现只需要 O(\log^3 y) 预处理就可以做到单次询问 O(1)，于是在 9:30 的时候拿到了 binary 100 分，但是最后一个点跑了 2.92\text{s}，因为只有 4 分所以先不管。

思考 game，\text{A} 性质且 n \leq 10 是显然的，但是没有很好写。观察到 \text{C} 性质和 k = 1 有不少分，然后对着每一档都想了想发现我会整整 8 分！

发现比赛只剩大概 2h45min 了，紧急思考 paint，想了一会就想到了可以将 T 变成菊花再变成 T'，代码很好写，没有 checker 差评。肉眼查错之后交上去获得了 38 分。（100+0+38=138）

然后思考 paint 的 Sub3 和 Sub4 第一问怎么做，在草稿纸上想了好多节省 k 的做法然而都没有做出来。

在最后 1.5h 的时候转战 game，还是不会部分分，直接开始写爆搜，然后发现爆搜有一车细节？？？

最后还是在 12:30 的时候顺利调过了 game 8 分，这时候再思考 paint 已经没有机会了，这时候回去给 binary 加了一个剪枝最后一个点就跑了 2.4s，然后给 paint 加上一开始想的各种神秘剪枝，先调菊花中心 38 \to 39，最后十分钟实现了 k 的一些神秘的回收利用做法，最后五分钟 39 \to 41，然后就获得了最终分数 100 + 8 + 41 = 149。

然后认为自己又要打铁了！一结束就听到 pmd 在和汤圆讲 paint 他 2.5h 通过，赶紧问了下汤圆他说 134，game 在最后十分钟发现图建错了，那汤圆才 134 是不是我也不会很糟糕。

出场碰到了 xst，他说 100 + 16 + 44。食堂问到了 yyc 159，水了会群发现 149 应该能保住 Cu 了？

然后发现小 cyx 怎么王朝了获得了 96 + 16 + 44，zyf 209 好高。

快进到查分，还是很紧张的毕竟有 APIO2025，最后还是没有挂分，100 + 8 + 41 = 149。

和 wdm,mxy 在体育馆把所有没有锁屏的电脑上的分数都统计了一遍，发现 149 可能刚好卡在 Cu/Ag 交界，Cu 还是 Ag 懒得管了反正我不是铁牌选手了哦哦哦。

讲题，感觉 game,paint 还是太难了，被正义区分这下没有遗憾了。

晚上文艺汇演，追忆朗诵没有绷住，暴力的 O(nq) 可过的感觉很有 OI 特色，感觉树拟合的非常像原唱！\text{rp} 物理限制的研究掉线了，总之是开心看的毕竟不是铁牌选手了还有很多好玩的节目哦哦哦。

Day 2

早上起来发现贴榜了，看上去 Au 166 Ag 141 Cu 108，那 Ag 稳了哦哦哦。

形式化证明感觉有点意思！

Day 3

上午 cxy 的欧拉数问题选讲，好多都没有很难并且懂了，还有 puzzle。

下午 fsz 的数学理论，感觉听懂了绝大部分（除单纯形）。

晚上 嘟嘟嘟后面忘了 群聊群聚会，随后转战 202 听龙猫讲故事，听到了很多有趣的内容，虽然这个故事最后是一个悲剧，可能学 OI 大部分人还是悲剧收场吧。 /ng

Day 4

上午答辩，学术问题太魔怔了，感觉 12min 其实不可能讲明白人，感觉我会选 1(2/3/4)56，但是好像 4,5 差了 3 分所以还是选了 1234。

闭幕式领到了银牌然后就润了。

Day 5

获得了 8 级金钩。