信息学竞赛简介与算法基础.docVIP

【主要内容】 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活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。 4．亚洲和太平洋地区信息学奥林匹克竞赛 亚洲与太平洋地区信息学奥赛（APIO）2007年创建，该竞赛为区域性的网上准同步赛，是亚洲和太平洋地区每年一次的国际性赛事，旨在给青少年提供更多的赛 事机会，推动亚太地区的信息学奥林匹克的发展。APIO每年5月举行，由不同的国家轮流主办。每个参赛团参赛选手上限为100名，其中