2023.4 文化课小记
April 28, 2023 •
Comment
九年级也算是个关键的年级。因为训练所以二调和三调我全都没考,这里写写我四调的情况。
看 THUSC 和 PKUSC 的公告,我本来觉得初审要求挺严格,但是今年居然两边都过了,不过湖北几个初中生好像基本上也是两边都过或者至少过了 PKUSC,说明对初中生还是很宽松的。
$+1$ 操作的贡献不好计算,但是由于操作数很少,我们完全可以记录下最低 $\log k$ 位的状态,这样总状态数是 $O(k^3)$ 的,转移 $O(1)$,故总复杂度 $O(k^3)$。