又到了一年一度的 CSP，每逢 CSP 天气就会变得晴朗，人的心情也会随之变好，回想去年自己菜的不能再菜的提高组经历，心里不禁泛起一阵心酸的涟漪。

下午有点发烧了，请假在家休息，但吃了药之后晚上起来就好了，所以并无大碍，虽然有点吃不下东西，吃不了肉是真的难受。

上午没有进行任何复习，也算是彻底放松了一下，虽然大部分时间都在睡觉，其余时间在和同学们五排，也算是上星耀了，顺便趁着周年活动白嫖了一传说+两史诗，rp--。

看完题面，然后打了一个依赖于排序的贪心，大样例过了，没想过对拍，此时时间已过去 3min。

直觉告诉我这道题很简单。

第一问判断一下每辆车临界值即可。

第二问通过二分把每个超速车的贡献区间算出来，然后就是板的区间选点，按照右端点排序贪心即可。

写出来发现大样例过不了？？？哦，临界值判错了。

改了一遍过掉所有大样例，这道题用了 35 min。

看到题 5min 出了一个 $O(n^3)$ 的丑陋算法，然后发现大样例能过，遂优化。

不难注意到 $i$ 只会和离自己最近的 $a_i = a_j$ 产生贡献，然后就 $O(n^2)$ 了。

然后看一眼就发现可以线段树优化 $dp$ 转移，写完调都没调直接过掉大样例，爽！

赛后发现正解不带 $\log$，且有同学单 $\log$ 被卡了，然而我写的常数较小，反正民间数据最慢的点跑了不到 $800ms$，希望不要挂分！！！

此时才过了 $95min$。出去上了个厕所，遇见了郭老师，然后就没啥了。

还剩下 $145 min$，有希望把压轴题冲出来？？？

事实证明我是小丑，还剩下 $50min$ 的时候意识到此题暴力也难写，遂直接开始冲暴力。

首先指数级算法加特殊性质 $A$ 直接拿到 $28pts$，不慌了。

然后发现小数据的 $B$ 性质可以拿到 $40pts$，不亏！！！

然后发现神秘贪心可以过 $60pts$，遂写上去了，然而大样例只过了 $40pts$ 对应的点，哎遗憾离场。

希望前三题不要挂分。

然后 T4 期望 $[28 , 40]$，说实话考的就那样吧，中规中矩的，很可惜 $T4$ 没有骗到更多的分。

这是我第四次从提高组考场走出来，然而却是第一次没有后悔的从中“走”出来。虽然考的不算高，但属于一个不会让自己后悔的成绩。

遥忆前年因为三个字符的差距从七级钩挂到了二等奖，去年被T2硬控遗憾离场，我的OI生涯已经经历了太多，也没有多少机会了。