NOIP 2023题目所涉及的主要知识点

动态资讯   2024-04-15 11:04   344   0  

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