1-NOIP简介

NationalOlympiadinInformatics(NOI)全国青少年信息学奥林匹克竞赛宗旨：旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。背景：1984年邓小平指出：“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛（简称：NOI），1984年参加竞赛的有8000多人。这一新的活动形式受到党和政府的关怀，得到社会各界的关注与支持。中央领导王震同志出席了首届竞赛发奖大会，并对此项活动给予了充分肯定。从此每年一次NOI活动，吸引越来越多的青少年投身其中。十几年来，通过竞赛活动培养和发现了大批计算机爱好者，选拔出了许多优秀的计算机后备人才。当年的许多选手已成为计算机硕士、博士，有的已经走上计算机科研岗位。全国青少年信息学奥林匹克竞赛系列活动简介全国青少年信息学奥林匹克竞赛系列活动简介为了在更高层次上推动普及，培养更多的计算机技术优秀人才。竞赛及相关活动遵循开放性原则，任何有条件和兴趣的学校和个人，都可以在业余时间自愿参加。NOI系列活动包括：全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces，简称NOIP）全国青少年信息学奥林匹克竞赛（NationalOlympiadinInformatics，简称NOI）亚洲与太平洋地区信息学奥林匹克竞赛（AsiaPacificInformaticsOlympiad，简称APIO）国际信息学奥林匹克竞赛（InternationalOlympiadinInformatics，简称IOI）全国青少年信息学奥林匹克联赛（NOIP）联赛总则NOIP是NOI系列活动中的一个重要组成部分，旨在向中学生普及计算机基础知识，培养计算机科学和工程领域的后备人才。普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些核心内容有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。对学生的能力培养将注重以下的几个方面：想象力与创造力；对问题的理解和分析能力；数学能力和逻辑思维能力；对客观问题和主观思维的口头和书面表达能力；人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，审美能力等。自1995年至今已举办16次。每年由中国计算机学会统一组织。NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。全国青少年信息学奥林匹克联赛（NOIP）竞赛形式和成绩评定NOIP分两个等级组：普及组和提高组。两个等级组难度不同，分别面向初中和高中阶段的学生。每组竞赛分两轮：初试和复试。初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，获本省初试成绩在本赛区前15%的学生进入复赛。复试形式为上机编程，着重考察学生对问题的分析理解能力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。各省NOIP的获奖名单在复试的优胜者中产生。每年复赛结束后，各省必须在指定时间内将本省一等奖候选人的有关情况、源程序和可执行程序报送科学委员会。经复审和评测后，由中国计算机学会报送中国科协和教育部备案。中国计算机学会对各省获NOIP二等奖和三等奖的分数线或比例提出指导性意见，各省可按照成绩确定获奖名单。全国青少年信息学奥林匹克联赛（NOIP）试题形式初赛。初赛全部为笔试，满分100分。试题由四部分组成：1、选择题。每题有4个备选答案，试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。2、问题求解题。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。3、程序阅读理解题。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。4、程序完善题。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。全国青少年信息学奥林匹克联赛（NOIP）试题形式复赛。复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共计400分。每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。全国青少年信息学奥林匹克联赛（NOIP）试题的知识范围初赛内容与要求：1、计算机的基本常识●计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)●信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)●信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构)●信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理)●信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP／IP协议、HTTP协议、WEB应用的主要方式和特点)●人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作))●信息技术的新发展、新特点、新应用等。全国青少年信息学奥林匹克联赛（NOIP）试题的知识范围初赛内容与要求：2、计算机的基本操作●WINDOWS和LINUX的基本操作知识●联网的基本使用常识(网上浏览、搜索和查询等)●常用的工具软件使用(文字编辑、电子邮件收发等)3、程序设计的基本知识数据结构●程序语言中基本数据类型(字符、整数、长整数、浮点)●浮点运算中的精度和数值比较●一维数组(串)与线性表●记录类型(PASCAL)／结构类型(C)全国青少年信息学奥林匹克联赛（NOIP）试题的知识范围初赛内容与要求：3、程序设计的基本知识程序设计●结构化程序设计的基本概念●阅读理解程序的基本能力●具有将简单问题抽象成适合计算机解决的模型的基本能力●具有针对模型设计简单算法的基本能力●程序流程描述(自然语言／伪码／NS图／其他)●程序设计语言(PASCAL／C／C++，)基本算法处理●初等算法(计数、统计、数学运算等)●排序算法(冒泡法、插入排序、合并排序、快速排序)●查找(顺序查找、二分法)●回溯算法全国青少年信息学奥林匹克联赛（NOIP）试题的知识范围复赛内容与要求：在初赛内容的基础上增加以下内容：1、数据结构●指针类型●多维数组●单链表及循环链表●二叉树●文件操作（从文本文件中读入数据，并输出到文本文件中）2、程序设计●算法的实现能力●程序调试基本能力●设计测试数据的基本能力●程序的时间复杂度和空间复杂度的估计全国青少年信息学奥林匹克联赛（NOIP）试题的知识范围复赛内容与要求：在初赛内容的基础上增加以下内容：3、算法处理●离散数学知识的应用（如排列组合、简单图论、数理逻辑）●分治思想（Divide-and-Conquer）●模拟法（SimulationMethod）●贪心法（GreedyAlgorithms）●单搜索算法（深度优先、广度优先），搜索中的剪枝（Prune-and-Search）●动态规划的思想及基本算法（DynamicProgramming）全国青少年信息学奥林匹克联赛（NOIP）评测环境及编程语言NOIP2010比赛环境规范依照使用Linux平台、统一编译器、提供多种集成开发环境选择的原则制定。NOIP2010的比赛环境中，操作系统平台选择Linux；在固定的操作系统平台下，对应不同的语言，使用统一的编译器，消除编译器不同给选手带来的不利影响；对应每种语言，提供了多种集成开发环境，选手可以根据自己的习惯选择集成开发环境。在全国评测时，评测环境保持与比赛环境的操作系统及编译器一致。也就是说全国评测时，使用与选手比赛时一致的平台对选手的程序进行评测，以消除平台不一致带来的不利影响。以下是NOIP2010比赛环境要求的详细描述：（1）Linux操作系统必须使用NOILinux，基于ubuntu开发；（2）Pascal语言，必须使用FreePascal2.0.4版本作为编译器；（3）C语言，必须使用gcc3.2.2作为编译器；（4）C++语言，必须使用g++3.2.2作为编译器。050100150200250300350浙江江苏湖南广东福建河北山东河南黑龙江上海天津四川北京湖北辽宁山西安徽江西吉林重庆内蒙古广西陕西贵州新疆海南甘肃宁夏获奖人数最低分数线全国青少年信息学奥林匹克联赛（NOIP）NOIP2010提高组一等奖获奖情况及获奖选手信息全国青少年信息学奥林匹克联赛（NOIP）NOIP2010复赛提高组一等奖获奖名单甘肃赛区（4人）证书编号姓名考号总分学校年级备注IO100182蒋方朔gs-19140嘉峪关市第一中学高二IO100183王兴文gs-33130民勤一中高二IO100184王泽华gs-35130金川公司总校第一高级中学高二IO100185常永健gs-85130古浪一中高三全国青少年信息学奥林匹克竟赛（NOI）NOI全国青少年信息学奥林匹克竞赛（NOI）是国内包括港澳在内的省级代表队最高水平的大赛，自1984年至今，在国内包括香港、澳门。每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会在计算机普及较好的城市组织进行比赛。这一竞赛记个人成绩，同时记团体总分。NOI期间，举办同步夏令营和NOI网上同步赛，给那些程序设计爱好者和高手提供机会。为增加竞赛的竞争性、对抗性和趣味性以及可视化，NOI组织进行团体对抗赛，团体对抗赛实质上是程序对抗赛，其成绩纳入总分计算。NOI2010获一等奖名单CCF-NOI10-001周而进浙江602男绍兴一中高二CCF-NOI10-002蒋中天江苏576男江苏省常州高级中学高二CCF-NOI10-003魏铭山东561男山师附中高二CCF-NOI10-004杨天湖南560男长沙市雅礼中学高二CCF-NOI10-005钱桥天津534男天津市南开中学高二CCF-NOI10-006冯齐纬广东533男中山市第一中学高二CCF-NOI10-007陈实江苏531男南京外国语学校高一CCF-NOI10-008范浩强北京522男中国人民大学附属中学初三CCF-NOI10-009鲁逸沁浙江509男绍兴一中高一CCF-NOI10-010吴尚江苏505男南京外国语学校高二CCF-NOI10-011贾志鹏江苏503男南京外国语学校初三CCF-NOI10-012陶文博江苏501男南京市金陵中学高二CCF-NOI10-013梁健楠广东500男中山纪念中学高二CCF-NOI10-014李其乐山东495男山东省实验中学高二CCF-NOI10-015陈许旻四川490男四川省绵阳南山中学高二CCF-NOI10-016吴确浙江485男温州中学高二CCF-NOI10-017何朴藩湖南483男长沙市雅礼中学高二CCF-NOI10-018周奕超上海480男复旦附中高二CCF-NOI10-019高欣浙江480男学军中学高二CCF-NOI10-020宋方睿上海479男华东师大二附中高二全国青少年信息学奥林匹克竟赛（NOI）亚洲与太平洋地区信息学奥林匹克竞赛（APOI）APOI亚洲与太平洋地区信息学奥林匹克竞赛（APIO）2007年创建，该竞赛为区域性的网上准同步赛，是亚洲和太平洋地区每年一次的国际性赛事，旨在给青少年提供更多的赛事机会，推动亚太地区的信息学奥林匹克的发展。APIO每年5月举行，由不同的国家轮流主办。每个参赛团参赛选手上限为100名，其中成绩排在前6名的选手作为代表该参赛团的正式选手统计成绩。APIO中国赛