根据我对近段时间编程情况的反思,我认识到:我并不是无法理解思想,也不是无法实现算法,我是缺乏实践经验和对基础算法的学习,于是提出了「九周编程学习计划」。
一、总体安排
从本周(周日为4月12日)至第九周(周日为6月7日),每周完成:
1.完成对《信息学奥赛一本通》中的二个部分的学习。(每周五晚)
2.做一套普及组难度的OI测试题,并等级成绩。(每周日晚,限时3个小时,如遇江南实验考试则取消,按照该成绩)
二、具体操作
1.学习算法
a.看书,理解算法本质
b.阅读例题,分析例题,尝试编写,细读标程
c.完成书中的上机练习
2.考试
a.每周五晚确定考试题目,考试数据,或者测试网站等信息,发布在博客上。
b.周日计时,尽量模拟真实考试,在题目等信息下载完毕后,拔掉网线。
三、学习列表
1.搜索与回溯算法
2.贪心算法
3.分治算法
4.广度优先搜索算法
5.动态规划的基本模型,动态规划与递推
6.背包问题
7.动态规划经典题
8.栈
9.队列
10.树的概念,二叉树
11.堆及其应用
12.图的基本概念,图的遍历
13.最短路径算法
14.图的连通性问题
15.并查集
16.最小生成树
17.拓扑排序与关键路径