WC 2024 游记

第一次参加这种大型的，线下的全国性的竞赛活动，好好珍惜，希望不是最后一次。

本文大部分内容是公开日记性质的东西，比较个人——「往往人们公开自己真实的一部分是为了得到同样真诚的关心与交流」，如果你试图了解我的一段过去可以选择阅读它，整体约四千多字，流水账占多数。

\(\text{2024/01/24 -- 27}\)

PKUWC 没选上，THUWC 忘报了（那个界面光生成不行还得提交啊啊啊），呆在学校受折磨。

试着学了一些最近各种乱七八糟在线比赛里考到但不会的东西，比如 BEST 定理，因为教练都放假了所以闲暇时间在和一样没去成P/T的几个同学打 gen，杀穿了，发现打这个 gen 讲究的就是一个狗叫，打人的时候一定要大喊“哎呦不要打我了”。

\(\text{2024/01/28}\)

回家，收东西，学线性代数，哎呦欸这玩意是真的难之前以为会几个矩阵乘来乘去就完了，结果发现真的什么都不会，想着以后上大学了还要学这玩意就tm想学文，看 oiwiki 看的一知半解，到油管看了会 3b1b 恍然大悟，然后开始试图学习群论，然后去封装了一棵线段树维护支持传入封装好的环作为模板参数，试着用这玩意过了几道题发现不如直接写。

看到同学说育才寝室没有插座，感到很逆天，到 LA 群里问，好像是真的，又往行李箱里塞了个巨长的插线板。然后就一直在研究苹果手机的“automation”功能，发现巨好用，可以实现开浏览器的时候自动开梯等功能，自己手搓了巨大屎山的早晨自动放天气预报+自动放歌的模块出来。

跑了 5km，WC 有没有人陪我跑步阿。

\(\text{2024/01/29}\)

前一天晚上睡眠：约 8h。

坐火车去CQ，在车上看《博弈论》头大，佳老师给我讲懂了一点初步的纳什均衡，很有意思，然而还没反应过来就到了！本来打算面下 0htoAi 老师但是他没有看 qq（委屈）

下午五点左右到了宿舍，然后不仅没插头走廊也没插头必须到走廊尽头才有，群友在讨论如何改空调插头，电王。

开幕式基本上全程观察人类。操场旁边有乒乓球台，去打了几颗，拍子软的跟啥一样，回寝室和 cw 的几个同学打 gen，打嗨了，躺床上有点心烦意乱睡不着，就下楼跑步，怕晚归寝跑了 3km 就回来了，300 操场感觉不是很舒服啊~

试图清理了厕所，用水龙头的高压模式把整个厕所冲了一边，发现排水有问题，进一步发现厕所他妈的是堵的，倒了血霉。

然后还是躺在床上睡不着，不知道是不是那个巧克力牛奶含咖啡因还是单纯吃多了，然后一直不断调整空调的温度，自己的睡姿，耳机里放的东西，想方设法把自己搞睡着，但是往往追求平静是难以得到平静的，然后就起床在走廊上走了几圈吹了吹风，然后还是睡不着，感觉就是能散发热量的东西吃多了啊，然后继续在走廊上平移，以自己为轴旋转，然后发现 0htoAi 起床了，qq 聊了几句就试图继续睡觉，最终在三点的时候选择向心理医生妥协了，吃了三分之一片右佐匹客隆，哎呦苦死我了，这玩意不吃整片是真能苦死人，然后迷迷糊糊睡着了。

\(\text{2024/01/30}\)

前一天晚上睡眠：约 4.5h。

状态比想象中好，没有太难受，基本上能正常行动正常听课，lxl 讲的东西中人能听懂的部分基本上也没掉线，勉强算是学到了一些东西，自己研究了一会动态标号法，勉强学懂了。

下午三个部分分别都看懂了第一页，巨大的成就，知道这玩意不是给人听的但是弄懂了一部分，很有成就感，晚上打了会球在自习室带了会，有点感冒没跑步。

