csp 复赛游记

Day -1

又是模拟赛的一天，直接挂分垫底赞 rp，然后改了三道题之后就开始打板子（早就说直接开颓了），先复习 学习 \(tarjan\)，直接零基础，然后复习高斯消元，然后就过去了。

Day 0

颓

Day 1

因为是下午场，所以上午打算打打板子（后悔），复习了一下平衡树和 AC自动机，然后颓了会。又是盒饭，没啥胃口，吃完后直接两张床四个人睡了起来。

其实有点紧张，但紧张也没用。

发现自己那场电脑极烂，直接没有信心。

开题：

一开始还是读题，感觉 T4 比 T3可做。

T1 一开始没看出来，结果直接爆搜就可以，什么 jb 题。

T2 想了一会想到一个用栈维护的，结果打完发现直接假了，相同的话没法处理，然后想了一会直接没思路，打了一个 \(n^2\) 暴力跳了。

T3 读了两边题，然后想了片刻，感觉好麻烦，直接溜了，啥都没写。

T4 感觉就是二分加判断，然后判断时候就贪心，并且还用线段树和树剖，还要二分一个每个点最晚要解封的天数，感觉就是很麻烦，不能直接爆算，然后码了不到一个小时，试了下第二组样例，过了，很惊喜，第三组，寄了，很正常。然后以为没希望了，就瞎改，答案处的二分没问题，发现后面二分出问题了，以后，这一定有单调性，看了会发现计算是否可行时爆 \(long long\) 了，改完后第三个样例也过了，但是第四个过不了，发现是爆栈了，但是平常模拟赛都是复制的指令，导致根本不会打，最后检查了一下 \(freopen\) 就结束了。

10/23

假期一直不敢查成绩，来了之后用别人手机查的，然后又用洛谷自测，发现 \(小图灵:100+50+0+80\) ，\(洛谷:100+50+0+30\)。直接蒙，但是我相信 ccf 的数据。

10/25

昨天拜托家长又查了一下，发现 T4 A了，不亏是小图灵。

所以今天我抱着试一试的态度，打算看看哪里常数大，然后把树剖线段树换成 \(O(n)\) 暴跳之后，发现还是不变，然后又发现里面有一个二分边界设大了，然后切了，悲~~。最后还是相信 \(CCF\) 的数据吧！相信相信的力量！

用无限栈测了一下它给的最后一个样例，2.048 s，我真的错了，不是我不测，是真测不了

10/29

$ ccf：100+50+0+30 $ 以后再也不信你了

？？？？ 自家测 \(T4：65\) ？？？？，打算申诉

囍，申诉失败了