【游记】GDKOI2024

去年稳定 Cu，希望今年来块 Ag。

Day$-\infty$

不知道什么时候报名交钱的，赶紧问一问。

周四把设备送过来了。最近备战期末 + 选科 + 演讲比赛，有点忙不过来。

Day0

下午两点半出发，车程 2h。路上给小绿打肉鸽 1h 掉电 40，我搞腐 1h 掉电 25。

住在松湖迎宾里，酒店不错，很舒服的商务酒店。

领了胸牌和本子。这本子怎么是绿色的！笔是黄的！不是经典款难评。

普文挂彩了，应该是被垫了。

学校的伙食还行。没有纪中好吃。

晚上去酒店楼下逛小吃街。没什么人，离酒店最近的是心妍茶，就在酒店正下方。外卖小哥：这辈子最好送的单。

去吃了点长沙小吃。

Day1

昨天晚上 2 点睡的。早上起来突然发现 ok 镜没戴够。希望没有问题。

早餐好吃，就是东西有点少，但是 7 点才开，差点没赶上去考场的班车。

顺手拿了一杯咖啡。苦的，感觉有力。

考场外面赶紧看板，看了一眼 最大流 费用流 exgcd excrt ntt 一个都没考

开场正常，没有抽象事情发生。先花 10min 口胡了一下 T1，开 T2 感觉主席树，T3 神秘不可做计数。T2 这个 $40$ 分很智障，考虑到最近在重温主席树，这个时候看啥都像主席树，于是果断先开 T1。

T1 是个 spj 啊。啥？题目啥也没说？checker 也没发？怀疑x1

感觉可以网络流，但是忘记了。那就考虑先跑最大匹配。等下，匈牙利怎么写来着？？？瞎写了一个，这个乱写的匈牙利浪费了我不少调试时间，差不多每个样例都要重新调一遍。以后一定复习匈牙利！

感受一下，感觉直接找一条增广路调整就可以了。然后把匈牙利改了改求不严格增广路。样例一遍过，大样例挂惨了。对比一下输出，再次确认题目是 spj。怀疑x2

暴风调试，然后瞄了一眼屏幕，还剩 2.5h。再花半个小时！突然发现必须是环才能换，太下饭了。再次暴风调试后发现匈牙利死循环了，还剩 2h。再花 0.5h！赌博哥 发现这个死循环怎么都搞不掉，于是直接 if (cdg > n * n * 4) return，发现过样例了。滑稽。

估错时间复杂度了，以为是 $O(n^2)$。这复杂度很不对啊！不会被卡成 $0$ 分吧。仔细确认这是个 spj，dfs 了一遍下发文件夹。怀疑x3

还剩 1.5h。

开 T2，先莽无脑 $20+20$。感觉这个 $L=1$ 很好写。但是看成 $l=1$ 了，于是思考 5min 无果。

开 T3，这个 $m=1$ 是个什么玩意？欸怎么 dfs 暴力一直 WA？

利用一下厕所，5min 后过掉了暴力档。

感觉没啥做的，去写 T1 拍。再次确认 T1 是 spj。怀疑x4

只拍了 Yes / No，没写 checker。

T2 差点没写文操，还好检查时看了一眼。

估分 $[0,100]+40+10=[50,150]$，太刺激了。

出考场第一句：T1 是 SPJ 吗？

dch 表示 T1T2 原题，T1 gmoj，T2 Ynoi。我说今年题目质量怎么有点高！

发现把 T2 的 $L=1$ 看成 $l=1$ 了，导致第二档分不会。痛失 $20$ 分！

tsy 默写 FFT 的时候被摄像机怼屏了。

午餐吐槽紫菜蛋花汤配料是鸡蛋壳。在纪中好久没喝过紫菜蛋花汤了。

抓拍到 laf 的帅照。

lll 表示明天肯定不会考 网络流 FFT 淀粉质 平衡树，特别是模拟费用流。今天晚上马上复习学习

讲题坐 19 排中间，左边 ZZ 右边普文。腐败半小时后开始讲题。

T1 得分 $0-100$，太抽象了。

T1 200+ 个爆零，是我没错了。

T2 分块。💩

T3 平均分 5.8。难蚌

讲完是华为故事。华为校企人才生态合作HR 雷俭。大概是竞赛对接部门的？专业对口啊。

听了一会就润了。

有 4 个人直接润回酒店搞腐了。我们在校园里随机游走拍照，抓到若干小情侣。

Day1 出分是 $40+40+0=80$。感觉蹭着 Cu 线，危了。

qbf $100+60+25=185$ rk1，Orz

晚上去 1323 和腐童启动 mc。

Day2

