近期OI学习情况小结

　　高中的第一学期即将拉开序幕，短短的暑假，终究又要离我而去。这些天的刷题，让我提升了很多，也让我思考了很多。现对近期信息学学习情况作一个小结。

　　前天刚刚在XJOI上AC第200道题，对于我来说，这实在是一个了不起的成就。从6月26日开始时的懵懂，到7月多见识到众多高手后的震惊与焦急，再到如今的初窥门径，信息学的路，我才刚刚起程。虽然有200多题，但我自己清楚，其中大多数是水题，不过对于几乎零基础的我来说，这已经相当不容易，首先给自己点个赞！

　　然而，面对高手云集的学军，容不得一刻的自满。接下去我要考虑的是如何在最短的时间内追上与我同届的高手们。相比与他们，我的基础要薄弱许多，毕竟三年的基本功，我也不是神，没法在短短两个月就全部弥补。当然，也不能放任自流，心想慢慢来，可能吗？十一月份就是NOIP，我想赶在这次联赛前，能补多少就补多少，关键是要找准点，拼命啃，快速攻。最重要的是速度，同样重要的是质量，二者缺一就是白搭。但是为了平衡OI与文化课学习，我也无法做到将所有时间全部押在信息学上，我不能赌。怎么破？不能再像以前一样想到啥学啥，必须有个切实可行的计划。

　　初步设想如下：

【学习任务】

1.刷题。在刷题中学习算法，应该是目前最快的方法。但时间宝贵，再一味挑水题刷是不明智的。所以计划以后每天晚上刷3道题，同时结束前挑好明天要刷的题目，原则上广度优先，深度次之。
2. 看书。以刘汝佳红蓝书为主，奥赛经典及算导为辅，啃下重难点算法及书中相关经典代码，尽可能理解。
3. 必要时将常用算法写成模板代码并熟背。
4. 定期将刷题看书心得记录在博客上，加强理解。

【学习范围】

1.图的DFS,BFS

2.拓扑排序（包括字典序输出）

3.回溯法

4.动态规划（背包问题，DAG，线性，树形）

5.表达式求值相关问题

6.最小生成树Prim算法

7.最短路算法（Dijkstra, Bellman-Ford, SPFA）（字典序输出）

8.贪心法，分治法

9.网络流初步（最大流问题）

10.线段树，树状数组

11.KMP算法

12.二分图匹配

13.数论基础（秦九昭算法，同余模算术等）。

【平衡模式】

为实现文化课与信息学的平衡，平时作业应尽量在晚6点前完成，6—9点时间拨给信息学，若遇学校考试时间相应减少。

　　我暂时落后，没关系。未来的路很长，谁又说得准呢？

2015/08/19