NOIP2016提高组 五校联考1 总结

来源:互联网 发布:js包装函数是什么 编辑:程序博客网 时间:2024/05/01 02:14

前言

这是杭州某驾校的题目。

比赛

下午做比赛,10W个不适应(而且没有薄荷糖)。
T1一开始非常naive,以为一个水贪心就没了。
T2没有任何思路,不久后突然发现其实就是lcs,但是暂时并没有想到如何O(nlogn)求lcs。
这时我自信以为保底170
T3看了看题,没仔细想,觉得暴力可以拿很高分。
这时候,某照壁大喊一声“我要AK T1翻车啦”
顿时一身冷汗,然后YYK构造了一个数据,使得我也翻车了。
节奏顿时乱了,又没有薄荷糖压惊头脑也十分混乱,T1一直僵着。
最后无奈上T2暴力。
10+70=80

总结

失败原因:

  1. 下午做比赛不是很习惯
  2. 假期刚回来状态没调整好
  3. 翻车之后一直僵着,导致其他题目不够时间思考实现
  4. 一些常见套路并没有了解,比如很多看似很难直接做的都可以二分转化成判定性问题
0 0
原创粉丝点击