NOIP2016提高组 五校联考1 总结

前言

这是杭州某驾校的题目。

比赛

下午做比赛，10W个不适应（而且没有薄荷糖）。

T1一开始非常naive，以为一个水贪心就没了。

T2没有任何思路，不久后突然发现其实就是lcs，但是暂时并没有想到如何O(nlogn)求lcs。

这时我自信以为保底170

T3看了看题，没仔细想，觉得暴力可以拿很高分。

这时候，某照壁大喊一声“我要AK T1翻车啦”

顿时一身冷汗，然后YYK构造了一个数据，使得我也翻车了。

节奏顿时乱了，又没有薄荷糖压惊头脑也十分混乱，T1一直僵着。

最后无奈上T2暴力。

10+70=80

总结

失败原因：

下午做比赛不是很习惯

假期刚回来状态没调整好

翻车之后一直僵着，导致其他题目不够时间思考实现

一些常见套路并没有了解，比如很多看似很难直接做的都可以二分转化成判定性问题