CSP2025

2025.9.1 DAY -60

半停课，但是 lyq 模拟赛也太难了，紫紫黑黑，NOIplus 模拟赛？

2025.10.1 DAY -30

全停了，感觉 wzr 模拟赛很良心啊！

2025.10.29 DAY -2

早上模拟赛，秒了 A, B，但是 C 也太难写了啊，D 感觉很强。

下午看了一下 D 的题解，然后就随机 CF 题做。感觉 CSP 要爆了，只有依靠题解才可以想出难题。

晚上体艺节，开幕式还可以，但是感觉太多跳舞的了。

2025.10.30 DAY -1

模拟赛全是板子，补了个 T4 的删边最短路就下去逛了。下午也是逛了一下午。看到非常多的 coser，然后和 gbc 的两个 coser 合了影，最后社恐发作就逃跑去吃饭了。

晚上看晚会，白雪公子真是神人。

2025.10.31 DAY 0

早上复习博客，然后与 _Cheems 和 larsr 打了 duel（2v1），通过了第一题和最后一题，靠 zsw 过了 2，3，险胜 larsr。然后下去逛，下午也下去逛，看到了北文弹吉他和 SAI 动漫社 20 周年庆。晚上继续看晚会。

2025.11.1 DAY 1

终于还是到来了吗。

窗外的微风吹了又吹，所有的回忆开始面对。

彻底失败了。

开场配环境 10min，然后看了一眼 t1，发现唐诗然后写了 15min 就通过了大洋里。看 t2，马上想到了 \(O(2^knk \log nk)\) 做法，写了 20min，发现无法通过第三个大洋里，动态调错 20min，写错一个小细节，弘文了。然后发现瓶颈在于排序，改成归并后做到 \(O(2^k nk\alpha(n))\)，写了 10min，然后又过不了大洋里了。。。调试 10min，真的弘文了。此时1h40min。然后看 t3，考虑第一个和最后一个不同位置的两串 hash 值，再转化一下，变成求 \(l_1, l_2 ..., l_x, r_1, r_2, ..., r_y\) 中组成二元组 \((l_a, r_b)\) 出现的数量，但是这个其实并不好做，思考了 30min 左右，发现可以直接 ac 自动机。但是我都忘完了啊啊啊。手推了一遍 + 写花了 40min，此时就剩 1h 不到了。疯狂调试直到最后 10min 终于通过了大洋里。看了眼 t4 感觉不可做，然后检查了一下发现 t3 空间没开够就跑路了。

询问 xzy 和 wzr 结果都 AK 了，zsw 300+，myz 没调出 t3。

群友说 t4 非常 ez，但是我根本没时间了啊。又去不了 WC 了呜呜呜。躺床上思考了 20min 会了 t4，哎还是自己不够强大吗。

感觉 t2 要被卡厂，t3 要瓜分。再见了。

反思：

1. 平时模拟赛时没有紧张感，没有尽力去省时间思考题目，也没有尽快切出自己能做的题目。平时做题就要使出自己的全力。

2. 考场上有效思考时间其实非常少，有些东西一下就想出来了，而有些东西不可做，但是却一直在思考。比如 t3 思考 hash 30min 左右，5min 想不出来就应该更换方向了。

3. 刻板印象认为 t4 比较难，导致思考时间 < 5min 就丢掉了，也没有在草稿纸上推一下限制的式子，导致没有识别出来这是一个上下界容斥的形式。（24 年选拔赛做过），考后 20min 想出来并写了。

4. 平时都使用的是笔记本键盘导致 ctrl 键偏左，场上一点不适应，平时 10min 打完的代码可能需要 20min。需要更改为机械键盘。

5. 自己太菜了。需要加训计数 dp，以及字符串相关太生疏了。