20221115 - NOIP 模拟赛 #6

20221115 - NOIP 模拟赛 #6

还得是普转提

时间分配

1. \(7:40-8:10\) 浏览题面

2. \(8:10-8:25\) T1

   感觉像是之前写过的括号匹配，没过多想，直接统计了个数，然后相减

   发现第二组样例错了，之后发现单纯计数是不行的，然后用栈维护

   应该能有 \(100\)。

3. \(8:25-9:10\) T2

   字符串匹配，直接KMP，计算复杂度之后，只能拿 \(20\) 分。

   然后想起来之前有一次比赛的 T4，也是类似的，用 KMP 只有部分分

   正解用 bitset 优化，但是当时没订

4. \(9:10-10:30\) T3

   压根不会，知道啥意思，就是不知道咋做，写了一个深搜。

5. \(10:30-11:15\) T4

   又是这种给代码题，上次的惨痛教训一定记住了

   轻易发现所给代码有 RE 的地方，改正，应该有 \(15\) 分

6. \(11:15-11:20\) 交题

最终成绩——前 \(45\%\)

takina	takina	wolf	ikun
100	20	0	15

基本符合预期

1. T3 真没想到居然是 区间DP，而且十分裸，没有这道题，我都忘了还学过这东西了
2. T4 上次的经验很有帮助，只有我拿了 \(15\) 分