CSP-S 2024游记

9.21(初赛)

上午没有考 J 组，所以在家里颓。

下午两点过到了天府七中。考场在 A 栋，但是进学校后突然发现自己不知道 A 栋在哪（学校没有指示差评），只好非常慌地跟着大部队游走，后来问了一个红衣服选手，那个老哥刚好也在 A 栋，于是我跟着他到了考场。

进考场发现没有时钟，而且不让带手表，有点逆天的。考场里有一堆 xjcw 的人，认识的人里面有四个同届的和两个低一届的（可能还有些人没看到）。开题后发现题目非常蠢，比模拟考简单多了，还剩 45min 的时候写完了，感觉没啥不会的题，于是不检查直接摆了。

出考场对了下答案，结果发现倒数第二题崩完了，算下来似乎只有 88 左右。估计是二分的范围搞错了，有点唐氏。

9.27

出分了，86.5，应该没啥问题

10.26(day1)

上午在家里一直颓，最后半个小时写了篇题解，将近两点到达考场。

考点是七中高新，去年的 csp 也是在这里考的，键盘手感很烂。到达后在外面逗留了一会才进机房（拍到了 xd 帅照）。座位右边的小朋友左手打了绷带，有点逆天。

考试前先下了压缩包，除了题面都能打开，于是看了眼样例。arena 样例输入看不懂一点，晕。color 看上去是序列题，应该不会很难。duel 看上去也是序列题，上面两个估计有一个是签。detect 不太能看懂，但是看出有多测。另外发现似乎都没有取模（没有计数，悲）。

考试开始后先把题过了一遍。T1 有点长，感觉是很难的签到，T2 长爆了，看上去像模拟题之类的，T3 很短但是看着比较恐怖，T4 题面巨长，并且是比赛题，一眼不可做。

T1 想想写写 8 分钟左右搞定了，然后交到收集系统上面没管了。T2 读完题感觉就会了，写完后发现过不了大样例，第一个答案不对，调调调发现是把 >V 搞成了 \ge V，于是过了。T3 想了想然后出了个假做法，写完读入后就发现不对，重新想了一下，然后就会了，感觉纯套路，直接写就过大样例了。过完前三题，用时 70min。

这个时候感觉很赢了！T4 纯打暴力估计分数也能看的过去了，不过还是要冲 ak 的。把巧克力吃了然后开始看 T4。

结果T4一想就想了一个多小时，假了不少 1log 做法，于是上了个厕所，调整了下状态，然后想出来一个疑似 O(Tn) 的做法？大概就是记录每场比赛在所有人都到齐后的获胜者，以及最多到达多少人使得这场比赛可能由未知选手获胜。已知选手的获胜可以搞成一个区间，然后 dfs 加入限制即可。这个时候只剩一个半小时了，心态也确实有点慌，于是直接开写了。

结果发现很难写，写了大概半个小时才写出来，然后又对着样例调，发现未知选手的获胜情况也需要计算，于是变成了小常数 O(Tn\log n)，还剩半个多小时的时候过完小样例。但是破防的是过不去最后两个大的，狂暴。

开始尝试手搓数据，但是发现根本搓不出来 hack。在只剩 7min 的时候，我往代码里加了个 define int long long，结果能过倒数第二个点了？？？

然后查了下错发现有个地方左移出了问题，加了点处理就没问题了。但是最后一个大样例只能过第二次询问过不了第一次，不过也来不及继续查了，在还剩 30s 的时候交了。

出考场之后感觉自己打的稀烂，前三题一个拍子也没写，而且也没有检查交上去的代码，最后一题正确性甚至也是假的，属于是冲 T4 冲昏了。看了下群，发现没有看到 ak 的，那至少自己做不出 T4 也不算很大问题了。

10.27(day2)

看到有消息说可以明文破解压缩包？尝试破解但是发现 sc 的压缩包是 AES-256 加密，破解失败。

按着记忆复刻了四道题的代码，lg 得分是 100+100+100+68，云斗得分是 100+100+100+80。看上去没有那么垃圾了。

祈祷不要挂分祈祷不要挂分祈祷不要挂分祈祷不要挂分祈祷不要挂分祈祷不要挂分祈祷不要挂分祈祷不要挂分祈祷不要挂分祈祷不要挂分祈祷不要挂分祈祷不要挂分祈祷不要挂分祈祷不要挂分。

T4 多给点 T4 多给点 T4 多给点 T4 多给点 T4 多给点 T4 多给点 T4 多给点 T4 多给点 T4 多给点 T4 多给点 T4 多给点 T4 多给点 T4 多给点 T4 多给点。

11.27

在 NOIp 之前把这篇游记补完吧。

最后的成绩和洛谷相同，100+100+100+68，去掉集训队 SC rk6，并且还有几个同分。希望 NOIp 不要这样发挥吧，还是想进 A 队啊。

T4 WA 的原因是 dfs 的时候写了个没啥用的剪枝特判，导致正确性错误，删掉后在洛谷上拿了 92，并且 T=128 的点只跑了 0.7s，说不定 ccf 的机子就过了。流泪。