CSP2024，悲伤，愤懑，唉，最后一舞……

2024科普日，菜

又是一年 CSP，多希望我能弥补去年的遗憾啊！

初赛坐标：荟萃中学。

J：第二十七考场10号。 S：第十五考场12号。

9.17~9.20

狂做前几年初赛，发现过不掉前年提高组初赛（关键我前年当时考的分数还比线高了 6pts）。

9.21

上午

8:50 到，9:30 准时开考！10:00直接昨晚，开始摆烂，暗暗骂 CCF 用脚出题。11:30 收卷，一出来跟同学对了一下就发现，程序填空 T3 是函数返回值，不是输出值，痛失 4.5pts，更严重的是，我对这洛谷答案对时，直接发现 T2 三题填空全错，直接挂了 10pts！！！我是废物！！！估分 85.5pts，寄了。希望下午考的好一点！！！

下午

2:15 到，2:30 准时开考！选择题感觉还好，15min 解决，阅读程序 T1 发现还可以，模拟一下，直接切了。T2 状压，懒得模拟了，判断题认真做了一下，选择题直接全蒙 C。再看 T3，没太看懂，对重载运算符一点都不会，做了一下判断+第一道选择，剩下又全蒙 C，已过 1h。

看程序填空，看 T1，思路简单，但两个二分填的有点犹豫，对边界把握不好，写了 15min 解决，看最后一题，看到次短路窃喜，以为是删边法。但发现好像是分层图，大致看懂程序，选择不是很难，15min，解决，仔细检查两遍，收了。

出来对一下答案，发现蒙了 5 个 C，居然对了 4 个，13pts，直接起飞。估分 71.5pts。上午 10pts -> 下午 13pts，很划算，大乐！

晚上

泄题事件抄得已经沸沸扬扬，tmd SB CCF，不是说自己最公正吗？？？

9.22

昨天降温，坐电动车时好像被吹冻了，直接发烧……

9.27

查分

J：90.5，S：67.5。

我就是菜逼，J 没 AK，S 没 70。

10.1

纪念 4499^2 = 20241001

10.13

SCP-S rk137，达到七级钩祭。

10.20

准考证 J:AH-J01990 实验楼五楼第八考场33。

S:AH-S00878 实验楼四楼第四考场39。

10.25

晚上买零食饮料，比较平静，准备从容赴死。

10.26

上午

8:00 进考场，历史重演，压缩包密码错了。8:45 开始正式做题。

T1 开 map 直接 A 了，没难度。T2 稍加思索，随便模拟一下又解决了。花了 30min。

T3 想用 string DP 硬做的，发现空间时间双超，发现特殊性质中又 n \ge 100 直接发现这是一道结论题，用 8 来凑位数即可，不放心，分块做的，一块 50pts DP，一块结论。调了 1h 的 DP，共 1h30min A。

T4 看题，发现用下记忆化 60pts 没问题，狂打 BFS，硬是调了 1h20min 没调出来，急匆匆检查一下文件，没问题。交了。

问了一圈 T4 没几个暴力写完的，乐。

下午

14:10 进考场，发现机器坏了，申请换一台，批准，到 14:25，以为没时间写快读了，结果压缩密码又晚发 5min，得以打完快读。14:35 正式做题。

T1 一眼秒了，直接从最小值向最大值往上依次减做法对吗，大样例过了。6 行代码？

T2 直接想正解，想到线段树优化，狂干 50min，突然发现假了，大慌，发现 T3 题面简单，写 T3。

T3 一眼 DP，先设置了 dp_{i,j,k} 表示到第 i 步，选了 j 个红色，上一个红色在 k 位置，一个 O(n^4) DP，过了一个样例，但发现样例 2, 死活过不去，发现做法又假了，感觉心态即将炸裂。共过去 2h。才 100pts。

翻一下看 T4 题面，直接放弃。稍微平复一下心情，在立下决心，写 T3，发现可以设置 dp_{i,j,k} 表示到第 i 步，上一个红色在 j 处，上一个蓝色在 k 处，发现性质必然是 B***B(B/H) 或 H***H(B/H) 的形式，枚举上一个 颜色位置即可，O(n^2) 时间复杂度，在考虑滚动数组优化，将空间优化到 n^2，直接 50pts 到手，已过 2h30min，心理平衡一点。

再看 T2，发现真不会，想到 O(n^2)，发现没写对，只好写 dfs，拿到 20pts，发 A·B 性质容易写了一下，但 B 性质错了一个点，ans1 差了一个个位数字，感觉程序有 bug，应该计算距离边界时出了问题，没办法调，只好作罢。

还剩 25min，看一下 T4，骗不了分，还剩 10min，开始干饭，薯片+巧克力走起，18:35 结束。

问了一下 T2 没几个写出来的，感觉不难。T3 DP 居然没人写到 50pts（除了满分），意外。感觉基本稳了。但 T2 得分波动应该较大，[20,60]？

晚上

学习，要期中了！！！

11.04

普及 200：100+100+0+0。

T3 0pts?

提高160：100+10+50+0。

T2 10pts?

唉没了，真没了。两年 CSP，两年四个二等，不甘唉，我真的就这样吗？我已无所适从，心已死，万念俱灰…………