WC2024 游记

WC2024 游记

I love you more than you ever know.

初来的邂逅

报到日是 1 月 29 日，但是我 1 月 28 日也就是 thuwc 结束后一天就从巴蜀往育才来了。当时还以为那天是 27 日，出去逛万象城，直到快回家了看到育才门口已经摆好 NOI 的大型装饰了才发现原来第二天就要报道了。

1 月 28 号晚上本来打算第二天 7 点起来 8 点入场的，然后第二天睁开眼睛发现是 9 点的时候感觉这简直就是扯淡。此时群里已经非常热闹了，一堆人在问是否有踢球打球之类的活动搞得我心痒痒，恨不能直接吃完饭瞬移过去。

正式入场，拿到一袋厚重的东西的时候是久违的感觉，好像我终于又是个贵宾了，能拿到这么一大袋子考试包。打开一看，一大本“内部资料”赫然眼前，哇我原来是内部人士这么高贵的吗！然后球场咋没人？群里这么热闹咋没人在踢球呢。那看来我还没错过啥，哈哈。

看完宿舍就去操场上面到了 skc。真的好帅。正巧遇到育才的老师抱着一堆球到球门边，一问知道是给我们踢的，太贴心了吧，点赞。我大概是第一个碰到育才给的球的，把球踢给了在另一个半场的 skc。然后就是很早之前说好的逛学校环节了。skc 是温柔体贴超级帅哥，去篮球场看 skc 展现了一下投篮技术，一米八大帅哥投篮动作真的好可爱啊啊啊（x）。

第一天也解锁了空教室 305（关于如何从空教室直接走到宿舍楼这回事 skc 告诉了我，不过貌似到了第四天左右还是很多人不知道这回事，不得不赞叹 skc 的智慧）、乒乓球场等地点。

然后到了饭点，饭菜非常好吃。与育才的初遇就大概完成了，接下来的生活归于平静。（宿管阿姨的重庆话“熄灯了哟”好魔性哈哈哈）

比赛

比赛前夕宿舍大家都非常默契地没有熬夜，起来的时候是比较清醒的。差点找不到我的红牛（其实是 thuwc 买了两瓶，day2 忘了喝干脆留到 wc），好在它确实在我的柜子里。

上场给自己的难度预设是去年的难度，于是打算慢慢一个一个性质推。上来看到 T1 好奇这个逆天“小 ℶ ”咋读了一秒，然后看到期望首先试图拆贡献，发现好像做完了？啊？很怀疑正确性，但是手搓了样例感觉还是没啥问题啊？直接开始写了。然后就过了所有样例，那应该是切了，不过这样看来今年应该不太和去年一个难度，T1 很明显大家都可以切。不过我还有 4h30min，还有两个题，这样策略的选择会稍微简单一些。

切完 T1 我浏览了一下 T2 和 T3，决定先充分思考其中一个题然后再看另一个题题面是什么。诶，T3 是个线段树看起来有点好玩，那就先想这个题。（这不知道是个好的选择还是个不好的选择，赛后证明 T3 我的分是比较高的，但是就完全打不过切了 T2 的老哥了，不过我如果先开 T2 没有切掉的话结果会比现在更糟糕呢。）看完题意去上了个厕所，看到旁边各位都在作思考样，于是心中确定他们一定已经全都切了，赶快想题。

想着想着感觉可以写成矩阵，那特殊性质其实就是要选一些行使得其列满秩。这个应该是比 \(m=1\) 要好搞的，因为满秩的矩阵形态是固定的，但是 \(m=1\) 是一行矩阵形态不固定。但是纯粹从矩阵入手丢失了区间性质，我尝试了一会胡了一个看起来有概率对（？）的基于子树的 dp，写出来发现不对，手玩了一下小样例发现一个系数需要调整，诶这回过特殊性质大样例了。

然后感觉就是 T3 有个显然的暴力是 \(2^n\) 枚举然后高斯消元，这两种方法哪一个可以扩展呢，我不知道。那就先看看 T2 吧。时间好像还有 2h30min 左右。第一眼的直觉就是某一档分数应该是对 \(L\) 有若干段，就是枚举每两个相同的情况好像是 \(O(n^2)\) 段？那这样的做法是 \(O(n^4)\)？这么不牛，没写，继续推。然后搞了个 \(2n\) 个点的分层图，发现其实 \(L\) 就是 \(O(n)\) 段，而且建图之后我应该一个点能到达的是一个区间，那直接 dfs 不就好了，是 \(O(n^2)\) 的。看起来 44 之后的部分分一看就是留给常数大的正解选手的（gap 应该会比较大），就先把这个 44 写了。

