CSP 2025 游记

· · 生活·游记

前言

我是大 D。

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

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

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

初赛

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

2025.11.1

没去 \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}，孩子们，我能翻盘吗。

后来发现手写哈希表有个地方查到后直接 `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}$ 是稳了。