GDKOI2024

240105-240107

签到暴力挂分稳重向好,抽象骗分高质量发展。

Day0

考试。寄。

社会主义的曲折发展;绿水青山就是金山银山。

2h 大巴,2h 酒店看电视,猫和老鼠。

Day1

开题,好,只有 T1 有一个”大”样例。

T1 图论,二分图相关,先写 状压,想到网络流,跳过。

T2 数据结构,不会,看到 暴力,先不写,跳过。

T3 完全不会,放弃思考, 分搜索。并没有找到规律。

上厕所,思路打开。

回来写 T1。发现不会匈牙利,也想不到什么结论。,以为网络流复杂度 ,直接随机 次边的顺序跑网络流判断。发现过不了 的第一个大样例,疯狂调试随机方式,还是过不了。

突然发现只有 1h,赶快去写 T2 线段树。半小时冲完。可是没有大样例,于是非常自信的回 T1,不过还是没骗过大样例。

出来发现:网络流是 的,寄。估分

下午,听 4h 讲座,高校教授自嗨,昏昏欲睡,难受。

发成绩。T1 把随机数据骗到了, 分;T2 后三十分暴力 CE+RE+WA,寄。,估计没几个人是这个分的。

晚上猫和老鼠。两天看 集。

Day2

进考场前和 K 猜测会不会没有大样例。

结果真的没有,解压后一脸懵逼。

T1 签到题。不写部分分直接冲正解, “写完”。没大样例,不想写暴力对拍,跳过。

T2 数学。打表发现 ,感觉很对。转换为:从 中选任意个使得和为 的倍数。感觉非常有戏,于是冲了 发现想错了。又冲了 ,发现生成函数 。想到倍增 NTT,但里面一坨不会,直接退化为 ,不管了,发现自己居然能默出 NTT。 分。

T3 想都没想,输出

最后 发现 T1 边界有点问题,但改了过不了样例。寄。

估分

下午讲题,发现 T1 想的和题解完全一样,估计是写成屎了。

颁奖,无聊。杜子德主席亲临现场,我们备受鼓舞。

二中 IOI 金牌教练奖,奖金 ,杜子德从第一个人手里接过奖状,对拿着奖金的第二个人挥手,让那个人下台。颁奖发奖状就是了,发钱干嘛。

难铜了。

,铜牌并列第一。

守银失败。

正常能拿的分:

我的分是真的抽象。不过骗到 D1T1 和 D2T2 还是很自豪的。