CSP-J/S 2024 游记

· · 生活·游记

前情提要

# 第一轮 ## $\text{Day} \; 0

明天初赛，晚上懒得复习，直接睡了。

\text{Day} \; 1

CSP-J1

在路上复习了一会，9:00 就到了，大概 9:10 进了考场。

今年的题目出奇的简单，好像就做了 1 \text{h}，然后罚坐。

CSP-S1

下午考 S。

看了一下发现基本上不会，然后就连蒙带猜地做完了。

应该做了 1.5 \text{h}，然后就睡觉。

出了考场发现蒙对了不少。

（写的不详细，因为忘了不少）

\text{Day} \; [5,15]

完全忘记自己 J 和 S 出分什么时候了（）。

但 J 发挥失常：76 ???

S 50。

当时慌得一批，害怕自己 J 进不了复赛。后来分数线出来了，72，擦线过，S 也进了。

第二轮

\text{Day} \; 0

晚上上了节网课，复习了一下 DP。

\text{Day} \; 1

CSP-J2

今年的 CSP-J 不知道为什么 8:30 开始，害得我迟到了 1 \; \text{min}。

赶紧到座位上看 T1，发现比去年简单好多。 map 3 \; \text{min} 切了。

第一眼以为是什么求路径的题，然后发现是纯模拟。 第二眼感觉要优化时间复杂度，后来发现 $O(Tk)$ 完全可做。 想今天 T1T2 为什么这么简单想了 $5 \min$。 然后开 T3。 第一眼感觉是贪心，第二眼感觉是背包。想了一会发现不太会，就先想了特殊性质 $A$。 发现摆出 $8$ 恰好要用 $7$ 根，其他的方法都会比全放 $8$ 的位数多，所以放 $\dfrac{n}{7}$ 个 $8$ 就行了。 然后写了个暴力，把 $n \leq 50$ 的分拿到手。然后用暴力又发现特殊性质 $B$ 的解法： $n=8:10 \\ n=15:108 \\ n=22:1088 \\ \cdot\cdot\cdot

但是可惜没有接着想，最终 80 分。

T4 把题读了好几遍才看懂，发现完全不会做。

看一眼数据发现第 1 个点的 r=1，于是快速写完，过了大样例，喜提 5 \; \text{pts}。

估分 100 + 100 + 80 + 5 = 285，希望有 1=。

CSP-S2

这次吸取了上午的教训，提前 20 \min 进了考场。

先看 T1，发现是贪心。

思路就是让每只怪兽都攻击 ta 前面的怪兽。

实现的时候我是先将 r 排了序，用 b_1 表示攻击力最小的怪兽的只数，以此类推到 b_n。然后从 i-1 扫到 1，能打就打。

过了大样例，于是默认 A 了。（伏笔）

然后后面的题发现只有 T3 会暴力的分，20 \; \text{pts}。

估分 [50,100] + 0 + 20 + 0 = [70,120]。2= 洗洗睡了。

\text{Day} \; 10

试图回忆了一下自己代码，发现 J T3 好像挂成 30 分了（）

当时很难受，这下 J 只有 100 + 100 + 30 + 5 = 235 了。

S T1 也顺便想了一下，然后

突然发现自己写了个 O(n^2) 过了大样例（）

再次感叹 CCF 的大样例质量。

\text{Day} \; 10

CCF 出分喽！

但是我 9:00 才下晚自习 \ng

J 组 $100 + 100 + 60 + 5 = 265$，S 组 $75 + 0 + 0 + 0 = 75$。 发现 J 和 S 都比自己预期的要高。心情还不错。晚安。