省流：T4 炸成狗。

复盘

T1 很水，看了一眼感觉结论题，类似洛谷月赛 Div2 T1 水平，结果一眼没秒，于是二眼，结果二眼没秒，于是三眼\(\dots\)然后听见有人开始噼里啪啦，有点不慌。然后 8:20 开始写，5min 后写挂，然后又想了想会了，又写 5min 不到，过完大样例是 8:40。

然后看看 T2，有一个很明显的 \(O(nq)\) 做法。然后还有点特殊性质，加上有 65pts。给有点多，但我还是想冲正解。于是想用数据结构优化，但是感觉不是太能合并，需要一个大分讨，很麻烦。大概画了一下，只写了 \(k=2\) 的，加上前面的有差不多 75，走了。

T3 和 T4 都看了一眼，感觉 T4 又是一眼很多分，于是先开 T3，看看能不能想出正解。这种题感觉很 dp，然后我就去找性质，花了 20min 感觉找到一点性质，但找到后还是不会 dp。继续打草稿，中途还写了一些假贪心加上暴搜都找找性质，无果。最后就留了一个 15 的暴搜走人。写完 11:30 左右。

T4 有一个 64pts 的部分分加性质。但我想了想感觉好像可以分治做，又进一步想想感觉很难写，如果枚举左端点就不好更新答案，我又没想出怎么转化，然后就换成其他思路。想到貌似能用线段树维护答案，然后用笛卡尔树去更新。然后看到还剩不到 30min，心里犹豫了一下，但还是准备冲！最后差一点写完，没分。

最初期望得分：100+65+15+64

赛后期望得分：100+65+15+0

最后：100+50+15+0

输麻了。

总结

实际 noip 考场上我肯定不会乱冲而是会回头检查的，但这次得分真不太好看。T3 硬控我很久，然后一个很明显的 dp 也没有想到，数据范围也不看，这说明我考试做题没养成好习惯，有点没章法。今天再大概想想考试流程，看看一些有用的东西，不要再沉迷于改一道两道题了。

昨天改题

下午把 T4 改了，但是二分的边界处理的不够优秀，加上 st 表写错两个地方，调了很久。后来还请 max 帮我调，糖。

晚上 T3 因为 lower_bound 里面有东西没改调了很久，从晚上休息结束一直到 22:30 左右。

希望 noip 不要犯躺尸错误。

noip rp++！