GDKOI 2021 游记

填坑。

Day 0

日常自闭。

Day 1

又没睡好，起来发现已经 ~7:50 了，没饭吃了。（rp-=1）

开考。密码怎么输不对？还不对？还不对？？？（rp-=2）

老师写漏了一个井号……

T1……构造？跳了。

T2……看起来是个不难的题。

T3……看起来……就像个傻逼题？

T4……计数？二叉树？跳了。

仔细思考了一下 T3 发现确实是傻逼题，瞎写写。

再仔细思考一下 T2 发现也是个傻逼题，瞎写写，瞎拍拍。

再仔细思考一下 T1，自闭 30min 后发现我是个傻逼，这不直接增量……

再仔细思考一下 T4，完蛋。点乘是人干的事？先写个 30 pts。然后去冲分治 MTT。

还剩 15min 时过了两个小样例。然后大样例过不了。随便用暴力造了一组也过不了。

然后没了。垃圾分数。

出来发现 cdw 果然口胡出 T4 了，然而过不了大样例，时间没了，没碰签到题（T3 真的才是签到题啊啊啊啊，T1 好难好难的啊啊啊啊）

结果发现这个垃圾分数还能 rk1？虽然有六个并列……

讲座不知道听的什么，看了看论文，死磕懂了前面，然后刚开始拟阵交的部分就放弃了。（不愧是你）

Day 2

又没睡好，起来发现 ~7:40，应该有饭吃？

到了食堂发现没饭了，最草的是还看到有人正在吃 /px（rp-=3）

开考。密码怎么输不对？还不对？还不对？？？（rp-=4）

确实自己输错了（

T1……看起来……像是个期望入门题？

T2……看起来有点意思。

T3……看起来……也很像傻逼题？

T4……看起来……不是很可做。

于是先写了 T1。怎么没有大样例？然后把自己想到的三种亚线性做法都写了一下，拍上了（

然后去写 T3。为什么又是马拉车？出题人的马■■■■■车？（censored）

然后先写了 T4 暴力。T2 瞎转化，终于会了一个 LCT+线段树的做法。

然后写挂了。

然后没了。

人均 330 是吧，我直接少 60，成我校同级垫底了。

下午接着掉线。

Day 3。

又没睡好，起来发现 ~7:30，这还能没饭？

有是有，但是只剩一些不太好吃的东西，勉强过了算了。

开考。密码怎么输不对？还不对？还不对？？？（rp-=5）

怎么老师把 p 写的像 9 一样？？？

T1……

T2……

T3……

T4……

画风突变？人没了。

看起来 T2 可做，然后去推了推。

看起来分治 FFT 可行？然后刚开始写分治函数就意识到假了……

然后冷静了一下，想到的最优 \(O(n\sqrt{n\log n})\) 的做法，这怎么可能过？一看才 60 pts，跳了跳了。

然后去推了推 T1。一波容斥之后有个俩 log 的垃圾做法，撑死有个 80，好像有点难写，跳了跳了。

然后去推了推 T3。我会 90？好像不会太难写？

然后冲锋了一波，又过不了大样例。

写了个暴力，发现推挂了。然后不会了。

白给 1h。还剩 1h。

然后去冲 T4。冲了前三个包，然后第四个包瞎写了个调整，没时间测了，听天由命。

然后去补暴力。发现居然不会 T1 暴力。

最后给 T1 写了个类似这样的代码：

int main(){
    puts("4 hours 4 tasks, HumaN???!!!111");
    puts("NO ONE YES MAN!!!111");
    puts("Too LAZY to write the code!!!1");
}

结果 100 都没。

出来发现我 T4 的调整写的很丑，可以被卡成爆零。

T2 \(O(n\sqrt{n\log n})\) 可以过？？？？？？？？？？？？？？

这就离谱。

不想查 Day 3 成绩了，只听说总分不怎样。

绝对是赛制的锅（

WC 就可以舒服一点……被吊打了（悲）