和 hfy 打球，最开始我还认为他很菜，然而他好像变强了很多，数次暴杀我，也有可能是吃了药之后我的肌肉能力受到一定程度限制的原因。

睡前没有颓废了，比较快的睡着了，但是水喝多了，起夜了好几次，因为厕所爆炸了还得去隔壁上，很烦。

\(\text{呜呜呜我不理解人类}\)

最开始我对这种“大型线下活动”充满了憧憬啊，希望能交到很多新朋友，能认识一些比较同频的人，最开始还以为有人可以和我贴贴，但是后来我发现我确实不太擅长和人类交流，有时候有人想认识我，我基本上都只会说“哈喽哈喽~”“你叫什么”，“你是哪里的”之类的话，巨尬，我面对一个“本能上”感觉些陌生的人又感觉不是敢聊一些比较自由/自我的话题（该死的自我保护机制啊啊啊）然后加了一些人的 qq，但是也不敢交流怕把天聊死，而且我感觉不太敢和那种巨强的人说话啊~~（好遥远）。

实在不理解为什么群友都相处的那么其乐融融，我有时候有感觉这种认识几天又润了的感觉不太好，不是很「社恐」啊但是就是很「恐社」尤其是试图去和一个“小团体”之类的时候。打算重新开启自闭模式。

不过好像又被认成女孩子了欸。

\(\text{2024/01/31}\)

前一天晚上睡眠：约 6.5h。

上午杂题选讲基本上都做过，一直给旁边的 eray 说“这个我做过~”，“这个我又做过~”，最后俩没听过的 IOI 没听懂，收获为 0！感觉能听懂 WC 讲题的必要不充分条件是得有能独立做出来这个题的能力啊。

下午量子计算，没去，在 102 写了点题，有些题想写又懒了，因为感觉确实没啥用，顺便收集了一些题目，有空再做，有点想补 IOI 题，但是按照这几天这个环境肯定是不太能补的，和 earthmessenger 打了会球，没有任何密码条的消息，在试机开始前 3min 的时候终于有人发密码条给我了，结果试机不用密码条。

本来打算来个 5km 但是因为第二天要考试，轻颓了一会 gen 就睡觉了，发现右佐匹克隆弄丢了！！！！，没事不虚，冷静一些准备睡觉，关灯关的比较早，强制自己冷静下来，没有很慌，上了 \(O(1)\) 次厕所就睡着了。

\(\text{2024/02/01(考试日)}\)

重新回忆一遍紧张与绝望的过程真的很痛苦。不知道这能否使我不再害怕自己的过去，停止逃避种种未来。

前一天晚上睡眠：约 7.5h。

直接睡到七点二十起床，不吃早饭保持饥饿感和清醒，吃了一个蛋黄派然后带了 \(O(1)\) 个蛋黄派去考场，原来考场有吃的啊，不管了。

有点小“慌”，但是因为还没反应过来不知道怎么慌所以也不是很慌，直接就很冷静的开始做准备工作了。

因为看到去年 Au 线貌似是 89 分，于是我最开始的目标分数就是上三位数（能不能不是总要给自预设点啥啊喂喂喂），吸取了经验教训。觉得五个小时时间很充足，先预设了一个小时给自己把所有题过一遍，然后。

看到 T1，读了下题意，然后看数据范围，数据范围里面有个大概是这样的东西：

然后我不知咋回事（可能是读题不认真），以为这个 \(T\) 是多测的测试点数，真的很逆天，然后试图思考了一会无果，当时还想 WC 这么变态的吗这 3e5 测的（并没有发现如果这样的话读入量达到了惊人的 6e7），然后想着纯暴力也有 \(35\) 分就去看 T2 了，然后 T2 一眼看上去觉得是那种“判定可行的xx的数量”类的问题，感觉需要付出较多时间去寻找一个简洁的判定条件后拿数据结构维护啊，然后看 T3，一眼转化成了图的连通性问题，然后接下来也没有什么进展了，感觉现在有个五六十分。

