ICPC2026 南昌邀请赛打星游记

· · 生活·游记

DAY -\infty

得知今年有 ICPC，遂报名。本来准备三个高一同一个班的同学的一起组队的，结果 hby 去和高二两个学长组队了。于是我和 xr 想办法拉学弟，最终成功招募到了天才初二选手 gch。

后来，就把这事抛在了脑后，队名也没起。

DAY -25

得知需要起队名的时候我还有一个小时的时间。完全没有时间和两位队友讨论怎么起队名，也不太敢直接用我自己的成分起队名。

说一下最终队名的来源，中英队名分别是“我批准你们 AK 了”/“But nobody cares”。

：这个题怎么卡常啊，1.1s。

：我批准你这题过了。

：谁问你了？没有人听你说话。

下面会用到的一些简称：

附中一队：hby，mzc，wza。

附中二队：ljy，xwx，zhr。

附中三队：gch，xr，我。

编号按照最终成绩排的，每个队的成员按照字典序排的。这篇游记是附中三队视角。

DAY -1

发现我和队友完全没有 VP 任何一场 ICPC。那十分搞笑了。

DAY 0

在比较晚的时候到达了瑶湖江西师大先骕楼。与同学和教练一起吃饭过程在此略过，直接到热身赛。

进入考场第一步是看大学生队名的牌子，注意到 1 个队名含有“琪露诺”子串，1 个队名还有“幻想乡”子串，1 个队名含有“完美潇洒的从者”子串，rp++。

那之后找到了自己的座位。怎么三个队⑨个人挤一台桌子，太挤了吧。

然后快进到开题，我开 A，发现这不是奶龙题吗，直接写了。然后我开 B，发现好像是一道不难的题，两位队友分别分到了 C 和 D。

不久之后我把 B 写了。C 看起来像一道神秘背包（伏笔），于是思考了一下，发现不会，这时 xr 直接去上机了，于是我放下心来，和 gch 一起想 D。

D 神秘题面，看起来该说的内容全都说了一点都没缺但是就是说的很大份。花了较长时间读懂题面发现是一个多源最短路，但是 n=1000，所以不会了。这时 gch 说他会了，建一个虚拟源点就可以了。我是奶龙。这时 xr 两发 C 没过，我就直接占了机子，写掉了 D。

这个时候热身赛已经快过半了，结果我发现排名还挺高的，大学生队干什么吃的？

思考 C，Hack 掉了现有的代码，然后不会了，五子棋启动，反正是热身赛（喂

出来发现 C 是 P1120 小木棍。出题人何意味？？？

晚上吃到了教练请的必胜客，信心++。

[五个人和四个披萨.jpg]

回家之后发现看不懂小木棍题解，于是发了一个小木棍升黑工单。后续：被不加说明地关单了。

晚上 ABC 因为 F 的 AC 自动机建矩阵写挂了没发现而倒闭，下 36 分（喂跑题了

然后才发现我忘记准备赛时用的板子了，临时写了一个 ICPC.md，找了一个资源转了 PDF 然后准备第二天去打印店。

DAY 1

进场。随手做了一下计划，gch A\sim D，我 E\sim I，xr J\sim M。

比赛时间一到，果断撕开档案袋取出题面。我一看 E，看起来很像那种困难数据结构题啊，F 题面太长了不看，G 题面太长了不看，H 简洁，就这题了。

这时 gch 告诉我 A 是签到题，并给我描述了一下要输出什么。我直接上机开写，然后罚了一发。仔细看了一眼题发现 m \bmod n 和 n \bmod m 写反了，改了一下过了。

然后思考 H，一段时间后会了，上机写，一发过。

然后我忘记看 I 了，而是开始思考 F。因为一笔画很欧拉路，但是这个题又比较特殊。不是很会转化，于是做了一个标记，认为这个题可能是网络流题。这时 xr 上机开始写 J。

gch 看了大屏幕，告诉我 I 应该比较签到。我看了一眼 I，发现这不是简单题吗，很好写。然后我注意到他在看 B，开始帮他看 B，不太会，这时他说他会了，于是我开了 C。

C 很像一个矩阵快速幂。但是直接矩阵快速幂是 O(n^5 \log V) 的，于是我被卡住了。那之后开 D，D 看起来是一个换根再用数据结构维护，但是 O(n^2) 做法就已经不简洁了，感觉很困难。想了一下 E，不会。

这时 xr 的 J 吃了两发罚时终于过了。我看了一下榜，发现我们队已经在很下面了。gch 上去写 B，写完我写 I，于是成功翻回了 Au 线。

这个时候已经过去了一个半小时。发现附中二队已经通过了 C，压力倍增。我和 gch 开始想 C，xr 似乎在看 M，我帮他看了一眼发现我不是很会。

中途发了肯德基，我光速吃完（

最后发现，我是奶龙，我可以维护一下矩阵快速幂这个过程的所有中间矩阵，然后维护一下每次修改 A 的一个元素对 A^x 的影响，均摊下来好像是 O(n^3 \log V) 的。于是上机开始写，过了。

这时成为了六题队，比附中二队多了十分钟因此贴在他们后面，排在 Au 线前面。观察了一下排行榜，怎么高校的队伍这么稀少啊？？？怪不得排名这么前。

附中一队这时切掉了 L，比我们慢六分钟贴在我们后面，造就了三个附中队贴一起的奇观。

于是我让 xr 思考 D，我和 gch 想 L。不久我发现 \varphi(xy) = \frac{\varphi(x)\varphi(y)\gcd(x,y)}{\varphi(\gcd(x,y))}，并口胡了一个结论：一定存在一个 k，满足区间内所有 k 的倍数中 \varphi 最大和次大的两个是答案。那之后我们证明了它，随后上莫队获得了招笑两只根号做法。

中途 xr 上机了。我最开始对 xr 切 D 非常放心，直到距离比赛结束半个小时 xr 连续吃了六发。于是我让他打印一份代码给我们看。我一看发现不对劲，结果是 xr 读错题了，于是我们就六个队结束了。

附中一队封榜期间切了 C，成为七题队，并成为我们中唯一击败神秘五中队的队伍，拜谢 hby,mzc,wza。

拿不到牌队长女装队获得了铁首，不知道应该恭喜他们还是为他们感到难过（）

颁奖环节属于是鉴定玩偶环节了。被带上台的玩偶包括 1 只灵梦 fumo，一只琪露诺 fumo，一只露米娅 fumo，一只咲夜 fumo 和一只探女 fumo。算上其他 IP 的玩偶一共有大概十个好像。还有人穿 cos 上台领奖，由于没玩米哈游只看过流萤的图所以问了 mzc 是不是流萤得到了肯定答复。

附中成功获得了三块 Au，然而我们队垫底，怎么回事呢。

打印的资料完全没有用上，这个倒是意料之中。不过比赛期间产生了很多因为我自己的指挥不当产生的问题或者优化空间（比如 J 比较难写难调可以先写 BI），在此向两位队友谢罪了。