CSP2024 游记
minVan
·
·
生活·游记
书接上文：CSP2023 游记。
\Large\textbf{初赛}-1\to\textbf{复赛}-1
\large\texttt{2024-09-18}\to\texttt{2024-09-20}
开始集训，先搞一天初赛再说。
重考了前年的 S 卷子，79 分 www。
然后两天摆摆摆。。。
\large\texttt{2024-09-21}
初赛。
\normalsize\textbf{上午}
好吧，几乎一教室的 xxs，让我一个新初一无地自容。
感觉不是很难。（吧？）
笑点分析：在 CSP2023-J 初赛时，某 cyn 坐在我前面一个位置，现在 cyn 依旧坐在我前面一个位置。
\normalsize\textbf{下午}
k，太热闹了，CJ 新初一占了这个考场 \dfrac14，并看到了几个 CJ 高中生巨佬，以及 CDFZ 的几个初二巨佬。
受来自 l**t 的宇宙射线影响，导致状态极差。
Update：哈哈哈我是煞笔，JS 各一大题全错。哈哈哈我是煞笔，呜呜呜。
Update：J 92，S 61。啊啊啊，要死了！！！！！
Update：啊啊啊，S 要 65 才能确保过啊！啊啊啊！！！
Update：没逝了，变成 56 了。
\large\texttt{2024-09-23}\to\texttt{2024-09-30}
摆摆摆。。。我要摸鱼！我要摸鱼！我要摸鱼！
\large\texttt{2024-10-02}\to\texttt{2024-10-25}
NOIP（吧？）联考，我要证明自己！！！
好吧，寄了。只能怪自己没实力，简单题粗心爆蛋，难题不会只能骗分，总之菜是原罪。
中间还有几次牛客的提高组，前几次考的还不错就是 T2 容易 tang 丸，但后面两次就纯 tang 了，555。（牛客号：cyf1208）
\large\texttt{2024-10-26}
复赛。
\normalsize\textbf{上午（J 组）}
T1，T2 水题，直接模拟即可，耗时 20\text{min}。
T3 注意到特殊性质都是与 \bmod 7 有关，联想到 0\sim 9 中所需火柴棍数最大的 8 需要 7 根，故最优解必然是前两位不定，后面加上一堆 8。耗时 30\text{min}。
T4 一开始看不懂题，有点慌，去了趟 WC 提神醒脑，先针对 \#1 进行特判，然后打了个暴力。
估分 100+100+100+15=315\text{pts}。
然后考完就发现 T3 挂了。
原因：\bmod 7=3 的最优解不是 2888\cdots8，而是 2008\cdots8。
\normalsize\textbf{下午（S 组）}
T1 一眼秒，耗时 20\text{min}。
T2 第一问直接对 a_i 进行分类讨论如果 a_i\ge0，那么能检测到 i 超速的测速仪编号区间右端点为 m，然后直接用二分或 \operatorname{lower\_bound} 扫左端点即可，耗时 25\text{min}。
第二问就是将所有区间算起来，这时候就要体现 AC Saber 的重要性了，想到做过的原题，答案即为 m-p，p 是所有不相交的区间个数，耗时 1\text{h}。
T3 首先打了个 2^n 暴力，耗时 10\text{pts}。
然后想 n^3 的暴力 dp，挂了，怒码 2\text{h}，挂了，蚌。。。
T4 无奈怒敲随机数。
估分 100+100+20+0=220，上帝保佑我 T1,T2 不要挂。（