全省第一！不愧是南外！

喜报

第37届全国青少年信息学奥林匹克竞赛（NOI2020）江苏省队选拔赛于6月20、21日举行，根据CCF官网公示，南外有8名选手进入省队，入选人数位列江苏省第一。

他们分别是：高二年级 吕秋实、曹原、徐源；高一年级 丁晓漫、袁浩天、张庭瑞；初中 戴江齐、程思元。其中戴江齐同学高居榜首，总分为江苏省第一。

特此向获奖同学表示热烈祝贺！望再接再厉，在即将到来的全国决赛中再创佳绩！

全省前10选手中，有6名选手来自南外。

江苏省队的另外9名选手分别来自于常州中学（5名），苏州中学(2名），天一中学（1名）和扬州中学（1名）。

第37届全国信息学竞赛将于今年8月在湖南省长沙一中举行。

祝南外的省队选手在NOI2020中发挥高水平，取得佳绩！

南外学子赛前准备场景

据悉，本次省选活动进行两轮上机测试，选手最终成绩由CSP2019提高组第二轮成绩和省队选拔赛两试成绩加权产生，具体公式如下：

选手最终标准分=（CSP-S2成绩/最高分）*40+（省选一试/省选一试最高分）*30+（省选二试/省选二试最高分）*30。在计算标准分时所使用到的“最高分”，都以高中选手中的最高分来计算。如有选手超出了该部分的标准分，则该部分以标准分的满分来计算。

江苏省队A、B类名额共15人（14名男生，1名女生），另有两名初中生不占名额。

信息学竞赛科普

信息学竞赛是五大学科竞赛中相对比较容易获奖，难度较低，获奖名额也是比较多的，只要肯付出动手就会有很大可能获奖，且竞争并不激烈的一门竞赛，对于想学竞赛但学习能力不占优势的同学来说，相比于数学物理等竞赛需要扎实的基础和占用大量学习的时间，选择信息学竞赛不失为明智之举。同时，对于喜爱编程，并准备将来投身于科技行业，目标非常明确的同学，参加信息学竞赛是一条非常理想的捷径。

比赛流程

能力要求

信息学的学习须具备的五大能力：观察、分析问题的能力；数学建模的能力；灵活运用算法的能力；编写代码并且调试的能力；检测程序是否正确的能力。

调试能力比编程能力更重要。很多学生之所以参加信息学竞赛但拿不了奖，很大部分原因就在于调试环节出了差错。具备算法功底、编程能力之外，还需要具备创造性思维以及团队合作的能力。信息学与各个学科都密切相关，尤其是数学学科，信息学的本质就是利用计算机来解决数学问题。

比赛时间

考试的形式及流程

初赛：初赛全部为笔试，满分100分。侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，各省初试成绩在本赛区前15%的学生进入复赛。

复赛：着重考察学生对问题的分析理解力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。

普及组是4道题，每道题100分，总共是400分，每道题有20个测试点，每个测试点5分。

复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。

复试为决出竞赛成绩的最后一个环节。题目难度有易有难，既考虑普及面，又考虑选拔的梯度要求。

每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）、数据范围（数据限制条件）。

测试时，测试程序为每道题提供了10-20组测试数据，考生程序每答对一组得5-10分累计分即为该道题的得分。

测试的知识范围

初赛内容与要求

1、计算机的基本常识

计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)

信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)

信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构)

信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理)

信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点)

人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作))

信息技术的新发展、新特点、新应用等。

2、计算机的基本操作

WINDOWS和LINUX的基本操作知识、联网的基本使用常识(网上浏览、搜索和查询等)、常用的工具软件使用(文字编辑、电子邮件收发等)。

3、程序设计的基本知识

数据结构、程序语言中基本数据类型(字符、整数、长整数、浮点)、浮点运算中的精度和数值比较、一维数组(串)与线性表、记录类型(PASCAL)/结构类型(C)、程序设计、结构化程序设计的基本概念、阅读理解程序的基本能力、具有将简单问题抽象成适合计算机解决的模型的基本能力、具有针对模型设计简单算法的基本能力、程序流程描述(自然语言/伪码/NS图/其他)、基本算法处理、初等算法(计数、统计、数学运算等)、排序算法(冒泡法、插入排序、合并排序、快速排序)、查找(顺序查找、二分法)、回溯算法。

复赛内容与要求

在初赛的内容上增加以下内容——

1、数据结构：指针类型、多维数组、单链表及循环链表、二叉树、文件操作(从文本文件中读入数据，并输出到文本文件中)。

2、程序设计：算法的实现能力、程序调试基本能力、设计测试数据的基本能力、程序的时间复杂度和空间复杂度的估计。

3、算法处理：离散数学知识的应用(如排列组合、简单图论、数理逻辑)、分治思想、模拟法、贪心法、简单搜索算法(深度优先广度优先)搜索中的剪枝、动态规划的思想及基本算法。

除了大学自主招生，各省重点高中也将获奖证书作为筛选优质学生的重要依据，国家越来越注重素质教育，裸分上大学的可能性难度加大，而初中和高中，学生的学业压力也非常大，所以建议各同学，在小学5、6年级开始学习计算机语法基础知识，尽早拿到奥林匹克竞赛的获奖证书，对于小升初，初升高，也是非常有帮助的。