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。很快想到一个神秘
看 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 拼了一个
他俩讨论 G 认为是水题,让 hzj 写。写完错了几发,改好后 TLE 了。注意到他在 map 中插入 6e6 个元素,时限 1s。我俩高血压,改成哈希表过了。
期间我看 K,感觉是不太难的计算几何。与 sp 讨论一段时间后得出一个无需分讨的做法,比较简洁,让他写。我和 hzj 吃午饭。汉堡难吃,给 hzj 吃了。
sp 错了之后发现是相切判错了,改完就过了。
期间我看 C,题面非常长,我预测题目不难。
沉思。很快注意到一个 DAG 性质的东西,而且可以 dp,配合扫描线做到
果然没过。改成扫描线之后,又 TLE 了。?????瞎改之后,发现求逆元导致复杂度变成
还剩 40min,他们好像会 I。但是临近结束又假了。
F 从头想到尾,后来感觉要 SAM,可是我们队伍三个人都不会啊。
赛后发现我竟然是唯一过 C,有点神秘。F 被扒出来一个牛逼的哈希贪心做法,全场成小丑。
很遗憾最后是 rnk2,不遗憾 rnk1 就是我校另一支队伍。他们通过了 F,使用字符串科技。
没有滚榜,但是念队名还是很有趣!
打完比赛很累,颁奖插播广告,而且还临时赶工 PPT。我们的气球有点多,还有摄影师专门给我们拍了照。
最后合影留念,就离开了。
晚上开排位,但这次没有 wzr 陪了/ll
打了一会儿太无聊(因为没有 wzr因为没有 wzr因为没有 wzr因为没有 wzr因为没有 wzr),我无意间打开酒店观影模式,sp 将计就计开了会员看流浪地球 2。主要原因可能是我没看过。
本来要熬夜的,太累了,一点就睡了。
day 2
本来打算上午去附近玩一玩,结果直接睡到十一点。下午就坐上了回重庆的高铁。
爆了,电脑没电,而且没有充电口。
喝上十元一瓶的脉动了。
路途中,手机弹出老家的往返车票。
我不必极力渲染一切,这次我是新手。
爸妈说,这算是喜丧。前几天老头子天天开心地唱歌呢。外婆临睡前不放心的试探,已是天人两隔。