【五校联考2015 9.19】总结

概述

这一场的失误主要在第二题，第一题和第三题都得到了估计的分数。
尽管中间花了一个小时去调第二题，但是由于数据太大没法找到错在了哪里。后来发现第二题错在于了它给的权值矩阵的定义是$w_{i, j}$表示原串第$i$位选$j$这个字符的代价，而我在DP时先入为主地写成了$SA$的第$i$个后缀的代价。结果WA了。
最后一题考虑过用扫描线但是方向有点偏差，最主要是看到$n$特别小就一直套在搜索剪枝这里了。

---

改进？

读题上出了问题吗？
也许下次程序莫名其妙跑不出样例时要去看看是不是看错题了。
看到数据范围较小时，不要一味想着搜索。毕竟还是有可能用奇怪的黑科技做出来的。