全国青少年信息学奥林匹克竞赛（NOI）：历史、规则与参赛指南

你是不是也听说过“编程比赛”？NOI（National Olympiad in Informatics）就是中国最有名的青少年编程竞赛之一，全称是“全国青少年信息学奥林匹克竞赛”。它从1984年开始举办，每年一次，专门考察你用C++等编程语言解决算法问题的能力。参加NOI就像参加一场脑力运动会——在规定时间内，用代码攻克一道道难题。下面我们就来详细了解一下它的历史、规则，以及如何准备。

NOI是怎么来的？

NOI由中国计算机学会（CCF）主办，1984年首次举办。那时候电脑还是稀罕物，但组织者就想：能不能像数学、物理一样，搞一个信息学竞赛，让中小学生也能接触编程、锻炼逻辑思维？于是NOI诞生了。到今天，NOI已经走过了40多年，培养出无数计算机科学家和工程师。很多清华、北大的计算机专业学生，中学时就参加过NOI。

日常生活中的例子：就像学校每年会举办运动会一样，NOI就是编程领域的“运动会”，只不过比的不是跑步跳远，而是写代码解算法题。你可能会问：为什么要编程解题？因为很多现实问题都可以转化成算法，比如计算全班同学的零花钱总和、规划最短的放学路线、安排考场座位等。

竞赛规则与级别

NOI的规则很明确，分为两个主要组别：

1. 级别划分

• 普及组（CSP-J）：小学或初中生参加。题目相对简单，适合初学者。
• 提高组（CSP-S）：高中生参加。题目更难，涉及更多算法。

注意：这里说的CSP-J和CSP-S是现在的名称，以前叫NOIP普及组和提高组。但核心规则一致。

2. 考试时间与题目

• 时长：3.5小时（210分钟）。
• 题量：一般4道编程题，每题100分，总分400分。
• 评测方式：你写的程序会被放到测试数据上运行，根据输出结果打分。像老师批改试卷一样，计算机自动检查你的答案对不对。

3. 比赛环境

• 不允许使用网络或U盘：相当于闭卷考试，不能上网查资料，也不能从U盘复制代码。
• 只能用比赛提供的IDE：最常见的是Dev-C++（一个简单的C++开发工具）。你也可能用Code::Blocks或Visual Studio Code，但必须用比赛指定的版本。

比如，你在家写作业时可以翻书、查手机，但NOI比赛就像一次严格的闭卷考试，所有知识都得装在脑子里。

比赛内容与生活联系

NOI的题目看起来像数学题，但要用代码实现。比如：计算1+2+3+...+100的和，这是最基本的循环练习。更复杂的题目会结合生活场景，比如：

• 零花钱问题：小明每天有5元零花钱，他每天花掉2元，问第n天还剩多少钱？需要模拟每天的收支。
• 排队问题：有n个人排队买冰淇淋，每个人需要1分钟，但有一些人插队，问最后一个人等多久？
• 游戏得分：一个关卡有两个按钮，按A得3分，按B得5分，问恰好得到n分有几种按法？

这些题目都考察你的逻辑思维和代码实现能力。

一个NOI风格的简单例子

下面的代码模拟了一道基础题：计算1+2+3+……+100的和，并输出答案。比赛时你需要在3.5小时内独立完成类似但更难的多道题。

#include <iostream>
using namespace std;

int main() {
    int score = 0;  // score: 当前得分（这里没用，可以留作变量）
    cout << "NOI风格题目：请计算1+2+3+...+100的和" << endl;
    int sum = 0;  // sum: 存放累加结果
    for (int i = 1; i <= 100; i++) {  // i: 循环变量，从1到100
        sum += i;  // 每次把i加到sum上
    }
    cout << "答案是：" << sum << "，提交！" << endl;
    cout << "正式比赛时，你需要在规定时间内独立完成。" << endl;
    return 0;
}

运行结果：

NOI风格题目：请计算1+2+3+...+100的和
答案是：5050，提交！
正式比赛时，你需要在规定时间内独立完成。

这个程序很简单，但它体现了比赛中最基本的“循环累加”思想。

