华师一附中OI组

标题: 写在前面的话NOIP400训练计划 [打印本页]

作者: admin 时间: 2018-5-10 12:39
标题: 写在前面的话NOIP400训练计划
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

欢迎光临华师一附中OI组 (http://hsyit.cn/)