GDKOI2024 游记

GDKOI2024

240105-240107

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

Day0

考试。寄。

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

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

Day1

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

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

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

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

上厕所,思路打开。

回来写 T1。发现不会匈牙利,也想不到什么结论。n=500,m=n2n=500,m=n^2,以为网络流复杂度 O(nm)O(n\sqrt m),直接随机 500500 次边的顺序跑网络流判断。发现过不了 n=18n=18 的第一个大样例,疯狂调试随机方式,还是过不了。

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

出来发现:网络流是 O(mn)O(m\sqrt n) 的,寄。估分 40+?+60+10=?40+?+60+10=?

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

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

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

Day2

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

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

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

T2 数学。打表发现 gcd(ma1,mb1)+1=mgcd(a,b)gcd(m^a-1,m^b-1)+1=m^{gcd(a,b)},感觉很对。转换为:从 nn0,1,...,m10,1,...,m-1 中选任意个使得和为 mm 的倍数。感觉非常有戏,于是冲了 1h1h 发现想错了。又冲了 1h1h,发现生成函数 ((x+1)(x2+1)...(xm1+1))n((x+1)(x^2+1)...(x^{m-1}+1))^n。想到倍增 NTT,但里面一坨不会,直接退化为 O(m2)O(m^2),不管了,发现自己居然能默出 NTT。6565 分。

T3 想都没想,输出 1-1

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

估分 ?+65+?0+65+5?+65+? \approx 0+65+5

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

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

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

难铜了。

60+30+10+0+65+0=16560+30+10+0+65+0=165,铜牌并列第一。

守银失败。

正常能拿的分:40+60+10+100+35+20=26540+60+10+100+35+20=265

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