如果这篇博客帮助到你,可以请我喝一杯咖啡~
CC BY-NC-SA 4.0 (除特别声明或转载文章外)
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)$,据说正解是状压?