GXCPC2025 游记：节奏已适应

· · 生活·游记

Friendly linked to GXCPC2025 游记 by SA。

图片都在手机上，之后补。

前情提要：

这次是 我们被 traverse 打爆了，Hongo + SA + Sp，三个 15min 速通 edit 却无法获得 NOIP 一等奖的惨√。对面是 兄弟们不要再凹了，Hch + ph + Ztz。

这也是最后一种同时有 SA 和 Sp 的组队办法了。虽然我们俩这种互相钦定式的选法导致了很大的弊端，比如无界域被对面的思维水平打爆了，Ztz 和 Hch 在一起太过恐怖。

也不好说，Sp 状态好的时候……

Day -3

vp 了 2025 ICPC Nanchang Invitational and Jiangxi Provincial Collegiate Programming Contest，也就是 JXCPC。

获得正式队 rk12 的成绩，其实有点坏了。但是考虑到 JXCPC 强队比 GXCPC 多（在上交和西工队看到了我们的学长），所以也还好。

大概经过：

SA 花费 2min 通过 A，Sp 吃早饭。

Sp 做 K，不知道为什么一个很板正的题却想了很久，32min +1。

SA 和 Hongo 看 M，我看 D，发现 D 是堂食题，51min +。

SA 和 Hongo 处理 M 吃了一堆罚时，我读了几个题，最后选择跟榜看 F，两眼就会了。54min +3，71min +。

Hongo 写 G，没有 cin 加速 TLE 了。5\times 10^5 读入量不加速想怎样。87min +2。

开 E，然后发现读不对题。经观察是没读到 rearrange。读到之后两眼就会了，让 SA 去写。结果写堂食了哈希冲突了，进一步我发现他在搞笑，137min +1。

隔壁队没读到 rearrange，卡了许久，最后猜到了。

我不会 I，SA 被我带入了泥潭也不会 I，最后让唯一的思维量 Hongo 来处理，他不得不放下 H 的线性递推来看，我和 SA 仔细想了一下会了 L。两个题交替写了一下。214min +1，222min +。

剩下的时间在做 C，Hongo 处理 H。然后不知道为什么 C 题意非常 confused，思路也不太对。Hongo 拼尽全力未能过 H，隔壁使用生成函数和多项式板子赛后 5min 过了。

感觉我们这种没有通晓技术的队会打得比较难受。但我还是要带多项式和计算几何板子。

Day -2

赶路。

分房间分到了大房间（两个大房间拼起来的，都有独立卫浴和电视），Hongo 住了一个，我和 SA 住了一个。

和同学们一起吃了饭，我的耳夹老掉烦死了。

fig. 祝贺 SA 获得 IOI2027 冠军。

忘记拍 ootd 了来着。#fyp #美签

Day -1

√8 组委会，话讲不清楚，又一晚上没人答疑，大早上的起来找大巴结果没有/yun。

于是我们就润回去睡觉了。因为一些原因换了房间，新房间床是脏的我们都不想睡，就在沙发上蜷缩着一觉睡到了中午前去报道，结果剩下那三个已经先走一步了。

然后我们就迟到了，差点没赶上开幕式。结果发现开幕式就是一堆无聊的演讲，早知道就直接翘掉不来了。

开幕式要结束的时候宣布因为停电热身赛延时 1.5 小时（伏笔），于是我们走到了赛场外面的草坪上坐着。坐了一会觉得很烦，我穿的短裤，蚊虫又特别多。此时救星 Hch 骑着自行车出现了，于是和 SA 一起去绕着学校骑车了 Hongo 不会骑两个轮子的自行车。

骑到了热身赛开始的时间。我们就准备上楼进场了，结果在楼下得到噩耗：服务器炸了，又延时 1 小时。

我还以为是所有的服务器都炸了，结果只有我们这栋楼炸了，另外一栋楼是好的，小朋友还把首 A 抢了。反正没事干，于是我和 SA 去找 sk（StarryKiller）面积，sk 姐姐可爱/qq/qq/qq。回来路上 Hongo 说发纸质题了，然后我和 SA 聊了一下就全会了，他说他感觉身上有蚂蚁在爬非常想写！但是当我们回到机房的时候发现电脑完全无法使用，再然后我们就被赶走了。（伏笔）

