AC. 梦想

frank_c1

近期OI学习情况小结

发布于2015年08月19日 | 暂无评论 | 964阅读 | 点滴感悟

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

前天刚刚在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点时间拨给信息学,若遇学校考试时间相应减少。

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