紫书的训练计划——一点点来，坚持到底！

旧城等待， 2022-08-09 12:55 16阅读 0赞

![Image 1][]

![Center][]

先做  第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的专题，不准备刷了，因为刚开始规划的时候给漏掉了（后面刷大白书的时候可能会补上）总体来说，各种各样的题目是见到了，基本知识也都见过一遍了，不过还是有很多漏题，大部分已经过一遍了。

![Center 1][]

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

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

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

先搞基础算法策略12345（好像前几个已经搞过了，不过继续加油好了）

然后是高效算法 12（好像和基础算法的题目没有区别）

然后是dp的巩固1234（以前发过的专题资料应该再看一看，当时没怎么搞明白，有必要的话再写几道题目）

第一章就算完了。。（好像挺不容易搞得样子，未来很长一段时间停在第一章）

然后是数论123（补充：卢卡斯定理，中国剩余定理，欧拉函数等都需要做题来搞）

博弈论（sg函数，打表法，dp递推状态）

矩阵专题（这个貌似搞过了？？）

有空闲时间一定要搞一搞概率，赛场上被概率都虐哭了。。

然后第二章就算完了（感觉好轻松的样子，，，实际一点也不好搞）

再来就是区间数据问题（求和，求最值，统计开始的时候写的不熟，现在该好好整顿了，还有比较叼的那个论文，优化树状数组的）

然后是基础的数据结构树啦，图啦，堆啦，优先队列啦，还有哈希表啦，都要尝试着去搞一搞。

然后就是字符串算法啦（KMP算法，ac自动机，后缀数组，公共前缀，然后各种tire）

排序二叉树（这货是数据结构。还有伸展树。以为是图论，好吧，虽然并不知什么用）

还有跳舞树是什么鬼，也得慢慢去搞。。

然后第三章就玩了，感觉好远的样子。。

还剩下搜索（dfs和bfs也该再练练手了。。）

然后还有二分图和网络流（还不明所以然。话说我图论比较弱要抱大腿了。。）

然后 ，没啦。。

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

[Image 1]: 
[Center]: /images/20220731/6a1ec9c2f1164cbdb0c9d77c5edaac8b.png
[Center 1]: /images/20220731/6226440ab03242d1b2831378032c92fa.png

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关如何坚持完成自己的目标和计划？

`大家可以关注我的微信公众号：媛思。我会在里面分享「生活/学习/职场/互联网/产品/读书笔记/个人故事/经验总结」` > 自己的航道必须自己掌舵，即便风雨交加，也要坚持不懈。

ゞ浴缸里的玫瑰/ 2023年07月08日 09:08/ 0 赞/ 12 阅读

相关简单算法题--每天坚持一点点~

双for循环: 里层循环可看做是是外层循环的执行语句外层循环执行一次，里面循环就会执行全部双for循环的实质外层for循环控制循环的高度（行数）；

￡神魔★判官ぃ/ 2022年10月11日 15:53/ 0 赞/ 168 阅读

相关紫书的训练计划——一点点来，坚持到底！

![Image 1][] ![Center][] 先做第10章3 数论的一点补充。然后趁热温习 10.1 和10.2 （可能

旧城等待，/ 2022年08月09日 12:55/ 0 赞/ 17 阅读

相关木块问题，紫书UVa101

//输/、入n，得到编号为0~n-1的木块，分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作，操作分为四种。 //1、move a onto b：把木块a、b

矫情吗；*/ 2022年05月18日 04:59/ 0 赞/ 159 阅读

相关坚持到底--送给自己的阿杜的一首坚持到底，加油！！！！！！！！！！！！！！！！！

有一段时间没来更新博客了，博主可能是有点懒了，对不起各位博友。最近时间段比较累，所以就没有及时更新博客。还请各位博友体谅与支持，毕竟生容易，活容易，生活真TMD的不

冷不防/ 2022年05月07日 16:22/ 0 赞/ 177 阅读

相关坚持到底--送给自己的阿杜的一首坚持到底，加油！！！！！！！！！！！！！！！！！

有一段时间没来更新博客了，博主可能是有点懒了，对不起各位博友。最近时间段比较累，所以就没有及时更新博客。还请各位博友体谅与支持，毕竟生容易，活容易，生活真TMD的不

淩亂°似流年/ 2022年05月07日 03:43/ 0 赞/ 183 阅读

相关【计划】坚持才能看到成功的希望

不要忘记自己的初心！不要每天漫无目标，无所事事！研究生第二学期已经开始了，我还不知道自己都干了些啥，问啥啥不会。希望从今天开始自己可以对自己的以后有所规划，而不

女爷i/ 2022年03月16日 01:40/ 0 赞/ 257 阅读

相关【训练计划】--2019-04

目前体重：77kg 当前日期：2019-04-04 目标体重：73kg 截止日期：2019-04-04 一共4周，平均每周1kg的任务量。 -------------

梦里梦外;/ 2022年02月24日 12:28/ 0 赞/ 192 阅读

相关【训练计划】--2019-05

目前体重：79.5kg 当前日期：2019-05-06 目标体重：77kg 截止日期：2019-06-01 -------------------- 4月份的目标没有

冷不防/ 2022年02月04日 01:53/ 0 赞/ 184 阅读

相关紫书第五章训练2 F - Compound Words

F - Compound Words You are to find all the two-word compound words in a dictionary. A

悠悠/ 2021年12月16日 12:49/ 0 赞/ 230 阅读