712总结

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值