2025 ACM XCPC

前言

经历了大一 ICPC 昆明之后，有一段时间挺失落的，整个寒假貌似也没怎么刷算法题，不知不觉大一就快过完了，想到大二上又可以参加新赛季的 ICPC，而且五月份还有个广东省赛，就找到了同年级的两位大佬 scy 和 zlw，刚好他们大一也试了下水，大二也愿意继续打，就组了一支很纯粹的队伍

全靠大佬带飞😭

中文队名：正在验证该队是否是真人。

英文队名：Verifying we are human.

训练

五个月的时间，一共一起 vp 了大概 35 套题，再加上空余时间打 CF，还可以

整体分为四个阶段：

省赛前
暑期牛客多校
大二上开学至期中
寒假及大二下 ECF 前

详细的训练内容在队长的 blog 里😋，包括总结反馈和补题，这里仅作记录

2025-2026 XCPChttps://blog.csdn.net/scy923/article/details/147673240

2025 ICPC 武汉

Day -1

【SUNCHAOYI】

队友还要考试，那和我有什么关系？果断一人周五早上出发。12:00 起飞，原来预计 2 个多小时的路程，结果 13:30 就到了。刚在飞机上看了会儿离散的卷子，吃了点东西提示要降落了。不过差评的是竟然没有主食，只发鸡肉肠大 main 包，饿死我了连吃两个勉强吃饱。

下了飞机发现到达层和出发层在一起？纠结了很久，最终还是坐 2 号线兜兜转转的来到了酒店（本来想先去玩玩的，但是想着有行李，顺便还得给手机充个电）。

歇了会儿先去吃了碗热干面，豪赤😋！然后趁着俩队友考 CSC4120 的时间去江汉路步行街凑个热闹，然后又去了黄鹤楼和武汉长江大桥，最后沿东湖骑车回来的。今天似乎是万圣夜，所以江汉路👻超多（

以及，武汉大学感觉真的好大，在环湖骑骑了半天，只是从武汉大学的一个门到另外一个门，累鼠（）

早点睡了，明天早点去签到，白嫖礼品，顺便抢夺队友的物资！

【Skyzhou】

难绷 CSC4120 算法设计与分析幽默期中考，真是活全家了，vEB 树一点不会就认了，后面的手写代码题更是逆天中的逆天。不过好在期中考终于结束了😋，准备十一月份两场 ICPC + 一场 CCPC。

明天等 Zlw 佬考完最优化之后起飞🛫。这次去武汉大学还是挺期待的，有个高中一起开网页服务器（服主）的好哥们还来做志愿者，虽然好像听说现场一片混乱，希望到正式赛的时候不要出锅（

本来是想跟孙✌一起飞的，但是有期中考冲突没办法，只能靠孙✌一个人来打热身赛 + 拿物资了。

Day 0

【SUNCHAOYI】

签到日。

为什么校内电瓶车不让我们骑啊？？？只能走路前往卓尔体育馆。

领物资拍照片，现场似乎有点混乱，发牌牌一直找不到我们的学校，愣是等了很久。赞助商的小玩意儿似乎没有去年南京站的好，不过还是白嫖了一些。拍照就只能我一个拍了，作为队长还是心系队友，把队友的拍拍也一起拿着拍照了！

为什么餐券是指定时段指定食堂的？而且这个食堂和体育馆距离 1.5 km，这合理吗？午饭是 11:00-13:00，在宾馆休息到了 12:00 就准备溜过去。

【插播】圣地巡礼图

中午去食堂吃饭，用了一整张餐券点了个卤肉饭但是不怎么好吃。既然队友不在，那就用掉他们的，买了份糖水，外加 2 瓶饮料。奶茶和冰淇淋的队伍实在太长了懒得等，于是剩下的餐券只能作废了。

热身赛还早，缓慢挪动到体育馆。中途偶遇陈教授，趁机收获一枚吧唧。在门口等的时候又遇到了蒋老师，于是果断要了合照。

下午热身赛就只能我一个人打了，倒闭预警。开题后发现有中文题目，A 题 A + B，B 题 24 昆明的简单构造，C 题 24 昆明热身赛的题，D 题 24 昆明的金牌题 D 题。C 去年我同学问我的时候还不会，今天会了，但是由于调试的时候改动了数组范围，导致 WA 了一发。D 想到了一个做法，但是没来得及写完，由于我之前没 VP 过 24 昆明，后来看了发现 D 赛时就 4 队通过，估计我是想假了。顺便在这个 2h 的热身赛测了测 submit 和 printfile，都有二次确认，还不错。以及，今天发🎈和打印真的好慢，希望今天各位志愿者有在热身赛好好热身吧！

【Skyzhou】

早上还是一如既往睡到十二点，中午玩两把雀魂，洗个澡就去找考完 MAT3007 的 zlw 佬然后出发去机场。前两天犹豫了半天是要坐地铁、巴士还是打车，最后看时间比较紧还是选择了比较稳妥的地铁，主要是害怕巴士会堵车。晃晃悠悠到机场后，正常取票过安检，然后喜提卫星厅，坐小地铁到登机口，711 买了点东西很快就上飞机了。孙✌说他的飞机一个半小时就到了，但我们还是飞了两个小时，中间无聊看了会书，走之前带上了《月亮与六便士》，最近想着把之前没看过的名著补一补，反正尼龙图书馆有那么多书，毕业了还借不了了。落地后感觉略冷一点，但适应后觉得 20℃ 的温度还是挺凉爽的。