开始思考 T1，在打算写暴力的时候发现读入好像不是多测，然后难绷，克制住难绷的情绪后开始思考，一段时间后思考出了一个 \(O(nT^2)\) 的做法，先将所有方案求和封装成经典的二项式乘法，然后当作求方案数做，但是要维护一大堆 dp 数组，巨难写，然后发现其实本质就是一个前缀里面选了所有东西，一个后缀里面选了，就写出来了 \(O(nT^2)\) 的 dp，感觉自己巨牛，已经将接近去年 Au 线了啊，然后发现这个傻卵的 dp 只会在 \(x1+x2=S\) 的地方有值……然后随便改了个改只记录有值的状态就 \(O(nT)\) 了？我切了 WC T1？？过了一会发现好像有个很简单的做法就直接相当于选了一个前缀里面的一类+二类和剩下部分的一类，然后恍然大悟发现这肯定是人均题了，感觉自己浪费了好多时间在上面，举厕所牌子+水牌+食物牌，但是怎么不发菠萝包了，最开始明明给的是菠萝包，现在给了个奶油很难吃的鱼板形状蛋糕，上完厕所写了个对拍，赶紧想 T2。

想了一会发现不咋会，水位肯定是相邻两个的平均值 \(\pm \epsilon\)，直接 \(O(n^2)\) 有 44 分，算是不低的部分分了，但是感觉这个也人均会（哎呦你考个试管别人那么多干嘛啊专心做题），在想要不要再想会，犹豫了一下决定去想 T3，毕竟我已经把题意转化到了图上的问题，而且特殊性质看起来有很多分，不像 T2 只有 \(n\) 的范围有部分分。

然后就死磕了 1h，没有想到任何多项式时间复杂度的做法，但是疑似会了一个 \(m=1\) 的做法，写写写，自己手测了 \(O(1)\) 组，疑似没有问题（但是在最后 20min 发现假掉了。。。。。。呜呜呜呜呜呜呜呜）。

继续做 T2，花了很多时间去猜“是不是不存在某个形状就可以到达”，大概试了略多于 \(O(1)\) 种，比如不出现形如 \(1212\) 就波浪可以到达，但是基本上每个图形好像都不是充分的，随便取几个组合一下好像也不是必要的，没啥思路，现在还剩一个小时四十多分钟。

然后去写 \(O(n^2)\) 的枚举水位然后 dp，因为这个转移是 \(f_{i,0/1}\to f{i+1,0/1}\) 的，然后脑袋里突然浮现出了矩阵这个意象，于是重定义了 \((\oplus = \min,\otimes = +)\) 的矩阵乘法，把 \(f_i\) 拍成向量 \([f_{i,0},f_{i,1}]\)，发现发现这个转移就是 \(f_i =(f_{i-1} \otimes A_i )\oplus [ i , i ]\)，然后就相当于要求一大堆矩阵的 \((K_i\otimes x)\oplus B_i\) 的前缀复合的历史 \(\oplus\) 和，这是难以维护的，但是考虑每个矩阵贡献到的区域实际上是一个矩形，不如考虑时空转置扫描，扫描 \(f\)，维护目前每个高度的可以到的最远点，然后只需要对 \(O(1)\) 中水位的连通性复合上不同的标记即可，是经典的线段树2 替换成广义矩阵乘法的形式。

然后我就开始赌了，去写，封装好线段树维护环的模型，然后直接塞了个手写的 2*2 矩阵进去，25 min 写完，因为时间很紧张写出来的东西很大辩，带着祈求的心态调了大概 20min 调出来了，selfeval 发现 MLE，以为不能开 int 必须开 bool 储存 K 矩阵中是否是负无穷和 0，算了一下空间发现没问题啊，然后发现是数组开小了，开大后发现 TLE 了最后一个点，加了点常见的卡常（如单位矩阵标记不下放）后跑进了 700ms，松了一口气但是紧张感丝毫没有消失。

