# CSP-S 2023 总结

A 密码锁

暴力枚举每一个锁可以到达的状态，集合并起来就OK。

B 消消乐

蒙蔽，首先有一个直观的想法就是区间 dp，\(dp_{l,r}\) 表示区间 \([l,r]\) 可以消除到什么长度。
然后突然意识到可以从每一个字符开头做一遍栈，如果为空就表示可以。
思考到这里，脑子就短路了，实际上可以 dp，每个点就往前找这种可以消的段就OK，赛时脑残，想了 2h,最后还是 50，浪费太多时间导致只有 1h 留给 T4，差一点就调出来了啊啊啊啊啊。

C 结构体

题目看懂了，尝试码了一下，然后放弃了

• 感觉题目实现不出来
• 怕时间不够，细节多，debug 不出
• T4 看起来更简单

D 种树

一眼二分，然后中间有一个算限制的函数，细节特多，贼恶心，单独为这个函数打了个对拍
但是最后还是没有调试出来，赛后发现的 bug:

• 把一个数组 \(dp\) 写错成 \(f\)，大无语
• 中间没有发现爆 long long ，需要 int128, （其实也可以直接二分上界取到 \(n\)）