WC2026 游记

xxseven · 2026-02-12 23:06:46 · 生活·游记

前言

第一次也是最后一次参加 WC。

去 WC 之前跟朋友讨论，说打好了就是我自己水平强，没打好就是给省选攒 rp，总之省选一定会赢的（？）

有一周并且每天都长得差不多，已经记不起一些事具体发生在哪一天了，所以干脆不按时间线写了。

报到

来 WC 之前在潍坊参加 LCA 的集训，结束之后就直接来青岛了，因此没能享受到接站服务。

报到的时候是下午了，离开酒店的时候发现非常冷，手放在外面简直要无法忍受了。完全没见过这么冷的，已吓哭。

进学校之后走错地方了，走到了报告厅而不是报到处，找旁边的工作人员问了路才走对。志愿者看我没有手套帮我把带的包拎到寝室了，太感动了。

宿舍

宿舍怎么这么神秘，四个普通的床然后每个床旁边摆了一个课桌。发现提供了大量的东西，跟我带来的东西交集很大啊，难过。

宿舍的楼下还有自动售货机，有很多的饮料，存在阿萨姆，AD 钙奶和鲜橙多。这下直接爽喝了，开心。

被子的手感疑似有点神秘，导致我第一天睡觉的时候被子没捂严实感冒了，到现在还没好，难过。

洗澡的时候发现空间很狭小，经过斗智斗勇之后，发现把衣服挂在最前面然后喷头往下打就不会打湿了，太聪明了！

食堂

总体的印象还不错，起码最低也属于能吃的水平。

我在某天的早餐看到了蒸饺拿了很多个，结果一口下去发现馅是素的，从来没见过。好在也没有很难吃，于是还是吃完了。结果第二天又拿了蒸饺发现变成肉馅了？

腊月二三和二四分别是北方和南方小年，这两天的晚饭都额外提供了饺子和汤圆。作为汤圆爱好者这导致我连续两天晚上都只吃了汤圆，但是真好吃吧。

还想吃汤圆，但是过了这两天就没有了。非常难过。

第一课堂

第一天是两个关于 AI 的讲座，先去听了上午的发现非常好睡，于是下午就没去了。

第二天是国家队讲课！上午是 ds 还勉强听懂了一些，下午是交互通信，太菜了听不懂，睡了。

然后又是两个讲座，上午是关于函数式编程语言和一个神秘形式化证明工具的。感觉非常神秘啊，于是去听了一下，感觉很有意思！下午一看讲义是什么欧洲比赛题目选讲，懒得去了。

最后一天又到国家队讲课，上午是数数，尝试在简单的部分保持不掉线，跟上了，还学到了一些东西，开心。然而复杂的部分就没法跟了。下午是群论，线性规划和期望，听群论听到掉线就开睡了。

诶这个第一课堂怎么这么好睡啊。

比赛

重头戏啊！目标是不打铁，证明我来过 WC 了，毕竟只能来这么一次。

比赛前一晚去试机，写了 NOIP T4 的 75pts 分治，然后开始写随机代码测速。发现写长得差不多的两个都有 10^9 次取模的东西一个 1.0s 一个 4.4s，询问了朋友得到快的那个并行了的结论。

还剩一点试机时间，把 NOIP T4 的 75pts 改到了 100pts。但是为什么我 #define int long long 之后运行时间降低了？？

比赛日。

开考前发了纸质题面，从纸质题面的空白面向里面观察，看到了一个好像是评分标准的东西。难道是非传吗，吓晕了。

结果到点抬头一看密码：2026:Interaction!，这下真吓哭了。翻开题面一看才发现是伪装成函数式交互的传统题。

仔细一想发现不对啊，那我最开始看到的评分标准是什么？发现原来 T3 是构造，又吓晕了一次。

仔细阅读了 T1，怎么要读入 10^8 个大小是 10^{18} 的数？？？那搞成函数交互确实有道理了。感觉是简单题，大概就是让 x 跟 y 的高位对齐，然后讨论一下情况。

8:20 自信提交，结果...20pts？仔细一看怎么过的是 T 非常小的点，怎么连 B 性质都没过？？？

我当时认为思路大体是没问题的，并且这也应该大概是 catfood 等级的签，只是挂了 corner case 而已，于是开始在纸上随机找情况想哪里挂了。

找到反例了，修掉，8:45 再次自信提交，结果...还是 20pts？这下不能再随便搞了，赶忙写了个拍子开始拍。

结果发现可以对 y 执行加让它的 popcnt 变小，但是这样做加一的次数不会很多，只会影响最后几位。也就是说对一个数，我们只关心它末尾几位，和超出末尾几位之后有几个连续的 1 可以被消掉。那看起来暴力预处理一下就好了！

写写写，写完一大堆还是没分，接着拍。结果拍着拍着死机了，原来是步数太大暴力 BFS 搜不出来把内存炸掉了。

