test 10.11
| 考试策略与过程 |
|---|
| 看T1。想到用线段树优化模拟，赶紧写了，没想到常数影响。看T2，暴力25分，跟之前做过的 kmp 优化 dp 比较像，但不好处理两个 \(T\) 串之间的 \(S\) ，跳过。看T3，暴力60，单调队列确定最小值也没用，跳过。看T4，可以拿到35分部分分，再想贪心，一直没处理好。这里我把跳过障碍算了时间，导致丢了45分。接着写部分分，T3暴力，T2暴力。 |
| 经验教训 |
| 审题极为不仔细！！！10.10 T1审题不仔细浪费了90min。这次则丢了45分，大失误。套路，经验积累不够，没有全力优化。 |
| 能力分 | 实际分 | 失分原因 | 改进办法 | |
|---|---|---|---|---|
| T1 | 100 | 70 | 没想到常数影响，没有进一步优化。（其实调整一个语句就过了） | 不够稳时，进一步优化。套路：破环为链，单调队列求区间最小值。 |
| T2 | 25 | 30 | 思维不够，没想到如何处理在中间的串。 | 多做题，积累经验。套路：无法 dp 时，考虑钦定某个维度。可能T2钦定之后我还不会做。 |
| T3 | 60 | 60 | 套路积累不够。 | 多做题，积累套路。套路：考虑分治。 |
| T4 | 45 | 0 | 审题不仔细。 | 后续审题一定要仔细。PS：题解没看懂。 |