科创赛事:信息学奥赛(NOI系列)——CSP-J/S与NOIP入门全知道

信息学奥赛(NOI系列)——CSP-J/S与NOIP入门全知道

一、信息学奥赛是什么?

信息学奥林匹克竞赛(简称信息学奥赛,NOI)是由中国计算机学会(CCF)主办的一项计算机科学竞赛,是教育部白名单赛事之一。它的比赛内容不是打字、不是做PPT,而是「用程序解决算法问题」——给你一道题目,你要设计算法、编写C++代码,让程序在限定时间内给出正确答案。

信息学奥赛是五大学科奥赛(数学、物理、化学、生物、信息学)之一,也是其中唯一一门面向未来的「计算机科学」竞赛。全国决赛NOI的金牌选手可以直接获得名校保送资格,含金量极高。

二、赛事体系:从入门到巅峰的四级阶梯

信息学奥赛是一整套「升级打怪」的体系:

  1. CSP-J/S认证:中国计算机学会主办的编程能力认证,分为入门级(J,Junior)和提高级(S,Senior),是绝大多数同学的起点。小学生、初中生主要参加CSP-J,优秀选手可以同时挑战CSP-S;
  2. NOIP:全国青少年信息学奥林匹克联赛,面向高中生的省级联赛,也是选拔NOI选手的重要通道,部分省份允许初中生参加体验;
  3. NOI:全国青少年信息学奥林匹克竞赛,每年暑期举办,是全国顶尖选手的终极对决;
  4. IOI:国际信息学奥林匹克竞赛,NOI金牌选手经过选拔代表中国参赛。

三、考什么?——算法与数据结构

信息学奥赛考察的核心是算法思维:

  • 基础:输入输出、变量、循环、数组、函数;
  • 进阶:排序算法、二分查找、递归、搜索(深度优先、广度优先);
  • 高阶:动态规划、图论、数论、数据结构(栈、队列、树、线段树)。

比赛形式为上机考试,每场3-4道题,限时3-4小时,全部用C++编程完成。

四、怎么参赛?时间怎么安排?

  • CSP-J/S认证:每年9月左右在NOI官网报名,10月左右参加第一轮认证(笔试),通过后参加第二轮(上机考试);
  • NOIP:每年11-12月举行,具体报名方式以当年通知为准;
  • NOI:次年暑期举办全国决赛。

五、零基础怎么入门?

  1. 五年级以上学C++:信息学奥赛指定语言是C++,可以从「顺序结构、选择结构、循环、数组」四步走;
  2. 用好在线判题平台:洛谷等平台有海量入门题,写完代码立刻判分,进步飞快;
  3. 重视「想清楚再写」:先画流程图、写伪代码,再动手敲代码;
  4. 坚持刷题打卡:每周固定2-3次,每次1小时,比一次刷一整天效果好得多。

六、例题:A+B问题

信息学奥赛的「第一题」几乎都是A+B问题:输入两个整数,输出它们的和。C++代码如下:

include

using namespace std; int main() { int a, b; cin >> a >> b; cout << a + b << endl; return 0; }

别看它简单,它教会你输入、运算、输出这三大基本功,是一切算法题的地基。

七、练一练

  1. 判断题:信息学奥赛的指定编程语言是C++。(答案:对)
  2. 选择题:CSP-J中的字母「J」代表什么?A. Junior(入门级) B. Java C. Judge。(答案:A)
  3. 思考题:如果给你一个任务——找出100以内所有能被3整除的数,你会怎么用循环实现?写出你的思路。