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




先做  第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 语言实现 23 种设计模式 单例模式

Go 语言实现 23 种设计模式 单例模式 单例模式 单例模式是一种常用的软件设计模式,在使用过程中,单例对象的类只有一个实例。使用单例模式,1 可以节省内存等资源,例如windows操作系统的资源管理器只有一个就够了。2 方便配置管理…

Go 语言实现 23 种设计模式适配器

Go 语言实现 23 种设计模式适配器 将一个类型的接口转换成客户希望的另外一个接口,使原本由于接口不兼容而不能一起工作的类可以一起工作。 Example_one package mainimport "fmt"// Adaptee 适配者 type MyLegacyPrinter struct{}func (l *MyLegacyPr…

go设计模式思维导图

go设计模式思维导图

uva 1610——Party Games

题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id51171 题意:给你n个串的集合D,然后求一个长度最短的串s,使得使得s大于等于D中一半的串,又同时小于另一半串。 思路:直接暴力。先对…

链表相加 2. 两数相加

2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以…

uva10780 - Again Prime? No time

uva10780 - Again Prime? No timeAgain Prime? No time. The problem statement is very easy. Given a number n you have to determine the largest power of m, not necessarily prime, that divides n!. Input The input file consists of several test cases. The first…

303. 区域和检索 - 数组不可变

303. 区域和检索 - 数组不可变 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。 示例: 给定 nums [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() sumRange(0, 2) -> 1 sumRange…

【转载】最短路径之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…

HDU 2544 最短路(各种最短路算法的实现)

链接&#xff1a; http://acm.hdu.edu.cn/showproblem.php?pid2544 题目&#xff1a; Problem Description 在每年的校赛里&#xff0c;所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候&#xff0c;却是非常累的…

为什么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] 示…

POJ 3660 Cow Contest(传递闭包floyed算法)

Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is unique among the competitors. The contest is…

23. 合并K个升序链表

23. 合并K个升序链表 给你一个链表数组&#xff0c;每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中&#xff0c;返回合并后的链表。 示例 1&#xff1a; 输入&#xff1a;lists [[1,4,5],[1,3,4],[2,6]] 输出&#xff1a;[1,1,2,3,4,4,5,6] 解释&#xf…

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

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

训练指南——数学专题一的总结

差不多一个星期过去了&#xff0c;在这一个多星期里&#xff0c;我做了一个数学专题和两场训练赛&#xff0c;要说对自己的感觉&#xff0c;只能说很差劲&#xff0c;开始的时候以为环境会比现在宽松很多&#xff0c;后来才发现想法是错误的&#xff0c;实验室室里室一种紧张的…

micro/protoc-gen-micro 不见了

别挣扎了&#xff0c;这个项目被官方删了。换别的用吧 别挣扎了&#xff0c;这个项目被官方删了。换别的用吧 别挣扎了&#xff0c;这个项目被官方删了。换别的用吧 别挣扎了&#xff0c;这个项目被官方删了。换别的用吧

关于第二次训练赛

第二次训练赛甚至比第一次还要差&#xff0c;开始做的时候&#xff0c;因为在调并查集的题目&#xff0c;一时忘了比赛开始时间&#xff0c;这又导致了在开始便就输在了起跑线上&#xff0c;接下来看A&#xff0c;20分钟后想到了BFS&#xff0c;不过和p商量后&#xff0c;发现他…

一步获取LeetCode的cookies

登录LeetCode 获取登陆的cookies 浏览器F12。console输入 javascript:document.cookie 打完收工 字数不够csdn不发布 字数不够csdn不发布 字数不够csdn不发布 字数不够csdn不发布 字数不够csdn不发布 字数不够csdn不发布 字数不够csdn不发布 字数不够csdn不发布

HDU2066:一个人的旅行

Problem Description虽然草儿是个路痴&#xff08;就是在杭电待了一年多&#xff0c;居然还会在校园里迷路的人&#xff0c;汗~),但是草儿仍然很喜欢旅行&#xff0c;因为在旅途中 会遇见很多人&#xff08;白马王子&#xff0c;^0^&#xff09;&#xff0c;很多事&#xff0c;…