Day2 开场大寄，没听到闹钟 7：35 被电话催醒。runningB 极速收拾行李最后 1 秒赶上了。奈何我要摘眼镜，随便收拾了一下东西（顺手把 runningB 忘掉的纪念袋拿上了）还是没赶上。要跟普及组的车了。车上随便塞了个带的蛋糕当早餐。

最后终于在 8：20 到达了考场。还好没迟到。就是没时间看板了。

密码是未来可期。

赶紧看 T1，思考一会感觉可做，看上去不需要科技。发现 T2 是计数，那个 $\gcd$ 应该有点结论可以直接求。T3 异或翻转，瞪了一会发现有点区别，不太好做。

发现 T1 $40$ Pts 非常好拿，于是鉴定这个题不难，冲一下正解。

猜了一个单调性，已经胡好流程准备开打才发现没有单调性。于是列了条件出来头脑风暴，结果还是得到一个 $O(n^2)$ 的算法。平方就平方，总好过没有。于是开场 1h+ 的时候才过掉这档分。然后又花了 0.5h 调过了另外 $20$ 分的 sub。这时候快 2h 了，才刚写完 T1 的 $40$ 分。还是太慢了。

上个厕所理了一下思路，再想就没前途了，赶紧开个 T2。

计数题暴力就是好写。dp 菜鸡花费 10min 才想到 $O(n^2)$ 的暴力 dp，于是花费 0.5h 不到调过了暴力档。计数题没前途，果断开 T3。

T3 用几种四联通异或的套路想了一会，口胡了一个无解的结论，写完发现看错题了。/_ \

再思考了一会，真不会。果断 $O(2^{2^{2n}})$，写完发现过不去样例。代码实现能力还要好好练练。

T2 T3 凑一块差不多 1h，$30+20$，比开场 2h 好多了。

再次上了个厕所，发现今天厕所快爆满了，还得排队。

瞪了 10min T3，这时候摄像机来了，等它一顿瞎拍之后转战 T1。

看着 T1 就发呆了若干年，期间检查了一遍 sub 有没有写错。

-0.6h 时重新思考 $70$ 怎么打，感觉这个启发性很大。再列一遍条件，一顿 yy 之后发现我会了，大概就是转化为一个整体加然后询问大于 $0$ 的数量，而这个区间平移可以等价于移动分界点 $0$，于是用动态开点权值线段树就可做了。这把生死局！

再忙也不能乱，理了一遍思路直接开莽。由于最近在练主席树，线段树写飞快，给了我一点信心。

到枚举分界点的位置卡住了。正常的时候，我需要进行大量的手摸来确保这个分界点更新的顺序是正确的。然而没时间了，就随便放 4 个位置尝试了一下，发现全部不对。这时候是 12：22，还有 5min。

破防了，写不动了。迅速检查了一下文操，顺便检查了一下空间，差点让这个半成品线段树把我整 MLE 了。cpp 文件关闭再打开，进行例行确认检查。

最后 8s，收拾桌上东西走人。

估分 $40+30+20=90$。比 Day1 高。

今天没什么发挥。寄了。

好像 million 比我还惨，冲 T1 正解没冲出来。

人均 T1 了？？

wjn 电脑死机 20min 导致 NTT 没默完。默哀。

lhf AK 了好像。

T1 好像人均。那我寄了。

T2 多项式。

T3 神异或翻转。

今天出题人太强了！质量真心高。讲题也很好！讲得很清楚然后 35min 速通。T2T3都是能进咋提及的好题。

六个题加起来 1 份大样例，难蚌。

滚榜启动！$40+40+0+40+30+20=170$ Pts 卡线 Ag！今天一分没挂！最激动的一集。

但是一题没切就很难蚌。

lhf AK 失败了。

纪中有 4 个前十（qbf wtc dch pzr）。赢麻了！

发牌了！但是我感觉玻璃牌比 Ag 好看多了是怎么回事。Ag 才是真正的铁牌吧！

顺手发了个 pyq。

在车上把电脑的电充手机，然后 44% 的电脑最后 10min 干没电了。

晚上 8 点多回到了机房，GDKOI 正式结束了。

总结

总之，这场比赛实际上暴露出了很多问题。

Day1 告诉我要合理安排时间，加快写题速度，一定要把解法想清楚了。

Day2 的惨痛教训告诉我要一直想题，充分利用时间，加快思考速度，快速进行思维的跳跃，练好代码实现能力。

这场比赛感觉有难度的思考进行得很少，有效的思考不多，这是思维能力下降、大脑懒惰宕机的信号。要加强 CF AT 的练习了。

总得来说，虽然过程中有种种困难，各种花式挂分，一堆下饭调试，最后还是没有打铁领胸牌，起码卡线 Ag 了。这是好事啊！