CSP-J/S 2025 游记

· · 生活·游记

第一次写游记，写的不好见谅。

Day -?

本人坐标 SD-QD，国庆节的时候出去集训了七天，虽然对我来说没什么用（太弱了），而且宝贵的初三国庆节也没学 whk，但是还是有点心理安慰的。

Day 0

在 RZ 比赛，周五晚上五点出发的，本来高德写着说两个小时到，结果在高速上堵车了，一个小时前进了十公里。我本来 JS 双报，要七点去试机，结果差点八点五十结束的 S 都没试上机。

Day 1 J组

七点就起了，结果排队排了二十分钟才进考场。

八点半开考，监考的应该是考点学校的大学生。上午密码是上善若水。

T1 太水了，五分钟切掉。

T2 也很水，一开始把列看成行了，不过十分钟切掉。

这时候开考才十五分钟，决定出去上个厕所。

回来之后吃了个德芙，接着开 T3。

T3 写了十分钟想到枚举右端点+异或前缀和 O(n^2) 解法了，于是直接开始写。最后一个大样例 T 了，决定使用快读，大样例都过了。

然后我自己造了一个极限数据，直接炸掉，一百秒跑完。

思考一阵子没思考出来，发现这个做法可以拿到八十分，直接跳。这时候才九点半。

T4 看起来像是 dp，然而推了半天没推出来，决定先写暴力 40 分，本来希望用记搜，结果由于 sum 太大爆了。

而且由于中间电脑死机重启，这时候已经十点半了。于是来思考 T4 的特殊性质，很容易发现是排列组合，然而赛场上推式子推错了。随后把 20 以内的结果输出出来，发现有 f_i=2\times f_{i-1}+\frac{(i+1)\times i}{2}。拿到 64 分。

这时候回去想 T3，发现自造数据的 k 超了位数，于是加上一个特判。再测就过了，但是我还是不敢保证能过大数据。

这时候十一点半，估分 100+100+80+64=344，应该能一等，检查检查就到点了。

后来用洛谷民间数据测 T3 竟然过了，如果数据真的这么水能拿 364 分。

Day 1 S组

监考老师很凶，密码是人杰地灵。

T1 贪心，排序关键字应该是最大值和次大值的差，直接先按照最大值整理好，再把最多的社团里的人往外放。四十分钟切掉。

T2 k=0 时是个最小生成树，容易发现最后答案用的边就在最小生成树里，而且 k 很小，所以先跑一遍最小生成树然后二进制枚举 k，写代码的时候不知道怎么回事给我 kruskal 写炸了，自造数据一直不对，到现在也不知道哪错了，给我硬控一个多小时。后来发现有个特殊性质是 c_j=0 且 有 a_{j,i}=0，我给看成所有 a 都是 0，本来想着输出 0 能拿好多分，结果看到大样例发现读错题了。挂分。

这时候已经剩一个小时了，看 T3，直接暴力+两个特殊性质，拿了 35 分。

还有半个小时开T4，直接看特殊性质 A，不出意外的话应该是 n 的阶乘，直接算好像能拿 20 分。

不知道能不能过啊。