2025 ICPC 南京站 游记

Day -inf

zxx 卷文化课不想打。于是组新队，报名南京站。

Day -2

上午在 UCUP 上打了今年的西安站。

写了 \(5\) 个题，最终过了 \(9\) 题，罚时有点多。

Day -1

睡觉

Day 0

上午没打 NFLSPC。

中午打车去了南航，进校门发现队友还没到，于是先去买了顿汉堡王，回去的时候遇到了教练。报到领完东西就直接进场准备试机了。

热身赛

不太理解为什么将电脑放在右边而不是中间，鼠标直接放到旁边队伍的桌子上了，坐最左边的位置可以直接看到相邻队伍的代码。

开局先敲了缺省源（一堆 #define 状物），然后读题发现 B 是签到题，直接写了（00:09:01）。

队友发现 C 和 A 也是好写题，写了（00:21:35，00:27:24）。

发现 D 也是好写题，二维前缀和一下就做完了（00:54:46）。

然后瞪 E，发现是一些基环树森林状物，细节比较多，不太好写。

比较无聊于是提前离场了，排名最后是 \(15\)（

---

住酒店，发现桌子比较小。

晚上打 ABC。感觉手速不太行，排名和热身赛一样（（

Day 1

到学校发现没带牌子，于是跟工作人员进行了一些交流然后使用身份证进场。

发现左边的队叫安卓狗。

开局先敲缺省源，敲了一半队友会了 C，于是快速写完通过了（00:02:44）。

思考 D，发现不会。这时有队伍过了 F，于是开 F。发现是签到题，直接维护 \(4096\) 个并查集就做完了，写了一发 TLE 了（00:23:27），队友开始写 I。

想了一会儿发现写假了，改了一下过了（00:34:46）。然后队友开始写 K，很快通过了（00:50:38）。

发现有队伍过了 G，于是开 G。发现也是签到题，直接排个序二分一下就做完了，写完直接通过（01:09:38）。

写完 G 以后发现 E 题有人过了，于是开 E。发现是 dsu on tree 板子题，直接写。很快就写完了，但是没通过样例于是打印出来调试。队友接着写 I，也是一发（01:41:26）。

发现了 E 的线段树有点问题，改完交了一下（02:00:15），但是由于使用 freopen 输入样例提交时忘记删了，吃了一发罚时，改了一下通过（02:00:37），有点唐唐。

队友接着写 H，很快通过了（02:16:17）。此时通过了 \(7\) 个题，平均一个题写十几分钟，不是很快。开始吃午饭，发现卡题了（此时没有人继续写代码）。

和一个队友一起开 M，另外一个队友开 J。用三角剖分写出了 M 的式子，整理了一下发现是两部分分别 NTT 然后再 NTT 分治一下。

开写，先暴力验证了式子。写了一遍 NTT 发现写错了，对着打印的板子改了一下。然后就是用 NTT 求式子，在这题上花了比较多的时间，一发（03:07:20）。

然后就封榜了，队友开写 J。

开始看 B，想了很久发现被诈骗了，直接分讨就做完了，两发通过（04:17:34）。第一发 WA 是因为有个两个地方忘写 cnt++。

然后队友交 J，但是 WA 了。和另一个队友讨论出了 A 的做法，开写，然后 WA 了。最后感觉是睡着了。

滚榜结束，\(9\) 题里面的 rnk 1。发现左边的队伍是 \(8\) 题 rnk 1，比较巧。

感觉没过的几个题都比较牛，还是菜了（