弄完一切的时候还剩二十多分钟，这个时候肯定是没时间处理对拍了的，直接选择相信大样例，在 selfeval 很慌地点了四五遍，然后又开始像 NOIP，省选，各种比赛的最后二十分钟一样，被那种「什么都来不及了」，「只能祈祷不要出事」，认真地检查每一个问题却又「绝望地祈求着问题不要出现」，然后在这个时候发现 T3 的 m=1 假了，反正 10 分，不是很致命，但是心态有点大大地被打击到了，改也改不出来，最后特别担心 T1 也假最后一无所获，然后把 T1 的暴力和 T1 拼到一起了（最大的失误），然后开始绝望深呼吸，彻底放弃挣扎。

最后出考场，拿上手机，走人，给 Eray 和好几个人说我疑似把 T2 切了，大家好像都没切，并情绪不太好并膜拜我，我不知道该说啥（虽然我拍了但还是特别害怕挂），然后就回寝室了。

每次考完试之后我都会头晕，可能是考试的时候太慌张了，太专注了，消耗了太多的精力，整个人像是废了一样完全无法思考，但是我对未知的结果充满了恐惧，为了分散这种情绪，我只能选择颓废，即使我的大脑已经疲劳至极，但我仍然颓废，因为我现在真的没有精力面对闲下来时的恐惧了，直到出成绩。

最后出成绩的时候看到自己 T2 确实过了，但是 T1 因为后面加上去的暴力特殊性质没有 return，导致整份代码会输出两次答案，挂掉了特殊性质的 15 分啊啊啊啊啊啊啊啊啊啊无语了，不知道如何形容心情，有点感慨也有点难过也有点开心。我之前在各种大型比赛中，总是能找到最劣的策略（我不想在这里罗列了，太丢脸了），并打出最垃圾的发挥，但是在这次，我虽然仍然选择了一个很劣的策略，但是凭借着比较冷静的头脑和一些实力和做题经验冲过去了，拿到了一虽然我不满意但是外界看上去不算太差的成绩。

感觉，WC 2024，是我在大型比赛中低沉这么久来，第一次打出一点水平，在正式考试中做出来了具有一定难度的题，也有所收获。但是还是因为“太想赢”导致“输了”，可能要与金牌擦肩而过了，很遗憾，这有可能是我 OI 生涯中最有希望拿到一块金牌的一次机会了。

然后一直颓废，最终颓兴奋了导致睡得不太好。晚上室友在寝室吐了（有点恶心到我了.jpg），然后我也有些想吐（虽然我并没有啥肠胃道症状，只是被恶心到了），反正就是没睡好。

文艺汇演并没有 OI 选手的节目我特别喜欢。但是 cqyc 一个女生唱的《岁月神偷》我觉得特别好听。

\(\text{2024/02/02}\)

前一天晚上睡眠：不多于 4h。

晕，困，前一天没睡好。上午去听 EI 科技，发现连前置知识都不会，秒掉线，遂回寝，睡觉 1h，开始研究符号化方法，因为有一定生成函数基础勉强能弄懂一些。

中午去面积了 daduoli（我真的不怎么会社交），在学校里散了会步简单聊了会天，并没有之前试图面积一些群友那么尬的感觉，比较能说话，很开心，随机游走了一会就回去睡午觉了。

下午听课听懂了一部分，但是感觉这种题目都好「魔怔，无聊，大杂烩」，然后吃完晚饭回寝室小打了一会 gen。

使用插线板西电东输被宿管制裁了，可恶，因为没电不得不溜出去，发现自习室基本上都在颓废，而且，很吵，很闷，遂随机游走到二楼，在一个形如图书角的位置的书柜里发现了一个隐蔽的插头藏在书柜里，然后就把书拿开，插上电脑，开始充电。这里真的非常宁静，也可以吹到走廊的凉风，我能感受到那种我特别喜欢的「宁静的、清凉的、蓝色的、舒适的」感觉，让我重新回到自己的身体中。

WC 真的跟度假一样，能运动能社交能打游戏，算是自己的一个 gap week 了，让我重新找回了这种自在的感受，也一定程度上是因为逃离了原本环境的精神控制。

差不多写完了，去跑步了。

\(\text{2024/02/03}\)

