CSP 2025 游记

我是大 D。

省流：没挂就是 $100+100+100+36=336$

$\text{Update:}$ $100+100+70+36=306$

又败在了诡异排列计数题下。

搞笑死了，也不知道这么简单的卷子怎么考出屎一样的成绩，$90.5$ 分荣获机房垫底。

没去 $\text{J}$ 组，早上经典睡懒觉，起来后水谷。

中午发现 $\text{J}$ 组出题了，看了一眼后发现异常简单，$\text{CCF}$ 今年是不是放水了。

为了提神中午点了杯咖啡，喝完就水灵灵的进了场，还是有点紧张的，之前几场模拟赛都不在状态，心态为零。

直接快进到考试，先看 $\text{T1}$，我怎么不会，等等，直接贪心选，爆了就调到第二大的是不是就是对的，$\text{10 min}$ 通过。

看 $\text{T2}$，想了 $\text{10 min}$ 会了 $O(nk2^k\alpha(n))$，但是觉得不够优秀，遂继续想，中间稍微看了下 $\text{T3}$ 和 $\text{T4}$，比赛过了 $\text{1.5h}$，发现自己只有 $\text{100 pts}$，那不爆了，啥也不说了，直接开写吧，$\text{30 min}$ 通过 $\text{T2}$，大样例跑得飞快。

剩下 $\text{2h}$ 解决 $\text{T3}$ 和 $\text{T4}$，孩子们，我能翻盘吗。

$\text{T3}$ 胡了个哈希做法，写了四哈希，又手写了哈希表，思路十分简单，但是代码不好写，写完后测样例过了前两个，后两个挂飞了，调了一会发现假了，于是对着这个做法一顿修，修完后发现与大样例只有 $\text{eps}$ 个不同点，心态有点崩，时间慢慢流逝，只剩最后 $\text{30min}$，我能赢吗？

后来发现手写哈希表有个地方查到后直接 return A[i] 了，实际应该 ans+=A[i]，改完后运行程序，颤抖地运行比对程序，当窗口内出现“找不到差异”这行字时，我如释重负，是不是翻盘了。

赶紧跳 $\text{T4}$，认真想了 $\text{5 min}$，这不是某场 $\text{ARC A}$ 题吗，可惜时间不够痛失 $\text{AK}$，然后只剩 $\text{20 min}$ 了，如果不打暴力是不是也爆了，然后光速拼暴力，总共拼了 $\text{36 pts}$。

出场后一堆人都 $\text{AK}$ 了，$\text{XJX，YMZ，LYR，CLY}$ 都 $\text{400 pts}$。这个必须膜拜，询问后发现自己的分如果没挂的话似乎还行，应该 $\text{WC}$ 是稳了。