信息学奥林匹克联赛/竞赛

为了向那些在中学阶段学习的青少年普及计算机科学知识,为了给学校的信息技术教育课程提供动力和新的思路, 为了给那些有才华的学生提供相互交流和学习的机会、也为通过竞赛和相关的活动培养和选拔优秀计算机人才, 教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛,即全国青少年信息学奥林匹克竞赛(简称NOI)。 至2020年已经举行第37届。

信息学奥林匹克竞赛流程

class images
  • NOIP:全国青少信息学奥林匹克联赛;APIO:亚洲与太平洋地区信息学奥赛;IOI:国际信息学奥林匹克竞赛
  • NOI:全国青少年信息学奥林匹克竞赛;CSTC:全国信息学奥林匹克精英赛(中国国家队选拔赛)

信息学奥林匹克竞赛-普及组

信息学奥林匹克竞赛普及组阶段,主要的学习目标能够掌握NOIP普及组(CPS-J组)中所需要的计算机理论知识、数学理论知识、算法理论知识与算法编程实现的内容为主。本阶段课时的数量在50课次左右,主要分为三个主体核心部分的学习。建议的学习年级在4-6年级之间。

第一阶段: 主要是数据结构方面和CSP-J组相关算法,数据结构方面包括栈、队列、树、图论,算法包括高精度算法,简单的排序(选择排序、冒泡排序、希尔排序、桶排序、快速排序、插入排序、归并排序),通过学习,学生能够掌握数据结构方面的基础知识,掌握简单的高精度算法和排序算法,能应用所学算法去处理大整数的加法、减法、乘法、除法以及高精度算法中的借位进位问题,以及对数据进行排序。

第二阶段: 主要是数学方面和CSP-J组相关算法,数学方面方面包括基础计算、基础集合、周期问题、统筹规划、组合数学问题,简单算法包括简单枚举算法、模拟算法、递推算法、递归算法。通过学习,学生能够掌握算法中涉及到的数学方面的基础知识和简单枚举算法、模拟算法、递推算法和递归算法,并能应用到实际问题当中,去解决有多种情况以及需要一步步推导得到结果的问题。

第三阶段: 主要是数学方面和CSP-J组相关算法,数学方面包括等差数列、容斥原理、排列组合问题、简单算法包括贪心、分治、简单动态规划。通过学习,学生能够掌握算法设计中涉及到的数学方面的基础知识,掌握贪心、分治、简单动态规划并能应用到实际问题当中,去解决最优解问题以及动态问题。