真题精讲②｜CSP-S 2023：T1 密码锁 + T2

去年 CSP-S 的 T1，当年不少孩子读题都读懵了。其实它是一道稳稳拿分的暴力枚举。

锁是 5 位拨圈，每位 0 到 9 循环。规则是从正确密码出发，恰好转动一次。要么只转一个拨圈，要么同时转两个相邻拨圈且幅度相同。现在给出 n 个锁车后的状态，问有多少种可能的正确密码。数据范围 n≤8。

直接枚举 10⁵ 个候选密码就行。每个密码最多有 81 种一步转动的可能。纯暴力完全跑得动，考场优先写稳。

检验时千万别用普通 abs 算差值。9 转到 0 实际只差 1，得用 (x-y+10)%10。双拨圈必须相邻且同幅，漏掉就多算。而且 n 个状态要全部满足才算数。

T2 是一道经典的栈模拟题。给定初始序列或依次加入字符，选一段连续相同字母消除。本质就是相邻相同就合并的连锁反应。

用栈维护还没消掉的字符。每来一个新字符，先看它能否和栈顶连成可消除的长度。能消就弹出，并继续检查新栈顶是否又连成一段。

这题思路一眼就会，但考场要写得稳。最坑的就是忘了连锁反应，或者用数组删除中间元素导致下标错乱。