712总结

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

你可能感兴趣的:(各类总结)