GDKOI 2024 游记

发布时间 2024-01-09 22:04:51作者: GloriousCc

Day 0

不用上周五下午的政治历史和英语。
入住全季酒店,即全寄。
本来想在莞中打球的,但是被本校高三赶走了。
这天流感,发烧凌晨醒来 3 次,所以没去吃夜宵。

Day 1

睡到 7:15,只有 10 分钟吃早餐,还忘记带身份证了,得亏回去拿。
进考场一直趴台。
开场看 T1,感觉很难做,甚至暴力都不会打。
看 T2,感觉是之前做过了原题,那题是二离莫队,所以这题也想。
但是感觉莫队只能回滚,而且细节很多,而且身体累所以不想写。
T3 尝试打表,但是什么都看不出,感觉只能暴力。
这时候终于清醒点了,把 T1 状压打了,又因早上有人提了一嘴随机,就打了随机上去。
跑匈牙利,\(1\sim n\) 打乱后再随机 dfs,大样例只用跑 76 次。

下午讲评由于药效发作就睡着了。
原来 T1 拆点找奇权值环即可。T2,T3 神秘。
竟然有 60+60+10=130.

Day 2

做了很长的梦,醒来时汗流浃背。
开场感觉每个题都挺可做的。
先打的是 T2,看出了 gcd 那个性质。只会暴力背包。
然后感觉 T3 原,思考了一些人类智慧的转化,无果。
T3 低能根本没想到高消,只打了爆搜。
T1 先打了 20 分性质,然后打了暴力,而事实上条件找错了。
然后又打了 20 分的性质,很复杂,转化为二位数点后扫描线。
出考场就听见广东队长说 AK 了。

中午打篮球。
佛山市南海区石门中学获得 “NOI 教练集团奖”。原因是只有 Cu。
等下滚榜确实刺激,今天 40+35+20=95。狂砍银牌。