神人 GDKOI2025 游记
liangbowen · · 生活·游记
为什么这个可以投稿到《2025 年大学生程序设计竞赛校赛省赛游记》？
本来就是想来玩玩的，但是比赛太好笑了，有点过头了（
day1：
T1：我写了一个问号复杂度做法，本地 9s 交上去 TLE，我卡了一会，本地 6s，再思考了一会，交上去直接过了，原来是我本地 vscode 自带的那个编译选项没有 O2。
T2：我直接一眼 DP！路径非常有性质！
然后路径往下走只会走一次，同层连续跳至多跳两次！全部预处理，写了一大坨东西，拼尽全力通过
我一看代码，我草这是人类能优化的？？？立刻意识到这题是巨大困难数据结构优化 DP，直接跳掉。
T3：好像比赛的时候禁掉了 baidu、bing、luogu 之类的常见网站，但是没禁 generals、florr 等神人网站，没绷住。
然后好像还没禁 oeis，不知道有没有人比赛的时候 oeis！！这个序列是能 oeis 出来的！！
T4：不会。
day2：
开场过四个题的时候好像还在金牌线上。还剩 A D F（除去那几个 poly）
D：好像队友被我误导了，思路是找到矩阵内的两个不同的数字，然后在外面做矩形数颜色。为此做矩形分治即可，似乎是单 log 的，反正非常难写，瓶颈也不是分治而是数颜色。
然后交上去 TLE，改了下 1.5s 交上去 TLE，改了下 900ms 交上去 TLE。破防。写 fread 快读结果不知道为啥跑不出来。逆天。最后好像拼尽全力改对了 fread 快读，加了个 pragma O2 就过了，无语，贵校机子数值真高。
F：大神队友光速秒了，但是复杂度好像不是很对！然后随机写代码，反正后来我看不懂写啥了，然后对拍一直 WA，逐渐变成拟合，红温。红温 114514h 后改成小乱搞+暴力就过了。逆天。
A：本来一眼的想法就是乱随，但是发现不会判断是否是凸多边形。红温 114514h 后写了个对的，剩余 1min，发现暴力直接光速把所有解搜出来了，逆天。然后提交打表程序，发现剩余 -1min，坠机。逆天。
罚时好少，队友说过 A 就有金牌了，何意味。感觉根本不是人类啊。