SDOI2015 Round2 Day1总结

今天做的其实不是太好。。

一开始先看题，发现每题都不会做。第一题看上去可以拿到45分。。但是代码好像很难打的样子，第二题根本没有思路。第三题，O(N)的复杂度？感觉字符串的题目会比较快有思路。所以先去想第三题。

把图画了一下，发现要维护的东西还是挺好做的。然后觉得哈希1s可能会被卡。然后想了一下，用AC自动机和KMP代替。。。（很逗的有木有。。）

打着打着发现自己KMP都不会打了已经。。。脑补了一下，发现比较科学。

一开始只考虑了N≥M的情况。过了样例。。。然后幸好我拍的数据生成出来是N<M的，把这个情况补上去了。本来以为可以了。最后测了一下大数据。。。错掉了。？？？还是调了一会儿才发现自己脑补出来的KMP居然有漏洞。。。把坑补上了之后就已经过去2个半钟。。

剩下2个半钟。。再去看了一下第一题，还是毫无思路。觉得自己都要弃疗了就去看了一下第二题。。。发现K居然这么小。。。画了几个图。发现K≤6的情况好像很好做！？！打了1个钟程序。。还是有很多细节的。。最后拍了一下。剩下一个钟，果断去打第一题15分的暴力。。然后发现这个15分也不是白送的。。打了半个钟.>_<那剩下的30分想了一会儿。发现不会。。想起来最后一题居然用了vector???不开O2会被卡爆。。赶紧改成string…最后剩下20分钟弃疗了。。。

本来以为这样Ok了。。。结果还剩10分钟的时候突然想到第二题K=7的做法。。时间不够了。。。

最后0+75+100——-175。》。被别人虐了60分>_-..

第一题的暴力我到现在都不知道哪里错了。

总结一下。。

有时候会想太多。。比如说第三题假如直接上HASH可能就省掉2，30分钟了。。

比赛无论考得怎么样都不能弃疗。。要相信会有奇迹发生。。

要掌握化繁为简的能力。我第一题没有把询问拆开来做导致算法实现的无比复杂。

还有1个月NOI。加油！