NOIP 2023共包括一试4道题目:
词典(dict)
三值逻辑(tribool)
双序列拓展(expand)
天天爱打卡(run)
全部题目所涉及的主要知识点统计如下:
表1 NOIP 2023题目所涉及的主要知识点
序号 | 知识点 | 级别 | 板块 | 编号 | 难度 |
1 | cin 语句、scanf 语句、cout 语句、printf 语句、赋值语句、复合语句 | 入门 | C++程序设计 | 2.1.2.3-1 | 2 |
2 | if 语句、switch 语句、多层条件语句 | 入门 | C++程序设计 | 2.1.2.3-2 | 2 |
3 | 多层循环语句 | 入门 | C++程序设计 | 2.1.2.3-4 | 3 |
4 | 二维数组与多维数组 | 入门 | C++程序设计 | 2.1.2.7-3 | 3 |
5 | 字符数组与相关函数 | 入门 | C++程序设计 | 2.1.2.8-1 | 2 |
6 | 枚举法 | 入门 | 算法 | 2.1.4.2-1 | 1 |
7 | 贪心法 | 入门 | 算法 | 2.1.4.3-1 | 3 |
8 | 深度优先搜索 | 入门 | 算法 | 2.1.4.6-1 | 5 |
9 | 深度优先遍历 | 入门 | 算法 | 2.1.4.7-1 | 4 |
10 | 广度优先遍历 | 入门 | 算法 | 2.1.4.7-2 | 4 |
11 | 动态规划的基本思路 | 入门 | 算法 | 2.1.4.8-1 | 4 |
12 | ST表(Sparse Table) | 提高 | 数据结构 | 2.2.3.1-5 | 6 |
13 | 并查集 | 提高 | 数据结构 | 2.2.3.2-1 | 6 |
14 | 线段树 | 提高 | 数据结构 | 2.2.3.3-3 | 6 |
15 | 离散化 | 提高 | 算法 | 2.2.4.2-1 | 6 |
16 | 分治算法 | 提高 | 算法 | 2.2.4.3-1 | 6 |
17 | 二分图的判定 | 提高 | 算法 | 2.2.4.7-8 | 6 |
18 | 动态规划的常用优化 | 提高 | 算法 | 2.2.4.8-3 | 8 |