# 竞赛复赛大纲与规则说明 ## 一、 复赛大纲 ### 小学组复赛大纲 | 模块 | 内容 | | :--- | :--- | | **数据结构** | 1. 一维数组、二维数组
2. 线性表
3. 字符串
4. 文件操作（从文本文件中读入数据，并输出到文本文件中） | | **程序设计** | 1. 具有将简单问题抽象成适合计算机解决的模型的基本能力
2. 具有针对模型设计简单算法的基本能力
3. 算法的实现能力
4. 程序调试基本能力
5. 设计测试数据的基本能力
6. 程序的时间复杂度和空间复杂度的估计 | | **算法处理** | 1. 初等算法（计数、统计、数学运算等）
2. 排序算法（冒泡法、插入排序、合并排序、快速排序）
3. 查找（顺序查找、二分法）
4. 简单的穷举
5. 递推算法
6. 深度搜索算法
7. 递归算法
8. 高精度加法、乘法 | ## 二、 复赛的软件环境 比赛编程语言为 C++ 或 Python，具体开发环境版本如下： | 分类 | 软件 | 版本 | 说明 | | :--- | :--- | :--- | :--- | | **编译器** | C++ | 4.8.4 | C++ 编译器 | | **集成开发环境** | Dev-cpp | 5.9.2 | C/C++ IDE | | **编译器** | Python | 3.7.2 | Python 编译器 | | **集成开发环境** | Thonny | 3.3.6 | Python IDE | --- ## 三、 复赛的文件命名 比赛中涉及的所有文件名（包括源程序名、输入文件名、输出文件名），都必须严格按照题目要求命名，严格区分大小写。 * **示例**：若题目要求输入文件名为 `game.in`，则程序中必须按照该名字打开文件，不能使用 `Game.in`、`GAME.IN` 等名字。 --- ## 四、 复赛的语言使用限制 ### 1. 对 C++ 程序的限制 * 程序禁止使用内嵌汇编和以下划线开头的库函数或宏（自己定义的除外）。 * 64位整数只能使用 `long long` 类型及 `unsigned long long` 类型。 * 可以使用 STL 中的模板。 * 其它关于比赛中编程语言使用限制的规定请参阅 [www.noi.cn](http://www.noi.cn) 网站的相关规定。 ### 2. 对 Python 程序的限制 * 仅安装 Python 及 Thonny 自带函数库，不支持第三方库文件安装。 --- ## 五、 复赛答卷提交要求 选手提交答卷，必须严格按照要求，以免影响成绩和获奖。 1. 在 `D` 盘根目录下建立选手目录，选手目录以选手 ID 命名，用于存放选手的答卷文件。 2. 选手目录下，对应每道题目有一个与该题同名的目录。该选手提交的源程序文件存放在对应的题目目录下。 * **目录结构示例**： 假设题目有 `cashier`、`dune`、`manhattan` 三题，选手的 ID 是 `HL-55`，使用的语言是 C++，该选手的选手目录结构及其中的文件如下所示： ```text |---HL-55 | |---cashier | | |---cashier.cpp | |---dune | | |---dune.cpp | |---manhattan | | |---manhattan.cpp ``` --- ## 六、 选手成绩的评测 * 采用机器评卷的形式，全市集中评测。 ##七、 打卡交流 1.微信搜索公众号：火龙信奥（hlcoding）。 2.遇到任何问题，可以添加官方客服 QQ:693942404。 3.联系方式：181-5797-6037。