NOI 考纲

入门级别

程序基本语句

读入
输出
条件
循环
类型
文件读写
数组
字符
字符串
函数
指针类型
结构体

赋值语句
复合语句

基本运算
数学库常用函数
编译

算法

枚举法
模拟法
递推法

贪心法
递归法
二分法
倍增法
高精度
排序
哈夫曼

数据结构


队列
向量
链表

并查集
树状数组
优先队列

图论

图的定义及其相关概念
存图
深度优先搜索
广度优先搜索
floodfill

树的定义及其相关概念
二叉树

动态规划

动态规划
线性DP
背包DP
区间DP

数学

进制转换
位运算
基本运算
初等数论
欧几里得
扩展欧几里得
筛法
阶乘
组合

其他

排列
组合技巧
流程图
初中代数
初中平面几何

  1. NOI 考纲
    1. 入门级别
      1. 程序基本语句
    2. 算法
      1. 数据结构
    3. 图论
    4. 动态规划
    5. 数学
    6. 其他