CSP-S 2023 游寄

Day 0

一整天都在复习 AT / 洛谷做的题，模板没打完尴尬了。

Day 1

A

一开始看到密码锁吓到了，以为会和春测一个类型，后悔没做春测 T4.

然后发现是签到，二十分钟的时候码完了。

B

一眼区间 DP，考虑优化。

考虑不出来，把区间 DP 的 \(O(n^3)\) 35pts 拿了。

然后观察到一堆假的结论，破防开 C 去了。

C

看完 C 崩溃了，仔细想了想有了一些很模糊的思路，就直接开始码了。

码到 剩下一个半小时的时候磕不出来操作 4，看了看我 100 多行的代码，我感觉今年寄了，直接 AFO。

这时候已经听到有同学吸鼻子，看来大家都被今年搞崩了。

去洗手间洗了一把脸，回来把 操作 4 的 DFS 写了，然后发现过样例 1 了，测了样例 2 好像 ERR 情况判错了，改完过了 样例 2，最后测大样例，发现出负数了，直接 #define int long long 过了。

这时候我信心爆棚，去洗手间洗了一把脸，不管 C 了，直接开 D。

D

看完题目傻了，树形 DP 的表示都表示不出来，感觉可能是树形背包类，但是想不出来，看了一眼部分分，发现可能是状压。

直接糊一个状态表示，然后码完发现计算贡献的时候假了，仔细想了一下发现不会算，回去看 B。

B 2

感觉可能和括号序列有关，想了一下栈，推推好像出来了，直接固定左端点，然后往右边做栈，栈顶元素相同就弹出，否则入栈，栈空的时候可以产生贡献。

码完 \(O(n^2)\) 50pts，过了样例，感觉今年应该有了，最后死想 B 没想出来，在 BCD 里面反复横跳，检查一下文件读写就交卷了。

考后

出来遇到了 Jasper08 和 _DFT_，交流了一下顿时平衡许多，和 Jasper08 蒙今年难度黄紫紫紫。

出校门找到了 hzlqwq，发现大家都没做出来 BCD，家里路由坏了，用流量刷洛谷。

发现云斗的大佬们已经搞到了代码，测了一下云斗 \(100 + 50 + 75 + 5 = 230\)，C 操作 4 漏了基础类型的情况，多输出了一个 .，我人傻了，想了一下好像地址访问到基础类型的情况很少。

Day 2

上午学校组织体育月考，拉到高中部宣传了一波我们学校有多厉害，提到了竞赛拿省一没有用，要全方面发展，昨天刚考完 CSP，听到这句话有点难绷，人跑麻了。

回家发现 小图灵 出分了，\(100 + 50 + 15 + 0 = 165\)，第三题没有特判寄了，洛谷数据也搞好了，\(100 + 50 + 70 + 0 = 220\)。

小图灵数据好像是 dmy 和 wmh 出的，这下没话说了，CCF 应该没有这么狠吧。