ICPC2026 南昌邀请赛游记

由于还有两天就要二模了，所以随便写写。

队友：xr 和 zmr。

省流：被队爷 zmr 和 大佬 xr 带飞了。

Day -1

没有和队友 vp 比赛。

Day 0

上午十点半集合。然后出发去学校吃饭。

吃完饭 xr 竟然离奇失踪了，后面发现是他先去了。

两点半热身赛。C 题竟然是小木棍。

全场做出来的人很少。小木棍是困难题。

热身赛完了之后吃了 必胜客，也许是明天的伏笔。

Day 1

没睡好，感觉脑子不是很清楚。

早上到地铁站，去了赛场。

然后直接跳到正赛部分。

开场策略我 \(A\sim D\)，zmr \(E\sim I\)，xr \(J\sim M\)。

然后发现 \(A\) 是签到。然后我因为搞不清整除的关系，描述题面描述反了一发。为团队贡献了一发罚时（我是罪人）。后面改了就过了。

然后此时 zmr 会了 \(H\)。然后光速写完。此时注意到场上无人过 \(H\)。然后 zmr 过了 \(H\)。于是我们队拿下了 \(H\) 首 A 奖。还拿了个金气球。zmr 太牛了。

然后我看 \(B\)，我会了 \(B\)。但是 xr 此时也会了 \(J\)。然后我看榜，注意到 \(I\) 是简单题，然后告诉 zmr，zmr 秒了。

此时我们队会了 \(5\) 题。

xr 写了一阵子 \(J\) 过了。然后我写 \(B\) 过了，zmr 写 \(I\) 过了。\(B\) 和 \(I\) 都写的比较快，早知道先写 \(B\) 和 \(I\) 了。

哎算了算了不管罚时了。看榜，发现除了 \(C\) 都是困难题。

然后开 \(C\)。和 zmr 想了一下，zmr 一眼看出矩阵快速幂。后面我也想明白了，此时有 \(\mathcal O(n^5logn)\) 做法。显然过不了。

但是有一个转化可以做到 \(\mathcal O(n^3logn)\)，zmr 想到了，然后写了，然后过了。

我们过了 \(C\)，然后封榜。我们队此时过了 \(6\) 题，封榜前 \(rk8\)。

中间发了肯德基。吃吃吃。

发现此时只有 \(D\) 和 \(L\) 可做（其实 \(K\) 也可做但是没发现），于是 xr 开 \(D\)，我和 zmr 开 \(L\)。

然后 xr 很快就想到了 \(D\) 的做法。然后调了 \(40\) 分钟，此时还剩 \(20\) 分钟，我们打印出 xr 的代码，我看不懂，然后我们就发现 xr 看错题了。

此时基本已经没有希望再过题。

但是我和 zmr 想了一个 \(L\) 的做法，前面有一些转化，最后 zmr 说回滚莫队可以做到 \(\mathcal O(n\sqrt{q})\)，但是我不会回滚莫队，所以相信 zmr。

最后 \(20\) 分钟 zmr 写 \(L\)，不久之后发现做法假了，是 \(\mathcal O(nq)\) 的。此时还剩 \(10\) 分钟。

xr 又想到了 \(D\)，又写 \(D\)。写完了再交，还是不对，于是我们封榜之后没有过题。

滚榜的时候发现只有很少的人在封榜之后过题。而附中一队就过了一题，直接排到第六名。超过了“南昌五中”联队。

滚榜的话没很大变动，终排 rk10。然后我们学校三个队排名分别是 \(6,9,10\)。

笑点解析：拿不到牌子队长女装队拿到了铁牌第一。祝贺。

必胜客发力了。

——知道下次比赛之前吃什么了吧？