CSP 2024 游记
CSP 2024 游记
说在前面
本文章含有有关CSP2024题目的相关内容，如果有要以CSP2024试题做模拟的选手请警慎观看\
成功了，但也没有成功。\
想写很多东西，却什么也不想写。\
甚至都不想写这篇游记。\
但考前过于自信的某人说无论考成什么样都要写一篇游记，所以就来写了。\
内容可能有点少，凑合着看吧。
Day 0（考前最后一天）
从家出发，尽管开车只用了一个小时，依旧晕车，休息一下午才好。\
本来一天已经轻松下来了，到了晚上突然想到 没写完的作业 明天就是正式开考的时候了，突然又紧张起来，半夜就这么紧张地睡过去了。
Day -1（开考日）
由于昨晚神经紧绷，起来腰酸背痛。
J组
开题。\
这第一题看着好长啊。看懂了，判个重。打个set把字符串扔进去。\
这第二题下意识觉得是找周期，然后开了个判位置和方向以前有没有有过的数组。写写写写写......写完了。一遍过......吗？最大的样例怎么越界了，回头一看，m，n都是1000，不是300。直到这时，我才发现了k最大只有那我写这玩意干嘛，算了反正能过。\
这第三题，感觉dp？但状态不好设计啊？反正还有两个小时，想一想，想不出来。打表吧！一打表，这结论不就来了吗！遂写掉。\
这第四题，嘶——。图论吗？不会，再见。\
检查一下，交了题。
S组
开题。\
第一题，这！怕不是上午的难度！贪心一下，写完。\
第二题，想一想，想一想，想一想 two thousand years later 对于每一个加速度为正的我们只要留最后一个，反之留最前面一个。每个超速的加速度为负的车都有一个可以逮到他的区间，加速度为正的车好像也是有这么一个区间？那我是不是可以按左端点排序，每次选右端点最小的那个（描述的可能有点乱）。\
写了一堆二分和贪心。写了一发下去，怎么死循环了？然后开始想了一堆假的hack，试图说服我自己这个做法是错的，甚至开始劝慰自己这题是做不出来的，或许是几场模拟赛下来，我已经觉得自己冲不出来正解了吧。事实证明，这是我在本次考试时做的最错误的决定：拿了40pnts跑路。\
第三题，线性dp吗？不会，不会，不会，糊了个假做法，不会了，不会了，不会了，拿了20pnts，跑路。\
第四题，明显不会。\
还有15min，最绝望的时候莫过于此，结局分明注定，但是却连最后时刻搏一搏的机会也没有，什么也做不了，只能看着最后的结局到来。\
收卷。\
一切都结束了。\
结束了。
Day -2（看题解）
直接看S组T2，正解正是我考试时所想的，每辆车都有一个可以逮到他的区间。而对所有区间如何取最少的点也与我的思路高度重合。 \ 我不知道考试的时候我为什么会试图说服我自己这是一个假做法，尽管我当时刚想出来这个做法的时候觉得很精妙。大概是代码能力太弱了，稍稍复杂的解法就觉得是错的。亦或者是觉得我自己不可能冲出有点难度的S组T2正解吧。
写在最后
分没什么好估的，那样而已。\
J组 100+100+100+0=300\
S组 100+40+20+0=160\
（预估，连测都没测，因为没有心情了）\
结局不是只有好或者差，还有像我这样在中间的人。\
考试之前S组模拟测试分数在 [40,215] 之间，不是最坏的结果，已经很满足了。最后发生的从来不可能是奇迹，只能是实力而已。\
而我显然没有那个实力（与心态）。