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。

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

必胜客发力了。

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