CSP 2023 游记

Day \(1\) - Morning

\(6:30\) 睡醒，洗漱吃早餐。\(7:15\) 收拾了点东西出发，路上还再复习了一下线段树模板。\(7:40\) 左右到考场外面，没几个人，跟 cyf_Eason 聊了会天，随便刷了刷手机。\(7:50\) 进考场，但关于带水纸巾都不能有包装这件事。

CSP-J

\(8:27\) 开考，随便看了看 \(4\) 道题大概考什么。

\(\text{T1}\)

\(8:35\) 在草稿纸上算了一下，以为是数论题。结果 \(8:40\) 打了暴力之后发现就是一个纯递归。

预测 \(pts+100\)。

实际 \(pts+100\)。

\(\text{T2}\)

\(8:45\) 看完 \(\text{T2}\)，本以为是个单调队列题，但后来才发现到第 \(i\) 步时，一直要求的都是 \(1 \sim i\) 这段区间的最小值，直接一个 \(\min\) 统计开打了。\(9:00\) 完工。

预测 \(pts+100\)。

实际 \(pts+100\)。

\(\text{T3}\)

\(9:05\) 看了看 \(\text{T3}\)，就一纯模拟，\(9:40\) 打完，但发现大样例没过，后来发现是忘记处理分母分子同为负的情况了。\(9:55\) DEBUG 完成。

预测 \(pts+100\)。

实际 \(pts+100\)。

\(\text{T4}\)

\(10:00\) 看完 \(\text{T4}\)，想到一种记忆化深搜的思路：用一个 \(f_{i,j}\) 数组统计当到达 \(i\) 这个点时，步数 \(step\) 模 \(k\) 的值为 \(j\) 时，\(step\) 的最小值，\(10:12\) 就打完了，但大样例死活过不去，此后磕了一个半小时，毫无成果。在 \(11:30\) 的时候终于发现是深搜本身递归太多层炸了，光速改用宽搜。\(11:45\) 打完。

预测 \(pts+100\)。

实际 \(pts+80\)。

早上拿下 \(380\) \(pts\) ，\(5\) 级目标圆满完成，只可惜没 AK。

23/11/1 补充：我打的是一个带有优先队列的 BFS，脑子爆炸了属于是，约等于 Dijkstra 模板打错

Day \(1\) - Noon

\(12:00\) 到达芝庭堂，随便吃了一点，石门中学的饭菜我一直不大喜欢吃。\(12:20\) 吃完了，没钱了没去光顾老人饮料小卖部，直接回阶梯室睡（wan）觉（shou）了（ji）。

Day \(1\) - Afternoon

\(13:50\) 出发去考点，上午和下午我还同室同位。学聪明了，食品藏着掖着带进考场，反正他也看不到，我就不用在外面吃了，他的考试规则里也说了可以带视频。

CSP-S

\(\text{T1}\)

\(14:27\) 开考，\(\text{T1}\)“千古奇易，提高一叶”，世界名画：\(n\le8\)，直接一个回溯暴力过了。\(15:00\) 打完。

预计 \(pts+100\)。

实际 \(pts+100\)。

\(\text{T2}\)

\(15:10\) 看完 \(\text{T2}\)，想起来对称二叉树，于是想了好一会做法，想到区间 DP 但忘记三层循环嵌套的顺序了，最后只打出来个 \(n^4\) 算法，理论上是 \(25pts\) 的，但是能过 \(35pts\) 数据。\(16:00\) 打完。

预计 \(pts+35\)。

实际 \(pts+35\)

\(\text{T3}\)

\(16:30\) 开始看 \(\text{T3}\)，想了各种做法，包括建树等，但最后啥也没做出来，还浪费了我一个半小时。

预计 \(pts+0\)。

实际 \(pts+0\)。

\(\text{T4}\)

\(18:00\) 看了看 \(\text{T4}\)，随便蹭了个性质，考试就结束了。

预计 \(pts+25\)。

实际 \(pts+5\)。

总结

这次考试我还挺满意的，只可惜 J 没有 AK，S 没有一等，但是考的都还不错（对于去年）。