还有 1h30min，我的想法是 T3 特殊性质既然放那么后面，说不定特殊性质和正解很有关系，再推推看。然后迷茫了好一会，感觉你现在不是满秩矩阵了也就是说要确定的可能不是叶子节点，那你一个不是叶子结点的点想要确定，是不是就是要么从其子树直接确定和，要么是跟叶子结点一样从上面确定它的和，这两部分是独立的？不过你会发现把若干个区间进行区间定位之后有的关键点的子树里面还有关键点，要是是独立的两部分那怎么解释这回事呢。于是这肯定不是独立的，而是应该还是一起 dp。

我写出来一个一眼假的 dp 之后过不去任何大样例。但是我暂时不知道是哪里出了问题，所以我写了个拍子（顺便实现了一下那个高斯消元暴力）。拍出来一个东西让我明白了是怎么回事：我想知道一个区间的信息不一定要知道其所有区间定位的具体信息，知道它们的和就可以了啊。于是两个子树都有一个不知道的情况可能应该稍微改改？改完居然过了 \(m=1\) 的大样例但是没有过其他的（注意到此时我已经不知道我代码在干什么了），分析了一下发现确实 \(m=1\) 会对，那我猜 \(m=5\) 就是 \(m=1\) 的版本把维度改成五维的呗？然后写出来一开始不对，调了几个没改对的地方，一测样例发现还真是对的，最后一个小时干了很厉害的事情啊。不过这个做法是 \(O(4^{m+1} n)\) 的上天了，可能都过不去 \(m=3\)。还有 20 分钟，我给这个做法弄了个预处理转移的东西，没有样例测，但是我觉得这是我能做到的最优了。我猜它能过 \(m=5\)，于是我场上估分是 100 + 44 + 55 = 199.

出考场的时候因为这次大概第一次出现了“快考完了能调出来一些东西”的情况，对自己的发挥比较满意，于是祈愿：别挂我就满意了。不过出来的时候精神状态已经非常低了，感觉整个人就变成一个低头机器人在那快速地走。

打完比赛也睡不着觉，就在球场上踢球。场上知道 T2 样例就跟没有一样，不过我侥幸心理，只是检查了两三遍感觉真没问题就放过去了。而这就导致了查分之前我听到 T2 有一车可能挂的点。比如我的做法里面取的是所有的 \(mid - eps\) 和 \(1e14\)，群里有老哥说这不太对，我急急急，跟他一直解释这是对的，然后有一个可爱朋友告诉我他也是这么取的并且对拍过了。那我觉得没啥问题。再比如我做法里面建图之后那个 dfs 好像没看到跟我一个做法的，它真的对吗。但是这个可爱朋友（我吹爆！！）接着告诉我他的 \(O(n^2)\) 做法是个类似的 dp，那就大概对吧！后来吃完饭回宿舍的时候又有人说什么 T2 要开 long long 的事，我想了一下我所有代码都是从 T1 复制的，T1 是个 mod 998244353 题，肯定开了。（其实自己完全不确定开没开，只是心里总是希望是开了的）

下午三点。从足球场走向体育馆。体会了一下和去年我无缘参加的 noi 同款的“世界上最遥远的距离”。其实就是非常担心 T2 挂分。打开成绩看到 T2 上面有一半的 Right Output!!! 时，我心中的石头落下了。我没挂。T3 有一个点超时了 0.3s 挂了 5 分，不过无伤大雅。我知道我的心情好起来了，并且可能整个 wc 都会好。至少晚上的文艺汇演我可以开心地唱歌了。

之后发现一车人过了 T2，顿时也没那么好了。不过由于我已经在自己的策略下获得了一个比较不错的结果，心情也没变差。只是我猜这次应该是银定了，那有银牌也非常不错啊。（别给我抽象地搞成铜牌就好了）

考后 \(O(1)\) 天闲来无事翻开某个快读人的缺省源，正感叹为什么老是用快读用出锅还一直坚持用快读的，然后突然想起来：我考场上是不是全都没关同步流啊？而且还没 #define endl '\n'，T3 那个 2.3s 的点，如果加上关同步流是不是就会不一样了呢。

而且这次题目全是输出一个数，endl 还没给我带来糟糕的后果，那下次呢。还有 #define int long long 我也是一直蒙蒙的都不知道有没有开。考前必须看一看自己的缺省源板子有哪些要点了。

文艺汇演

wc 之前 15 天，日推听到《向夜晚奔去》一见钟情了，然后开始单曲循环。听着听着越来越感觉这首歌旋律非常完美，也是能唱的歌，就打算 wc 就要唱这首歌了，于是开始学。

