CSP-S 2024 游记

最后一次 CSP-S 了呢。

Day -2

模拟赛。题面是什么东西？？？？看不懂，摆了。

把 COTS 2019 的 checker 写完了。拜托 Rainbow 老师传到了主题库。

去打云斗。云斗模拟赛是好文明。

看 T1。分讨一下可能成为最大值的位置就好了，比较小清新的签到题。

看 T2。猜了个无后效性大力 DP，然后优化了下，能跑过 n\le 40\,000，感觉没有什么优化余地了，应该正解和这个没有多大关系，摆了。

看 T3。感觉像是线段树维护一个 Trie 一样的结构乱搞？？然后乱写了个东西剪枝拿了 50pts，实际上拿了 75pts，数据造弱了（

ChiFAN 老师还是太强了/崇拜

晚上突然想到可以办一个模板大赛。于是就选了一点题。

Day -1

模拟赛摆了。

打模板赛。花了三个半小时写了 #1 的 26 题，感觉有点太折磨了/hsh WA90 老师有点太牛了，只用了 2h 就 AK 了。

中午头疼，但是睡不着。

打模板赛。下午花了 2h 多一点写了 23 题/hsh

做了点推式子的题，然后就开摆了。徽章在饭点的时候到了，于是进行了一个徽章的分发。

据说南宁考点的电脑很烂，但愿别卡死。

Day 1

早上七点就被叫醒了。

颓了一会，复习了下往年的题目，怎么还是不会/kk

期间有听到传闻说 J 的 T4 很难，不是很懂。

十一点多的时候出发去考场，出发的时候灌了一瓶蓝色红牛。差不多一点的时候到达了广西民族大学。

见到了教练。和若干 OIer 交换了徽章，看到考场外人山人海的场面还是比较感慨的。怎么就要退役了啊，真的想打一辈子 OI。

14:00 的时候在考场外排队准备进考场。结果就排了 25min？？？14:25 的时候才得以到达机房门口，谴责混乱的组织工作。

然后工作人员不给带水进考场？？？？真的唐完了。

14:30 进考场罚坐。14:41 的时候终于下发了文件，读题。

T1 怎么这么 hard？？？感觉不太会。是不是要保龄了/ll/ll/ll/ll/ll

T2 怎么是物理？感觉好 hard/ll

T3 怎么和染色数组那么像/ll 感觉 hard/dk

T4 题面好长，感觉毒瘤/ll/ll/ll

感觉真的要保龄了/dk

看 T1。感觉是不是排一遍序拿 multiset 贪心杀一下就好了。5min 过大样例了。在纠结要不要拍，但是感觉拍子很难写/ll

看 T2。发现每辆车超速只会在一个区间超速，第一问就结束了？然后发现第二问就是经典的贪心例题，感觉这次题目比去年还简单啊/jk

乱写了一点东西，然后稍微调了一下就过所有样例了。在纠结精度问题，以及要不要写拍，但是感觉拍子很难写/ll

看 T3。一眼看出 \Theta(n^2) 的做法就是设计状态 f(i,j) 表示一个的尾巴在 i，另一个在 j，然后从 f(i,j) 转移到 f(\max(i,j)+1,j) 或者 f(i,\max(i,j)+1)，感觉很好写啊！十分钟写完过样例了，去看 T4。

看 T4。理解题意理解了好一会。然后发现是一个类线段树的结构，分类讨论一下就可以合并，然后随便写了点东西就过了样例 1~3，但是没过样例 4。

感觉是合并的时候假了，重新乱推了一通，然后就过样例 4 了。跑得似乎不是很慢，但是感觉复杂度挺假的/jk

然后去洗了把脸，想 T3 怎么优化。发现 f(i,j) 这个状态根本优化不下去啊？？？然后就罚坐。罚坐。到五点四十的时候突然想到 \Theta(nV^2) 的做法就是设 f(i,j,k) 表示当前考虑 1\sim i，蓝色的最后一个值是 j，红色的最后一个值是 k 的最大价值，然后发现这个东西可以上线段树优化，乱推了一通之后从 18:20 开始写，写到了 18:35 过了所有样例。

此时离考试结束还有 6min。检查了一遍 freopen 和文件名，然后就交到 ftp 上了。

出来发现大家都会 T3，感觉这次区分度有点低啊/dk 要进不了 WC 了/dk

然后发现自己不知道怎么了，呼吸一下就疼一下/dk 截至发稿时还没有完全好。

预计得分：[0,100]+[0,100]+[0,100]+[0,40]=[0,340]。

初评得分：100+100+60+40=300。