NOIP2022游记

· · 生活·游记

NOIP2022游记 退役记

考前

冲了两周，以为能拿 150 以上。

考中

我先开的 T4 打了 10 分暴力。

然后开 T2 想出了 k=2n-2 的部分分，做法如下：

假设最坏情况，每张都不相同，那么可以放到前 n-1 个栈中，下一张必定可以与前面的消除（抽屉原理）。

然后开 T1 想出了 O(Tn^2m) 的做法。

考后

搞 whk 去了。