2013 暑假多校训练 3 总结

比赛链接

1007

1008

1010

第三场，还是打得很挫……

读到1003,好像可以剪枝的样子，但是敲完之后发现效果不理想，放弃。

就在这时候915的网跪了，只有ss带了本，所以我们只能靠她把题目下下来，然后交题的时候也得靠她。

回过头看1002,应该就是后缀数组，但是很久没用了，当初也不理解，正好打印有论文，所以要花点复习一下，就让她们先写很多人过的1007.

1007过了，我想1002应该也可以做，打个模板就差不多了，所以就换我上，但是在处理不同字符串的时候有地方没想清楚，所以退下来仔细理清思路，ss去打1008.

然后交上去没过，ss再读题发现读错题意了，虽然题面写得是substring,但其实是subsequence，所以要重新做起，我的1002写完了又不过样例，所以hq帮我找错，我该做1008.

我总担心会T，所以1008用了很烦的剪枝，好像没有什么意义，不过还好没写错。过了之后继续做1002.

1002挑了几个错，确定没问题了，交上去却WA。又改了些地方，结果却没改变。想到上一场卡题的悲惨结局，就一致同意开道新题，按过题人数来看，1010也许不错。

1010我一看就想到了个算法，但是敲完的时候才发现是错的（面壁……），以前打CF有道类似的题目，当时也卡在了同样的题目，被戴牛评价为“太瓜”，要是当初追问正确做法就好了。

1002找不到错的样例，我就胡乱YY1010,突然发现了个很靠谱的做法，马上改过来，但是手贱一处地方，WA了一次，第二次就过了。

1010过了，那就继续做1002吧，反正别打都不会。又刷了一堆样例，也想过用哈希，但是想不到什么快速的算法，而且后缀数组按理说没错啊？

。

。

。

。

最后还有半小时的时候ss写了个哈希做对拍，出到很大的数据的时候终于发现错了，但是因为数据太大，没办法调，只能乱改所有觉得可能错的地方看看能不能改对，最后还是没过。

后来学长说他们跟我的做法一样，也WA了很多次，不过后来找到了算法的一个缺陷，就过了。可惜他们卡这题卡得太久，所以最后成绩很不好。

可是为什么我改了这个缺陷还是不对呢？