连忙举了红色牌子，来了志愿者帮我重启。结果第一次按成我左边人的机箱了，为左边老哥默哀三秒。

后来发现有一种神秘情况是先把 x 做若干次乘二直到大于 y，然后一直对 y 加一...？判掉，结果终于通过对拍了。

10:00 仍然自信提交，结果...64pts，值域 10^{18} 的点全都没过？发现已经很晚了，于是看了后两题边看边尝试找出问题。

在经过半个小时想后两题，并且发现 T3 的前两个 subtask 是送分之后我终于找到 T1 代码里有几个拿 1 左移的地方没有写 ll。

10:30 自信提交！100pts！发现最后一个点 2.8s 但题面说交互库会吃 1.8s，那也就是 1.0s/1.2s，非常安全啊！

时间过半终于签到成功了，要是后两题不太可做我应该还有救，否则大概是有些死了。又投入了一些时间想 T3 没什么进展，于是写掉暴力拿到 38pts 之后在 11:00 转战 T2 了。

是最优化 w 的问题，但是怎么 w=0 有这么多分？数据范围为啥是 5\times 10^4？完蛋了这个看起来像是 flow 啊。

不管了还是硬着头皮上，去刻画一下老鼠什么时候会被堵死。现在我的 T1 T3 都有看起来不错的分数，那就放心投入时间在这个题上了。

这个东西的运动是连续的，画成平面上连续的线段肯定更好理解。那么就是有 k=1 和 k=-1 的线段，那我旋转一下不就变成横线和竖线了？但转完之后发现还是不会做，大战了一个多小时最终决定去拼暴力了。

先写 k=1,m \le 10^3,t \le 10^6。可以限制老鼠只在 x+0.5 的坐标上移动，然后用 bitset 维护每个时刻老鼠可能在的位置，是 O(nm+\frac{mt}{w}) 的。大战了二十多分钟终于写出来了，跑了 3.6s，那就很安全了。

然后再拿这个去写 n,m,t,w \le 10。相当于我先枚举放了哪些机器猫，然后老鼠要删掉 k-1 个猫之后无伤通关。大力枚举放的猫和删的猫，跑上面那个做法检查就好了，至此拿到了 16pts。

距离结束还有半小时，前两题应该是拿不到分数了，那就想想第三题，说不定能想出好写的做法快速实现呢。

结果还剩 10min 的时候会了一个起码是比我的 k=2n 更好的做法，但是实现显然不是 10min 能写得完的，于是就摆掉了。转而将我原来做法的根从 1 换成了最优的，多获得了一分来到 39pts。

把所有题一起在 selfeval 里交了一遍，最终得到了 100+16+39=155。看起来应该起码不会打铁了？下午去查分，分数没有变化。

没有专门去打听分数相关情报，但是大概得知了这次题很难，大部分人 T1 只拿到了 96，T2 T3 在 CTS 过的人都不多，还听到了金牌线 \le 170 的说法。那我不是要 Ag 了？

过了几天看到了一个榜，怎么排名 \lt 100？？？不仅是 Ag 还是中上位 Ag？？？只能说这一场真是太神秘了。

文艺汇演

非常期待！

进场后在节目单上看到了追忆朗诵，本来以为只读背景，结果开始读题面的时候没绷住，开始读样例的时候又没绷住，太神秘了。

感觉开头的不少唱歌节目都因为话筒声音太小被原唱盖过去了，不过后面就好很多了。

第一次听到了《蜂鸟》和《白鸟过河滩》。这是真好听吧！我最熟的歌大概是《预言的勇者》，讲的故事有意思歌也好听，强烈推荐啊。

中间有个甩荧光棒节目因为舞台上有灯关不掉倒闭了，看到了一个人在那抡荧光棒，非常神秘。

最后离场的时候又有人拿起话筒开始唱了，真好听吧！！！

开幕式，答辩和闭幕式

开幕式已经记不起什么内容了，疑似都比较无聊。存在哪一步是上来四个人开始唱歌，脑子已经被“把幸福缠绕”缠绕住了。

答辩感觉上去的人都比较紧张，不知道是本来就很紧张还是因为要面对 dzd 的随机神秘问题而紧张。不出意料 dzd 确实发力了，确实问了一些神秘问题。

闭幕式的节目仍然没什么意思，但是科学委员会讲话说这次题目区分度不错，我感觉未必啊，对于大多数选手这不就是别样的暴力大战。

AI 选手怎么是单独评分数线，存在 AI Au 的分数拿不到正常 Ag，神秘。

但是发的怎么都是证书，有点失落。话虽如此，拿到银牌证书的那一刻还是非常激动的，获得了新的正赛成绩 max！

回到宿舍发现舍友又给了我一个铁牌，神秘啊，同时拥有银牌和铁牌了。

结语

只是完整的把参加活动的感受记录下来就写了这么多字...是不是有点太唠叨了（？）

总之我这唯一一次的 WC 也算是圆满了，学到了知识、玩的开心、还获得了好成绩，来的不亏！