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 就可以舒服一点……被吊打了(悲)

posted @ 2021-02-01 22:28  ATS_nantf  阅读(300)  评论(0编辑  收藏  举报