2017年信息学竞赛测验方式

1、2017 年信息学竞赛测验方式作者:日期:个人收集整理，勿做商业用途信息学竞赛考试方式CF NOIP2017报名通知CCF NOI 系列活动之一 2017 年全国青少年信息学奥林匹克联赛（NOIP2017）将于 2017 年 10 月及 11 月分别举行初赛和复赛， 有关竞赛 事项公布如下。竞赛方式：1初赛及复赛试题均采用电子版本，各省组织单位可视情况印刷纸质 试题。2复赛提高组为两试，分两天进行，每试为三个题目。所有参加复赛提高组的选手均参加两天的比赛，选手最终成绩为一试与二试分数之和。 复赛普及组为一试。竞赛时间：1初赛（提高组、普及组）：2017 年 10 月 14 日（周六），14:3

2、0-16:30 ；2.复赛：一试： 2017 年 11 月 11 日 （周六） ， 提高组 8:30-12:00， 普及组 14:30-18:00 ；个人收集整理，勿做商业用途二试：2017 年 11 月 12 日（周日），提高组 8:30-12:00。竞赛报名：1. 初赛报名NOIP2017 初赛以省为单位，采用传统邮件方式报名。各省报名名单由各省特派员统一汇总后上报 NOI 竞赛办公室（ ）。2. 复赛报名NOIP2017 复赛以省为单位，完全采用网上注册报名方式。（复赛网上报名方式另行通知）复赛未在NOIP2017 报名系统注册报名的选手，复赛成绩无效、不参与最终评奖。3. 参加 NOI

3、P2017 （初赛、复赛）的选手均须在各省内报名参赛，否则 不具备参赛资格。 本学会只接受各省特派员上报的参赛名单， 不受理选手 个人报名。4. 各 NOI 省组织单位负责所在省 NOIP 的推广及报名工作。各省组织 单位及特派员联系方式见 NOI 网站。初赛传统邮件报名时间：即日起至2017 年 10 月 10 日复赛网上注册报名截止时间：2017 年 11 月 1 日（复赛网上注册报名详细 流程见NOI 网站后续相关通知）竞赛考点：个人收集整理，勿做商业用途NOI 各省组织单位负责设置 NOIP 考点。所有考点须得到主办单位的 批准，未经批准的考点，其竞赛结果不予承认。1初赛考点：可在若干

4、城市设置若干考点，一个考点可以设置若干考场。每个考场不应少于 20 个选手。2复赛考点：一般应安排在同一城市的同一考点进行。如需增设考点， 则两个考点必须在同一城市，两考点之间距离无限制。参赛费用：1. 初赛提高组及普及组：30 元/人，（该费用不包括选手食宿及交通费） 其中 10 元上交主办单位 CCF, 20 元由省组织单位支配。2. 复赛提高组：280 元/人（该费用不包括选手食宿及交通费），其中80 元（包括评测费）上交主办单位 CCF，200 元由省组织单位支配。3. 复赛普及组：150 元/人（该费用不包括选手食宿及交通费），其中50 元（包括评测费）上交主办单位 CCF， 100

5、 元由省组织单位支配。4. 家庭经济困难的选手可申请减免， 申请截止日期 2017 年 9 月 15 日选手提出申请后（填写申请表，见附表1），由省特派员审批，报主办单位复核后生效。获减免者将由 CCF 在网上公示。此通知。个人收集整理，勿做商业用途中国计算机学会个人收集整理，勿做商业用途2017 年 7 月 25 日附表 1信息学竞赛是什么？考试形式如何？流程如何？相信很多家长、童鞋都不太清楚，是不是一脸懵逼呢？今天小心从网上整理的信息定能为亲们释疑哦温馨提示，信息学的学习须具备的五大能力：一是观察、分析问题的能力；二是数学建模的能力；三是灵活运用算法的能力；四是编写代码并且调试的能力；五是

6、检测程序是否正确的能力。除此之外， 调试能力比编程能力更重要。 很多学生之所以参加信息学竞赛但拿不 了奖，很大部分原因就在于调试环节出了差错。具备算法功底、编程能力之外，还需要具备创造性思维以及团队合作的能力。信息学与各个学科都密切相关， 尤其是数学学科，信息学的本质就是利用计算机来解决数学问题。正文如下：信息学竞赛的比赛时间每年 10-11 月份：全国奥林匹克信息学竞赛联赛 NOIP，初赛和复赛；来年 7 月份：全国奥林匹克信息学竞赛 NOI，信息竞赛国决；翻年 1 月份：国家队选拔赛；8 月份：参加国际奥林匹克信息学竞赛 IOIo信息学竞赛考什么？考试的形式及流程联赛分两个等级组：普及组和

7、提高组。每组竞赛分两轮：初试和复试。初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，各省初试成绩在本赛区前 15 %的学生 进入复赛。个人收集整理，勿做商业用途复试形式为上机，着重考察学生对问题的分析理解力，数学抽象能力，编程语言的能力和编程技巧、 想象力和创造性等。 各省联赛的等第奖在复试的优胜者中 产生。初赛：初赛全部为笔试，满分 100 分。试题由四部分组成：1、选择题：共 20 题，每题 1.5 分，共计 30 分。每题有 5 个备选答案，前 10 个题为单选题（即每题有且只有一个正确答案，选对得分），后 10 题为不定项选 择题

