CSP-S 2025 复赛游记

场场爆。

Day 0

坐高铁前往秦皇岛。

这次带耳机了，爽了。

抵达酒店后爽爽开摆。

Day 1

上午陷入昏睡，不小心睡到了九点。一日之计在于晨啊

接受 ReTF 大爷的训话。

除此之外还是摆。

下午开题。

\(14:30\) 开 T1。我怎么瞪了 \(40~\text{min}\) 还是不会。
\(15:10\) 写 \(O(n^{3})\) 部分分。
\(15:20\) 开 T2。好难。
\(15:40\) 开 T3。
\(16:00\)。T3 越看越像 AC 自动机，但是本人并没有掌握。疯狂爆炸并强装淡定。
\(16:10\) 开 T4。看了眼数据范围发现 dp 并被鉴定为蒟蒻一眼不可做题，打完 \(O(n!)\) 从此不看这道题。
\(16:30\) 回头看 T2。还是好难。不过会 \(O(2^{k}m \log m)\) 的 \(32\) 了，遂写。
\(16:50\) 依旧没过样例。汗流浃背了。
\(17:00\) 突然注意到 T1 直接贪贪就做完了，我在开场时甚至在想如果调整完了之后还有的部门爆该怎么办。这也成功毙掉了我在开头就注意到的的贪心思路。
\(18:00\) 调过 T2（的部分分）。样例 \(2\) 跑起来很悬（\(5~\text{s}\)，约 \(6.4 \times 10^{8}\) 的复杂度），不知道能不能过（如果过了就有 \(48\) 了）。开始写 T3 暴力。
\(18:30\) 下播。

期望得分：

\[100+[32,48]+10+8=[150,166] \]

补充：woc \(|t_{1}|\neq|t_{2}|\) woc \(|t_{1}|\neq|t_{2}|\) woc \(|t_{1}|\neq|t_{2}|\) woc \(|t_{1}|\neq|t_{2}|\) woc \(|t_{1}|\neq|t_{2}|\) woc \(|t_{1}|\neq|t_{2}|\) woc \(|t_{1}|\neq|t_{2}|\) woc \(|t_{1}|\neq|t_{2}|\) woc \(|t_{1}|\neq|t_{2}|\) woc \(|t_{1}|\neq|t_{2}|\)

Day 2

摆了一天（其实是放假了）。

Day 3

测了测你谷的数据。T3 由于赛时代码太屎且意义不大不愿复现。T2 的 \(48\) 跑得还挺快的。

期望得分：

\[100+48+[0,10]+8=[156,166] \]

等待出分中。