紫书的训练计划——一点点来,坚持到底!




先做  第10章3  数论的一点补充。

然后趁热温习  10.1 和10.2 (可能会有重的题目) (期望,概率的题目还要过段时间回来补坑)

然后  第7、8.1,8.2 章做暴力求解和高效算法(可以适当的加快步伐) (7章的迭代加深,IDA*,8章1的贪心,二分,单调队列

然后 9.1、9.2 动态规划专门去搞。 (好久没来记录了,哎呀,简直逼了狗了,本想到会在dp里好久,然后,然后,然后其实也没什么)
这一部分还有(状压dp,数位dp,概率dp,树形dp),到时候适当扩展。

然后 是11 章 的图论(最短路,最小生成树,并查集,拓扑排序)。

期间再搞一下线段树和kmp字典树 。

今天才发现,不知不觉中,第一本入门经典已经完结了,在这期间,并没有觉得怎么刻意去刷,然而就这样坚持着就慢慢看到积少成多后的成果了,当初想能在寒假前能搞完第一本就不错了,然后今天准备去开新的专题时,才发现已经没有了。

当然,缺点还是有的,比如虽然弄完了,但是还不够系统,只是很多知识在脑子中混成了一锅粥(因为就像捡玉米,拿一个就往一扔,期间缺乏整理和总结。)运气好想起来还好,可是一旦想不起来,努力还是白费,所以接下来的一段时间里,要边做题,边总结,把知识和四路系统地分类。还有就是,剩下了一个数学2的专题,不准备刷了,因为刚开始规划的时候给漏掉了(后面刷大白书的时候可能会补上)总体来说,各种各样的题目是见到了,基本知识也都见过一遍了,不过还是有很多漏题,大部分已经过一遍了。



有点多,不知道明年暑假之前能不能搞完。。

首先一点,hihocoder要加紧来刷了,我看共有201道题目,就算寒假不刷,明年寒假之前也得把整个oj给端了(用来锻炼基础和眼力)。。。

然后是下个阶段的训练计划:

先搞基础算法策略12345(好像前几个已经搞过了,不过继续加油好了)
然后是高效算法 12(好像和基础算法的题目没有区别)
然后是dp的巩固1234(以前发过的专题资料应该再看一看,当时没怎么搞明白,有必要的话再写几道题目)
第一章就算完了。。(好像挺不容易搞得样子,未来很长一段时间停在第一章)

然后是数论123(补充:卢卡斯定理,中国剩余定理,欧拉函数等都需要做题来搞)
博弈论(sg函数,打表法,dp递推状态)
矩阵专题(这个貌似搞过了??)
有空闲时间一定要搞一搞概率,赛场上被概率都虐哭了。。
然后第二章就算完了(感觉好轻松的样子,,,实际一点也不好搞)

再来就是区间数据问题(求和,求最值,统计开始的时候写的不熟,现在该好好整顿了,还有比较叼的那个论文,优化树状数组的)
然后是基础的数据结构树啦,图啦,堆啦,优先队列啦,还有哈希表啦,都要尝试着去搞一搞。
然后就是字符串算法啦(KMP算法,ac自动机,后缀数组,公共前缀,然后各种tire)
排序二叉树(这货是数据结构。还有伸展树。以为是图论,好吧,虽然并不知什么用)
还有跳舞树是什么鬼,也得慢慢去搞。。
然后第三章就玩了,感觉好远的样子。。

还剩下搜索(dfs和bfs也该再练练手了。。)
然后还有二分图和网络流(还不明所以然。话说我图论比较弱要抱大腿了。。)
然后 ,没啦。。

剩下的时间,搞搞比赛吧,然后,再胡搞一下几何啦,虽然出现了也不一定会。。





  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python的计算思维训练中,循环与列表是非常重要的一部分。循环是一种重复执行特定代码块的方式,而列表则是一种存储多个元素的数据结构。 循环可以帮助我们简化代码、减少重复性工作。在Python中,有两种常见的循环结构:for循环和while循环。for循环适用于已知循环次数的情况,而while循环适用于未知循环次数的情况。 列表是一种有序序列,可以用来存储多个元素。在Python中,列表用方括号([])表示,元素之间使用逗号(,)分隔。列表可以包含不同类型的元素,如整数、浮点数、字符串等。 循环与列表的结合应用让问题的解决更加高效。我们可以通过循环遍历列表中的每个元素,执行相同的操作或针对每个元素执行不同的操作。例如,我们可以使用循环来求列表中所有元素的和或平均值。同时,我们还可以在循环中使用条件语句对列表中的元素进行筛选和处理。 除了遍历列表,我们还可以使用循环来生成列表。通过循环的迭代,我们可以根据特定的规律生成一系列元素,并将它们存储到列表中。这在处理大量数据或自动生成一系列数值时非常有用。 总的来说,循环与列表是Python计算思维中非常重要的一部分。它们可以帮助我们解决各种问题,简化代码并提高效率。掌握循环与列表的使用方法,将会为我们的编程开发带来更多的便利和灵活性。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值