第一专题信息学竞赛简介与算法基础 .pdfVIP

【主要内容】 1.信息学奥林匹克相关知识：介绍信息学奥林匹克竞赛的基本常识、比赛规则、 题目范围等。 2.算法与程序设计的基础：介绍算法的基本常识以及常见的算法介绍等。 第一专题 信息学竞赛简介与算法基础 一、信息学竞赛简介 （一）信息学竞赛概述 信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力， 使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于 规范和完善，基本上形成了“地级市——省（直辖市）——全国——国际”四级相互接轨的 竞赛网络。 信息学竞赛系列活动主要包括以下六个方面： （1）各省市组织的与NOI 有关的培训和竞赛活动； （2 ）全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces ， 简称NOIP ）； （3 ）全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics ，简称NOI ）， 同时举行夏令营和全国青少年信息学奥林匹克团体对抗赛； （4 ）全国青少年信息学奥林匹克竞赛冬令营； （5 ）亚洲和太平洋地区信息学奥林匹克竞赛（Asia and Pacific Informatics Olympiad ， 简称APIO ）； （6 ）国际信息学奥林匹克中国队选拔赛，全国信息学奥林匹克精英赛，参加国际信息 学奥林匹克（International Olympiad in Informatics ，简称IOI ）。 其大致顺序为：  先举办全国信息学（计算机）奥林匹克分区联赛（NOIP），联赛分高中组，初中组 进行，以普及为主。  在分区联赛的基础上，各省市组成自己的代表队，参加第二个层次的比赛，即全国 青少年信息学奥林匹克竞赛（NOI）。  第三个层次是从NOI 中选拔优秀选手 （20 人），经过培训，考试选拔，组成国家队 （一般4-5 人），参加国际信息学奥林匹克竞赛，即IOI ，这是国际性的最高水平的 竞赛。 （二）各类比赛简介 1．全国青少年信息学奥林匹克竞赛（NOI ） 1984 年邓小平指出：“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算 机学会 （CCF ）举办了全国青少年计算机程序设计竞赛。从此每年举办一次全国青少年计算 机程序设计竞赛。该竞赛是经国家教委批准，中国科协具体领导，由中国计算机学会主办的， 是国内包括港澳在内的省级代表队最高水平的大赛。 由各省市组织参赛，经各省NOIP 选拔产生5 名选手（其中一名是女选手），每年由中 国计算机学会在计算机普及较好的城市举办一次比赛。奖项有个人一、二、三等奖，女选手 第一、二、三名，各省队团体总分名次排队。 而自从1989 年我国参加第一届国际信息学奥林匹克（简称 IOI ）以来，全国青少年计 算机程序设计竞赛也更名为全国青少年信息学（计算机）奥林匹克（NOI ）。 NOI 期间，举办同步夏令营和NOI 网上同步赛，给那些程序设计爱好者和高手提供机 会。为增加竞赛的竞争性、对抗性和趣味性以及可视化，NOI 组织进行团体对抗赛，团体对 抗赛实质上是程序对抗赛，其成绩纳入总分计算。 2 ．全国青少年信息学奥林匹克竞赛冬令营 全国青少年信息学奥林匹克竞赛冬令营 （简称冬令营）自1995 年起。每年在寒假期间 开展为期一周的培训活动。冬令营共8 天，包括授课、 讲座、讨论、测试等。参加冬令营 的营员分正式营员和非正式营员。获得NOI 前20 名的选手和指导教师为正式营员，非正式 营员限量自愿报名参加。在冬令营授课的是著名大学的资深教授及已获得国际金牌学生的指 导教师。 IOI 的选手是从获NOI 前20 名选手中选拔出来的，获得前4 名的优胜者代表中国参加 国际竞赛。选拔科目包括：NOI 成绩、冬令营成绩、论文和答辩、平时作业、选拔赛成绩、 口试。上述项目加权产生最后成绩。 官方网站： 3 ．全国青少年信息学奥林匹克联赛（NOIP ） 全国青少年信息学奥林匹克联赛（NOIP ）是由中国计算机学会主办的以省为赛区单位 组织实施的全国性竞赛，是全国青少年信息学奥林匹克竞赛（NOI ）系列活动的重要组成部 分。 在举办1995 年NOI 活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区 已经开展了多