前两天进展很缓慢，只学会了两三句话，感觉是不是打开方式不对，于是上 b 站搜索了“如何学日语歌”。得到了几点建议：学日语歌就是首先唱熟悉每句话然后再跟着整首歌唱；完全不会日语也不需要慌，因为虽然记忆上困难一些，日语歌会出现一些比起寻常日语很奇怪的停顿，会日语的人还需要特别去记忆停顿位置之类的，反而纯粹看罗马音的人就不会为这种事发愁。

然后就是晚上睡觉之前听，走路的时候听，什么的。发现听多了之后会形成一个肌肉记忆。总之去重庆那一天上车前我记得我大概学会了 1/3。然后在车上和飞机上一直单曲循环，好像后面的也熟悉了一些。

清华营那几天没练。打完清华营就开始复健，到了 wc 的时候基本上已经唱会了。不过发现我唱的时候还是不够熟练于是有时候会把词记成另一段的，担心上台之后这种情况肯定会更加严重，于是决定带手机上去看着词唱。

然后自己这边搞定了就到处询问有无文艺汇演报名渠道，因为我记得去年 apio 只有一个人唱了歌，害怕我知道太晚了报不上名。于是找同样在 wc 之前好多天就知道也想唱歌的 skc 问了一下，他也在等消息。然后 day2 晚上我跟着 skc 去见钱哥的时候碰到 rsy，知道了文艺汇演是自己办的消息，于是办事效率极高的 skc 立马决定了交给他来办，真是太 man 了！于是我就报上名了。

wc 赛前一天越来越紧张，负面情绪被极度放大，于是主动做出了一个非常艰难且唏嘘的决定（现在感觉也没有什么其他办法）。然后当天洗澡的时候练歌，竟发现歌曲的背景和这段经历如此契合。那是不是内涵非常丰富了。话说之前每次 emo 的时候也是找一首能够代入经历的歌开始单曲循环，慢慢地听着，让悲伤伴着歌曲随时间流逝。久而久之很多我循环过的但凡写一点 emo 的歌曲都被我拉上自己的经历霍霍过一遍。

打完比赛查完分心态比较好，于是唱歌的时候没有掉状态，不过立式麦确实不太牛，前半段据说完全没听到我的声音，唉唉。后来自己也感觉不舒服就把麦拿起来了，下去一看好像后半段大家就在表扬我了（受宠若惊w），也总算圆满完成了个人 wc 的支线任务。

关于背景故事，可能这首歌就确实是硬套过来的，契合度没有那么高。然后也不想公开提及了。怎么回事呢。

朋友

在性格上来说我是个 78% E，这表明我是一个极度依赖外界交际的人。可能我对朋友的需要确实强于很多身边的其他同学。

WC 期间又面到了一些之前不认识的选手。但是我觉得不仅面到，也同时和很多朋友度过了很多段美好的时光，这是很关键的。和球友们一起踢了八场球、和 skc 一起探索校园美好的风景、和各个省份的人一起聊过了好多顿饭、和舍友们一起生活了好多天、和 10o 等人在棋盘开了场难忘的音趴、和 rotcar 从乒乓球场初相识到变成了在我看来甚为熟悉的伙伴，在 WC 这样一个学校环境下，我久违地享受到了和朋友们在一起的美妙滋味。只要待在朋友们旁边，我总会感到十分快乐，所以“谢谢你们和我做朋友，我爱你们”。

不过我发现一旦和一个朋友产生深度的交流，我常常会做到让人不适甚至厌恶的地步，反思之后觉得我其实在和朋友交往的时候过于注重自己的感觉，而忽视了他人的感觉了：人际关系的维护总是依赖要么是情绪价值要么是实际价值，我的朋友们对我都很好给我提供了很多情绪价值，而我的回馈却并未考虑到他们的情绪价值。所以对于留在我身边的朋友们，真心感谢你们，我也会尽力试着去做的更好。

在试机的时候听到密码是“朋友的英文”，我怔了好一会。因为我想起了我心目中最重要的朋友，对我说过怀疑朋友是否真的存在。心里总是感到极其唏嘘和酸楚。

也许你认为我不是一个够格的朋友，而且对我有很大的不信任，那我对这样的情况自认为也无能为力啊，因为虽然我从未对你隐瞒过任何事情，但是不论如何只要从我这里说出的信息你都不会相信的吧。可能如果存在一个奇迹改变这件事的话我会非常欣喜，不过因为上述原因我知道由我根本就不可能改变它。

我常常想知道我是否在你心中是有些许位置的呢。如果有的话我也可以释怀了，因为在我心目中你是我的整个高中生涯无可替代的最重要的一个人吧，而总会有一些东西会变成难以改变的遗憾，不过知道你也在乎我的想法的时候，我心里的难过也会更多转化为唏嘘吧。

告别

再见重庆。祈愿能与你再次相聚在夏天。