然后就是回酒店。我们三个人顺利地花费 1 秒打到了车回去了。结果我们回去之后 ph 打来电话说半个小时打不到车。我试着帮 ph 打也打不到但是赚了一个无车赔付。

主办方说今天没有试机成功的明天早上提前去。（伏笔）

晚上我准备继续单挑 GXCPC 2024，结果发现热身赛的四道简单题是去年的 Medium-Hard，优势在我！

晚上玩了一会 xiaoce.fun 里面的猜歌，他们俩都没啥兴趣最后早早实际上还是一点钟才睡。

Day 1

早起，意外地没有很困。

吃完早饭就很精神了，准时坐上了学校的大巴。

结果到了现场又拉肚子了。我和 Hongo 都想上厕所，SA 先行上楼去了。我上完厕所发现包不见了，原来是 Hongo 跑了两趟帮我拿了，世上好人还是多啊。

我上楼一看两个人面面相觑，原来是电脑根本动不了。

等了很久之后有个人来帮我们重启了电脑，现在电脑好了，但是键盘用不了。

在群里怒喷主办方，不断有人说要给我们拿键盘又不来，也有人说给我们换机房又不带我们去。最后等了很久之后有个人终于拿了个新键盘给我们，试了试能用，就被赶出去了。

在门口站了半个小时，比赛开始后两分钟我们才进入机房。进去之后先分题（SA 开 ABCD，我开 EFGH，Hongo 开 IJKL），然后打开比赛。不对，我比赛呢？

没有登录牛客账号。于是又找志愿者小姐姐给我们登录账号。小姐姐给我们翻了半天，终于登上了。然后 SA 来写了签 A 和 D。

我发现 E 和 F 是 ez/hd version，觉得很有前途，于是先把 E 想了，发现要用 SA \mathcal O(1) 算后缀 lcp，就抄了 SA 的 SA 板子。

然后就爆了。SA 没有封装 SA，他的写法是很古老的越界写法，要清空到两倍空间。但是我很久没写 SA 了根本记不得。我就一直占着机时调这个东西，最后在一个小时多的时候终于 +3 取之，SA 说他要鲨了我。

此后我一直在想怎么用 SA 直接解决 F，事实上是可以的但是我的思维并没有那么厉害…… 然而缺少一步关键转化。

此时有大量题可以写。SA 说不会证明 B 的复杂度，但感觉很对，就让他来写了，五分钟写完过了。结果复杂度证明其实很浅显。

H 是个签一直没写，让 SA 写了。

Hongo 截至目前一言未发，结果一鸣惊人，他说他会 L 然后上来十分钟把 L 过了，首 A 取之。

SA 说 J 是简单题，让他写了，结果有 LCA log。我给他编了个 \mathcal O(1) LCA 写上去，一发就过了。

G 看着像简单题，但是我和 SA 没想清楚，之前丢给 Hongo 了。J 写完之后让 Hongo 写 G，写完 TLE，我过来一看发现他把值域为 4 的变量塞进 map，map 里面赫然有 6\times 10^6 个元素他不 T 谁 T，气得我和 SA 高血压。把 4 挪出来改成 gp_hash_table 就过了。

然后看 K，是计算几何。让我想了一下就得到了一个极度好写的做法，于是让我上去写。发现带的板子里面一点有用的没有，于是把板子扔了开始造车。在垃圾电脑上计算几何写起来很痛苦，于是挪到牛客 IDE 上写发现效果惊人非常好使，于是之后都在牛客上写代码。

中途发饭了，KFC 好吃捏，但是我先没吃，先把计算几何写了。

写完 WA，卡不掉。静态查错了一下发现我是神人，切线把做法炸了。改了一下就过了。

然后我来吃饭，SA 说他会 C 要写。我和 Hongo 继续想 F。此时 Hongo 提出 F 可能是 SAM，结果发现我们没有带 SAM 板子，于是我让 Hongo 把 F 弃了去想 I。（伏笔）

Hongo 继续做 I，我继续尝试用 SA 简单地解决 F。SA 随便写了两下就把 C 过了，非常牛。

