WC2026游记

· · 生活·游记

Candy 表示糖。

Day 1

做飞机到达了青岛，居然还有人迎接。

寝室怎么跟监狱一样，四张桌子一摆房间就满了，东西堆不下全放在地上，特别乱且特别挤。伙食非常不错。

开幕式。杜子德讲话依旧劲爆。

科技是第一生产力，错！

什么是民主什么是共和，也是模模糊糊的。

中国现在还有历史学家吗？谁是历史学家？

然后是一些舞蹈。嘟嘟嘟。

Day 2

上午去听了 AI，不感兴趣，于是下午没去。

Day 3

上午听了 DS，发现会的还是会，不会的还是不会。下午听交互通信，感觉讲的好快，2\sim3 题我才能完全听懂一道，感觉自己好菜喵。

试机赛，是 NOIP2025。过了 T1 后用自己场上 \frac{1}{4} 的时间写出了 T3 场上 2 倍的分数，懒得继续优化了。

随机游走发现我们住的地方以前是女生寝室。浴室 Candy 完了：排水效率没有进水效率高，大的小的不知道什么脏东西和若干缕秀丽的长发漂浮在你脚下的水坑上，看起来非常赏心悦目。至于没有地方放脏衣服和晾毛巾已经习惯了。

打算复习 SAM，Tarjan，平衡树与网络流的板子。

Day 4

比赛日。有 selfeval，可爱。

开 T1，应该是神秘贪心，数据范围要求线性。手玩一下发现只有一个数会右移，先写单 \log，可以枚举短的数有一辆多少位，然后算出右移前加的数量。写完 8:46，斩获 0 分。

发现好像可以移动一位就加一次，坏了需要双 \log，先写吧。写完 9:14，斩获 15 分。

哦哦还可以把一个数加到大于原来的数最后在另一个数加回来。写完 9:27，斩获 40 分。

何意味何意味何意味。尝试造一些小数据叉自己，9:45 开始写对拍。发现枚举右移的位数需要枚举到差加 1，改了。原来只要 x\gt y 就要交换，而不是比较最高位的大小，改了。写完 10:01，斩获 64 分。

发现只有 10^{18} 这一档挂了，寻找爆 long long 的地方。哇右移差加 1 会爆 long long，特判掉。写完 10:11，再次斩获 64 分。

发现自己使用的是 __builtin_clz 而不是 __builtin_clzll，改掉，写完 10:16，终于斩获 84 分。

尝试优化，发现内层的东西除去第一次加数等价于 __builtin_popcountll，最小值什么的可以递推，就做到了单 \log。写完 10:47，再次斩获 84 分。跑得比双 \log 慢，何意味。

尝试了一会优化，做不出来，11:00 开 T2。

从特殊性质 A 入手，不会。从特殊性质 B 入手，不会。从特殊性质 C 入手，建立位置-时间平面直角坐标系，一个机械猫等价于一条斜率为 ±1 的线段，把这些线段和边框合起来做 P3249 [HNOI2016] 矿区 后 DAG 上 DP 是不是对了？想了一会后发现假了。从特殊性质 D 下手，不会，此时 11:31，跳题。

T3 看起来非常不可做，暴力一点都想不出来。在 T2 和 T3 之间横跳，忽然发现 T3 前两档没有要求最小化 k？那好搞了，钦定 1 为根每次换一个点的父亲不就行了！写完 11:59，严肃爆零。

一度以为是自己输入格式错了，在 selfeval 上进行了若干发无意义的提交。在急眼情况下思考二十分钟后发现一个点的父亲可能会换到自己子树内，啊这不是按深度修改不就行了？改完 12:25，获得 44 分。

猛攻 T2 第一档暴力：暴力枚举后利用那个平面直角坐标系 DP，没调出来，遗憾离场。T2 第一档暴力似乎是我这场比赛写的最具有技术含量的东西。

下午出分，84+0+45=129，感觉铁牌了，我咋这么菜，伤心。

晚上有文艺汇演，歌都好好听而且歌词也很有意思，朗诵追忆和舞蹈和研究 RP 太魔怔了，别的节目也都很有意思，感觉大家都好可爱！

Day 5

没带唇膏，嘴唇干得好难受。

上午是讲如何证明。赛时又不需要证明，没去，在寝室睡大觉。下午是欧洲赛题选讲，大部分都听懂了qwq。

下午和同校的人交流。为什么别人 T1 单 \log 能过 96 而我的单 \log 只有 84？好生气。听说 Cu 108，Ag 141，Au 168，好像有 Cu 了。

进入幻想时间！假如我 T1 常数足够优秀拿到了 96，那我也是 Ag！假如我 T2，好吧只能打出最低档的暴力，拿不到 Au 了。感觉这次 WC 场上一直在犯 Candy ，T1 在 Corner 卡了至少 1 小时，T3 也因为很 Candy 的地方浪费了 0.5 小时。希望省选别这么 Candy 。

Day 6

上午是欧拉数。听懂了欧拉数的三种 DP 方式和一个非常厉害的容斥原型机，学会了推导欧拉数的递推式和通项。从生成函数开始掉线。

下午是数学。听明白了 Burnside 和 Polya，然后掉线，睡了一个好觉，睡眠质量高于在寝室睡觉喵。

Day 7

集训队论文答辩肯定听不懂，摆烂，没去，在寝室睡大觉。

下午颁奖。Cu 怎么变成 111 了？我好像有一个朋友破防了，默哀。杜子德讲话咋这么正常，但每年多收 2\times 10^6 元以上报名费用于培养 5\sim10 名优秀教师。

给教练丢脸了，给外高丢脸了，给 HB 丢脸了\kk。耻辱离场。

唉，又要顶着和我一样垃圾的蓝勾过一年被鄙视的日子了。