CSP 2024 游记

既然不知道要写什么，那就从头开始吧。

我猛然发现，自己已经初三了，自己的 OI 之路也应过半。我很希望能在这一年能够有所突破，不管是不是异想天开。但是我被 whk 捆绑住了，一周五天里，能去机房的时间少之又少，晚上还得背诵或做作业到十一二点。

我还记得被 freopen("holiday3.in","r",stdin) 送走的 CSP2022，被数组开小导致 T3 45 -> 5 送走的 CSP2023。2022 年我初一，认为自己还有非常多次机会；23 年我初二，只是因为擦着线拿了一个七级勾便很自为得意，但是我真正想去的 WC，APIO 等都没去成。我考前非常希望今年能够拿一个高分一等，既是对一年努力的不辜负，也是为今年能够去 WC 等争取机会。

CSP 那天早上我去参加了 MO 班的考试，满分 100 的卷子，我因为漏乘系数等诸多问题挂掉了将近 15 分，还没算我不会做的题目。我离开时心情十分低落，本来很有悬念的 CSP 就让我更加慌张了。

中午我回到家时，家人已经准备好了午饭。我并没有吃很多就去睡觉了。我 1:30 就醒了便再没睡意，便早早来到 xmyz。楼底下几位大佬在互膜，我听了一些 zhz 给我的歌，这是也出太阳了，再加上中午睡了一觉，感觉自己的状态已经全然没有早上那么糟糕。

拍完了合照，我和 Ri 一行人便进了考场。考场是按姓氏倒序排的，我正好坐在一个键盘非常好用的位置上。开考前 10 分钟左右，我快速地调试好了快读快些，又回想了一些做过的题。

这时候发密码了。我打开题面，几乎没怎么想就贺了一个排序贪心把 T1 秒了。

接着我接着开 T2，发现是一道物理题。我推了几个式子，发现处理严格不等关系比较烦，可能爆精度。我考场上写了一个加减 eps 的做法，可是可以取整再加减 1。第一问很简单就做完了，第二问是一个点覆盖。我一开始卡在这里了，然后发现排序右端点然后贪心选最右很对。我写完，就过大样例了，就没有再去管太多。

T3 我没有指望能够做出来。这题首先显然是 dp。我尝试了很多种状态设置，都没办法做到一个 \le n^2 的复杂度。我就出去上了个 WC，回来毫无思路便开始模拟样例，接着便猜出了贡献一定是由距离最近的两个 a_i 缠上的结论。这样一来，豁然开朗。我把问题转化成选择形如 [lst_i,i] 状区间的东西，然后发现这个转移是没有后效性的。这个转移点可以通过 upper_bound 二分得到。浴室我们就得到了 O(n \log n) 的优秀复杂度。一遍过大样例。

这个时候开考 3 h，我已经 100+100+100+0 了，这真的是我能拿的分数吗？

我开始没那么紧张了，最后一题打 28 暴力，调了一大会儿也拿到了 1-3 和 A 性质。

出场时 100+100+100+28 = 328。收文件时，我发现我会做 B 性质。

其实就没有哪一次走出考场时不留遗憾。

最后出分了，100+100+100+20=320，挂了八分，不知道能不能进 WC。