. 2.0

· · 生活·游记

day -1

抑制住了想打 CF 的心情。

day 0

好困。开题。

T1 怎么这么难。哦，会了。8:50 过大样例。

T2 怎么这么难。哦，会了，枚举两个 1 的位置。调了 1h 后发现假了。哦，又会了，枚举错的 2 和第一个 1 的位置，但是为什么是 O(n^3) 的。哦，计数可以 O(1) 啊。10:55 过大样例。

想起来了 CSPS 没打部分分的惨痛教训，所以先做了 T3 O(n^4) 和 T4 O(n^2(\max R-\min L))。跑的快的话能有 273。12:05。

T4 的 n\leq 5\times 10^4 好像很可以分块啊。为什么不会做。就这样摆到了结束。

哦原来是分治啊。怎么人均会 T4 啊。不挂分 100+100+48+25，但是就是大样例都跑的很慢就是了，不知道是机子问题还是我的代码写太屎了，也许会挂 \text{rand} 分。

到家了，懒得复现，补觉去了。少挂点分，让我最后一年再见省选一面吧。