ICPC2025 Wuhan 游记之还得是队友带飞
_jimmywang_ · · 生活·游记
大家好，我们是世界点处决括号我括号分号队。队友是 djwj223 和 yummy。咕咕嘎嘎。
总榜 rk24，正式榜 rk19，有史以来发挥最好，同时也是全队首金。
已达成成就：xcpc 集齐金银铜铁。不错。
Day 0
早 7.5 赶火車，设了 6.5 的闹钟，果然没起来，还好 djwj223 赶来叫我起床，还得是队友带飞。
在火車上无聊的要死，启动丝之歌，打了一路，豪玩。
djwj223 在复习数值代数，不久后过来看我打丝之歌。
yummy 在火車上点了若干菜一汤 7 盒米饭到酒店，被外卖小哥吐槽实在是太重了，在酒店大堂凑合吃了一顿。
两点左右光速前往热身赛现场，右后方是 mer，右边的右边的右边的右边是 zmx，膜拜。
热身赛场上学会了如何使用 submit 命令提交，感觉十分有用！
但是为什么桌面是绒布，这给鼠标小范围精细位移和定点点击带来了极大的麻烦。djwj223 认为应该携带一个鼠标垫进入考场。
热身赛都是原题，D 是去年昆明的出线题，不会做，没有 AK。
比完后走了 365 里路在学校食堂使用铁板黑椒肥牛饭，加了一个蛋一份芝士，但是吃了一半才发现其实都没有加。
djwj223 加了 3 份芝士。看起来爽死了。
晚上聚众前往与学校相邻的银泰品尝茶颜悦色。我不太喝奶茶，但是感觉质量的确不错。
回酒店继续开丝之歌，真好玩。
临近睡觉的时候被 djwj223 拉起来一起复习数值代数了。djwj223 询问能否带数值代数课本进场，下班以后可以复习。我觉得太串了。
睡觉了，实际睡着时间接近 1:45。
Day 1
起床了，实际起床时间是 8:05。
下楼品鉴了酒店早饭，热干面十分香。
进场已经接近 9:20，上了个厕所回来就临近启动了，于是准备启动。
此时发现地上有昨天热身赛漏气了的气球，yummy 考虑整活并吹起来挂在放气球的地方（因为没杆子只能挂）。太棒了我们多一个题（
这个气球的颜色和正式赛的 H 是一样的。
启动后我光速上机写了个板子并开好网页，djwj223 和 yummy 分别前后开题，我敲完以后从中间开题。中间不小心看错题给 djwj223 胡了一个错误的 G 题意，误以为很简单就尝试去写，好在很快发现不对劲并下机。
我不知道干啥去看 0 人过的串子题了。
签子相对难，全场首 A 出现在 7min (F)，于是去开 F。顶级玩家两百两十三一眼盯出答案是最少点覆盖区间的点数的
21min 的时候 yummy 写完果然过了，还得是队友带飞。接着 yummy 回去推 A 的式子，我因为和 E 相性不合，上机把 trvial case 判掉以后就去随机开别的题了。不久顶级玩家两百两十三一眼盯出除了 trivial case 之外只需要满足上下奇偶数等量即可，很有道理！于是立马接着之前的代码补了几行，36min 交题果然过了，还得是队友带飞。下机后 yummy 继续尝试 A。
接着我们发现场上怎么全是个位数题了，而且好些队伍 EF 没做完过了 M，很神秘，于是去开 M。
期间顶级玩家两百两十三手膜
n=3 的时候尝试使用舒尔补求行列式，但是忘记式子了气急败坏，后悔没有真的把数值代数的书带进来。下次应该带。
这个时候志愿者过来发气球，发现我们怎么有一个没杆的挂着的气球，询问并求情后保留失败，拿走了。呜呜。同时 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