|
温馨提示，信息学的学习须具备的五大能力： 一是观察、分析问题的能力； 二是数学建模的能力； 三是灵活运用算法的能力； 四是编写代码并且调试的能力； 五是检测程序是否正确的能力。 除此之外，调试能力比编程能力更重要。很多学生之所以参加信息学竞赛但拿不了奖，很大部分原因就在于调试环节出了差错。具备算法功底、编程能力之外，还需要具备创造性思维以及团队合作的能力。信息学与各个学科都密切相关，尤其是数学学科，信息学的本质就是利用计算机来解决数学问题。 信息学竞赛的比赛时间每年10-11月份：全国奥林匹克信息学竞赛联赛NOIP，初赛和复赛； 来年7月份：全国奥林匹克信息学竞赛NOI，信息竞赛国决； 翻年1月份：国家队选拔赛； 8月份：参加国际奥林匹克信息学竞赛IOI。 信息学竞赛考什么？考试的形式及流程联赛分两个等级组：普及组和提高组。每组竞赛分两轮：初试和复试。 初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，各省初试成绩在本赛区前15％的学生进入复赛。 复试形式为上机，着重考察学生对问题的分析理解力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。 初赛：初赛全部为笔试，满分100分。试题由四部分组成： 1、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题(即每题有且只有一个正确答案，选对得分)，后10题为不定项选择题(即每题有1至5个正确答案，只有全部选对才得分)。 2、问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分：否则不得分。 3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序(不一定有关于程序功能的说明)，考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。 4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。 复赛：自2011年开始，提高组复赛分为一试和二试，各3题，每题100分，共计600分。 每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10—20分，累计分即为该道题的得分。 测试的知识范围(一)初赛内容与要求 1、计算机的基本常识 计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化) 信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式) 信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构) 信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理) 信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP／IP协议、HTTP协议、WEB应用的主要方式和特点) 人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作)) 信息技术的新发展、新特点、新应用等。 2、计算机的基本操作 WINDOWS和LINUX的基本操作知识 联网的基本使用常识(网上浏览、搜索和查询等) 常用的工具软件使用(文字编辑、电子邮件收发等) 3、程序设计的基本知识 数据结构 程序语言中基本数据类型(字符、整数、长整数、浮点) 浮点运算中的精度和数值比较 一维数组(串)与线性表 记录类型(PASCAL)／结构类型(C) 程序设计 结构化程序设计的基本概念 阅读理解程序的基本能力 具有将简单问题抽象成适合计算机解决的模型的基本能力 具有针对模型设计简单算法的基本能力 程序流程描述(自然语言／伪码／NS图／其他) 基本算法处理 初等算法(计数、统计、数学运算等) 排序算法(冒泡法、插入排序、合并排序、快速排序) 查找(顺序查找、二分法) 回溯算法 (二)复赛内容与要求 在初赛的内容上增加以下内容 1、数据结构 指针类型 多维数组 单链表及循环链表 二叉树 文件操作(从文本文件中读入数据，并输出到文本文件中) 2、程序设计 算法的实现能力 程序调试基本能力 设计测试数据的基本能力 程序的时间复杂度和空间复杂度的估计 3、算法处理 离散数学知识的应用(如排列组合、简单图论、数理逻辑) 分治思想 模拟法 贪心法 简单搜索算法(深度优先广度优先)搜索中的剪枝 动态规划的思想及基本算法 信息学竞赛必备书单汇总基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》（推荐指数：4颗星）曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写，但是对初赛知识点的覆盖还是做得相当不错的。语言是pascal的。 2、谭浩强老先生写的《C语言程序设计（第三版）》（推荐指数：5颗星）针对零基础学C语言的筒子，这本书是必推的。 3、《骗分导论》（推荐指数：5颗星）参加NOIP必看之经典。 4、《全国信息学奥林匹克联赛培训教程（一）》（推荐指数：5颗星）传说中的黄书。吴文虎，王建德著，系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法。 5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》王建德著，传说中的红书。 6、《算法竞赛入门经典》（推荐指数：5颗星）刘汝佳著，算法必看经典。 7、《算法竞赛入门经典:训练指南》（推荐指数：5颗星）刘汝佳著，《算法竞赛入门经典》的重要补充。 提高篇 1、《算法导论》（推荐指数：5颗星）这是OI学习的必备教材。 2、《算法艺术与信息学竞赛》（推荐指数：5颗星）刘汝佳著，传说中的黑书。 3、《学习指导》（推荐指数：5颗星）刘汝佳著，《算法艺术与信息学竞赛》的辅导书。（PS：仅可在网上搜到，格式为PDF）。 4、《奥赛经典》（推荐指数：5颗星）有难度，但是很厚重。 5、《2016版高中信息学竞赛历年真题解析红宝书》（推荐指数：5颗星） 温馨提示历年真题必须做，这是绝对不能遗失的存在！ 1、题库方面首推USACO（美国的赛题），usaco写完了一等基本上就没有问题，如果悟性好的话甚至能在NOI取得不错的成绩。 2、除此之外Vijos也是一个不错的题库，有很多中文题。 3、国内广受NOIP级别选手喜欢的国内OJ（Tyvj、CodeVs、洛谷、RQNOJ）。 4、BZOJ拥有上千道省选级别及以上的题目资源，但有一部分题目需要购买权限才能访问。 5、UOJ举办NOIP难度的UER和省选难度的UR。赛题质量极高，命题人大多为现役集训队选手。 NOIP初赛偏重于基础知识，一部分是计算机的基础知识，计算机基础部分，内容多而杂，多以选择题形式出现，所以不必要花太多时间去背，而是平时多积累，有意识的去记忆，留下印象。内容会包括计算机的特征（硬件和软件）、网络的特征和基本概念、信息的输入输出、信息的表示和处理、新兴应用等。另一部分是数学内容，范围很广，永远不知道会考到哪一部分的知识点，但试卷包括两道数学题，所以不能忽视。比较重要的大概包括排列、组合、辗转相除法、容斥原理等。还有数据结构会考基本类型（整型、长整型、浮点型、字符等）和数组。比较容易在初赛中出现的数据类型有树、栈、队列等。 树：二叉树、完全树等；栈：先进后出特点；队列：先进先出特点。最后一部分是程序完成（也就是算法）。这部分完全是靠你的做题基础，没有捷径，只能靠你平时多做题，掌握简单算法。 |
|
|
