前言

赛后两个星期补写的。可能是最后一年 OI 了，不把这些东西记录下来真的会留下遗憾。

Day [-???,-???]

月考。爆炸了。

Day [-3,-1]

校运会。溜去机房 duel 了若干把 [1600,2000]，感觉自己菜完了。最后一天去奶龙体育场。和若干初中的 whk 大蛇面基了。

审判日

上午开了普及组 \text{T4}，发现好难啊。感觉下午要去世。

$14:25$ 左右发了密码条，快速看了一遍所有大样例，发现好像没有数据结构题，有点难受。 $14:30$ 开 $\text{T1}$，干瞪眼了 $5\min$ 胡了个从小到大枚举然后杀最小的。开写，手很抖，$10\min$ 后过了大样例就扔了。 开 $\text{T2}$，怎么是个物理题？又被匀变速直线运动创了。先没写看了下 $\text{T3}$，好像是个 $\text{dp}$。于是开始想 $\text{T2}$，发现能检测每辆车超速的测速仪形如一个区间，二分出来之后问题变成： > 给出若干个区间，选取若干个点使得任意一个区间中都有点。 按右端点排序再贪右端点就可以了。 大概 $1\text{h}$ 左右过了大样例。还不到 $1.5\text{h}$ 的时候就两题了不起了？感觉有点难以置信。 开 $\text{T}3$，光速想到了 $\mathcal{O}\left(n^3\right)$ 的东西，时间还很够没先打暴力，继续想一想，发现可以每次使用数据结构维护一行 $\text{dp}$ 数组，转移形如全局加、单点加，求全局 $\max$，单点插入，想到之前做过的一道题 [P3273 [SCOI2011] 棘手的操作](https://www.luogu.com.cn/problem/P3273)，直接写了个 `set` 维护。写完发现 `RE` 了，把 `empty` 的情况判掉之后过大样例了。 这个时候大概 $16:30$ 左右，难道我 $2\text{h}$ 就 $300$ 了？感觉特别难以置信。再次跑了一下 $\text{T2,T3}$ 大样例，发现跑得有点慢，但感觉 CCF 能给我冲过去，就扔了。 开 $\text{T4}$，发现需要维护一棵线段树类似的东西。口胡了一个对于每种长度单独做，对比赛流程建树，再用数据结构合并左右儿子的信息，好像巨大难写啊！而且貌似是 $\mathcal{O}\left(Tn\log^3 n\right)$ 的，这和暴力没区别啊！然后摆了，静态查错了 $2\text{h}$。 其实是剩下的时间全在摆，给每个题测了若干遍大样例。 最后是 $100+100+100+0=300$。 $18:30$ 出考场，发现同考场的一个学长打了两题，下楼面基到了 [Hoks](https://www.luogu.com.cn/user/551100)，她说她 $100+100+100+76=376$，膜拜！ 去地铁站集合，发现好像就我一个过了 $3$ 题。 回家。在地铁上看了眼 abc，发现好像又没有数据结构题，愤怒。 突然发现 $\text{T3}$ 全局加操作全部都是正数，直接数组维护就行了，直接做到 $\mathcal{O}(Tn)$。 `set` 成小丑了。 # Day $[2,7]

水群。发现了若干挂分方法，心里有点慌。

晚自习溜去机房被老登抓了，下课装作去小卖部又冲了一波。

默写代码，洛谷上交了一发 \text{T3} 发现被卡常了，只剩 [65,75] 分。红温了。

为啥考场不去想线性啊？想死。又去云斗学院上交了一发 85。xyd 上 75。

哎，这下人均场切的 \text{T3} 没切。彻底成小丑了。

最后一年了就要以这样的结果收场吗？

Day [???,???]

期中考。

第一天中午 xxy 来找我让我停课冲 NOIp 和省选。他认为我还是有机会的。而我自己觉得我可能是 xxy 唯一看错的人了。

第一天晚上出分了，\text{T3} 居然没挂分！三题了不起！

尘埃落定，100+100+100+0=300。CCF 神机助我！

Hoks 挂分了，不过还是有 290，膜拜！

省排是 100 多一点，全国排名 1200 左右。好像省选是没啥戏来着？或许 APIO 和 WC 都没机会了吧。毕竟这次 \text{T3} 是狗运切了。这里狗运不仅指没挂分，还指出了道熟悉的题型。NOIp 可能就要暴露真实水平了。

# 后记 至少在退役之前混到了一个七级勾了吧。 其实去年停课的时候就应该能打这个分数了，可是考场上不知道在干什么最后只混了个六级勾。 这次 CSP-S 算是正常发挥了吧，但是显然无缘 ZJOI 了。或许打完 NOIp 就退役了，或许还能混到什么营。 可能我真的不适合信息学竞赛吧。如果我初一有现在的水平或许现在就能进省队了，但我已经高一了，一切都太晚了。 突然发现还有很多 OI 里面认识的朋友甚至没有见过一面。以后或许有机会见面的吧。以后她们或许进入省队或者是国家集训队了吧。而我也许只能通过高考考个普通的大学。也许这辈子就见不到了吧。 但是愿我们都有光明的未来。NOIp，会赢吗？