先做  第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也该再练练手了。。)
然后还有二分图和网络流(还不明所以然。话说我图论比较弱要抱大腿了。。)
然后 ,没啦。。
剩下的时间,搞搞比赛吧,然后,再胡搞一下几何啦,虽然出现了也不一定会。。

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

  1. 【紫书】 UVA12627 Erratic Expansion

    题目描述 Erratic Expansion 题目思路 我第一眼看到这个题目感觉好简单,不就是分治算法吗,直接得出答案.(分治思想变量的设定十分重要!) 然而一提交上去就是TLE!仔细一看,k 可以取 ...

  2. UVa 1339,紫书P73,词频

    题目链接:https://uva.onlinejudge.org/external/13/1339.pdf 紫书P73 解题报告: #include <stdio.h> #include ...

  3. 11行代码AC——比紫书优化,例题2-3 近似计算——解题报告

    励志用更少的代码做高效的表达 题意: 计算π/4 = 1 - 1/3 + 1/5 - 1/7 + -,直到最后一项小于10^-6. 思路分析: 本题很简单,因此计算重心从解题转化为优化. 本题为重复计 ...

  4. 比紫书优化,14行代码AC——例题 5-7 丑数(Ugly Numbers,UVa 136)——解题报告

    题意: 丑数是一些因子只有2,3,5的数.数列1,2,3,4,5,6,8,9,10,12,15--写出了从小到大的前11个丑数,1属于丑数.现在请你编写程序,找出第1500个丑数是什么. 没有输入 输 ...

  5. 紫书 团队队列(队列)

    1.用两个队列来维护成员,一个队列维护队伍编号,一个队列数组维护每个队伍的成员 ps: 紫书p118 #include <bits/stdc++.h> using namespace st ...

  6. (紫书,感谢作者)第7章暴力求解法

    今天,我们谈一谈紫书上面的内容--暴力求解法 对于一道问题来说,我们是可以借助计算机运算快的特点,将所有可能的情况全部(不一定是全部)列出来,然后去寻找我们想要的答案,这就是暴力求解了,但暴力求解绝对 ...

  7. 【紫书】(UVa12096) The SetStack Computer

    突然转进到第五章的low题目的原因是做到图论了(紫书),然后惊喜的发现第一题就做不出来.那么里面用到了这一题的思想,我们就先解决这题.当然,dp必须继续做下去,这是基本功.断不得. 题意分析 这条题真 ...

  8. ACM入门攻略(紫书入门,不间断更新)

    声明:本文仅供参考,并且假定读者已经可以熟练运用C语言及其相关知识(大神请走开,谢谢配合). 目录:一.ACM入门的相关准备(书籍,OJ,编程语言,常用网站或工具)            二.入门阶段 ...

  9. 【紫书】第一章实验+问题

    紫书第1章实验 实验A1:表达式11111∗1111111111\ast1111111111∗11111的值是多少?改成6个1呢?9个1呢? 以下几个都用有符号整数%d\%d%d输出结果. 表达式11 ...

最新文章

  1. python与mysql数据库连接中常见错误
  2. 干货 | Elasticsearch开发人员最佳实战指南
  3. Xilinx发布实时视频编码服务器
  4. Hive体系结构(三)元数据库与基本操作
  5. SQL Server需要监控哪些计数器 ---指尖流淌
  6. 2015蓝桥杯C++A:手链样式(圆排列和环排列)
  7. Android 获取图片研究
  8. mysql5.5手册读书日记(3)
  9. AI三驾马车之深度学习框架
  10. 高职单招面试自我介绍稿子计算机专业,单招面试自我介绍稿子范文
  11. cie1931 python绘制_科学网-gnuplot与CIE1931 XYZ三刺激值曲线-范学良的博文
  12. 移动应用,让人激动的这些年
  13. 电脑运行内存8g够用吗
  14. chan队列之发送方等待接收方处理结果
  15. 虎贲计算机c语言二级软件,虎贲教育二级Office软件下载
  16. IIS上安装Web平台安装程序
  17. Linux磁盘管理、软件包管理、定时任务
  18. profidrive中PKW,PZD的概念
  19. 谁的竞争力更强?中国内地24个城市排名及点评
  20. 20几岁,你的存款有多少?

热门文章

  1. DS博客作业06--图
  2. 一个edit的学习笔记
  3. 7-12(图) 社交网络图中结点的“重要性”计算(30 分)
  4. 组合数据类型练习,英文词频统计实例上(2017.9.22)
  5. NodeJS常用模块介绍
  6. JS 获取浏览器信息,给出友情提示,避免部分兼容性问题
  7. jfinal java搭建_Eclipse快速搭建Jfinal web应用 (一)
  8. sap生产工单报工_【案例】MES系统助力亨通电缆车间生产效率提升25%
  9. python怎样编写定时程序_Python如何实现定时器功能
  10. ajax eval html,Ajax eval的应用示例