CSP-S 2025

1h（？）AK 了。是不是在暗示 2 有 interactive。

场上把 You have no eggs! 用横线画了出来。

在 CQ 集训。

模拟赛，爆爆爆爆爆！！！1

CF，D1B 假做法过 pretest，乱加剪枝 3999/4000 ms 爆过去 systest！！！1

AGC，六连下分！！！1

ucup，在 D 题标题的加持下通过全队 5/7 道题！！！1

回到了 GD。

严肃打模拟赛。严肃不会 T4。严肃开摆。

上午严肃水群。

大概 13:5? 到达了考点 gdfz。

进考场罚坐 20min。然后输密码一直输不对，然后发现密码 Ren5Jie4Di4Ling5% 的第一个 4 漏写了。

发现有 VS Code，遂写头。然后开始看题。写完头看完题大概是 14:45。

想 T1，发现先全取 $\max$ 然后把爆掉的调成第二大就行了。此时大约是 15:00。

想 T2，想了一会发现自己只会 $\mathcal O(nk2^k\alpha(n))$，感觉过不去。

想 T3，转换成了 $q$ 次询问两个串都分别是对应的给定串的前缀的个数。想了想发现也不会。此时大约是 15:30。

有点急了，回去想 T2，发现我是【】，只要每次取去掉 lowbit 的最小生成树和 lowbit 连的边就可以去掉一个 $k$ 了。写写写，约 16:00 过了大样例。

然后想了下 T4，发现好像是经典计数 trick，具体就是令 $dp_{i,j,k}$ 表示「前 $i$ 天毙掉了 $j$ 个人，还有 $k$ 个 $c_i>j$ 的人没有被用到的方案数，其中 $c_i>j$ 的用过的人未确定具体位置」的方案数。

然后发现转移是均摊 $\mathcal O(1)$ 的，于是……做完了？

但是感觉这种计数题可能要调很久，在一番心里斗争后还是决定开写。

然后出乎意料地在约 17:00 就调出来过了大样例。

上 linux 测了一下 T124，然后开始决战 T3。

发现好像糊出了一个很难写的 $\mathcal O(L\Sigma+n\log n)$ 的二维数点，于是先写了个大概 $40$ 分的裸暴力，然后开写。

写到 2.8kb 突然发现假了，此时大概是 17:50。慌了，急忙开始写 $L\le 2000$ 和 $q=1$ 的哈希，写完后过了样例上 linux 测了一下。然后开摆。

出场发现全世界都 AK 了，要退役了。

估分：$100+100+[0,50]+100$。

能不能给我个厕所上啊/ll/ll

T3 真互文是吧。

$100+100+50+100=350$。

能不能给我个厕所上啊/ll/ll