NOIP学习的进阶大约需要以下几个阶段。

最新推荐文章于 2024-09-21 08:45:00 发布

清北学堂信息学

最新推荐文章于 2024-09-21 08:45:00 发布

阅读量1.9k

点赞数

本文链接：https://blog.csdn.net/noipnoi/article/details/90238130

版权

本文介绍了信息学竞赛的学习历程，从程序设计基础如C++入门、数组字符串、函数到程序思想的培养，再到数据结构和算法的深入学习，包括递推、贪心、搜索和动态规划。最后强调通过大量做题巩固知识，并通过ACM题目提升技能。清北学堂提供C++入门公益讲座和夏令营课程，助力零基础选手入门。

摘要由CSDN通过智能技术生成

第一阶段、程序设计基础，主要内容：
1、 c++快速入门：程序结构，输入输出，变量，表达式，顺序，选择，循环三种结构
2、数组和字符串：大量数据处理技术
3、函数：结构化程序设计的主要工具
4、上机调试技巧等
其中难点主要在多重循环，递归函数等，要做到自己会编出程序，看得懂别人的程序。
第二阶段、程序思想阶段：
C++入门后，我们就需要狂做题，训练程序思想。简单的说，数学思想是你会做题，程序思想是你得讲清楚去让别人做题，这个区别还是很大的。这个时候很多程序设计的思想不断的被重复，争取形成条件反射。主要训练能力，多刷洛谷上的阶段题目。在这里插入图片描述
第三阶段、数据结构和算法阶段：
有了程序思想，做题还比较顺利后开始学习常见的通用算法和数据结构，主要内容：
1、表，树，图的表示和基本操作
2、递推与递归，贪心法，二分法
3、搜索算法
4、动态规划
第四阶段、再次狂做题巩固第三阶段的内容：
基本上都是自主研究和学习，力争把这20年来全国赛，分区赛的所有题目全部做一次，背熟了！！！
第