参加NOI需要具备的能力

1. 编程技术：必须熟练掌握一门语言（C++最常用），包括变量、判断、循环、数组、函数等基础知识。就像篮球比赛前得先学会运球和投篮。
2. 算法与数据结构：知道排序、搜索、递归、栈、队列、树等概念。比如用“队列”模拟排队买票，用“排序”让成绩从高到低排列。
3. 耐心与细心：调试代码常常比写代码更花时间。一个小错误（比如把i <= 100写成i < 100）就会导致结果全错。就像做数学题时漏看一个条件，整道题就错了。
4. 时间管理：3.5小时做4道题，平均每题约52分钟。如果卡在一道题上太久，可能没时间做后面的题。所以要先做简单的，再攻克难的。

生活例子：这很像期末考试，你需要在限定时间内完成所有题目，不能提前交卷，也不能拖延。但编程比赛的压力更大，因为电脑上的测试数据不会给你通融。

新手容易犯的错误

新手在练习NOI风格题目时，经常掉进这些坑：

1. 变量未初始化

int sum;  // 错误！sum没有初值，会是一个随机数
for (int i = 1; i <= 100; i++) {
    sum += i;  // 结果不可预测
}

正确做法：定义变量时直接给初值，比如 int sum = 0;

2. 循环边界错误

for (int i = 1; i < 100; i++) 会漏掉 i=100，结果少了100。这是最经典的低级错误，就像数人数时数漏了一个人。

3. 忘记换行或空格

题目要求输出“答案是：5050”，结果你输出“答案是：5050”后面没加endl，下一行输出就粘在一起了。评测时可能被判错。

4. 忘记包含头文件或写using namespace std;

有些新手#include <iostream>忘记写，或者忘记using namespace std;，导致cout不认识。就像踢足球没穿球鞋，跑不起来。

5. 使用比赛禁止的东西

比如在代码里试图打开网络、读U盘文件——这些操作在比赛环境中会直接被制止，甚至可能被判作弊。记住：NOI是闭卷考试，只能使用提供的IDE。

完整可运行的示例：模拟比赛提交

下面是一个更完整的程序，它模拟了比赛中的一道简单题：输入一个整数n，输出1到n的和。同时演示了如何读取输入（比赛题目通常通过键盘输入测试数据）。

#include <iostream>
using namespace std;

int main() {
    int n;  // n: 用户输入的上限
    cout << "请输入一个正整数n（比如100）：";
    cin >> n;  // 从键盘读取n的值
    
    int sum = 0;  // sum: 存放累加结果
    for (int i = 1; i <= n; i++) {  // i: 循环变量从1到n
        sum += i;  // 累加
    }
    
    cout << "1到" << n << "的和是：" << sum << endl;
    cout << "比赛程序需要严格符合题目要求，请检查输出格式！" << endl;
    return 0;
}

运行示例：

请输入一个正整数n（比如100）：100
1到100的和是：5050
比赛程序需要严格符合题目要求，请检查输出格式！

在实际比赛中，输入数据不需要提示文字（像“请输入...”），而是直接读取。但为了演示，这里加入了提示。

相关知识点指引

如果你对NOI感兴趣，可以接着学习这些内容：

• CSP-J/S：中国计算机学会举办的另一个系列比赛，可以看作是NOI的选拔赛。CSP-J（入门级）和CSP-S（提高级）的成绩直接影响是否能参加NOIP（全国青少年信息学奥林匹克联赛）。
• NOIP：全国青少年信息学奥林匹克联赛，是省选的前置比赛。通过NOIP才能进入省队，然后参加NOI。
• IOI：国际信息学奥林匹克竞赛，每个国家派出4名选手参加。能参加IOI的都是世界顶尖的中学生。
• 基础算法：排序（冒泡、选择、快速）、搜索（深度优先、广度优先）、动态规划（背包问题）、图论（最短路）等。

你可以先从CSP-J的真题练起，慢慢积累经验。记住，NOI不仅比编程技术，还比耐心和细心。加油，未来的信息学高手！