CSP-S 2025 乱打

· · 生活·游记

CSP-S 2025 游记

Day -1

上午随便做了点 CF 就摆了。

下午合照，去年至少还有个大牌子能合照，今年教练说 CCF 就给了个图片，所以就只拉了一个横幅，合照的人特别多导致不是很站的下，腿都要蹲断了终于拍好了。

晚上教练发了大量的小零食给明天用，但事实证明我并没有这样的闲心吃零食。

Day 1

因为去年CSP过于简单了，所以并没有认真复习。

表面上在复习，实际上看了眼几百年没写过的 kmp 和 crt 之类的然后就开始疯狂划水。。。

中午没忍住农了一把，然后逼迫自己睡个午觉，实际上可能并没有睡着？

下午进场，考场是进门第一个位置，坐下发现键盘空格键是跷跷板，只有中间能按，但试着打了一下感觉问题不大，位置相当窄，窄到我甚至不能并排放下鼠标和键盘，hyw。

开考先花点时间通读一遍题目。

然后感觉比去年难多了，只有 T2 一眼了。

T3是acam，但是我很久都没做字符串了，有点慌。

T4没啥把握，完了完了，我不会只冲200了吧。

盯了T1想了10min DP后发现好像直接贪就做完了。

T2 感觉状压 k 会被卡常，思考了 20min 后感觉实在没啥办法了打了 O(2^kkn\alpha(n))，跑的有点慢，此时已经 15:30 了。

T3 字符串想到要取出极小的不同区间，然后就不会维护了，。

此时已经 16:15 了，我还是毫无进展，没办法了，只能硬着头皮做 T4。

先搞个 f_{i,j} 表示前 i 个位置已经拒绝了 j 个人时的方案，应该至少是这样的不然我就不会了 s_i 就没法处理了，此时已经有两维了就没敢加状态，考虑了很久发现我还是没法控制我最后搞出来的序列，有点绝望，强迫自己先打了个暴力。

没法，只能再加维数了，但是很可能就做到 O(n^4) 甚至 O(n^5) 了。

此时我突然想到了以前做过一道序列DP是提前钦定 i 后面的状态来转移的，然后就想到加一维 k 表示后面有了多少个 \le j 的数，然后这个显然换成前面有多少个 >j 是一样的，感觉就很有前途。

然后就开始写写写，发现 j 变化时虽然转移要再枚举一层 cnt_j，但是 \sum cnt_j=n。

wcwcwc 那不是对完了，这个题肯定是这样的。

然后就挂大样例了，自己调了很久，手搓了几组样例都没调出来，此时已经 17:20 了，心里已经慌完了，生怕自己哪里假了，为冷静一下先去上个厕所，然后就想到自己去年 NOIP 最后一个小时也是这样硬冲 T4 最后翻盘了，冷静了一下后回到考场，写了个对拍很快就调出来了。

此时应该 300 pts 了，检查了一遍已有的代码后还有 50 min，我决定拼一下 T3，反正最后一次了，万一呢？

也许是报应吧，最后都还是不会做T3，最后 20min 尝试冲个 L^2 还挂了，最后也没调出来。

估分 100+100+0+100。

出来发现所有人都会 T3，人均320+，机房里有大约 4 个人应该 AK 了，强的可怕。

经过启发发现 T3 好像确实不难，心理落差有点大，早知道起码认真打个暴力了。。。

哎我球球你了我真的想去wc。

回家路上一直安慰自己 CSP 而已。

晚上和同学打农，5v5 内战，段位差距很大但是两边大概是平的。

最后除了第一把搞了个金牌后面6把全输，后面听说好像被合伙针对了，hyw。

Day 2

8点就醒了但是躺在床上摆烂刷手机到10点。

起来后开始爽玩原神。

一上午的战果：

哎wc终于过了，差了个6命夏沃蕾也太坐牢了。

下午文明6玩了150t，后面又开始组队玩农。

晚上返校并开始加训字符串。

无论如何都过去了，NOIP加油。