GDCPC 2025 游记

· · 生活·游记

初中生第一次带星打 icpc,有点小激动。

GDCPC 2025 外榜,qoj。

队名:深圳中学-未命名1.cpp 为什么隔壁队想不出来队名来抄我们的啊,差评

Day -?

像 THUPC 一样照常跟 zjx 组队,但隔壁强烈要求一个会数学的人,然后:

@提比不想睡觉 /roll hy xfd

让提比看看是什么结果!答案是:‘hy’

欢送 xfd!最终隔壁发现还是 hy 好

Day 0

zjx 跑回老家了,我也不想打热身赛,但还是随便打一下。

这个 PTA 登录怎么这么麻烦,大差评。

开题:T1 秒了。T2 想一下发现随便做,也切了。一看榜发现后面题没人做,直接开摆!

Day 1

8:30 到达深技大!还是很漂亮的。

似乎到的有点太早了。跟同学回合之后就去休息室了。

zjx 在运用神秘科技秒杀黑题(orz zjx),ljx 和 xfd 在研究 dino,我在启动 phigros,hy 不知道在干嘛。ljx 他弟在玩蜘蛛纸牌被抓拍了

差不多 9 点十几分要开始了,我们就进考场了,不是这个考场怎么队长和队友隔着过道啊,差评。到场先写一下缺省源。

不是这个 dev 怎么没有 c++14 啊,差评。

9:29 不是怎么要开始了,赶紧保存……

9:30 延时 10 min。

9:35 写完了,罚坐。

9:37 测试一下。

9:39 这个 read 怎么写的是 int read(int&x) 啊??怎么 write 也错了?

9:40 延时 5 min。

9:43 突然发现不知道怎么开题,赶紧安排一下。

hy 开模 3 余 0 的题,zjx 开模 3 余 1 的题,我开模 3 余 2 的题。

9:45 比赛开始。

这个 B 看起来很有意思,但是肯定不是签到,丢了。

9:46 E 什么意思啊??

9:47 zjx 告诉我 D 是签到,一看,还真是,速切了,就是手有点抖。

怎么已经 9:50 了啊。

继续瞎开题 + 看榜,发现 F 过的人好多。

呼叫 zjx,提出了一个贪心,他觉得没问题,于是开始写。很快就写完了,但是怎么过不了啊??然后又调了 0.5h。

zjx:我来重构!

然后就丢给他了,我看了一会 G。

zjx:怎么还是没过??

我:我来帮你调。

我:怎么死也调不过啊。

zjx:我会 H 了!

继续丢给 zjx,我来瞪 F 代码。

hy:你这个贪心是不是假了啊??

????????????????????????????????????

我:我草还真是,,

一看 zjx 的 H 也没过,于是直接抢走机位开始写 F,几分钟就写过了,遂来帮 zjx 看 H。

感觉很对啊,是不是读错题了?

诶??

输出模 998244353

zjx:我是唐诗

zjx:怎么还是没过

我:你不会假了吧?

zjx:*激情讲题

我:好像没什么大问题啊。你不会清空出锅了吧。。。(瞪眼)等下,这是什么?

for(int i = 0; i < min(30ll, n); i++) h[i] = 0;

为什么要对 n\min 啊??

zjx:对啊,为什么要对 n\min 啊??

然后就过了,这时候已经过了大概 2.5h 了,就过了 3 题,赶紧看 G。

我:这不是优化 dp 吗?

zjx:这不是数学题吗?

然后就苦想忘了多久,此时主办方发了麦当劳(虽然但是 zjx 早上就带了一包麦当劳过来)。

zjx:这踏马是不是可以直接对 0 \leq i < a_n 的所有 i 暴力找 f(i, n) 啊??

。。。

我:我们是唐诗吗。

zjx:是的!!!!111

然后就过了,虽然因为 \mathcal{O}(n \log n) 的超高复杂度和 long long T 了一发。

我:怎么已经过了三个半小时了啊??

一看,隔壁队过 J 了,剩下四个队都至少有七八道题了,学长的蛇蛇蛇队还登顶了,急急急。于是我让 zjx 和 hy 去想 I,我去想 J。

内心 OS:J 是什么神秘图论题啊,,,好像是模拟?但这个过一会变成 0 的东西是什么啊。。。我真的不会图论啊啊啊啊。。

这时候,zjx:我会 I 了!

会赢吗?

I 貌似和数学相关,zjx 很快就写完了,一交 WA 了。这时候只剩半个多小时。

希望破灭了...吗?

我看着看着 J 就不想看了,跑去开 K。让 hy 翻译了一下题面后,一看,这不是很可做吗??

考虑哈希,发现好像随便判一下回文之类的相不相等就可以 \mathcal{O}(1) check 了,再预处理一下就切掉了,此时距离开题只过了几分钟。

内心 OS:这就切掉了?????????

I WA 了之后,我直接抢走电脑开始写 K,写到一半 zjx 告诉我他调出来了,改改一交就过了,这时候还剩 20min 左右。希望尚存!!!

继续写 K。还剩 15min 的时候写完了,但样例过不去,这时候有点慌。

大力调调调改改改!

时间一分一秒的过去,还剩大概五六分钟的时候,样例过了!!

检查一遍大概没问题后,

我:交一发?

zjx,hy:交一发!

一定会赢的!!!

过了 20s:

我:怎么还没测完,不会 T 了吧??

30s:

刷新。

会赢吗...?

35s:

刷新刷新刷新。

40s:

\color{red}答案正确

赢了!!!!

5:00 准时结束。

总结

恭喜蛇蛇蛇捧杯!

这场主要前面打的太糖了,如果前面发挥稍微好一点,没那么多罚时,再做个 J 估计就金了(虽然打星也没牌),而且 A 也不难(不看数据范围的屑)。

不过第一次打 ICPC 也没什么的说。