GXCPC2025 游记

队友视角：by sp

本身这种过于区域的省赛是没道理参加的，然而继 APIO 未通过后 THUSC 也炸了，窝在学校里实在难受，就捕捉这次机会出门走走。

我校派遣三支队伍，我们届两队，还有一队小朋友。发现除此之外只有一个打星队了/xk

后来得知就是 @StarryKiller 的队伍。

看到洛谷上的 XJTUPC，决定下午提前来校组队打一下。有点早，13:30 的时候只有我到了。到了机房楼下发现电梯没开，顿感不妙；顺着楼梯，楼道异常阴暗，逃生出口冒着绿光。着实是停电了，蒸鹅心。

后面突然来电，迅速通过三题，又停电了。和 sp 百无聊赖地等待。

接近三点才正常来电，所有人也都到了。题目好像有点简单，中间我们还去吃了个饭（

最后 G 题我猜了个三分，让 sp 写完跑得太慢了，实在卡不过去；M 题 hzj 在做，缺了几个分讨，我帮他写了对拍，但是最后也没 fix 出来。

最终我们六人两组 rnk4/rnk5。

出发前一天，gym 里找了场看起来难度差不多的比赛 vp。这次大家都认真打。

开场 A 就是签，我赶紧写了。我接着看 B，感觉非常神秘。看榜做 M，猜了个结论假了，赶紧让 hzj 来看看。经过他一番分析找到了通解，结果我实现错了一发。做完 M，M 体质爆发我开始寻找 data structure，开了 L。很快想到一个神秘 $\mathcal O((n\sqrt m + m\sqrt n)\log n)$ 做法，看起来没啥前途。我感觉这题应该是用类似求两点换根 LCA 的思路做，但是我忘记那个经典做法的/fn

看 E，卡了一下题意，看懂之后一眼水水哈希 + 莫队。写了之后因为冲突 WA 了，发现有一个部分不用哈希，改了之后就过了。

途中队友也做了一些简单题，hzj 好像因为 cin TLE 吃了一发，生气。

I 题计数，过的人非常多，然而我和 sp 都想不出来，于是抛给 hzj。吃了一发罚时最终过了。

拉 sp 过来回忆了一下 L 弱化回忆了出来，拓展了一下就可以主席树 + 倍增做了。

C 阅读理解，发现期望是假的，拆开之后暴力复杂度卡卡能过。然而我写完之后一直过不了样例，样例又不可调，最后遗憾未通过。

早上不上学，爽睡。睡完边玩边收拾东西，下午就出发了。

非常好复兴号，可以充电。信号太差，听歌都卡。水水知乎，写了个题，过不了样例但是也不想调，就搁着了。4h 很难熬。

下车，受到 @StarryKiller 接车服务（

我一时没找到自己的徽章，先获得了他的/xin

到达酒店，发现我们的房间实际上是两个双人间连接而成，很大。而另一队的房间有茶几沙发，我们没有。后来由于【数据删除】互换了房间。

晚上一起出去聚餐，但是宅男 LPhang 怎么不去。

不太远，走路就过去了。

（黑色手表是我）

晚上开排位。由于很久没打了，在低阶乱杀。

QQ 群内发布意义不明信息，宣称 7:20 有大巴，但没说是哪天，问也不回，有点恼。按照安排，根本没必要这么早报道，不知道在干嘛。

为防止不测，还是决定按时来到门口，不过果然是没有大巴了。有和我们一样情况的队伍，互相抱怨了一下就回去补交。

下午报道后开幕式。还以为会有歌舞表演呢，结果就是一些演讲。无聊。

得知考场分几栋楼。我们队伍和另外两支恰好在不同的一栋。

结束后，通知受停电影响，试机推迟 30 min。不准提前进入考场，距离试机还有 2h 的我们在湖边找了个长椅坐着休息。

后面 dkd 骑着自行车遇到长椅上的我们，于是把我和 sp 也拉上一起。绕着学校骑了 1h 左右也差不多到时间了。

这时得知由于技术问题，我们考场无法试机，延迟 1h。这时候已经很恼了，不过焉知非福？立即决定走到 @StarryKiller 的考场，我把自己的徽章给他了。

发现这个考场的环境远比我们那边好啊。他们有独立木桌，而我们那边非常拥挤。至此，实际上我们还没预料到我们的设备会有那么差。

会考场的路上，hzj 已经进去看到题了，但是电脑没法用。我和 sp 在路上迅速脑子 AK 了热身赛，很想写，蚂蚁在身上爬！冲到考场，电脑还是用不了，浪费大量时间之后通知疏散，明天早上来试机。

这时候我已经快炸了，非常生气，感觉毫无组织。

回去的车上，讨论班上的帅哥。尽管我和 sp 的看法不尽相同，然而我们和 hzj 的看法毫无重叠。

