随着 NOI 2024 的临近，考生们对比赛题目的关注日益增加。本文将深入剖析 NOI 2024 的题目，揭示其涉及的核心知识点，帮助考生们有的放矢地准备，提升编程能力。
另外，为了各位考生进一步备考，我们特地为大家准备了《全国青少年信息学奥林匹克联赛(NOIP)大纲》以及《学科竞赛生名校升学规划指南》相关的PDF资料，感兴趣的同学点击文末PDF文件即可进行下载查看！
相关阅读>>>信息学竞赛报考指南及政策分析合集（扫盲篇）
NOI 2024 题目知识点内容
NOI2024共包括两试6道题目。其中，
第一试题目依次为：集合（set）、百万富翁（richest）、树的定向（tree）；
第二试题目依次为：分数（fraction）、登山（mountain）、树形图（graphee）。
全部题目所涉及的主要知识点统计如下：
|
序号 |
知识点 |
级别 |
板块 |
编号 |
难度 |
|
1 |
队列 |
入门 |
数据结构 |
2.1.3.1-3 |
3 |
|
2 |
树的定义与相关概念 |
入门 |
数据结构 |
2.1.3.2-1 |
3 |
|
3 |
枚举法 |
入门 |
算法 |
2.1.4.2-1 |
1 |
|
4 |
贪心法 |
入门 |
算法 |
2.1.4.3-1 |
3 |
|
5 |
递推法 |
入门 |
算法 |
2.1.4.3-3 |
3 |
|
6 |
递归法 |
入门 |
算法 |
2.1.4.3-3 |
4 |
|
7 |
二分法 |
入门 |
算法 |
2.1.4.3-4 |
4 |
|
8 |
深度优先搜索 |
入门 |
算法 |
2.1.4.6-1 |
5 |
|
9 |
广度优先搜索 |
入门 |
算法 |
2.1.4.6-2 |
5 |
|
10 |
简单背包类型动态规划 |
入门 |
算法 |
2.1.4.8-3 |
5 |
|
11 |
排列 |
入门 |
数学与其他 |
2.1.5.4-4 |
4 |
|
12 |
映射（map）、多重映射（multimap） |
提高 |
C++程序设计 |
2.2.2.2-5 |
5 |
|
13 |
并查集 |
提高 |
数据结构 |
2.2.3.2-1 |
6 |
|
14 |
树状数组 |
提高 |
数据结构 |
2.2.3.3-1 |
6 |
|
15 |
线段树 |
提高 |
数据结构 |
2.2.3.3-3 |
6 |
|
16 |
数值哈希函数构造 |
提高 |
数据结构 |
2.2.3.5-1 |
5 |
|
17 |
搜索的剪枝优化 |
提高 |
算法 |
2.2.4.6-1 |
6 |
|
18 |
树上倍增 |
提高 |
算法 |
2.2.4.7-12 |
6 |
|
19 |
强连通分量 |
提高 |
算法 |
2.2.4.7-9 |
7 |
|
20 |
树型动态规划 |
提高 |
算法 |
2.2.4.8-1 |
6 |
|
21 |
动态规划的常用优化 |
提高 |
算法 |
2.2.4.8-3 |
8 |
|
22 |
树链剖分 |
NOI |
数据结构 |
2.3.2.3-1 |
8 |
|
23 |
k-d树 |
NOI |
数据结构 |
2.3.2.3-1 |
9 |
|
24 |
离线处理思想 |
NOI |
算法 |
2.3.3.1-2 |
8 |
温馨提示：
从近几年高校招生政策来看，竞赛对于考生升学的意义重大，为此自主选拔在线整理汇总了竞赛相关的电子版资料，欢迎大家扫描下方二维码加入"2025强基综评交流群"，更多福利资料等你来~
扫一扫即可进群
如果加群失败，可在企业微信联系人中添加妮妮老师（微信号：13311095027）好友，备注：省市-高考年份-选科，邀您进群~
px.png)
