GXCPC2025 游记

· · 生活·游记

队友视角:by sp

Standings

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

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

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

day -7

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

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

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

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

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

day -2

出发前一天,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 阅读理解,发现期望是假的,拆开之后暴力复杂度卡卡能过。然而我写完之后一直过不了样例,样例又不可调,最后遗憾未通过。

day -1

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

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

下车,受到 @StarryKiller 接车服务(

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

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

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

不太远,走路就过去了。

(黑色手表是我)

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

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

day 0

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

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

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

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

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

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

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

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

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

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

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

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

他怎么要吃饭,好吧。

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

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

/xs\xs/xs\xs/xs\

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

day 1

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

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

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

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

九点过才进去,结果网站上没登陆????又让志愿者搞了半天。这时我看题,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。主要原因可能是我没看过。

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

day 2

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

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

喝上十元一瓶的脉动了。

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

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

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