前一天晚上睡眠：整整 8h。

睡得很够，但还是有点小困。起床，吃饭，听课，上午前 1.5h 收获很大，刚打算说终于来了个能听的，然后立马就定义了一个 格 ，定义没听懂然后直接懵圈了，接着突然开始讨论高维向量空间里的短向量和基，后面听不懂遂开摆。

猫猫很多，但是不敢摸。

下午大家觉得闲聊课没意思，但是我去听了《计算机教育漫谈》，虽然不是什么现实的知识，但是感觉收获很大，授课老师很幽默，他的观念我也很喜欢，最后引用的刘慈欣的话“科技是有温度的，当它融入人性和理想时，就成了推动人类前进的温暖之力。 科技的进步不是目的，而是手段；人类的幸福和发展才是工程师和科幻作家追求的终极目标”非常触动我，科技的人文情怀似乎一直是迅速发展的时代主体之一，人们对此的思考也引出了一系列技术、人文、哲学、乃至语文考试中的问题，说到这里我还是比较反对 AI 和 世界理性化 的……，比如很久以前国际象棋 AI 的出现导致国际象棋的招式“套路化”，或是现在 AI 绘画侵权画师，又或是现在的各种大数据推送，似乎都是，我好像属于分类中的“悲观主义”，其实

有很多东西想借此引出，但是好像又没啥水平说出来，所以不说了。

晚上本来打算和 daduoli 去打乒乓球，但是重庆育才出现了拍多球少的奇观，就去打羽毛球了，风特别大感受不是特别好，但是出来运动下还是非常开心的，虽然都不是特别会打，但是 daduoli 和他的风 还是吊打我，出了不少汗，回寝换好衣服就去自习室二楼了（我真的超喜欢那个凉爽的位置）。

写题，写游记，水群。遇到经过的 hfy 和 lh 了，大家一起坐在这个舒适的地方打了会 ABC，发现 G 是主席树唐题，F 是经典哈希一眼秒了，前面懒得看，然后xzq来了之后开始gen。

\(\text{2024/02/04}\)

前一天晚上睡眠：7h

早上七点起床了，发现外边一个人没有，感觉大家 WC 的起床时间单调递增啊。前一天打羽毛球的时候把蓝牙耳机忘在羽毛球场了，怕被摸掉就赶紧去拿回来了，早起总有一种莫名其妙的优越感，感觉我太厉害拉，这个世界太美好拉，很神奇，在早上七点空无一人的操场上大喊一声，寒风吹过身旁，捡起上面沾着露水的耳机，真的有种「触电般的、清爽的、扑面而来的」生命体验。

吃早饭，因为感觉答辩不会有意思并且会很吵就去去自习室二楼了，lh 老师也来了。稍微试图整理了一下 WC 的题目，写了个别题目，然后感觉这里确实有点冷了（。

\(\text{Ending}\)

颁奖典礼。

进入礼堂前，看到位置表，发现疑似是按照成绩排的位置，看了下位置感觉大概是不可能 Au 咯，也比较坦然地坐到位置上，和旁边不认识的老哥调侃起来大家是怎么挂分的，最终公布的 Au 线是 220，比想象中还高一些（反而让我释怀点了），最终上台领奖的时候找 Eray 要了一张 WC 牌，偷偷带上去举了下。

85+100+10=195，银牌。有遗憾也有喜悦。

\(\text{Farewell}\)

这次旅游、度假、考试、学习、交流真的让我体验到了很多东西，虽然也许并没有想象中那么美好，即使是在许多不顺、苦难、遗憾中，我感受到的体验仍然是是「美好的、喜悦的，雨点般的、淋漓尽致的」。

NOIWC 已经结束，接下来还有各省省选与 NOI，回到现实和学习中，我要走的路上困难一点也没少，剩下时间也越来越短。有过遗憾，因而有梦想与前方的漫漫长路，我没法祝大家万事顺利，只能祝大家归途有风，离开的会重逢。

希望盛夏的六月我们还能再次相见于此，这真的是我最真挚的愿望。