2025 CSP-S 游祭

· · 生活·游记

My CSP-S 2025 Travel Report

张大夫妙手回春治好了我洛谷文章的bug%%%

前言

省流：100 + 80 + 0 + 4 = 184

考完J中午去汉唐小馆赤的臊子面，碗很大但是分量很小，不过很豪赤。

下午的电脑比上午的难用多了，电脑比J的小好多，键盘也硬好多，同一个rdf为什么会有差别这么大的两种电脑。

感觉这个分数非常的适合我心，尤其是我t2的暴力。虽然t4挂了4分，t3输出的总司令，但整体看感觉还不错。

T1 社团招新 / club

考场上手玩了下样例很快就写出来了，主要是按最大值和次大值的差进行排序。那个排序后的模拟感觉有点恶心，还好很快就调出来了，过了大样例之后就直接交了。

出了考场之后zyc跟我说这是一道悔贪，要用优先队列去悔贪，我直接当场萌币。还好后来翻讨论发现了和我一样的做法，要不然t1爆0直接原地AFO力(

最后这题还是有惊无险地拿下了，爱死那个zyc了。

T2 道路修复 / road

一开始读题的时候就懵了，花了INF年才理解了题意。一开始的思路就是先把所有边都建出来，按k打上标记（没有k标记的默认为0）排序，然后全排列枚举要新建的城市，check就是跑一遍最小生成树找最小值，没有标记的就不选上，这样和大众的全排列相比少了一个log，总体上是O(2^km)的复杂度。

调题又花了INF年，最后终于跑过了所有大样例...?我豆我怎么半秒跑过了m = 10^6，k = 10的大样例？算了不管了卡卡常就交了。希望CCF的神机和测试数据发力让我多卡过一些点。

后面看t3，t4的时候没思路，就先回来补了一发t2的A性质，此时预计得分64pts

最后也是不负众望地取得了80pts，最后n=10^4，m = 10^6，k = 10的点实在尽力了。

后来听说我的暴力是拿分拿的最多的，直接自信了。

T3 谐音替换 / replace

每年ccf都会有一题被骂，感觉今年就是这题会被骂。

我最后因为没时间（先开的t4）+ 不会而输出总司令，遗憾爆0，感觉是最可惜的一道题。

一开始思考的时候发现|t_1| ≠ |t_2|，然后因为没时间就不会了。但是后来考完后发现暴力还挺好打的，只需要用substr或哈希一顿暴力就可以取得至少10pts的好成绩。然而我一直在思考KMP没思考出来，然后ccf卡掉了总司令，所以我爆0了。

感觉我字符串相关的能力还是太弱了...

T4 员工招聘 / employ

一眼非人题。

思考之后决定直接全排列 + check 把暴力打了就跑路。因为没有这个数据范围的大样例，所以我被卡掉了一个点，只获得了4分的好成绩。

以后我再不自己手搓数据检验我就是勾。

后来听说这题是神秘计数dp，看着转移方程我直接尽力了。感觉再沉淀一年我还是这个分。

Summarize

感觉t1，t2发挥的还可以但是t3，t4后继乏力就疯狂掉点。但是观察到同机房的其他人都在厕所窜至少1h，感觉我还是蛮幸运的。希望今年 NOIP rp++，明年 CSP-S rp++。