2024.12.23
和 lgh 以及 jz 打神秘的南宁 CPC。开局简单切掉 AB 签到(1\text{min},4\text{min}),lgh 写 D 因为没有处理大小写挂了一发(11\text{min}),随后写出了和 D 几乎一样的 E(13\text{min}),然后写出了和 AB 一样简单的 G(14\text{min})。
接下来 lgh 用比较暴力的方式实现了一个 I,因常数问题没有通过,发现有规律,于是换成找规律通过(34\text{min})。我发现 H 是简单前缀和,于是简单实现通过(45\text{min})。随后 lgh 和 jz 发现 K 的规律,实现后通过(49\text{min})。
然后开始略微坐牢,和 lgh 讨论发现他会树哈希,于是 lgh 实现了树哈希,我写了剩下部分,拿下 C 首杀(72\text{min})。然后 lgh 想出了一个 2\log 的 L 线段树分治做法,一段时间实现后发现被卡 T,于是我换上场写 M,非常弱智地挂了两发后通过(129\text{min})。我发现 L 有更简洁的 1\log 离线线段树做法,于是快速实现并通过(148\text{min})。
此时还剩大模拟 F 以及只有 gxu 两个队通过的 J。lgh 花了 1\text{h} 实现了 F(209\text{min}),期间我和 jz 讨论了 J 的做法,我通过找规律提出了一个神秘结论。
lgh 写完 F 后,我暴力实现了结论,同时写了一个暴力,多组数据下发现并没有问题。不会位运算,于是将结论的实现改为了 01trie,最后封榜前极限通过(237\text{min}),提前离场(没有滚榜差评)。
最后发现只有我们队和 gxu 两个队 AK 了,gxu 罚时比我们少不少。
个人认为难度是红红蓝红橙绿红橙橙蓝黄绿绿。
2024.12.28
上午模拟赛,喜提模拟赛历史最低分。
晚上模拟赛,T1 是经典的 P4147,T2 有 nm\le 10^7,写了一个 \mathcal{O}(nm\log \min(n,m)) 的水二分,T3 瞎写了一个 27\text{pts} 状压 dp,T4 暴力。
然后出分发现 T2 因为写了一个特殊性质挂掉一个点喜提 96\text{pts},T4 由于未知原因挂掉 10\text{pts}。
2024.12.30
早上挺冷的。
和学长聊天,放出了今年会考两道图论的豪言!
上机,肚子有点疼。题面发下来,想着冲出 T1 再去上厕所。
开局有点急,读错了一点题,10\text{min} 时刚开始敲就发现了问题,仔细读了一下发现题目并没有很简单,预估黄起步。由于是 T1,优先开始考虑贪心,发现能放就放一定不劣,然后就开始写,简单调了一下就过大样例了。
冲 T2,简单想了一个做法后看了眼 T3,然后去上了个厕所。并没有在厕所中想到任何思路。回来写了一下发现有点不对,仔细再推了一下,实现后一遍过了。场上感觉这个 T2 有点太简单了。
此时还有 3\text{h},想着能不能冲出 T3,思路想歪爆推换根 dp 没推出来,成功浪费 2\text{h}。
快速写出 T4 8\text{pts} 暴力,把 T3 的 24\text{pts}+4\text{pts} 写出来,最后推菊花图用了点数全排列导致没推出来,唐。
出考场发现大家不是很开心。
期望得分 100+100+28+8=236,实际得分 100+100+28+8=236,GX rk5 有一位同分(rk1 是 AK 的高三学长 \text{\color{red}{F}\color{black}{irmino}},太强大)。
出分后研究了一下,发现 T3T4 做法并不困难,自己写也能轻松调出来。