CSP-S 2023 游记

\(\text{Day -1}\space_{2023.10.19}\)

模拟赛考的还行，T1 切掉了，虽然是唯一一个没有建边的做法，T2 不会有点可惜，好在几个暴力没怎么挂分。到 CSP 能和这次差不多就挺好的。

从晚上开始复习板子。

\(\text{Day 0}\space_{2023.10.20}\)

上午看看板子，补补题，写写树剖。再次确认自己数论和字符串一点不会，赌他不考，敢考敢寄。下午写了分数规划板子。

下午整了个板子速通，别说，确实有盲点，我是不会说我琪露诺差点没调出来的。目睹大佬用 pb_ds 写平衡树，完全看不懂函数调用，高深。然而还是赌他不考。

• upd on 2023.10.23 : 考了个哈希，然而连性质都没想出来。

然后就是 rp++，rp++，rp++……

然而确实不怎么紧张，跟大练差不多。

\(\text{Day 1}\space_{2023.10.21}\)

上午寄寄寄寄寄摆摆摆摆摆。

下午平平常常到考场外，有点冷但还好，和同学们聊一会儿，进考场。

第二次和同学坐一起，压力巨大。

---

---

14:??

看看配置，发现和平时的有些区别，一些功能没有了又不会调，还好不影响写题。

14:30

开题，发现 T1 普及题，还以为读错题了，往后瞅瞅。

T2 也许可做；T3 大模拟，之前完全没碰过，似；T4 是神秘的，估计写不出来。

15:00

磨磨蹭蹭写完 T1，开始想 T2。

联想到了异或的性质，写写发现假了，遂尝试先写 \(O(n^2)\) 做法，想了固定一端或者考虑记 nxt 往回跳，然而都没想明白，寄喽。

16:??

十分沮丧地暂时放弃 T2，去写 T3，T4 的部分分。

忘了顺序了。

T3 只写了 A 性质，乐，不定义结构体的结构体。应该是比较靠后的时间写的，但是就放这里吧。

T4 写了 \(c_i=0\) 的和 \(v_i=u_{i+1}\) 的，然而急着想 T2，而且不会hack，就没有构造数据验证。后来剩的边角料又乱拼了一个保证错误性的东西，润。

17:??

回去写 T2，虚空 bfs 一遍发现没什么做法，只好写了一个 \(O(n^3)\) 的，真寄喽。

前排【___】疑似破防。

18:00

应该是开始拼一些乱七八糟的骗分，比如 WA 系列函数。然后检查检查，差不多了，剩下忘了在干嘛，反正没什么效率，然而好像没闲着，记不住了。

18:20

这儿记得，剩十分钟开始检查，反正也没得干了，就来回翻看看低级错误，还行，没啥。

还剩五分钟彻底摆了，然而旁边同学还在推式子，我没得干，/ng。

估分大概 100+35+15+35，还行。

18:30

铃响，润。

---

---

其实后边的时间记不太清了，都是凭感觉写的。

出来之后聊了一下了解到 T2 分治做法，惊叹。

感觉还行，没什么发挥失常的地方，虽然比较菜，但其实我本来就菜，也算中规中矩的破破烂烂。然而零食基本没吃，亏。

晚上自己走了好远。

无论是刚出考场时，眼前的浩瀚星海，还是走到比较偏僻的地方，看着远处盏盏灯火，都有一种说不出的静谧和释然。

走在树叶下。听不见秋风跑过时的沙沙声，也不觉有什么冷，只有初秋一样的氛围轻拍在身上。昏黄灯光悄悄从树叶间滑落，然而丝毫不令人困倦，反而觉得自己的感受随着光线连成的线段树流一点点上去，似乎将要越过层层屏障一睹高空。然而视野不为所动，思绪轻轻地牵着它的衣角，无果，于是又一点点流回来，却也没什么不满。

再走一段，远离了最后的不完全的明亮，驻足在不知名的大路口。建筑变得稀疏，我仿佛能听见远方传来旷野的呼唤，询问我是否需要它的怀抱。每每此时，总有几辆车呼啸而过，维系着看似脆弱的一缕平衡。渐渐地有些疲倦，回去吧，回去那温暖的家。

袅袅兮秋风，洞庭波兮木叶下。
时不可兮骤得，容逍遥兮容与！

徒拾落叶，不见洞庭，也许是因为江河之源未开，它等待着奔涌万里的那一日；韶华易逝，青春只在今朝，已知春秋之代序，年岁之不吾与，或踔厉奋发，或自由自在，又何必目送春水东流，托遗响于悲风？

晚上回家八点多了，发现自己从家出发以后一直没上厕所。

在洛谷测了一下，T1 T2 和预期一致，T3 T4 还没做好。

\(\text{Day 2}\space_{2023.10.22}\)

早上看了云斗测评，T1 莫名其妙挂了 10pts，T4 只有 5pts。

T1 没看懂咋错的，T4 写挂了，意料之外情理之中，摆了不调了。

\(\text{Day 3}\space_{2023.10.23}\)

上午听讲题，发现 T2 的两个做法都想到过，然而当时都没相通，/ng/fn/cf。

T2 的一个做法是记录最小可消区间个数 \(cnt[i]\)、上一个字符 \(nxt[i][j]\)，每次更新以 \(i\) 为一端时的答案即 \(cnt[i]\)，最后累加，时间\(O( |\Sigma| n)\)。

另一个是考虑性质，当固定一端时，每次消去相邻的一定不劣。于是拿栈维护，枚举端点的话 \(O(n^2)\)，50pts 有了。进一步，从 \(1\) 开始扫，如果 \([l,r]\) 是可消除的，那么在 \(l-1,r\) 两点栈里元素应当相同，于是哈希，于是 100pts。

T3 看到一个题解：

直接模拟即可

没绷住，有空应该练练大模拟。

T4 是二分答案加贪心检测。

后来还是去拍了 T1，拍着拍着反应过来，我考场上想着特判重复，但是忘记打标记，导致和直接 -n 效果完全一致，难绷，但愿 CCF 不卡。

复盘

总结是，比较常规地发挥出了比较不怎么样的水平。

T1 T3 表现还算正常，但 T1 低级错误实在不应该；失误在 T2 T4上。T2 想不出来比较可惜，T4 则是写挂了。

改进的话，可能也就是是在确认想不出 T2 之后好好看看 T4 的部分分，可说实话当时也没法确定哪个决策更优。但 T4 部分分有的确实压根没打算碰，但是写了的写挂确实不太应该，还是要加强应变能力和准确度。