ICPC2025 Wuhan 游记之还得是队友带飞

大家好，我们是世界点处决括号我括号分号队。队友是 djwj223 和 yummy。咕咕嘎嘎。

总榜 rk24，正式榜 rk19，有史以来发挥最好，同时也是全队首金。

已达成成就：xcpc 集齐金银铜铁。不错。

早 7.5 赶火車，设了 6.5 的闹钟，果然没起来，还好 djwj223 赶来叫我起床，还得是队友带飞。

在火車上无聊的要死，启动丝之歌，打了一路，豪玩。

djwj223 在复习数值代数，不久后过来看我打丝之歌。

yummy 在火車上点了若干菜一汤 7 盒米饭到酒店，被外卖小哥吐槽实在是太重了，在酒店大堂凑合吃了一顿。

两点左右光速前往热身赛现场，右后方是 mer，右边的右边的右边的右边是 zmx，膜拜。

热身赛场上学会了如何使用 submit 命令提交，感觉十分有用！

但是为什么桌面是绒布，这给鼠标小范围精细位移和定点点击带来了极大的麻烦。djwj223 认为应该携带一个鼠标垫进入考场。

热身赛都是原题，D 是去年昆明的出线题，不会做，没有 AK。

比完后走了 365 里路在学校食堂使用铁板黑椒肥牛饭，加了一个蛋一份芝士，但是吃了一半才发现其实都没有加。

djwj223 加了 3 份芝士。看起来爽死了。

晚上聚众前往与学校相邻的银泰品尝茶颜悦色。我不太喝奶茶，但是感觉质量的确不错。

回酒店继续开丝之歌，真好玩。

临近睡觉的时候被 djwj223 拉起来一起复习数值代数了。djwj223 询问能否带数值代数课本进场，下班以后可以复习。我觉得太串了。

睡觉了，实际睡着时间接近 1:45。

起床了，实际起床时间是 8:05。

下楼品鉴了酒店早饭，热干面十分香。

进场已经接近 9:20，上了个厕所回来就临近启动了，于是准备启动。

此时发现地上有昨天热身赛漏气了的气球，yummy 考虑整活并吹起来挂在放气球的地方（因为没杆子只能挂）。太棒了我们多一个题（

这个气球的颜色和正式赛的 H 是一样的。

启动后我光速上机写了个板子并开好网页，djwj223 和 yummy 分别前后开题，我敲完以后从中间开题。中间不小心看错题给 djwj223 胡了一个错误的 G 题意，误以为很简单就尝试去写，好在很快发现不对劲并下机。

我不知道干啥去看 0 人过的串子题了。

签子相对难，全场首 A 出现在 7min (F)，于是去开 F。顶级玩家两百两十三一眼盯出答案是最少点覆盖区间的点数的 $\log+1$，此时 E 也开出来了，于是 yummy 开始写 F，我和 djwj223 去开 E。

21min 的时候 yummy 写完果然过了，还得是队友带飞。接着 yummy 回去推 A 的式子，我因为和 E 相性不合，上机把 trvial case 判掉以后就去随机开别的题了。不久顶级玩家两百两十三一眼盯出除了 trivial case 之外只需要满足上下奇偶数等量即可，很有道理！于是立马接着之前的代码补了几行，36min 交题果然过了，还得是队友带飞。下机后 yummy 继续尝试 A。

接着我们发现场上怎么全是个位数题了，而且好些队伍 EF 没做完过了 M，很神秘，于是去开 M。$n\le 18$ 和模 998 都很吓人。不过发现对角线只能填 $a_i+1$ 和任意 $2\times 2$ 矩阵都需要满足的特殊性质后，顶级玩家两百两十三一眼盯出构造是诈骗的，$n$ 和模数都是给 spj 服务的。手玩了 $n=2,3$ 的情况后趁着 yummy 去洗手间的空当花了 2min 写完了代码并将要提交，最后一刻的时候顶级玩家两百两十三一眼盯出对角线上 $a_i+1$ 要取模，我们相视大惊，认为实乃关键的修正！57min 交完果然过了。此时来到了正式榜 rk9，还得是队友带飞。

这个时候志愿者过来发气球，发现我们怎么有一个没杆的挂着的气球，询问并求情后保留失败，拿走了。呜呜。同时 E 的气球漏气了，也被带走充气。但是很长一段时间都没有还回来/ng

