CSP 2024 游记

本文原在 2024-10-25 21:01 发布于本人洛谷博客。

Day \(0\)

感觉有点压力山大，去年都考 \(380\)，要是 J 没 AK 那不是丢大脸。更要命的是要是 S 没一等，考不了 NOIP，我就该退役了。但我还没试过在 CCF 的比赛上场切绿题。

Day \(1\) - Morning

四点多被冷醒，发慌，睡不着，到起床也没睡着。

早餐吃石中带的面包，进考场。

\(8:27\) 解包，慢慢阅卷，看到 \(8:35\)，感觉 T3 像 DP，T4 像有点头疼的图论。

\(8:42\) 打完 T1，弱智题，个人感觉红。

\(8:48\) 打完 T2，弱智题 \(\times 2\)，个人感觉红。

想 T3 咋 DP，\(9:02\) 发现只有一个样例，而且发现存不下答案，会 MLE，感觉可能是打表找规律题，还真是，\(9:15\) 打完，弱智题 \(\times 3\)，个人感觉橙。

一边喝快乐水一边想 T4，发现看漏了一个 \(r\) 的范围只有 \(100\)，想到一个感觉很对的 DP 做法，草稿纸上修修补补，\(9:55\) 开始打，\(10:10\) 打完过不了大样例，WC 回来发现漏了一种情况，\(10:20\) 改完，个人感觉绿。

接着还有一个半钟多，写游记，测 NOI Linux，补觉。

预测 \(400'\)，实际 \(400'\)。

Day \(1\) - Afternoon

「第一场好第二场差定律生效。」

\(14:33\) 看完题，目测除了 T1 都比早上 T4 难。

\(14:42\) 打完 T1，开始看 T2，想了扫描线，二分图等各种奇葩做法，最后发现贪心就行了，想到 \(15:48\) 才开始打，打完都 \(16:16\) 了，发现边界没处理好，还有彼阳的坐标从 \(0\) 开始调到 \(16:41\)。然后太菜不会做 T3，\(17:00\) 想了一个自己感觉很对的做法，但是细节写挂了选择放弃，连平方级别的暴力都没能想出来，只能混 \(20'\)。

出考场发现大家都说 ST2T3 << JT4，全都十几分钟就想出来了，五个停课的除了我都 \(300+\)，果然还是要退役了吧。

预测 \(220'\)，实际 \(220'\)。

第二天一看我 T3 的那个解法就是对的，和 cff_0102 题解的写法一模一样。

也是想挂了的一种吧，一个 \(+1\) 写成 \(-1\) 了，而且刷的题过少了，对自己的方法也不够自信。