初中组
100+100+100+100=400 rk1.
00:02 收到验证码。
00:06 切了 A。
00:14 切了 B,\(O(64q)\)。
00:41 写完了 C,但是没有 O2 被卡常了。
00:58 去掉所有 STL,就过了。
01:12 发现居然开 O2 了。气死了。
01:40 想到一个 D 非常外星人的解法。写写写。
02:08 交了一发,发现正确性是没问题的。但是 65。
02:18 过了。但是发现慢了一血 2min。居然有人可以比我先想到这个外星人转化。
02:45 卡常了一下
02:45 卡常了一下 B,\(O(8q)\)。卡到了 rk1。共 2 AKer,但是我常数小。
赛后和另外一个 AKer @Alex_wcq 讨论了一下 D,他居然也想到了那个外星人转化。
高中组
100+100+60+5=265 rk13.
00:00 开 A。秒了,先看 B。发现 B 是离散化 & 矩阵快速幂。回去写 A。
00:33 A 一发过。
00:53 把“可能重叠”看成了“不可能重叠”。寄。
01:55 B 过了。
02:27 D 只会最简单的 5 分。寄。
02:47 C 想到一个 \(O(n^3\log n)\) 的二分。35。
02:58 改装成了 \(O(n^3)\)。45。
03:01 居然可以 \(O(n^2)\)。60。
最后就定格这个分数了。
总结:正常发挥。
标签:02,中小学生,00,01,人工智能,45,卡常,100,复赛 From: https://www.cnblogs.com/0x3b800001/p/SHCSP2022.html