准备NOIP的五个学习阶段

第一阶段、程序设计基础,主要内容:

1、 c++快速入门:程序结构,输入输出,变量,表达式,顺序,选择,循环三种结构

2、 数组和字符串:大量数据处理技术

3、 函数:结构化程序设计的主要工具

4、上机调试技巧等

其中难点主要在多重循环,递归函数等,要做到自己会编出程序,看得懂别人的程序。

第二阶段、程序思想阶段:

C++入门后,我们就需要狂做题,训练程序思想。简单的说,数学思想是你会做题,程序思想是你得讲清楚去让别人做题,这个区别还是很大的。这个时候很多程序设计的思想不断的被重复,争取形成条件反射。主要训练能力,多刷洛谷上的阶段题目。

第三阶段、数据结构和算法阶段:

有了程序思想,做题还比较顺利后开始学习常见的通用算法和数据结构,主要内容:

1、 表,树,图的表示和基本操作

2、 递推与递归,贪心法,二分法

3、 搜索算法

4、 动态规划

第四阶段、再次狂做题巩固第三阶段的内容:

基本上都是自主研究和学习,力争把这20年来全国赛,分区赛的所有题目全部做一次,背熟了!!!

第五阶段、学习高级数据结构和算法,进一步提升,用ACM的题目来练手。

转自:https://zhuanlan.zhihu.com/p/65837636

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注