2023 CSP-S 复赛真题及答案解析（完整版）

2023 CSP-S 复赛四道题，我按真题和满分代码重新捋了一遍。

T1 密码锁是道送分题。逆向枚举全部 10 万个候选密码，每个试 81 种操作。注意拨动幅度得是 1 到 9，不能为 0。

T2 消消乐有个思维亮点。可消除串其实就是括号匹配串。用栈模拟消除，配对时做一次 DP 转移就行。记得答案可能很大，要用 long long。

T3 结构体考对齐模拟。成员先按各自对齐算偏移，整体大小最后再对齐一次。嵌套结构体得用自身的对齐值，地址可能很大，别用 int。

压轴的 T4 种树，套路很经典。二分总天数，算出每棵树的最晚种植日。接着从根开始 BFS，每天挑 deadline 最紧的节点种。种晚了直接判定失败。

整套卷子难度确实降了。T2 的括号模型和 T4 的贪心策略，都是竞赛里能反复用的武器。