CSP-S2024第二轮游记

· · 生活·游记

题外话

不知不觉也到了要退役的时候了，因为在弱市，所以平时一直更重视文化课，刷题比较少。现尽管学了三年了，但到现在一次1=都没拿过，希望今年有个好的结局（22年J差了5pts，23年考S又太弱了。

敬 不完美的明天。

CSP-S2024第二轮游记

试机

今年JS加了两个考点，人数比去年多了两三百人，被分到盐城考点，早上坐高铁去，中午吃完饭在和平饭店开了个钟点房睡了一个小时。

下午考前排队的时候下了点小雨，试机的时候差点以为vscode不能用，后来发现自己搞错了。先打了个线段树板子热手。

开考

$T2$看着像二分，$T3$一眼就是$dp$,$T4$没什么头绪但有$8pts$的模拟分，先写了$T3$的部分分，用两种颜色上一个的值作状态来转移，时间复杂度$O(n * A + A ^ 2)$，空间复杂度$O(A ^ 2)$（$A$给定的那列数的最大值），期望得分$65pts$。 回来看$T2$，因为一开始没看清题意，以为每个测速点都有不同的限速，白耗了很多时间。后面对于加速度为负的二分又调了几分钟，第二问上周刚做过类似的处理，把区间右端点为第一关键(递增),区间左端点为第二关键字(递减),排序，但后来发现其实只要按右端点递增排就好了。最后18：00过了大样例，也没时间优化$T3$了。 最后期望得分$265pts$。 ### 考后 本来觉得$T2$浪费了这么多时间应该会被很多人薄纱，而且今年题目其实挺简单的。结果$T2$不少人挂了，我反而成考的最好的了。但还是有点可惜，感觉$T2$没看错写快一点应该是来得及切完$T3$的。 吃了经典KFC，匆匆忙忙赶高铁，十点五十回到家，其实还是挺慌的，毕竟平时模拟赛就老挂分。熬到一点根据回忆把代码又打了一遍交到洛谷上，倒是没挂，两点的时候交了下云斗，也没挂。希望今年能混一个七级勾（感觉有点悬（？））。