2025 入机队 ICPC 游记

ICPC 武汉站

Day -1

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

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

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

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

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

Day 0

签到日。

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

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

为什么餐券是指定时段指定食堂的？而且这个食堂和体育馆距离 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，都有二次确认，还不错。以及，今天发🎈和打印真的好慢，希望今天各位志愿者有在热身赛好好热身吧！

Day 1

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

$$\left[\begin{array}{cccc}{a}_1+1& a_2& \cdots & a_n\\ a_1& a_2+1& \cdots & a_n\\ ⋮& ⋮& \ddots & ⋮\\ a_1& a_2& \cdots & a_n+1\end{array}\right]$$

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

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

$$\left(\begin{array}{ccc}0& 0& 1\\ 2& 1& 0\\ 1& 2& 2\end{array}\right)$$

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

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

【Fun Facts】

• 开局我说应该挑深气球的题来做，于是看了 J 并把题喂给了 Zlw，结果这题最后是 0 人题，连 CF 皇帝也没通过此题。

• 我们在比赛，微信群里全程视奸，似乎比我们还紧张。但是很遗憾没有 Au，辜负了群友的期待。

• 晚上吃食堂发现过期的餐券可以用来买特产，遂凑了 100 元餐券买了各种酥😋。

• 据说很多电脑和网络都崩掉了，我们还算幸运，至少电脑比较顺利。

下周南京站加油！