2013 暑期多校训练第二场 总结

比赛

题目：

1001

1002

1004

1006

1007

1008

1009

1010

说多了都是泪……

我读完A之后觉得好像可做，但是一时半会想不出算法，hq说1009过很多了，她会做，于是她先敲，我继续看A。

ss读完1006后跟我说了题意，一听这不是树状DP嘛，跟她大概说了一下我的算法，她觉得挺靠谱的，于是hq过了1009后我就去做1006，没想到就掉坑里了。

写完1006后挑了个错就交了，结果返回WA，和ss继续研究，又找了3、4个错，再交还是WA，无语。

在我调1006的时候她们觉得1002可做，过的人也很多，所以叫我不要吊死在这棵高树上了，她们先做1002，我看看别的题。

读了1008，跟以前做的题很像，很容易就想到解法，但是不太好做，回文串+RMQ，而且要扩展。1001画了图后就发现不同的|A-B|很少，但是可能会有坑。

1002交了但是WA了，觉得可能是因为没有模板的问题，所以我先去写1008（为什么我会觉得1008更好做呢……），但是因为原数组做了扩展，出不了样例很难调，所以花了很长时间才过了样例和自己出的数据。可能什么地方不优雅吧，第一次T了，加了剪枝就变成了MLE（……），改成short内存就降下去了，但不知道哪里有坑，一直WA。

1002过了之后，大概还有一个半小时吧，她们说要不就先写1001，但是我觉得1008就快要可以A了（三大幻觉），就继续，但是总挑不出错来。剩下一个小时的时候ss去写1004，很顺利的就过了。我本来想放弃1008的，但是总是不甘心，而且找到了一组数据过不去，所以剩下的20分钟一直再调1008，比赛就这样结束了，我们才3题。

比赛已结束我就发现是1008的RMQ错了，于是赛后1分钟过题……然后我打1001，很意外的没什么坑，赛后13分钟又过了1001……开题不当误终生啊。