2021 SNOI 游记 gxy001

2021 SNOI 游记

Day 0

打了下板子,LCT,exp 之类的。

Day 1

T1

一眼第十四分块(

不过数据范围确实一样(

直接 $O(n\log n)$。

T2

尺取加二分答案,复杂度 $O(n\log n)$,感觉挺显然的。

T3

留了三个小时给这题,结果最后还是只会最低档暴力/kk。

Day 2

T1

写了一个看上去是 $O(n^2\log n)$ 的做法,不过由于我一直没构造出能卡满的数据,我就怀疑这玩意复杂度上界可能不是 $n^2\log n$,出了考场看 uoj 群,这个复杂度似乎是 $O(n\log^2 n)$ 的。

T2

现在省选的数据结构题都这么水了么,看不起谁啊,简直对不起我的 Ynoi 做题记录

一眼秒了,有什么好说的。

T3

只会 $O(n!n)$,据说正解是状压?