CSP-S总结

时间分配：

T1：30min，T3：1.5h，T4：1.5h，剩下交给 T2。

T1：

签到题，秒了。

做法：直接枚举密码状态暴力校验。

估分：100

（话说某人貌似看到我 10min 开始测样例心态直接爆炸了）

T2：

感觉难度绿里绿气的，但一直不会。

直接写了个区间 dp，然后想到枚举左端点向右扩展，用栈维护，拿到 50。

然后一直感觉栈的状态会构成一个有多个峰的峰值函数。
胡了好多做法都假了。

估分：50

出考场后听 bykem 说好像是用 hash 维护栈状态，然后每次查找有多少相同状态。

T3：

感觉是个大模拟，跳了。

回来看感觉没有结构体嵌套的分好像很好拿，但是写错了，不过自己造了几个数据都过了。

估分：$rand()$

T4：

感觉很像树形 dp，但是感觉和子树无关，不会设计状态。

看了暴力写了个状压 dp，设 $f_i$ 表示状态为 $i$ 时到全部选完的最少时间。
然后好像错了。。。

然后对于链用了个二分套二分。
但是也错了。

剩下直接输出 $n$。

估分：$rand()$