ICPC2026 南昌邀请赛游记
firefly13163 · · 生活·游记
Long Long Ago
应邀写游记。
其实并没有很遥远。
只是发现我已经退役这么久了，联赛、省选、APIO，半年很长，已经快长成高三的老登；半年很短，忘不掉恍如昨日的遗憾。
这次 ICPC 或许还是源于去年的约定和执念：我想拯救那个无能为力的自己。
只是身边的人有去有留，我该停留在哪里，我问自己。
缝缝补补，最后还是有了往日之影。
Day -rand()
和队友 vp 了不知道哪场比赛，因为月考吃满压力破防了。
……
和队友 vp 了 jx 第二届省赛，solved 7 out of 13，没打满 5h，去吃饭了，是啊，吃什么呢？
Day -2
队长 w 打了一套 hb 的题做康复训练，没什么心情写，晚自习的时候开了前面几道题稍微练练脑子，发现不会写淀粉质。
因为不写题被 h 压力了，悲。
Day 0
昏睡一上午，下午是热身赛。
坐标瑶湖师大，好热。
本校有三支打星队，我们这一队差不多都退役了，大家都很有精神。
很开心，终于可以说：「鸟，为什么会飞？」
热身赛放了一道小木棍，当时学搜索恰好没写，未切。
回家继续昏睡，不知天地为何物。晚上八点半睡熊猛醒，水群发现 qu 在打 abc。
很愧疚这么懈怠，遂开了四道题，写完体力不支昏睡了。
Day 1
醒转后严肃准备两杯咖啡。
赛前约定好，不看打星榜，不压力队友，认真想题，深度思考。
开题比较随意，基本都挑了题面简单的先开，开之前会告知一下队友防止开重。
今年的热身赛没有保存，重新调了一下环境。
A 是签到题，4 min 第一发读入写错了，大家都有点绷不住，忍住没有压力队友。
花了一段时间熟悉键盘和编译环境，24 min 签掉 I。
此时 w 在研究单点修改区间最长合法括号字串（貌似不太可做），h 在写巴巴博弈。
开 B，未注意到
h 还在写巴巴博弈。
h 将奇数情况告诉 w 后，和我一起开了 J。
按最大瓶颈路的加边顺序显然是正确的，之后问题变成了缩减完全图的有效边数。
注意到建立值域上的虚点后总边数数量级减少到调和级数级别（而且加边顺序天然有序），后面的 Kruskal 重构树的实现交给了 h，强强。
1h 30min，w 注意力惊人，归纳出一般情况，通过 H（巴巴博弈）。
1h 50min，通过 J。
都看了一眼 C，有显然的01矩乘做法，可以用 bitset 优化，但复杂度仍然远远不优。
其他的题没什么思路了，看了一眼 F（被出题人评为 Medium-），发现是欧拉回路的变种，由于题面太长放弃了。
发现大家都把 C 切了的时候其实已经没什么心思在写题了，感谢 h 这时候和我讨论 L（二战转折点）。
当时 L 要求这样一个东西
之后 h 提了一嘴是不是又有什么偏序关系，证明了一下答案只会被 gcd 取到后，要处理的元素个数再次缩减到调和级数级别。
w 帮忙想出了用支配对缩减有效有序对的数量级，强强。
h 写了线性预处理欧拉函数，但是板子敲错了，绷。
3h 3min 53s，齐心协力，6题锁定金牌。
学弟太强了，加上我们罚时比较高，垫在最后面。
这时候压力最大的应该是 w，C 的矩乘真的没什么可以优化的了，怀疑是数据水了交了两发，其实数据没水。
封榜。
h 开 K，w 继续在写 C。
我尝试开 E，赛后得知开到防 AK 题了。
期间也一直在和 h 讨论，K 貌似也是个矩乘。
4h 16min，K 第一发提交，WA。
4h 27min，K 第二发提交，WA。
样例很强，过了样例，根本不知道错哪里了。
讨论了一下
找不到可做题，一直在安慰队友，这样的结局我们能接受了，真的。
只是还是有点不甘心。
去年因为罚时高被外校的退役选手拉开了，今年也要这样吗？
我不知道，我只能祈祷。
4h 30min 左右，我在想找环优化矩乘次数，不可做，h 和 w 貌似讨论出了新的状态设计。
好吧，交给他们了。
4h 40min，w 完成 C 代码的编写，AC。（拜谢传奇耐压王 w）
滚榜，七题，拿下 rk 6。
这次，没有输。
大家发挥的都很棒，没有放弃，最后三分钟 h 还在调他的 K。
谢谢你们，拯救了我。
后记
被串子吓哭了：
“更夸张的是，代码质量直接吊打全场研究生”
又及：
「没错，为了不让太阳落下，我飞上天际，将你们的光芒夺去。我将因之融化，坠落于海面。但要想将其夺回，你，你们——必须飞到比我更高的地方。」
我们的故事结束了，而你们的旅途才刚刚开始……
The End : Phantom Liberty
献给回不去的夏天、机房、乒乓球：我很想你们。
献给陪我们走了一段路的人：谢谢。
献给中途离开的人：我们顶峰相见。
献给没能陪你们走下去的人：你们一定能比我做得更好。
献给往日之影。
特别鸣谢：Lucyna_Kushinada & Your_Name
（本文中的 w 和 h）