等我们到酒店，我突然接到 LPhang 电话，得知他们打车 30min 还没打到。。。。。

晚上开排位，想着终于又可以和 wzr 玩了/ll

他怎么要吃饭，好吧。

他怎么要打屠夫，好吧，我也打打。

九点一起玩，我好像也没打出什么很好的操作/ll

/xs\xs/xs\xs/xs\

说好要早点睡的，结果拖拖拉拉快一点了才睡。明天怎么办？？？

由于只有我们队伍的考场坏，于是我们仨只好提前早起前往学校。

结果到了学校，发现电脑还是没法开？？联系了半天，终于成功打开电脑，但是键盘又用不了？？？九点开始比赛，八点半了设备还没搞好。想砸了机房。

换了个新键盘，终于能用了，但是志愿者又把我们赶走了。

快到九点了，别的考场都已经放行，只有我们考场还把选手关在外面。群里说志愿者消息不及时，让我们催一下志愿者？？？

九点过才进去，结果网站上没登陆？？？？又让志愿者搞了半天。这时我看题，A 是签。志愿者弄好后，才开始动古董电脑。被迫使用小熊猫，卡得离谱，打代码速度提前显示器若干行。

过了 A，sp 要写 E，然而要写 SA。他说 E/F 是 easy/hard version，很有前途。

他写了半天过不了。我发现 D 也是签抢来电脑先把 D 过了。hzj 来问我 I 的题意，问完之后我俩一致感觉不太可做。

据后来消息，当另一支队伍通过六题时，小朋友队伍通过四题，而我们只过了两题。

sp 调了半天，发现是多测未清空，就这吃了 3 发。我很生气。

此时我在看 B，想到一些结论之后不太会，卡了一段时间，发现过的队伍很多，并注意到我卡不掉自己的暴力。把暴力交上去过了。

跟榜注意到 H 也是签，赶紧写过了。然后 hzj 说会 L 了，写完获得首 A。

发现另一队过了 J，看完题发现是水题，让 sp 拼了一个 $\mathcal O(1)$ LCA 就过了。

他俩讨论 G 认为是水题，让 hzj 写。写完错了几发，改好后 TLE 了。注意到他在 map 中插入 6e6 个元素，时限 1s。我俩高血压，改成哈希表过了。

期间我看 K，感觉是不太难的计算几何。与 sp 讨论一段时间后得出一个无需分讨的做法，比较简洁，让他写。我和 hzj 吃午饭。汉堡难吃，给 hzj 吃了。

sp 错了之后发现是相切判错了，改完就过了。

期间我看 C，题面非常长，我预测题目不难。$n\leq 5\times 10^3,m\leq 10^5$。英语阅读后，我感觉直接模拟就可以 $\mathcal O(nm)$，但时限只有 1s，有点紧。榜上看到 sk 他们交了很多发，而且没人过。反正没人写题，我先上去干。写了一点点，好像模拟要带 log。

沉思。很快注意到一个 DAG 性质的东西，而且可以 dp，配合扫描线做到 $\mathcal O(n^2+m\log n)$。我先写了一个 $\mathcal O(n^2+nm)$ 的，开上 Ofast，万一过了呢？

果然没过。改成扫描线之后，又 TLE 了。？？？？？瞎改之后，发现求逆元导致复杂度变成 $\mathcal O(n^2\log n+m\log n)$，吐血。改完就过了，我要高潮了。

还剩 40min，他们好像会 I。但是临近结束又假了。

F 从头想到尾，后来感觉要 SAM，可是我们队伍三个人都不会啊。

赛后发现我竟然是唯一过 C，有点神秘。F 被扒出来一个牛逼的哈希贪心做法，全场成小丑。

很遗憾最后是 rnk2，不遗憾 rnk1 就是我校另一支队伍。他们通过了 F，使用字符串科技。

没有滚榜，但是念队名还是很有趣！

打完比赛很累，颁奖插播广告，而且还临时赶工 PPT。我们的气球有点多，还有摄影师专门给我们拍了照。

最后合影留念，就离开了。

晚上开排位，但这次没有 wzr 陪了/ll

打了一会儿太无聊（因为没有 wzr因为没有 wzr因为没有 wzr因为没有 wzr因为没有 wzr），我无意间打开酒店观影模式，sp 将计就计开了会员看流浪地球 2。主要原因可能是我没看过。

本来要熬夜的，太累了，一点就睡了。

本来打算上午去附近玩一玩，结果直接睡到十一点。下午就坐上了回重庆的高铁。

爆了，电脑没电，而且没有充电口。

喝上十元一瓶的脉动了。

路途中，手机弹出老家的往返车票。

我不必极力渲染一切，这次我是新手。

爸妈说，这算是喜丧。前几天老头子天天开心地唱歌呢。外婆临睡前不放心的试探，已是天人两隔。