ICPC 武汉邀请赛 2026 游记

· · 生活·游记

队名：高级星众联盟魔法卷轴研刻

队员：@w9095,@YZMyangziming,@gala_xk

开场我先顺着看。一小会后 gala_xk 声称他会了 C，gala_xk 去写。

我发现 H 是一道简单的 x,y 两维分开维护。gala_xk 写完 C，过 C。我去写 H，感觉退役太久没有手感，简单的 multiset 调了半天。好在最后一发过了。

在我写 H 时我的队友声称他们会了 J 和 K，但是 J 很难写。于是 gala_xk 去写 K，挂了。此时我手算了 D 题的前 5 项，发现符合一个简单的对数表达式。于是我去试试对不对，过不去样例。

队友一致认为我们应该打表，于是我写打表，队友继续想题。过了一会后 YZMyangziming 想试一试他的 E 题 O(n^2) 对不对。于是我先下，YZMyangziming 上，发现出了点小锅。

打出来的表吸引了 gala_xk，于是和 gala_xk 一起找规律。gala_xk 提出了一个规律，我去写，挂了。于是开始对拍，发现规律好像不对。

一起尝试了一会无果，于是我们决定先放一放。我们决定跟榜，YZMyangziming 和 gala_xk 一起做 B，我去看其他题。可做题还有 D、F、I，F 是概率直接逃跑，于是我看 I。

过了一会 YZMyangziming 和 gala_xk 好像会了 B，YZMyangziming 去写，调了一会后过了。我继续去和 D 的表战斗，拼尽全力无法战胜。破防了，寻求近距离 YZMyangziming 支援。

我和 gala_xk 一起做 I。然后 YZMyangziming 把 D 秒了？！那我们两个小时再打假赛吗？！YZMyangziming 去写。

gala_xk 提出了可以利用所有黑点形成一个连通块的构造来给出每个点的度数和一个 BFS 构造，我想了一会后给出了一个基于 DFS 构造 n-2 次操作的做法。gala_xk 有利用选择度数大于 1 的点作为根节点，移除一个叶子后再加回来的方式做到了 n-3。

不久 YZMyangziming 过了 D。于是我去写 I，出了一堆小锅之后终于过了，包括但不限于找到第一个根后标记没退出，最后两个点分讨漏情况等等。gala_xk 在想 F。

封榜。在封榜前的某一时刻 YZMyangziming 调出了他 E 题的 O(n^2)，但是出现了一项 i\times j 的卷积没有人会，于是弃了。

gala_xk 声称他会了 F。他给我和 YZMyangziming 讲了之后我们没有发现问题，由于还有 J 没有写所以我们不想新的题了，一起调 F 题。吃了若干发罚时后发现有个地方没有乘 1ll，忍俊不禁。在此期间我和 YZMyangziming 一致认为 K 题我们的至多复制 2 次加 DP 没有问题，应该只是写挂了。

我先去看了一下 K，发现的一个写挂的地方，改了没过。又试着复制 50 次，还是没过。弃了。同时 YZMyangziming 和 gala_xk 讨论了一下 J，发现不需要最开始的线段树，倒着扫一遍即可。

YZMyangziming 写 J，另外两个人帮忙调。没调完，倒闭了。

最后是 BCDFHI，6 题队，rk23，金牌。

赛后发现 K 题是最短路？？？