test 11.05
| 考试策略与过程 |
|---|
| 看 T1，发现拿走灯必定是从左到右，考虑前缀和区间 \((1,n)\) ，发现可能会把无用的空位利用，考虑用数学归纳法，对于每个区间都有 \(s(l)-s(r)\le (r-l+1+d)k\) ，转化成 \(s(r)-rk-s(j-1)-(j-1)k\le dk\) ，可以用线段树维护， 但是考场上并没有想到可以用线段树维护，脑抽了属于是。T2，一眼想到了dp，但是并没有料到 zty 的数据水，明明可以用 1e8 水过，打了个 50 pts，挂成了 20pts。T3，并没有想到费用流，打了 70 pts，挂成了 40 pts。T4，不太会写。 |
| 考试经验与教训 |
| 不懂，线段树最基本的应用都忘记使用了。只要不需要很多时间，优化能加的都加上，T2 线段树很容易打，试试出题人数据强度。T3，网络流不行。 |
| 能力分 | 实际分 | 失分原因 | 改进办法 | |
|---|---|---|---|---|
| T1 | 100 | 30 | 线段树的应用不熟练。 | 不要想当然，只要处理好线段树的合并就是对的。 |
| T2 | 100 | 20 | 没有加上线段树优化。 | 不需要很多时间的优化，都加上。 |
| T3 | 70 | 40 | 网络流建模不熟练，代码能力不够。 | 多写代码，网络流慢慢练吧。 |
| T4 | 60 | 0 | 没有写暴力。 | 写暴力，T4 应该属于是偏门的题目。。。 |