又是一年秋

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

Day 0

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

上午没有进行任何复习，也算是彻底放松了一下，虽然大部分时间都在睡觉，其余时间在和同学们五排，也算是上星耀了，顺便趁着周年活动白嫖了一传说+两史诗，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生涯已经经历了太多，也没有多少机会了。