# 打卡范围 ## 一、计算机基础知识 对应原大纲：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