然后 是11 章 的图论(最短路,最小生成树,并查集,拓扑排序)。
期间再搞一下线段树和kmp字典树 。
今天才发现,不知不觉中,第一本入门经典已经完结了,在这期间,并没有觉得怎么刻意去刷,然而就这样坚持着就慢慢看到积少成多后的成果了,当初想能在寒假前能搞完第一本就不错了,然后今天准备去开新的专题时,才发现已经没有了。
当然,缺点还是有的,比如虽然弄完了,但是还不够系统,只是很多知识在脑子中混成了一锅粥(因为就像捡玉米,拿一个就往一扔,期间缺乏整理和总结。)运气好想起来还好,可是一旦想不起来,努力还是白费,所以接下来的一段时间里,要边做题,边总结,把知识和四路系统地分类。还有就是,剩下了一个数学2的专题,不准备刷了,因为刚开始规划的时候给漏掉了(后面刷大白书的时候可能会补上)总体来说,各种各样的题目是见到了,基本知识也都见过一遍了,不过还是有很多漏题,大部分已经过一遍了。
有点多,不知道明年暑假之前能不能搞完。。
首先一点,hihocoder要加紧来刷了,我看共有201道题目,就算寒假不刷,明年寒假之前也得把整个oj给端了(用来锻炼基础和眼力)。。。
然后是下个阶段的训练计划:
先搞基础算法策略12345(好像前几个已经搞过了,不过继续加油好了)
然后是高效算法 12(好像和基础算法的题目没有区别)
然后是dp的巩固1234(以前发过的专题资料应该再看一看,当时没怎么搞明白,有必要的话再写几道题目)
第一章就算完了。。(好像挺不容易搞得样子,未来很长一段时间停在第一章)
然后是数论123(补充:卢卡斯定理,中国剩余定理,欧拉函数等都需要做题来搞)
博弈论(sg函数,打表法,dp递推状态)
矩阵专题(这个貌似搞过了??)
有空闲时间一定要搞一搞概率,赛场上被概率都虐哭了。。
然后第二章就算完了(感觉好轻松的样子,,,实际一点也不好搞)
再来就是区间数据问题(求和,求最值,统计开始的时候写的不熟,现在该好好整顿了,还有比较叼的那个论文,优化树状数组的)
然后是基础的数据结构树啦,图啦,堆啦,优先队列啦,还有哈希表啦,都要尝试着去搞一搞。
然后就是字符串算法啦(KMP算法,ac自动机,后缀数组,公共前缀,然后各种tire)
排序二叉树(这货是数据结构。还有伸展树。以为是图论,好吧,虽然并不知什么用)
还有跳舞树是什么鬼,也得慢慢去搞。。
然后第三章就玩了,感觉好远的样子。。
还剩下搜索(dfs和bfs也该再练练手了。。)
然后还有二分图和网络流(还不明所以然。话说我图论比较弱要抱大腿了。。)
然后 ,没啦。。
剩下的时间,搞搞比赛吧,然后,再胡搞一下几何啦,虽然出现了也不一定会。。