2024/12/8

收到了来自 ICPC 官网的邮件，得知实验室将这次 2024 ICPC EC-Final 的名额分给了我。很感谢学长！感谢傅老师！感谢实验室的各位伙伴们！

这次 EC-Final 的名额弥足珍贵，蕴含着原 "孤高曼波" 的付出与拼搏。背负曼波之名，我不能输！希望自己的发挥可以对得起实验室的期待。

Day -1

坐飞机飞往西安，在飞机上看了一部电影《了不起的盖茨比》。

下飞机，出了航站楼，立刻就感受到了西安零下温度的压迫感，我一个小东南哪受过这种气候。

我们的领队相当给力！给我们抢到了西北工业大学校内的协议酒店。坐了一小时左右的出租车，才到酒店。酒店的网络不敢恭维，有一种梦回大秦的感觉。

西安真是冷炸了，外卖点的火鸡面，稍微在室外放久了一会，拿回屋里已经熄火了 TAT，还坨了。

Day 0

十点来到翱翔体育馆报到，领取了伴手礼：一件参赛服（一件卫衣，可惜是 XL 的，哥们穿不下）；EC Final 纪念书包；JetBrains 的贴纸与袜子（袜子？）；华为的奶龙钥匙扣；以及在米粉队友的强势带领下，我们答对了 3 题小米的选择题（共 5 题），获得了一个小米的有线耳机。

（笑点解析：队长尝试用小爱同学来回答小米的选择题，但一题都没有成功）

由于来的太早了，还没有到午饭餐券的使用时间，遂只能回到酒店吃外卖。

下午和传奇强校北京理工大学的传奇队伍 "Penalty 这么高它的意思一定是分数吧" 的传奇队长 changle_knh 在酒店大厅闲聊，膜拜！吸一吸柯 \(\div\) 的神力！

下午 4：30 骑着小电驴来到翱翔体育馆参加热身赛。热身赛没有扛过压力测试，还延迟了十分钟。网站容易崩，一点击 print 网站就崩了。我们打印的代码甚至结束才送到，而且还给我们送错了 ZD27 打印的 I Love You !!!（我们队伍的座位号是 ZD17）。

来到座位，发现对面是 THU 的 "world. search (you);"，这下南方小清华大战北方大清华了。左边是 NEU 的 "18 块银牌能不能换一块金牌"，狠狠地把我这个铜牌选手吓到了。

开场翻了翻所有的题，发现 C 是 2023 ICPC 西安站 E，一个神秘竞赛图。

然后看了 A，发现是简单交互，但我看到一句答案会随着交互的改变而改变，顿时觉得不可做（事实上改变的答案仍然遵守前面的询问，思路没啥问题）。

然后看了 D，发现好像是 FFT 模板题， 00:15:43 交了一发 WA 了。一看数据范围，答案可能会到 \(10^{18}\) 级别，double 完全存不下，今年的上海站刚被这个卡过 ......

接下来看 B，一长串的英文使得我们理解题意非常有障碍，导致我没什么做的兴趣了 ...

很快 6：00 就到了，changle_knh 提醒我 D 是三模 NTT，沟槽的 ... 最难绷的是 changle_knh 告诉我有一个 NTT 模数 \(4179340454199820289\)，原根为 \(3\)，直接给我干沉默了，赶紧记进我的笔记里。

接下来去食堂吃饭，一千多号人居然只开放了六个窗口，我偏偏选择了人最多的汉堡。排了十分钟左右的队伍，哥们以为自己很快就能吃上了，发现流水号 433，而现场才做到 378，心凉了半截。7：28 才吃到 ...

骑着自行车回酒店，大冬天大晚上没手套骑自行车，谁骑谁知道。

回到酒店，补了一下计算机导论的作业，补了一下计算几何的板子，就去睡觉了，睡得很好。

Day 1

早上九点多，来到了校门口，碰见南外军团在门口合影，还看见张超老师阳光的笑容，久违了。一想到 EC Final 是他曾经的舞台，就有点恍惚。

早上十点开场，看了一下 G，好像没那么签到（我还漏掉了 \(A, B\) 互质的关键信息）。七分钟的时候看见有队伍迅速地拿到了 I 的一血，于是转去看 I。

