CSP J/S 2024 游记

由于是第一次写，而且没啥好写的 ，比较短，请见谅。

day -30

复习初赛+打 S2 模拟

初赛没啥好说的，J 组 1h 切完睡觉，S 组完善程序蒙的全错（谁家答案是 9 个 A 啊），好在前面的题做得非常好，所以还是过了强制线，下面是初赛成绩

• J：91

• S：61.5

day -19

出分数线了，CQ S1 分数线才 47，令人诧异。

day -18~-11

天天打模拟，欠一大堆作业，rating 摇摆不定，不是 +100 就是 -100（逃

day -10~-1

开始全天 OI！

day 0

复习 26 种模板，有一部分根本打不出来，废了 QAQ。

day 1

上午 J 组，原本以为能 AK 的（逃

T1 是简单的字符串计数，直接 map 走人。

T2 是简单的模拟，暴力走人。

T3 是比较简单的贪心，但是情况数有点多，特别是 228 转 200 的情况，还是有点坑的。

一开 T4，什么鬼啊，上来先想到了线段树优化建图，然后发现根本不对，后面想了很久都没想出来（一直卡在建图上了），后来只好 n^2 走人，结果还出锅了（捂脸）。据 FBW 等大佬说是 dp，看似有问题然而状态数非常少（注意到 r_{i} 是小于等于 200 的），在此膜拜。

下午 S 组

T1 贪心秒了。（用时 15min）

T2 很显然的 set 加贪心，但是在 v_{i} > V 且 a_{i} > 0 的情况上调了很久（wssb），最后还是有惊无险过了所有大样例。（用时 2h 40min）

T3 感觉没时间了，只好很快搓了一个 O(n \times max^{n}_{i=1} a_i) 的做法，跑过了所有该过的数据。（用时 30min）

T4 就很拉垮了，看完题都一脸懵逼，只好去检查了一下前面的代码，T4 也是废了似乎暴力的 40pts 很好拿。（用时 ？？？）

总结：

J：100+100+100+(0\sim60)=300\sim360

S：100+100+65+0=265

day 2

和同学们对了一下 -S 思路，感觉没挂。

day 3~6

焦急等待出成绩，回归 whk，感觉上了一周 whk 脑子不好使了（逃

day 7

真实成绩：

J：100+100+100+0=300

S：100+100+65+0=265

不挂分爽！