12.2.2　竞赛内容简介　

12.2.2　竞赛内容简介　

2021年CCF发布的《全国青少年信息学奥林匹克系列竞赛大纲》^[3]进一步明确了竞赛知识范围，有利于指导老师的教学和竞赛选手的学习。该大纲给出了入门级（Junior）、提高级（Senior）、NOI级的竞赛知识范围，并给出了对应的难度系数，1到5级为入门级，5到8级为提高级，7到10级为NOI级。

上机考试环境以Linux为主（入门级可以是Windows环境），主要编程工具为C++。

1.入门级的主要考试范围

入门级的考试内容分为笔试和编程，主要涉及计算机基础与编程环境知识、C++编程基本语法、相关数据结构、函数、指针、传统经典入门算法（树、图、简单排序、图论、检索、动态规划等）及以中学为主的数学知识（初中数学、组合数学）。

2.提高级的主要考试范围(https://www.daowen.com)

提高级的考试内容分为笔试和编程，主要涉及Linux下基本操作命令的使用、C++的使用、C++面向对象技术的初步使用、传统经典算法（排序、搜索、图论、动态规划等）及以中学为主的数学知识（高中数学、组合数学、初等数论、线性代数等）。

3.NOI级的主要考试范围

NOI级的主要考试内容为上机进行C++程序设计，设计内容包括数据结构、复杂算法（策略性、字符串、图论、动态规划等）及高中大学数学（高等数学、信息论基础、组合数学、运筹学、概率论、线性代数、计算几何、博弈论）。

说明

学完了Python语言再学C++语言，编程会容易得多。