上飞机前，武大的好哥们居然说要开车来机场接我们，我有点意外，他说他国庆的时候把车从广州开到武汉了，然后今天刚好晚上出来吃饭顺路，难得来一次武汉，我想了想那也行吧。下飞机后在机场停车场见到了这位高中的老同学，高中时期开的 Smartlearn 网站服务器就是用他的旧电脑，也一起学习交流了很多东西。在路上他给我们展示了武汉的逆天路况，确实有点难绷，各方面像是不太管理的样子（）最后十一点多也是顺利到酒店了，跟我们的队长孙✌汇合。到房间后，分了下物资，然后洗洗睡了，准备第二天的比赛。

个人名牌挺好看的，衣服有点丑，背后红字印太显眼了，，

Day 1

【SUNCHAOYI】

正赛前两小时十分顺畅，甚至一度进到金牌线。第一小时两题，Zlw 佬先过了 F 签到，然后我会了 E，不过第一发没思考仔细没考虑奇偶性，虽然自测样例有，但是我和 Sky 都没注意到答案输出错了。第二小时 Sky 看了 M，是个线代矩阵的构造，题目挺难懂，看了好久才看出来。由空集的性质可以推出主对角线 $A_{i,i} = a_i + 1$，然后剩下的位置 Sky 开始尝试手玩，玩了一会儿发现给玩出来了，大概是这样的形式：

$$
\begin{bmatrix}
a_1 + 1 & a_2 & \cdots & a_n \newline
a_1 & a_2 + 1 & \cdots & a_n \newline
\vdots & \vdots & \ddots & \vdots\newline
a_1 & a_2 & \cdots & a_n + 1
\end{bmatrix}
$$

K 算是一个贪心。考虑一种颜色，如果它们要匹配，位置一定是相邻的两个。最后总代价是固定的，一定是 $\sum{\frac{|i - j|}{2}}$，而且 $\sum{|i - j|}$ 一定是个偶数。构造的话，每次从左到右，找下一个出现的位置比较小的地方，贪心的给他换过去就好了。至于为什么是 $3n$，只是代码实现会比较方便罢了。

之后 Zlw 和 Sky 开始看 H，然后 C 是构造，于是我开始看。H 搞了半天没有啥想法，只会通过两次问出 $\min$ 和 $\max$，然后之后就异常的难做了。趁着空机，开始敲 C 的暴力和 checker，然后开始盯着 out.txt 看输出。哎就是这么神奇，看着看着在千万种情况中发现了一组极其优美的解，既可扩展又可以消除一列并仍然保持连通。于是把意思传达给队友，让他来写。赛后回想似乎就是由这个 $3 \times 3$ 的基矩阵，通过镜像拓展得到。

$$
\begin{pmatrix}
0 & 0 & 1 \newline
2 & 1 & 0 \newline
1 & 2 & 2
\end{pmatrix}
$$

造了下数据发现没过 checker，仔细看了一下 $m = 4$ 需要特判，然后借助暴力跑了组合法解，将答案拼起来，3 发在封榜后通过。由于这题写了很久，加上想 H 不断倒闭，导致 3-4 小时没有过题。通过 C 以后又想了会儿 H，感觉实在不会，于是提前下班。最后 5 min 时 H 胡乱提交了一发作为烟雾弹，本来还想 299 min 提交 C 装一下，结果被队友制止了……

滚榜嘞！算上打星队好像是 rk88，银牌！是我第一块牌牌！也是本赛季的第一块牌牌！这场我们学校一队没来，所以我们成了校排第一。总的来说前期打得挺顺，后面由于 H 没有对上脑电波导致长时间没有过题，但是 K 我们切得异常快，也顺理成章的落到了 5 题中前部的位置。

【Skyzhou】

喜提银牌😋，正式队伍 rk 72 / 443。虽然 H 题想了三个小时还没想出来有点可惜，但是队友很给力把 K 和 C 都切了，我也是获得了第一枚银牌，希望下周南京再接再厉，SUA 最后再带我们冲一次吧😭

【Fun Facts】

开局我说应该挑深气球的题来做，于是看了 J 并把题喂给了 Zlw，结果这题最后是 0 人题，连 CF 皇帝也没通过此题。
我们在比赛，微信群里全程视奸，似乎比我们还紧张。但是很遗憾没有 Au，辜负了群友的期待。
晚上吃食堂发现过期的餐券可以用来买特产，遂凑了 100 元餐券买了各种酥😋。
据说很多电脑和网络都崩掉了，我们还算幸运，至少电脑比较顺利

Day 2

【Skyzhou】

我们绕东湖骑行了一个小圈，天气凉爽，骑起来也很顺，羡慕武大的同学就在旅游景区边上

2025 ICPC 南京