写在前面的话NOIP400训练计划

admin

NOIP是高中信息学奥赛最重要的一个赛事，拿到高分，以后的路就很好走，高二300分以下，后面基本上就很难走了。

湖北并不是一个强省，每年NOIP400分以上的人，3-5人而已，究其原因，主要是初中学校基本没有搞竞赛的，很多同学都是高中才开始学习OI的，相比江浙，湖南，北京，福建等地，确实起步晚了。很多同学靠着自己优秀的智力和努力，取得了很好的成绩，但是走到全国和高手过招的时候就败下阵来，因为别人都是五年十年的功力呀！

所以在我省，目标定位NOIP400分是非常明智的一个做法。我制定一个计划，高一九月入学，在高二的十一月NOIP时候希望大家能得到400分。

一般这样做：
高一9月-高一11月 基本的c++，循环，数组，文件输入输出等，参加NOIP一般可以1X0分。
高一11月-次年1月  训练DFS，程序思想，递推等
寒假集训  DFS BFS和DP（很重要的一个集训）
高一3月-高一6月 基本的数据结构
高一暑假 NOIP知识点扫描 高级数据结构，高级算法等（最重要的一个集训）
高二9月-高二11月  狂刷题  国庆集训1周，考前停课1-2周

要学的内容
1、C++技术  （基本对应着我那个第一期50道题 ）
变量及类型  int long long 的大小，实数的精度，char string类型
输入输出  cin cout scanf printf getline eof eoln
三种结构  尤其是循环  for while的执行情况
数组和多维数组，字符串
基本程序段 数列求和 最大小值 二阶等差 质数判断 高精度运算 约瑟夫
常用函数与STL


2、基本算法  （基本对应着我那个第二期50道题 ）
GCD与ExtendGCD
Fibo的递推 递归 记忆化
YangHui
数字图案快速幂
盲目查找，带岗哨的查找
二分查找 Upper_Bounder
插入，冒泡，选择等排序
堆排，快排，归并排序
递归
DFS和BFS
DP


3、基本数据结构
跳转表与hash技术
并查集 带权并查集
队列 堆栈 优先队列
树与二叉树
二叉树的计数，遍历
图的表示
最小生成树
拓扑排序
最短路径
tarjan算法


4、高级数据结构
ST表
树状数组
线段树
树链剖分


5、算法设计
递推与递归
贪心方法
分治
搜索与优化
DP