还有接近一个小时，Hongo 说他要算一个式子，我一看是高维前缀和板子，于是就“会 I”了。让他写，写完 WA，于是我来写暴力，然后发现做法有问题，此时时间所剩无几，就开始看榜。发现 Hch 他们疑似把 F 过了，我们罚时很多肯定是第二了。

最后果然是第二。F 他们用的后缀树，好吧我们三个人凑不出来一个会的，构式字符串。

居然没有人写出 C！SA 神伟大无需多言。

但是我没抢到一个首 A。SA 我讨厌你。

赛后发现 F 首 A 是一个初二小朋友队，用二分哈希通过了它。这个做法的一个垃圾实现就是纯种 SA，但是很遗憾我确实没有想到前一步关键转化：我用的贪心做 F，但是更好用的刻画其实是一个 dp 状物。

赛后发现 Hongo 离 I 临门一脚，粘个多项式板子缝缝补补一下就过了。估计再多不用一个小时就可以弄出来了。我的我的。

不管怎么说都很开心！拿着 10 支气球（C 的气球让志愿者送给我们了）拍了照。

没有滚榜，不开心。

PPT 在颁奖仪式当场做，果不其然出现神秘问题，结合不懂 ACM 的主持人念抽象队名，好吧怎么不算滚榜呢，比滚榜还乐。

中场休息时面到了旻偲，旻偲哥哥好帅/se/se/se。

嫖了他一个徽章，下次出门一定要记得带徽章，流泪了。

Hongo 和 SA 拿到了他们的首 A 奖，当然我什么都没有。领完奖我们就回去了，感觉困得不行，于是我开始写小说提神，接近九点的时候 Hongo 突然说 ph 去看电影了，于是我们开始看电影。SA 说没看过流浪地球 2，于是我开了个 vip 就是看。

看到一半 SA 说明天去哪里玩，我随便找了个山发过去，然后就定好了。（伏笔）

我不知道为什么我每次看流浪地球都觉得特别好看，在我心里这就是科幻神作（原著和电影都是）。我其实最喜欢的刘慈欣的文章不是这一篇，但是对我来说最有感受的这篇确实算数。

看完之后又玩了一会，就睡觉了。但是 Hongo 三点才睡。

Day 2

零个人起床。其实我醒了，但是我觉得头痛就又睡下去了，一睡就睡过了，于是哪里都不想去了就睡了一上午。

睡醒吃午饭。吃完午饭就走了。

在高铁上看了人生序曲的官摄，不过因为前半程在睡觉所以只来得及看半场。每次拍到内场前排的时候都会暂停下来找自己那只扶相机的手，我对自己座位的记忆越来越浅，即便拼尽全力找到了也看不清自己身体的轮廓，于是干脆不找了。找到了又如何呢？

在看到小豪对我挥手的时候还是会感动。我要坐一辈子第一排好吗。

把自己拍的垃圾拿出来一起看。也是很倒霉了，我每次去看演唱会设备都会出问题。

晚上七点左右到了重庆。随便吃了点东西就回家了。

结束了吗？

我无意间和战友聊起，我说我感觉对一切东西都失去了兴趣。我说我感觉现在什么都进退两难，都无所适从，无论是 OI 还是 whk 都感觉是半吊子。

“就算节奏早已适应 / 他都还在找感觉”。日复一日坐在机房里，每周都会出现的 NOI 模拟赛，NOIP 模拟赛，每天都会有的集训队作业，还有 whk 早读，劳累之间磨灭了很多我其实可以做但是懒得去做的事情，生活无聊到只剩下生活了。

我常常幻想 OI 的比赛均匀分布将让我永远保持热爱，永远保持兴趣，但倒闭的 THUSC，去不了的 APIO，没有人愿意陪我去的 astar 却带来了一个前所未有的九个月空窗。加上停课和对死板班主任的不满，我也前所未有地感到上学是如此无聊，同学们按部就班地来来去去，甚至没什么交集，说不上一句话。

我曾经有一天晚自习抓着 SA 在机房楼下大哭了一场。于我来说，每次都要与 SA 组队，要骂也是一起被骂所带给我的，是我的其他热爱获得认可。人生三万多天，我不想其中 5\% 之多的日子只与 OI 度过，只不过这好像在这座城市，这个地方就是一种奢求。

fig. 一个朋友画的我。