GDKOI Ag 寄

没人和我组 THU。不想去了。

同时学 MO 和 OI 导致的。

得分 153。

逆天键盘。按一个键出字符的概率只有 $80\%$ 左右。

使用这种键盘获得 153 分的难度不亚于用正常键盘 AK 的难度。

同意的扣 1。

T1 写出了

的逆天复杂度，其中 $\zeta$ 是黎曼 zeta 函数，

并且从常数来看，这四项有三项是复杂度瓶颈，且无法优化。

这个做法甚至不能稳定通过子任务 1、2，需要拼 inf 次包才能通过。

因为键盘的原因我无法正常思考其它题的正解。

最终得分 100+31+8+14=153。

T2 是我在「心态不爆炸」「键盘不出事」的情况下有 $> \varepsilon$ 的概率做出的题。

T3 建议放 IMOSL C8。

T4 初中生比高中生容易做出来一点。哦哦哦！

这个入的第一反应：

还有就是高中其实也学二次函数（不是指抛物线）。

队友是 yjc 和 zdd。

我开 H，yjc 开 D，zdd 开 C。开到三个签到。

zdd 写完 C 我写 H。没过样例。电脑给 yjc。

yjc 写了一个神奇的猫树分治后开始调试。此时我一眼发现 H 题的弱智错误，一发 AC。在这之后 zdd 写出 L，yjc 的 D 也调试成功。

？D 被卡常了？原来是 push_up 时「在正确性不依赖于维护的数值有序的前提下将两个大小不超过 3 的有序数组拼成一个 vector 后 sort 一遍再取前面至多 3 项作为新的有序数组」。

卡常后迅速通过。很快和 zdd 拿下 G。这个 G 是诈骗。

注意到 F 有 $O(1)$ 个队通过，而其他题只有 $o(1)$ 个队通过。那就开 F。

显然有 $\text{lcm}(P) = \prod p_i^{\alpha_i} \Rightarrow \min\text{len}(p) = \sum p_i^{\alpha_i}$。

随后 yjc 发挥惊人的注意力注意到 $\min\text{len} \le 58$！！！！太有水平了！！！！

此后 yjc 又口胡了一个复杂度完全未知但可能正确的算法，然后交给 zdd 写，随即修改 inf 次后赶在封榜前通过。

A 是构造，我主动提出写 A。糊了一个随机化打表。上厕所缓解心情，并嘱咐队友测试效率如何。

表打出来 56kb，直接通过，也是拿下非 Very Easy 题了。最后一直在吃麦当劳。国宴好吃！

最终过 ACDFGHL，但因为吃了 inf 发罚时所以 rk12 银牌。打爽了是真的。

注意本人直接写出的代码为 2k-，间接贡献的代码为 60k+。

据说 A 正解是困难拼构造，不太会。F 题搜出所有解后直接暴力可过，D 是二维 st 表板子？