8、（即每题有 1 至 5 个正确答案，只有全部选对才得分）。2、问题求解题：共 2 题，每题 5 分，共计 10 分。试题给出一个叙述较为简单 的问题，要求学生对问题进行析，找到一个合适的算法，并推算出问题的解。考 生给出的答案与标准答案相同，则得分：否则不得分。3、程序阅读理解题：共 4 题，每题 8 分，共计 32 分。题目给出一段程序（不一 定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。4、程序完善题：共 2 题，每题 14 分，共计 28 分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语

9、句的一部 分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。复赛：自 2011 年开始，提高组复赛分为一试和二试，各 3 题，每题 100 分，共 计600 分。每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了 5-10 组测试数据，考生程序每答对一组得 10 20 分，累计分即为该道题的得分。测试的知识范围（一）初赛内容与要求1、计算机的基本常识计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的 主要特征、数字化）信息输入输出基本原理（信息交换环境、文字图形多媒体信息的

10、输入输出方式）信息的表示与处理（信息编码、微处理部件 MPU、内存储结构、指令，程序，和 存储程序原理、程序的三种基本控制结构）信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）个人收集整理，勿做商业用途信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP /IP 协议、HTTP 协议、WEB应用的主要方式和特点）人机交互界面的基本概念（窗口系统、 人和计算机交流信息的途径（文本及交互操 作） ）信息技术的新发展、新特点、新应用等。2、计算机的基本操作WINDOWS 和 LINUX 的基本操作知识联网的基本使用常识

11、（网上浏览、搜索和查询等）常用的工具软件使用（文字编辑、电子邮件收发等）3、程序设计的基本知识数据结构程序语言中基本数据类型（字符、整数、长整数、浮点）浮点运算中的精度和数值比较一维数组（串）与线性表记录类型（PASCAL） /结构类型（C）程序设计结构化程序设计的基本概念阅读理解程序的基本能力具有将简单问题抽象成适合计算机解决的模型的基本能力具有针对模型设计简单算法的基本能力程序流程描述（自然语言/伪码/ NS 图/其他）基本算法处理初等算法（计数、统计、数学运算等）排序算法（冒泡法、插入排序、合并排序、快速排序）查找（顺序查找、二分法）回溯算法（二 ）复赛内容与要求个人收集整理，勿做商业用

12、途在初赛的内容上增加以下内容1、数据结构个人收集整理，勿做商业用途指针类型多维数组单链表及循环链表二叉树文件操作（从文本文件中读入数据，并输出到文本文件中）2、 程序设计算法的实现能力程序调试基本能力设计测试数据的基本能力程序的时间复杂度和空间复杂度的估计3、 算法处理离散数学知识的应用（如排列组合、简单图论、数理逻辑）分治思想模拟法贪心法简单搜索算法（深度优先广度优先）搜索中的剪枝动态规划的思想及基本算法信息学竞赛必备书单汇总基础篇1、 全国青少年信息学奥林匹克分区联赛初赛培训教材（推荐指数： 4 颗星） 曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写，但是对初赛知识点的覆 盖还是做得相当

13、不错的。语言是 pascal 的。2、 谭浩强老先生写的C 语言程序设计（第三版）（推荐指数：5 颗星）针 对零基础学 C 语言的筒子，这本书是必推的。3、 骗分导论（推荐指数：5 颗星）参加 NOIP 必看之经典。4、 全国信息学奥林匹克联赛培训教程（一）（推荐指数：5 颗星）传说中的黄书。吴文虎，王建德著，系统地介绍了计算机的基础知识和利用Pascal 语言进行程序设计的方法。5、 全国青少年信息学奥林匹克联赛模拟训练试卷精选王建德著，传说中的 红书。6、 算法竞赛入门经典（推荐指数：5 颗星）刘汝佳著，算法必看经典。个人收集整理，勿做商业用途7、算法竞赛入门经典：训练指南（推荐指数：5

14、颗星）刘汝佳著，算法竞 赛入门经典的重要补充。提高篇1、 算法导论（推荐指数：5 颗星）这是 01 学习的必备教材。2、 算法艺术与信息学竞赛（推荐指数：5 颗星）刘汝佳著，传说中的黑书。3、 学习指导（推荐指数：5 颗星）刘汝佳著，算法艺术与信息学竞赛 的辅导书。（PS :仅可在网上搜到，格式为 PDF ）。4、 奥赛经典（推荐指数：5 颗星）有难度，但是很厚重。5、 2016 版高中信息学竞赛历年真题解析红宝书（推荐指数： 5 颗星）温馨提示历年真题必须做，这是绝对不能遗失的存在！1、 题库方面首推 USACO （美国的赛题），usaco 写完了一等基本上就没有问 题，如果悟性好的话甚至能

15、在 NOI 取得不错的成绩。2、 除此之外 Vjos 也是一个不错的题库，有很多中文题。3、 国内广受 NOIP 级别选手喜欢的国内 OJ （Tyvj、CodeVs、洛谷、RQNOJ）。4、 BZOJ 拥有上千道省选级别及以上的题目资源，但有一部分题目需要购买权 限才能访问。5、 UOJ 举办 NOIP 难度的 UER 和省选难度的 UR。赛题质量极高，命题人大多 为现役集训队选手。NOIP 初赛偏重于基础知识，一部分是计算机的基础知识，计算机基础部分，内 容多而杂，多以选择题形式出现，所以不必要花太多时间去背，而是平时多积 累，有意识的去记忆，留下印象。内容会包括计算机的特征（硬件和软件）、网 络的特征和基本概念、信息的输入输出、信息的表示和处理、新兴应用