NOI 奥赛 入门

答案：B. NOI

NOI = National Olympiad in Informatics（全国信息学奥林匹克竞赛）。IOI 是国际赛，NOIP 是联赛，CSP 是认证。

考点：几个易混缩写的分工：NOI 为全国赛、NOIP 为联赛、IOI 为国际赛、CSP 为认证。

易错：把 NOI 与 NOIP 混为一谈（多一个 P 就是“联赛”）；也可能误选 IOI，那是国际赛的缩写。

// A2：NOI 系列只认 C++，这就是一段最小完整的 C++ 程序
#include <iostream>      // 标准输入输出头文件
using namespace std;     // 使用标准命名空间

int main()               // 程序从 main 开始执行
{
    cout << "Hello, NOI!" << endl;
    return 0;            // 返回 0 表示正常结束
}

答案：B。NOI 系列赛事从 2018 年起只允许使用 C++，Pascal 已被取消，C 和 Python 都不在支持之列。

思路：NOI、NOIP、CSP 是同一套赛制体系，语言早已统一为 C++。看到选项里的 Pascal / Python / C 可以直接排除，选 C++ 即可。

考点：本讲「竞赛语言与评测方式」——先明确要学的是 C++，后面所有语法才有着落。

易错：以为 Pascal 是老资格可以继续用（其实早已停用）；或觉得「C 和 C++ 都带 C，C 应该也能交」。记住：唯一指定语言是 C++。

答案：C. 1989

第一届 IOI 于 1989 年在保加利亚举办。1984 是中国 NOI 前身创办的年份。

考点：国际信息学奥林匹克竞赛（IOI）创办于 1989 年，首届在保加利亚举行。

易错：把 1984 年（中国 NOI 前身创办年）当成 IOI 首办年，或误记成 1990、1995 年。

答案：B. 中国计算机学会(CCF)

NOI 由 CCF（China Computer Federation）主办，不是教育部或科技部。

考点：NOI、CSP、NOIP 等全国信息学赛事均由 CCF（中国计算机学会）主办。

易错：以为国家级竞赛都由教育部主办而误选“教育部”，或误选科技部。

答案：C

CSP-J/S 不限年龄和学历，小学生、初中生、高中生均可参加。复赛是上机编程，不是选择题。

考点：CSP-J/S 面向社会开放、不限年龄和学历，第一轮为笔试、第二轮为上机编程。

易错：以为只允许高中生参加；或以为复赛也是选择题，把“认证”误解成“考试形式固定为笔试”。

答案：B

NOIP 参赛资格主要依据 CSP-S 成绩，同时结合学校推荐名额。不是人人可参加的。

考点：NOIP 是省级联赛，报名资格主要依据 CSP-S 第一轮成绩，并结合学校推荐名额。

易错：以为 NOIP 人人都能直接报名；或误答“NOI 成绩”——NOI 在 NOIP 之后，不是参赛资格来源。

答案：CSP-J → NOIP → 省选 → NOI → IOI

CSP-J 是入门起点，NOIP 是省级联赛，省选选出省队，NOI 是全国决赛，IOI 是国际赛。

思路：先从最低起点排起：CSP-J 是入门认证 → NOIP 是省级联赛 → 省选产生省队 → NOI 是全国决赛 → IOI 是国际赛，按这条主线从低到高串起来即可。

易错：把省选与 NOIP 的顺序颠倒（省选在 NOIP 之后、NOI 之前）；或把 IOI 排到 NOI 前面，忘了省队要先打全国决赛。

答案：195 分

T1：10/10 测试点 → 100 分

T2：8/10 测试点 → 80 分（每个10分）

T3：3/20 测试点 → 15 分（每个5分）

T4：0 分

总分 = 100 + 80 + 15 + 0 = 195 分

思路：复赛按测试点等分给分，先算出每题单点分值（100 ÷ 该题测试点总数），再用“通过的测试点数 × 单点分值”求和。

易错：把每题都按每个测试点 10 分算，T3 会错算成 30 分（总分变 210）；T2 有 10 个点、T3 有 20 个点，单点分值并不相同。

答案：D

NOI 只能使用 C++，不能使用 C 或 Pascal。A/B/C 都是正确的。

考点：NOI 规定参赛者只能使用 C++ 语言作答，C 和 Pascal 已不再支持。

易错：以为 NOI 像早期的 NOIP 一样支持多种语言，凭“C++ 兼容 C”的印象认为 C 也能用。

答案：C. 4名

IOI 规定每个国家/地区最多派 4 名选手参赛。中国队通过 CTS 从 NOI 金牌前50名中选拔出这4人。

考点：IOI 章程规定每个国家/地区最多派出 4 名选手，中国队的 4 人由 CTS 从 NOI 金牌选手中选拔。

易错：误记成 2 名或 5 名；也可能把“每国最多 4 人”与“每国最多 4 枚金牌”混为一谈。

// C3：把「保三争四」策略的预期得分与时间算出来
#include <iostream>
using namespace std;

int main()
{
    int t1 = 100, t2 = 95, t3 = 70, t4 = 25;   // 四道题的预期得分
    cout << "预期总分 = " << t1 + t2 + t3 + t4 << " / 400" << endl;

    int read = 10;                             // 通读 T3、T4 题意
    int used = (30 + 60) + (read + 60 + 40);   // 三阶段共用的时间
    cout << "已用时间 = " << used << " 分钟" << endl;
    cout << "留给检查 = " << 270 - used << " 分钟" << endl;
    return 0;
}

答案：T1 用 30 分钟 AC（100 分）、T2 用 60 分钟（约 95 分）；再花 10 分钟读 T3/T4 题意，T3 用 60 分钟冲 60~80 分，T4 用 40 分钟写暴力拿 20~30 分；最后约 70 分钟查文件读写并优化。预计总分 100 + 95 + 70 + 25 = 290 分（满分 400），刚好用满 270 分钟。

思路：按「单位时间得分」排序：T1、T2 最容易涨分，优先做透；T3 是拉分题，给足时间但设上限；T4 极难，只求部分分（暴力、特判），绝不恋战；余下时间全部留给检查和修文件格式。

考点：本讲「比赛策略与时间分配」——把有限时间投给期望得分最高的题，本质就是贪心思想。

易错：一是按题号死磕 T3、T4，结果 T1、T2 没时间复查；二是忘记复赛必须先写好文件读写，文件名或路径错一个字符直接 0 分；三是时间用满却不复查，编译错误白白丢分。

两年竞赛规划：

初二下学期~初三上学期（第一年）：

• 同时报名 CSP-J 和 CSP-S，目标 CSP-S 获得好成绩

• 学习重点：基础数据结构（栈/队列/树）+ 搜索（BFS/DFS）+ 动态规划入门

• 争取 NOIP 参赛资格并获省二以上

初三下学期~高一上学期（第二年）：

• 目标 NOIP 省一等奖

• 学习重点：图论、高级数据结构（线段树/树状数组）、DP优化

• 争取参加省选

最终目标：高一/高二入选省队 → 参加 NOI → 争取银牌以上

备选方案：即使未能进入省队，NOIP 省一也可用于强基计划和综合评价招生。

思路：以现有水平（CSP-J 一等奖）为起点，按赛事难度递增（CSP-J/S → NOIP → 省选 → NOI）倒排两年目标，再给每个阶段配上对应的知识模块（基础数据结构与搜索 → 图论与高级数据结构 → DP 优化）。

易错：只罗列赛事名称却不写学习重点；或目标跳级，初二直接盯着“入选省队打 NOI”，忽略了 CSP-S、NOIP 这两个必经台阶。