GDKOI2024 游记

GDKOI2024

240105-240107

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

Day0

考试。寄。

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

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

Day1

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

T1 图论，二分图相关，先写 \(40\) 状压，想到网络流，跳过。

T2 数据结构，不会，看到 \(60\) 暴力，先不写，跳过。

T3 完全不会，放弃思考，\(10\) 分搜索。并没有找到规律。

上厕所，思路打开。

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

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

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

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

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

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

Day2

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

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

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

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

T3 想都没想，输出 \(-1\)。

最后 \(5min\) 发现 T1 边界有点问题，但改了过不了样例。寄。

估分 \(?+65+? \approx 0+65+5\)。

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

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

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

难铜了。

\(60+30+10+0+65+0=165\)，铜牌并列第一。

守银失败。

正常能拿的分：\(40+60+10+100+35+20=265\)。

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