CSP-J/S2025游记

· · 生活·游记

CSP-J/S2025游记

上一世，我 J 组 t3 没写 freopen。这一世，我重生了，我要拿回属于我的一切！！！

DAY -6

昨天晚上刚打了一场 ABC，结果只切了 ABCD，第二天早上起来一看，发现 E 的模板多源 BFS 没有判重。内心崩溃，好在本来分就低，还加了几分。对于下一周的 CSP 感到担忧。

DAY -5

打算做一做真题，开了 [CSP-S 2024] 染色，然后 10 分钟就发现了用桶来优化 dp，写了一下，没过样例，当时不知道怎么想的，果断删除，后续都没有用到这个性质。导致我写了 2h，没有得到一分，看到题解代码和我一开始如出一辙，内心崩溃。

DAY -3

上竞赛课，花费 5min 切掉了上面那道题。然后 WCY 让我帮他调 月赛 B 题，看到是黄的我嗤之以鼻，两个小时调不出来的我近乎发狂。最后，通过一比一对照题解，发现他关闭了同步流但 cout 和 printf 混用。内心祈祷我们在赛场上都不要出现这样的错误。

DAY -1

上竞赛课，打了 The_Chariot 大佬的信心赛，发现 30min 没有切橙，好在只有这一道题卡了我，后面题目感觉都挺简单，代码场切蓝，思维场切一绿一蓝，感觉有机会一等。

DAY 0

上午的 CSP-J

打开题目，既然是 J，我不打算使用先看题再写题的策略。10min 场切 t1，10min 场切 t2，t3 一眼看出贪心加用桶优化 dp，从某种意义上和 [CSP-S 2024] 染色 简直一摸一样，之所以花了 40min 才调出来是因为我没有进行：

dp_i = dp_{i-1}

的转移。内心无奈，有点想笑。

接下来看 t4，当我看到对 998244353 取模的瞬间，我以为 CCF 崛起了，出了一道逆天题。

接着手玩了一下，先对 a 排个序，推了个 n^2(\sum_{i=1}^n a_i)^2 的式子，记当前是第 i 个数，选了 j 个数，且选了第 i 个数，总和为 k，结果 52pts。

然后正难则反 k，变成 n^2(\max a_i) 了，发现 80pts，最后发现还可以只记录 j=1,2,\ge 3 三种情况，然后 100pts。

做完提交完大概 10:19，听说有大佬做完后打小恐龙打了 9000+ 分，膜拜膜拜。

赛后发现 t4 好像不用记录 j？没事，反正能过。

下午的 CSP-S

面对这样难的考试，我们必须尊重。因此果断先通读题面，感觉 t3 十分不可做，t4 可能还有戏（事实上，这是错误的）。

t1 瞪眼法，还是正难则反，考虑先让每个人选他最想要的，显然，我们只可能调整一个社团的人，让他们去别处，不可能再让别的人数小于二分之一的社团大于二分之一。用一个优先队列记录一下每个人转到其他社团的最小花费，从小到大依次转走即可。

t2 没看出来正解。发现 n 好像挺小，k\le10，于是乎枚举选择哪些乡村进行城市化改造，然后 prim 不用堆优化，暴力去跑，时间复杂度 2^k n^2，然后对于特殊性质 A，直接跑 kruskal，就没了。

t3 赛时忘用 hash 了，喜提 10pts 暴力。

t4 打了个阶乘，然后蒙了下 m=n 的部分分，貌似 12pts。

比赛结束，喜提 100+[64,72]+10+[8,12]=[182,194]pts 。好消息，才初二，但是时间也没有太多了。希望能去 NOIP 玩一玩。

好像 WCY 和 Logic J 组小炸，S 组都是 205pts？膜拜膜拜。

晚上玩 florr，真不错。

DAY 1

做作业，florr 启动，爆了两 Ultra，还可以。

DAY 2

文化课，晚上上机房，把 S 组第二题补掉了，真的简单【哭】，练了下最小生成树，水谷，玩 florr。

DAY 3

文化课。下午考数学有点崩，犯了你可以想到所有唐诗错误，晚上运动会，sstf 运动会真牛！好看，爱看，多看。

DAY 4

运动会，和同学们玩狼人杀，帮老师改卷子，也是得吃了老师的锅盔。

晚上出分了，出乎意料的，J 组 100+100+100+100=400,S 组 100+64+25+12=201，时间复杂度算错，反向挂分的这辈子有了。