打卡范围

一、计算机基础知识

对应原大纲：2.1.1 基础知识与编程环境（初赛选择题必考模块）

• 计算机硬件基础：CPU、内存、IO 设备基本概念

• 操作系统基础：Windows、Linux 基本概念与简单操作

• 计算机网络、Internet 基础常识

• 计算机发展历史、常见用途

• NOI 系列赛事历史、参赛规则、竞赛常识

• 计算机存储单位：位、字节、字

• 编程环境基础：IDE 使用、g++ 编译基础命令

• 文件基础操作：新建、复制、删除、移动文件/文件夹

二、C++ 基础语法

对应原大纲：2.1.2 C++ 程序设计（初赛程序阅读、代码填空核心模块）

• 程序基础概念：标识符、关键字、常量、变量、字符串、表达式；头文件、命名空间；编译、调试基础概念

• 基本数据类型：int、long long、float、double、char、bool

• 输入输出：cin / cout / scanf / printf

• 程序语句：赋值语句、复合语句；if、switch 分支；for、while、do-while 循环、多层循环

• 基础运算：算术运算、关系运算、逻辑运算、自增自减、三目运算符

• 位运算：&、|、~、^、<<、>>（初赛高频考点）

• 数学库函数：绝对值、取整、开方、对数、指数等常用函数

• 结构化编程：顺序、分支、循环结构；模块化思想、流程图

• 数组与字符串：一维/二维数组、字符数组、string 类常用操作

• 函数与递归：函数定义调用、形参实参、变量作用域、基础递归

• 文件操作：文本文件读写、文件重定向（初赛基础考点）

• 基础STL：min、max、swap、sort 常用函数；vector 基础使用

三、线性数据结构

对应原大纲：2.1.3 数据结构-线性结构（初赛基础必考模块）

• 链表：单链表、双向链表、循环链表基本概念与性质

• 栈：结构特点、后进先出规则、简单应用

• 队列：结构特点、先进先出规则、简单应用

四、非线性数据结构

对应原大纲：2.1.3 数据结构-简单树、特殊树、图的基础（初赛重难点模块）

• 树基础：树的基本概念、节点、深度、层数、存储方式

• 二叉树：定义、性质、存储、三种遍历（前/中/后序）

• 特殊二叉树：完全二叉树性质、数组存储、哈夫曼树、二叉搜索树基础

• 图基础：图的基本概念、邻接矩阵、邻接表存储方式

五、基础算法

对应原大纲：2.1.4 算法（初赛核心拉分模块）

• 入门算法：枚举、模拟、递推

• 基础算法思想：贪心、二分、倍增、前缀和、差分

• 高精度算法：高精加、高精减、高精乘、高精除（初赛计算题常客）

• 基础排序：冒泡、选择、插入、计数排序原理与稳定性

• 搜索基础：DFS、BFS 原理、 Flood Fill 泛洪算法

• 图论基础算法：图的深度、广度优先遍历

• DP基础：动态规划基本思想、一维DP、简单背包DP

六、初赛数学基础

对应原大纲：2.1.5 数学与其他（初赛填空、问题求解必考模块）

• 基础数学：四则运算、进制转换（2/8/10/16进制互转）

• 初等数论：整除、因数、倍数、质数、合数、模运算、唯一分解定理、辗转相除法

• 素数筛：埃氏筛、线性筛原理

• 组合数学：集合、加法/乘法原理、排列组合、杨辉三角

• 基础常识：ASCII 码对照表规则

打卡交流：
微信搜索公众号：火龙信奥（hlcoding）
遇到任何问题，可以添加官方客服 QQ:693942404
联系方式：181-5797-6037