没过多久想到了正解，此时队友报了一个听起来很正确的做法（对整棵树进行一次 dfs，节点 \(x\)​ 的颜色为 \(\mathrm{dfn}[x] \bmod 2\)​），队长没有过多验证，写了后 WA 了一发，于是队长就简单 hack 掉了。然后我就报了一下我的做法，00:44:52 顺利通过。

在此期间，"闪光春日影" 迅速地拿到了 A 的一血，于是转去看 A。将模型简化后，暂且没想出什么东西，很快队长报给我 A 的正解，换我上机写，01:14:14 顺利通过。

队长看完 G 之后，提出要上机打表找规律，于是我和队友就广泛开题，把许多题都读了一遍。

简单看了一下 E，此时 E 的通过数水涨船高，以为是个赤石 dp 模拟题，就没仔细想（埋下伏笔），接着去看其他题。

简单看了一下 H，一长串的英文阅读起来很困难，暂且先阅读了前几段。

此时队友告诉我 L 是个数据结构题，发现如果没有区间赋值，则是一个势能线段树的题，有区间赋值的情况还没想明白（很可惜没有多想下去，实际上再想想是可以出的）。

此时队长 G 已经玩的差不多了，我上去帮忙实现了一个 exgcd（还写得磕磕绊绊的，状态不太对，很抱歉），02:12:07 一发通过，非常好。

接下来我示意队友们 E 并不会很难，接下来要开 E。仔细一算 woc，E 直接 dp 的复杂度承受不了（回收伏笔）。队长很快地意识到，数字的划分不会超过两种，于是可以 \(\mathcal{O}(2^m)\)​ 爆搜，此题的基调从赤石 dp 模拟题变成了赤石爆搜模拟题。接下来写 E 的过程，是本场比赛最折磨最惊险最刺激的左右脑互博环节。

我认为我平时还相对擅长写一些爆搜模拟（赤石大王），就想上机写 E 以解放队长，让我们队长开接下来的题。但队长展现出了对我的不信任，不断地在一旁指导（下指令），要我按照他的理解来实现。

但其实，我和队长实现代码的思维差距很大，代码实现本无对错之分，但仍有风格之分。

且同时，遥控队友写题，效率是极其低下的。人与人之间信息的交流传递的效率并不是 \(100\%\) 的，是会有一定程度的损失的。很多时候被遥控的人并不能第一时间理解遥控者想要干什么。就算理解遥控者想要干什么，也不一定能完全赞同遥控者的做法。从而把两个人都逼疯掉。

（我现在才突然意识到，昆明站时遥控队友写计算几何，队友究竟背负着多大的心理压力，在这里郑重向队友道歉 QwQ，但其实队友还是很快地把计算几何给切掉了，为他点赞）

尤其是在实现 "提交时间" 与 "提交次数" 的划分时，队长示意我要对六种长度分讨，一个 if 一个 if 地处理，我写了两个 if 就完全受不了了，同时我也意识到了传功导致的效率低下的问题，此时已经三小时四十几分钟了，于是我就提议让队长自己实现后面的部分。

把我换下去冷静了一下，我很快就想到了，直接枚举分界点进行划分，for 一遍即可，根本不需要冗余的 if。冷静了一下，马上就想好了后续的实现。

四小时二十几分钟的时候，我示意队长 " 给我留 25 分钟的时间，我来重构 E "，并不断地强调 " 相信我! ", " 相信我! ", " 相信我! " ...

04:27:10 交了第一发，很可惜 RE 了。删删改改了一些，04:32:33 交了第二发，很可惜又 RE 了。

最后半小时，气氛已经紧张到了极点，我们全队都在与时间赛跑。我立马示意队长将代码打印出来静态调试，md 打印机队列还长的要死，好几分钟后才送到我们这里。

此时队友还想上机写 F，但简单听了听他的做法，我就没有耐心听下去了（做法不太对劲是一部分，我心态很急也是一部分）。再加上 F 最后控制输出格式很麻烦，不像是半小时之内可以写出来的题。我和队长一致认为别再开 F 了，再开个 E 就下班了。

