| Level 1 | Level 2 | Level 3 |
名称 | NOI基础阶段 | NOI进阶阶段 | NOI提高阶段 |
编程知识 | C+语言基础算法: 递归.递推数据结构:树 | 算法:模拟、贪心排序、二分法、 动态规划深搜、广搜;数据结构 栈、队列、树、图、线性表 | 算法:哈希、搜索、floyd. dijkstra、spfa、区间动态规划、树 形动态规划;数据结构:平衡树、 二分图、树上差分 |
学科知识 | 数学:质数、平面几何、坐标 系、角谷猜想、幂函数、海伦 公式等;物理:力学、路 径与时间、加速度等 | 数学:排列组合、规律求解、 逻辑推理、杨晖三角形、指数 函数等;化学:分子式、元素 周期表等;物理:位置、 相对位置等 | 数学:约数个数定理、矩阵、几 何、概率、线性筛、埃氏筛、中 国剩余定理、扩展欧几里得算法 等 |
思维能力 | 逻辑思维、抽象思维、发散思维、推导思维、论证思维、结构思维、分析能力、 归纳能力、解决问题能力 |