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




先做  第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也该再练练手了。。)
然后还有二分图和网络流(还不明所以然。话说我图论比较弱要抱大腿了。。)
然后 ,没啦。。

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





本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/382045.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

go设计模式思维导图

go设计模式思维导图

【转载】最短路径之Dijkstra算法详细讲解

1 最短路径算法 在日常生活中,我们如果需要常常往返A地区和B地区之间,我们最希望知道的可能是从A地区到B地区间的众多路径中,那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图&#xf…

Intelij 添加php注释

没有methodParameters()) groovyScript("def result; def params\"${_1}\".replaceAll([\\\\[|\\\\]|\\\\s], ).split(,).toList(); for(i 0; i < params.size(); i) {result * param params[i] ((i < params.size() - 1) ? \\n:)}; return result…

为什么LeetCode过一段时间又不会了

怎么从这个迷宫的左上角走到右下角&#xff1f; 看起来好像很简单&#xff0c;花时间还是可以找得到答案。 看了答案之后可以很清楚&#xff0c;这是正解。 只有一个问题&#xff1a; 我怎么就没立刻想到&#xff1f; 当在看题解或者听别人讲授思路的时候&#xff0c;你就是…

148. 排序链表

148. 排序链表 给你链表的头结点 head &#xff0c;请将其按 升序 排列并返回 排序后的链表 。 示例 1&#xff1a; 输入&#xff1a;head [4,2,1,3] 输出&#xff1a;[1,2,3,4] 示例 2&#xff1a; 输入&#xff1a;head [-1,5,3,4,0] 输出&#xff1a;[-1,0,3,4,5] 示…

HDU 1874 畅通工程续 (Dijkstra , Floyd , SPFA, Bellman_Ford 四种算法)

畅通工程续 题目链接&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid1874 Problem Description 某省自从实行了很多年的畅通工程计划后&#xff0c;终于修建了很多路。不过路多了也不好&#xff0c;每次要从一个城镇到另一个城镇时&#xff0c;都有许多种道路方案可以…

vim如何自动补全,ycm配置

vimplus已经很完善了&#xff0c;现在安装已经很容易了。 git clone https://github.com/chxuan/vimplus.git ~/.vimplus cd ~/.vimplus ./install.sh Ubuntu配置vim 更新2018年11月8号 用了一段时间的Ubuntu 18简直太方便了。 三步操作全部配完&#xff01;&#xff01;&a…

Cake -- ACM解决方法

一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q. Output 输出最少要将蛋糕切成多少块. Sample Input 2 3 Sample Output 4 …

【转载】ACM中矩阵乘法的应用

copied from 大神s blog 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中&#xff0c;一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵&#xff0c;得到的结果是一个n行p列的矩阵&#xff0c;其中的第i行第j列位置上的数等于前一…

线程控制(一)

1. 线程执行顺序问题 #include <stdio.h> #include <string.h> #include <pthread.h> #include <stdlib.h> #include <unistd.h>void *thread1(void *); void *thread2(void *);pthread_key_t key;void *thread1(void *arg){int a 1, *tsd &a…

C++学习笔记(一)

本文主要内容为C下的输入输出函数以及for循环中的C11新特性。 一、输入输出函数 1. cin cin 遇到 空格、回车、Tab结束输入&#xff0c; 且会将读到的空格、回车、Tab 丢弃&#xff0c;例&#xff1a; #include<iostream> using namespace std;int main(void) {char a…

关于Github的那点事儿

今天突然发现无法从本地git push到远程仓库了&#xff08;然而事实是网有点卡&#xff0c;github官网没更新过来&#xff0c;然而……ssh-key已经删了….&#xff09;&#xff0c;所以又重新添加ssh-key。 ssh-keygen -t rsa cat ~/.ssh/id_rsa.pub 将显示的内容粘贴到github…

Rabbits —— HDU-6227

题意&#xff1a; 有n只兔子在不同的位置&#xff0c;任意一只兔子可以跳到其余任两只兔子&#xff08;必须保证它们中间有空位&#xff09;中间&#xff0c;问最多可移动多少次&#xff1f; 思路&#xff1a; 可看作从任一侧的兔子向中间插空&#xff0c;因此可以将所有兔子…

【世界上最美丽的7张太阳照片】

【世界上最美丽的&#xff17;张太阳照片】 文章来源:http://ms.blogger.cn/peon/posts/1634.aspx转载于:https://www.cnblogs.com/paulzhu/archive/2004/02/24/1572.html

GARFIELD@12-30-2004

tele-murderer 转载于:https://www.cnblogs.com/rexhost/archive/2004/12/30/84230.html

[Qt] 解决toggled无法触发setVisible

解决toggled无法触发setVisible 解决方法&#xff1a; 在QT Designer中&#xff0c;创建QPushButton时需要将按钮修改为checkable。在默认情况下&#xff0c;checkable是不选中的&#xff0c;默认为触发按钮&#xff08;trigger button&#xff09;&#xff0c;也就是按下之后…

来几个FUNNY PICS,让大家笑一笑!

点解蜡笔小新成日都可以甘猥琐&#xff5e;转载于:https://www.cnblogs.com/hdclub/archive/2005/04/26/145761.html

Together与Visual.Studio.NET的结合使用(三)

通用选项&#xff1a; 图二十九&#xff1a;通用选项 Delete confirmation&#xff1a;此选项定义当你删除一个元素的时候是否需要进行确认。 Automatically enable Together VS.NET support for opened projects&#xff1a;当打开一个已存在的项目时&#xff0c;是…

c++ STL 全排列

在c的STL中有函数可以直接对数组元素进行全排列&#xff0c;即next_permutation和pre_permutation&#xff0c;这两个函数都可以实现全排列&#xff0c;只是排列的顺序不同&#xff0c;next_permutation作用为向后排序&#xff0c;而pre_permutation作用为向前排序。 需要头文…

创建下标为1-10的整形数组

创建下标为1-10的整形数组 Array intArr Array.CreateInstance(typeof(int), newint[]{10}, newint[]{1}); posted on 2005-05-11 16:32 K3 阅读(...) 评论(...) 编辑 收藏 转载于:https://www.cnblogs.com/sskset/archive/2005/05/11/153238.html