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 还是很自豪的。