CSP-S 2025 游记

Mr_Az · 2025-11-02 18:37:22 · 生活·游记

Uncreased were our memories,

我们的回忆没有皱褶，

Until you marked the end with farewell.

你却用离开烫下句点

0. 前言

第一次写游记，纪念一下自己最后一年。

基本上回归文化课了，最后一年也只是在玩一玩罢了。

最正常的一集，对于裸考的我非常友好，没有考任何无关竞赛的神秘内容（比如信息史，LAN 等，虽然说基本都知道了）。基本上没有检查，在一个半小时的时候就下班了，拿下了 88 分荣获机房垫底，膜拜机房的满分大佬。

基本上没有练习就去比赛了，去机房随便看看模拟赛出的题目。口胡一下做法。

看了一下最近的模拟赛，写了几题恢复下手感，第二天就要去比赛了。

提前到机房，听说早上的 CSP-J 题目难度很简单，现在难度都掉成 橙橙黄绿 了，感觉今天下午的难度应该不会很高。

进考场，趴了一会后起来看题，第一道题简单反悔贪心，但是因为写挂了一些细节耗时 30min，可以接受。

开 T2，看到 k \le 10 个乡镇盲猜分层图最短路，实际差不多，直接 2^k 枚举乡镇的选择情况跑 mst。但是忘记先把 m 条边缩了，可能挂成 64~pts，太不牛了。

开 T3，发现是神秘字符串题，遂打 \text{O}(L^2) 暴力硬判下班，但是怎么 \text{O}(nq) 有 50~pts，没写太不牛了。在思考了一下好像可以放到 AC 自动机上做，但是忘记怎么写了（太颓了导致的），下班。

继续开 T4，感觉不知道怎么刻画状态，简单写了一下就去拍前面了，但是忘记拍 T2 极限数据暴毙了。

结果一出考场好像就会 T4 了，直接记 f_{i,j,k} 表示前 i 天走 j 人，其中有 k 个人的耐心值不大于 j 的。容斥一下转移是简单的，可惜没去细想。主要是记 k 这一维比较难想到（其实还好）。

不知道能不能 200~pts，有点困难，但能去 NOIP 就行了。

好像机房一堆人都快 AK 了，但是都被 T3 卡了一下，不知道能不能 AK 成功。

成为唯一 T2 没缩边小丑。

出分了，100+(65 \to 100)+(25 \to 55)+12=\boxed{267}，从来没想过能反向挂分成这样，下次再也不在考场上睡觉了 /hsh。

怎么机房的人都挂分了。

等 NOIP 再写下文。