接着 yummy 回来写 A，牢了一会发现做法有点假，尝试重新推并下机。此时 djwj223 给出了 K 的一个贪心做法，我看完觉得很道理，但是 djwj223 本人认为只有 20% 的机会是对的，因此搁置并转向神秘构造题 C（此时全场挂率极高，通过率不足 10%），我去开交互 H。中间 yummy 发现好似彻底假了于是来协助我们。中间我自己逐渐启动了状态，在 1.5h 左右想出了交互，发现已经过了一大车了，于是有点着急，在实现的时候写起来有点吐。此时队友全力冲击 C 的构造，提出拼砖做法，实为高明。

2h 左右写完了 H，但是交了一发挂了，调了一会发现最顶层的 corner case 没有处理好。此时我还没有意识到这一发提交编辑距离为 2 的代码就能通过（29改成30），中间牢了一会，在 2.5h 的时候又交了一发但是还是挂了。这个时候因为前期优势快要急疯了，很难静下来思考。不久后排名掉到了正式榜 rk80+，据说场外同志们也十分着急，我也十分着急。与此同时，yummy 和 djwj223 的砖理论初见端倪，已经基本理论成型了，这让我更加急，于是干脆打印代码下机，djwj223 上机写 C。

下机后急的状态有所好转，不久就想到了编辑距离为 2 的修改，不过还是决定先看顶级玩家的超级拼装。拼装了 15min 左右，几乎测了所有可能的基本情况并调试，均无问题后 174min 提交一发过了，还得是队友带飞。然后我进行一个 2 字符的编辑，几乎测了所有可能的情况并调试，均无问题后 178min 提交过了。4min 过两题你们知道吗！

志愿者把 H 的气球送过来，我们终于夺回了被收走的颜色的气球！

同时我在牢 H 的时候 yummy 听闻 K 做法并尝试许久未能找到反例。鉴于我们均不会证明或证伪该结论，我们决定使用 20min 的罚时代替可能需要的大于 20min 的证明时间。我上机写了一个尽可能整齐排版的代码，果然方便调试。调了一会后测样例没有问题。由于基本是验证性提交所以没有什么顾虑就交了，198min 竟然过了，结论得到了证明。还得是队友带飞。

此时中等罚时 6 题翻回正式榜 rk19，赛后发现先此时离场其实已经有金牌。

紧接着去开 B，而 yummy 尝试修正 A。我看了一会 B 以后马上意识到这是一个优化建图 2sat，说明思路后马上开始写。此题码力需求极大，我写了将近 45min，终于写完了。此时已经封榜。然后测样例和 djwj223 手造的二十几个点的大型样例，发现若干处错误并尝试修正。这 45min 里 yummy 和 djwj223 已将近解决了 A，有一处错误我调不出来甚至让 yummy 先上机修正 A。好在很快想到错在哪然后去修。修完以后测了很多样例，272min 提交一发竟然过了！于是接下来的时间里我们全力冲刺 A，出现若干问题，包括但不限于我们手上的类欧板子不够泛化，处理不了一些 corner case，很难受。尝试手动修正后好歹通过样例，提交一发 WA，一看调试没有删全，删掉后仍然 WA。此时已是 298min，再无回天之力，只能恭喜完赛。

滚榜结束后结果是总榜 rk24，正式榜 rk19，ecf 确认，可以算是发挥的最好的一次，A 有点可惜，但是怪板子，回去修。

回杭州又要坐 4h+ 的火車，車上 djwj223 尝试速通丝之歌，但是 1h 后在第二幕门口发现要开至少 5 个带钟的椅子才能打末代裁决者，遂郁郁症而下播。我也继续开丝之歌，yummy 在赶抽代作业。

下车后特意检查了随身物品：电脑带了，金牌带了，手机带了，金牌带了，书包带了，金牌带了……几乎齐全，但是不知何时 yummy 献祭了他的校园卡，djwj223 献祭了他的身份证，我暂时没有献祭东西但是难说。回学校以后 djwj223 继续复习数值代数，我回寝室开摆了。

还得是队友带飞。期待下周的南京场。

番外：yummy 把金牌落在学校共享单车车筐里了，差点献祭 +1。好在 djwj223 路过惊鸿一瞥:

哇擦，怎么是金牌！

差点痛失西湖大学第一块实体金牌/fd

djwj223 的身份证找到了，卡火車座位缝里了/kx