712总结

今天上午考试，很不幸又一次暴了零。原因有几个，一个是受讲课的思维惯性影响没有考虑其他可能，二一个是思维迁移的能力不够，无法从trie树联想到求前缀。三一个是打板不熟练，这个问题仍需解决。四一个是乱修改，在没有想明白哪里错了的情况下就照着样例乱改，实在使不得。还有就是时间分配，三个小时全拿去写伪正解，最后打出gg，下次先花个一个小时把暴力打了再说。还有就是noip提高组以及noi更多考的是思维以及算法而非代码，先把思维想好再上手效率会高得多。下午讲后缀数组，对后缀数组排序用倍增思想即可，类似于st表的思路，而height则利用类似动态规划的思路由原数组求height值，而求完height值后就可以利用字串必为某个后缀的前缀的性质对字串各种乱搞。还有今天的代码风格貌似正常了一些，不在那么初学朋克了。