【游寄确认】CSP-S 2025 Re:Master Lv.€€￡

· · 生活·游记

我常常追忆过去

去年超常发挥 300 pts，今年应该一定是毁了，能进 NOIP 就行。水平越高水平越菜这一块。

DAY INT_MIN

初赛 89.5 pts，后面忘了，反正考完去打舞萌了。

同 CSP-S 2024，先被送去GD坐牢，只不过这次超级加倍坐牢快一个月。

DAY -2

晚上不要上课收东西，下午打了一堆基础的不能再基础的板子，什么 st表，tarjan，kmp，manacher 之类的，然后一个没考。

然后回家看了眼，好像没什么能收的东西，随便塞了点衣服和 UNO，然后就去打舞萌了。

DAY -1

早上坐车去长沙，友善的教练怕我们摸鱼把手机全收了。有人带电脑在玩 galgame，可惜我坐后面看不到。幸好我每年都带了 UNO，于是我带着后面一车人玩了 3 个小时的 UNO。

到了酒店，就跟去年没什么区别了。吃午餐，回房间摸鱼，看考点，回来继续摸鱼，吃晚餐，摸鱼，睡觉。

其实晚上还拉了一堆人到我房间玩 UNO。

然后手机又被收了。今年酒店电视只能看中央电视台，看了一集熊出没，无聊睡觉了。

DAY 1

早上 7 点就起床了，第一件事情是去拿手机。摸了一个小时左右，8 点多去吃早餐，结果全被吃完了没剩下多少，算了凑合凑合得了。

然后一直摸一直爽，也不知道干什么。

中午吃完午餐后回房间睡觉。再看了眼 tarjan 和 manacher 的板子，唯独没看 ACAM。

然后去考点。

到了发现座位表上没有自己的准考证号，以为是自己没找到，结果后面一堆人挤过来看了眼都没找到，然后发现座位表出锅了，请输入文本。

总之最后也是成功坐上了。

今年 CCF 为了防止提前建子目录，套了两层压缩包，良苦用心这一块。

先看 T1，艾玛 T1 什么时候出这么难了。

第一眼 dp，然后发现不多于 \dfrac{n}{2}，直接贪心。

总之打了 10 min 的史，小样例过了，大样例过了，不大不小的样例挂了，发现自己写假了，哎牛逼数据。

又改了 10 min 过了样例数据，虽然但是我还是有点担心数据强度的，毕竟假的不能再假的点都能过大样例，CCF 今年对我好一点。

然后开 T2。

一眼最小生成树。在想 kn 的数据输入量真的能写吗，一看 k\le 10。

中间略，总结为浪费半小时，因为题目看错了，把 k 个新的点看成原来的点了。

于是直接考虑复杂度里有个 2^k 暴力枚举。于是先求出最小生成树，然后考虑每个新点更新最小生成树。

然后我就被降智了，我这个神必一直想着是否可以将最小生成树的边换成新点的连边，丝毫没想着重新跑一遍最小生成树。然后就在这里浪费了 2h。

虽然最后是过了样例数据，但是考完出来发现我更是个神必了。一我重新跑的边是原来可能在最小生成树中的边而不是一种最小生成树的边，这就意味着我一次求值可能被卡到 m \log m，然后我数组甚至没开这么大，二是根本没必要重新排序，直接归并即可做到线性更新。释怀的似了，大抵是挂的差不多了。只希望 CCF 数据水一点。

然后开 T3，中间略，总之又看错题目，看成可以多次替换，浪费 15 min，此时只剩下 45 min 了。

一眼就看出是个 ACAM，不是 ACAM 不是 NOI 考点吗？？？赛时紧张的要死，没心情去发明万年没写过的 ACAM 了，直接双哈希暴力。

还剩下最后一点点时间，T4 零眼 DP，不会，打了个 O(n!) 跑了。

带着没吃完的士力架和德芙出考场了，后发现大家几乎都过了 T1，T2，直接释怀的似了。

因为我们还要等代码压缩包出来才能回去，所以一车人在外面坐在屋檐下吃汉堡等了快一个小时。

十一点多到学校，一点车都没有，同去年一样走 1km 多回家。

预估得分 100+92+50+8=250（以上分数均为锣鼓自测），但是我觉得一定没有这么高，除非 CCF 疯了，爱不管了能考咋样考咋样。

后续更新内容