此时换我上机写 E，出奇的是，在重压之下，居然重构地较为顺利。队长在了解了我的划分方式后，也稍微安心了一点。

四小时五十分钟的时候写完了，队长对我的代码加了一些提交性调试（类似 exit(1) 和 assert(0) 之类的语句，队长的代码会 RE 也是因为这些语句）。04:53:24 交了一发，等待评测的时间稍长，我以为要迎接胜利的曙光了，等待我的仍然是血红色的 WRONG-ANSWER ...

但队长似乎找到了胜利的曙光，他再加了一些提交性调试，04:54:21 再交了一发，发现仍然是 WA。说明有加提交性调试的地方都没啥问题，队长一下就得知我的爆搜写挂了，于是把他的爆搜嫁接到我的程序之中。

04:58:56 交了最后一发，全队屏息凝神，静静地看着屏幕上灰色的 PENDING ...... 等待时间很长很长，以至于我并不确定这究竟是通过的前兆，还是垂死挣扎的回光返照。

眨眼间，CORRECT 悄悄地出现在我的面前，还没来得及反应，本能便使我不断地大喊 " wocao！wocao！... "

和队长队友一一击掌后，我站了起来，环顾四周，吐了口气，抓了抓头发，欣赏着场馆的华丽妆点，回味着最后阶段的生死时速。

场馆内的电子屏，在倒计时归零后，升起了一束又一束的烟花，简易的电子屏仿佛撑起了我对狂欢的一切幻想，我仿佛置身于盖茨比的盛大宴会之中，气氛在此起彼伏的掌声中到达了顶点。这一次，我也由衷地为自己、为队长，以及为所有拼搏到最后一刻的选手们鼓掌。

赛后得知 "Penalty 这么高它的意思一定是分数吧" 以及 "空天之梦" 的表现也都非常出色，很为他们高兴。

与我假的 "小学妹"（毕竟仅仅小我一个月） 重聚了！和她一起去领了一下非凸科技的小礼品，我们各拿了一个酷洛米的小玩偶，可可爱爱的！陪她聊到了四点半，就回到酒店休息了。

晚上和队长一起出去吃了纸包鱼与羊肉串，饱饱的。

Day 2

早上华为挑战赛 ... 咕掉了，躺在酒店静养（原来有伴手礼，早知如此，我就去玩一玩了）。

下午来晚了，没有听到试题讲评，只听到了企业宣讲。

随后便是激动人心的滚榜环节。但没想到一开始颁的奖居然是最佳拼搏奖，很可惜我们没有获得最佳拼搏奖。但在我心中，每个坚持拼搏到最后一刻的队伍都值得这个最佳拼搏奖！

和昨天预测的一样，我们队位列铜首。

晚上华为之夜，哥们来蹭吃蹭喝啦！FZU 所有人坐在一起，品尝着美味佳肴，欣赏着舞蹈、歌唱等才艺表演。

有一个表演是《海贼王》的《Memories》，屏幕上闪过海贼王的一幕幕经典画面，我的思绪仿佛被拉回了在老家用哥哥电脑看《海贼王》的那个夏天。我激动万分，掏出手机拍摄，此时一二队队长也都掏出手机拍摄，没想到海米竟在我身边！

随后便是紧张刺激的抽奖环节，很可惜哥们又来当分母了哈哈哈，隔壁桌的老哥说 " 破铜烂铁都没抽到 "，哈哈哈哈哈哈点了。也许接下来几年还有机会再打 EC Final，我就不信四年没有一次抽到的，哼哼。

这个赛季也算是结束了，获得了三块铜牌，合成一块两星铜牌（金铲铲玩多了）。但我对这个结果还是相当满意的，每一场我和我的队友们都在尽力拼搏，凭自己奋斗换来的牌子，一切都是值得的。

很感谢傅老师以及实验室各位伙伴们的支持，我很有幸可以经历两场区域赛来磨砺自己，也更有幸参加 EC Final 这个全国顶尖 ACMer 的盛会。

作为一个 ACMer，我很幸福！ICPC 我们 2025 再相遇！