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()\)