NOI系列活动标准竞赛环境
NOC活动竞赛类项目湖北省选拔赛活动方案
NOC活动竞赛类项目湖北省选拔赛活动方案一、项目设置、竞赛规则及有关要求（一）项目设置竞赛按学段分小学组、初中组、高中组等三组进行：（二）竞赛规则竞赛规则以组委会在中心（馆）网站（http://***************、http://**********、http://*********）上公布的“2016年湖北省中小学电脑制作活动暨第十七届全国中小学电脑制作活动竞赛类项目湖北省选拔赛竞赛规则”为准（拟于四月中旬在网上发布）（三）有关要求各地负责本地区参赛队伍的组织和报名工作，并委派专人担任领队，负责率队参赛。
各地要在广泛动员的基础上选拔优秀队员和代表队参加竞赛，并于2016年5月20日前将“竞赛类项目”参赛名单（附表1）和“竞赛类项目”（组队）报名表”（附表2）寄到组委会办公室，同时以电子邮件形式提交。
逾期不予补报。
报名限额：1、机器人灭火竞赛：每队限报1人；2、机器人足球竞赛：一对一足球项目每队限报1人，其它每队限报2人；3、机器人篮球竞赛：每队限报2人；4、人型机器人全能挑战赛竞赛：每队限报1人；5、能力风暴WER能力挑战赛—“撬动地球”：每队限报2人；6、纳英特智能挑战赛—“九宫建设”：每队限报2人；7、BotBall—“火星救援任务”竞赛：每队限报2人；8、西觅亚FLL工程挑战赛—“资源再生”：每队限报2人。
9、中鸣超级轨迹赛：每队限报1人。
10、人形机器人舞台剧展演：每队限报2人；11、机器人创新设计与技能挑战：每队限报2人；12、机器人场地越野：每队限报2人；13、机器人超市购物：每队限报2人；14、物流机器人：每队限报2人；15、城市机器人挑战赛—“灌篮高手”：每队限报2人；16、VEX机器人挑战赛—IQ系列：每队限报2-4人；17、每个选手限报一个项目；竞赛场地及相关器材由竞赛组委会提供。
参赛选手个人使用的器材（机器人、计算机及程序软件）由参赛选手自备，只要符合“机器人”概念的各类机器人产品均可参加竞赛活动。
全国青少年信息学奥林匹克联赛大纲
全国青少年信息学奥林匹克联赛大纲
一、总则
由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces,简称NOIP）是全国信息学奥林匹克竞赛（NOI）系列活动中的一个重要组成部分，旨在向中学生普及计算机基础知识，培养计算机科学和工程领域的后备人才。普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些核心内容有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。对学生的能力培养将注重以下的几个方面：
三、竞赛形式和成绩评定
NOIP分两个等级组：普及组和提高组。每组竞赛分两轮：初试和复试。
初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，获本省初试成绩在本赛区前15%的学生进入复赛。
复试形式为上机编程，着重考察学生对问题的分析理解能力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。各省NOIP的等第奖在复试的优胜者中产生。
1.NOIP命题委员会委员应具备如下资格：
从事一线计算机教学或信息学奥赛辅导工作两年（含）以上；
有精力和时间从事该项工作；
对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相关工作。
2.NOIP命题委员会委员的产生过程：
本人提出申请（填写表格）；
全国青少年信息学计算机奥林匹克竞赛及其分区联赛简介
全国青少年信息学计算机奥林匹克竞赛及其分区联赛一、简介经中国科协、国家教育部批准，由中国计算机学会主办的全国青少年信息学计算机奥林匹克竞赛（简称NOI）（NOI in Provinces），是一项全国性的青少年学科竞赛活动，是计算机知识在青少年中普及的产物。
我国的青少年计算机普及教育起步于80年代初的青少年课外科技活动。
随着科学技术的发展，计算机技术已成为继自然语言和数学语言之后人类必须掌握的第三种通用智力工具。
计算机技术与基础教育的结合，已成为我国教育面向现代化、面向世界、面向未来的一大趋势。
邓小平同志以老一辈革命家的远见卓识，高度赞扬了在青少年中开展计算机普及活动的做法；发出了“计算机的普及要从娃娃做起”的伟大号召。
从此，有成千上万的青少年加入到学习计算机、使用计算机的行列中来，使我国的计算机普及教育掀起了一个高潮。
在邓小平同志发出号召以后，由中国科协和教育部联合委托中国计算机学会兴办了首届全国青少年计算机程序设计竞赛活动。
这个新的活动形式一出现，就受到了党和政府的关怀和支持。
王震同志在颁奖大会上发言，代表党中央肯定了"教育部和中国科协又为青少年办了一件很有意义、很有远见的好事"。
党和政府的支持、老一辈革命家的关心更加激励了广大青少年投身于NOI活动之中，使这项活动从一开始就有了相当的地位和影响，成为我国青少年计算机普及教育活动中最有代表性的形式。
2000年于北京举办的第12届国际信息学奥林匹克竞赛（IOI），江泽民主席致了贺信。
贺信中说：“在人类即将进入新世纪之际以信息科技和生命科技为核心的科技进步与创新正在深刻地改变着人类的生产和生活方式，推动着世界文明的发展。
青年是人类的未来，也是世界科技发展的未来。
国际信息学奥林匹克竞赛活动，对年轻一代了解和掌握现代科学技术，养成创新精神具有重要作用”。
作为与国际奥林匹克学科竞赛接轨的全国信息学奥林匹克竞赛，举办NOI 活动的宗旨就是在青少年中普及计算机科学，通过组织信息学奥林匹克竞赛使学生开阔眼界、扩大知识面；了解计算机在现代化社会中的战略地位培养并促其能力得以发展；通过竞赛发现人才，对有才华的青少年起到激励作用。
全国青少年信息学奥林匹克竞赛
全国青少年信息学奥林匹克竞赛竞赛规则为保证NOI竞赛的科学性和公正性，保证竞赛环境的一致性和稳定性，并为竞赛的承办单位规范化组织竞赛提供实施标准的指导，特制订本规则。
竞赛环境场地全体参赛选手分布在不超过4个相距30米之内的竞赛场地。
每位参赛选手拥有面积不小于1.5M2的工作场地和正面面宽不小于0.8M的工作台，独立使用一台配备有规定的操作系统和编程工具的计算机。
竞赛组织者将在竞赛场地为选手提供草稿纸、饮水、以及必要的食品。
设备选手竞赛用机的配置不低于下列指标：CPU Intel 赛扬866 或相同及更高指标的其它类型CPU内存256MB硬盘10GB，其中选手可用空间不小于0.5GB。
网卡100M显示器15"键盘标准英文输入键盘鼠标标准双键鼠标选手竞赛用机上配备下列软件系统：操作系统：Linux，内核版本：2.4桌面系统：GNOME/KDE;浏览器：Firefox, Konqueror编辑工具：mcedit, vim, kate, kwrite, kdevelop, rhide编译系统: gcc ≥3.2.2, g++ ≥3.2.2, Free Pascal ≥2.0.1调试工具: gdb, ddd上述软件都配有英文说明文档。
操作系统和编译系统的具体版本以及对各种编程语言的使用限制见附件1。
对该附件的修改在每次竞赛至少5个月前公布。
竞赛内容NOI竞赛的题目以考查选手对算法和编程能力的掌握为主。
题目类型有以下三种：非交互式程序题非交互式程序题要求选手提交答案程序的源文件。
该程序从一个正文文件中读入数据，并向指定的输出文件中写入计算结果。
非交互式程序题的题面包括下列内容：求解问题的描述输入文件名和输出文件名（可以是标准输入/输出）输入数据格式、输出数据格式、以及输入数据范围对程序使用计算资源的限制，以及其它可能的限制交互式程序题交互式程序题要求选手提交答案程序的源文件。
该程序通过调用所提供的库函数实现数据的输入和输出。
2021信息学竞赛江苏省队选拔的通知
2021信息学竞赛江苏省队选拔的通知一、选拔第一条根据中国计算机学会2020年12月24日公布的《CCF关于NOI2021省内选拔的若干规定》及本省实际情况，制定本省选拔规定。
参加省选的选手根据NOIP成绩（下同）依次选取，参加人数不得低于本省参加NOI人数的3倍。
根据新冠肺炎疫情防控要求及承办校机器性能情况，限定获得NOIP全国一等奖（女生可放宽到NOIP二等奖）的选手具有选拔资格。
第二条根据《CCF关于NOI2021省内选拔的若干规定》，“考虑到今年疫情及减少聚集必要性，NOI2021省选成绩按照三部分组成：NOIP2020(A)成绩、NOI2021冬令营(B)成绩和统一省选(C)成绩。
组合方式可以是A+B（成绩比例60%+40%），或A+C（40%+60%），或A+B+C （30%+30%+40%）。
各省可选择上述三种方式之一作为省选方案。
”我省省选成绩采用A+C，省选最终成绩=(NOIP成绩/NOIP最高分)*40+(省选成绩/省选最高分)*60。
在计算标准分时所使用到的“最高分”，都以参加省选的高中选手中的最高分来计算。
如有选手超出了该部分的标准分，则该部分以标准分的满分来计算。
第三条根据《CCF关于NOI2021省内选拔的若干规定》，由CCF NOI竞赛委专家负责命题、测试和评分。
我省选择A套题目，时间定于4月10-11日，选拔活动进行两天，每天一试，每试3道题。
时间为每天上午8:30-13:00,题型均为上机编程题。
第四条选手的总成绩将根据公式A+C从高分到低分排序，根据CCF给定我省的名额17人,依次录取前17名选手组成江苏省代表队，参加当年NOI全国比赛，省选总成绩排在前5名的选手（4男1女）进入A队（女选手的成绩可单独排序），其他选手根据给定名额和所得分数依次进入B队，若前17名不含女选手，则取前16名选手和分数最高的女生1名。
若有两个或两个以上选手总成绩相同以致不能决出省队名单时，根据《CCF关于NOI2021省内选拔的若干规定》，“如有若干选手的省选总成绩分数相同，则应按照NOIP成绩选择；如NOIP分数仍然相同，则高年级选手有较高的优先权；如选手年级仍相同，则可参照CSP-J/S2020第二轮成绩；如有必要，省组织单位可组织面试或加试。
全国青少年信息学奥林匹克联赛大纲参考
全国青少年信息学奥林匹克联赛大纲参考总则由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces, 简称NOIP）是全国信息学奥林匹克竞赛（NOI）系列活动中的一个重要组成部分，旨在向中学生普及计算机基础知识，培养计算机科学和工程领域的后备人才。
普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些核心内容有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养将注重以下的几个方面：想象力与创造力；对问题的理解和分析能力；数学能力和逻辑思维能力；对客观问题和主观思维的口头和书面表达能力；人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，审美能力等。
二、命题程序和组织机构命题是考核和选拔过程中的重要一环，对计算机的普及的内容具有导向性作用。
命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点，不直接从大学专业教材中选题。
在 命题和审题工作中，坚持开放和规范的原则。
在NOI科学委员会主持下成立的NOIP命题委员会负责命题工作，命题委员会成员主要来自参加NOIP的省（ 包括直辖市、自治区，下同。
每个省最多派一名委员），也可来自社会计算机界。
NOIP命题委员会的主要职责是提供NOIP的备选题目，并承担对所提供的题 目保密的责任。
1. NOIP命题委员会委员应具备如下资格：从事一线计算机教学或信息学奥赛辅导工作两年（含）以上；有精力和时间从事该项工作；对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相关工作。
2. NOIP命题委员会委员的产生过程：本人提出申请（填写表格）；中学教师需得到所在单位同意或省奥赛主管部门同意；科学委员会批准，由中国计算机学会颁发聘书（每一聘期为两年）。
3. NOIP命题委员会委员的职责：每年为NOIP提供备选题题目若干，在9月1日之前提交科学委员会；备选试题的保密期为2年，在该段时间内不得泄密或另作他用；搜集本省信息学奥赛的有关信息并向科学委员会通报；4. 题目一经提交，即表明同意授权中国计算机学会科学委员会全权处理，包括使用、修改和出版。
NOC活动微课程评优赛项简介
NOC活动微课程评优赛项简介作者：来源：《中国信息技术教育》2016年第04期微课程评优赛项的意义和目的云计算、物联网和大数据等信息科技三大特征，催生翻转课堂、MOOC和微课程等信息化教学创新，并且已经开始影响中小学教学实践，这将引起资源观、教学观和教师发展观的新变革。
微课程评优赛项面向“云计算”教学环境，以设计自主学习任务单和制作配套微型教学视频（即“微课”）为基本竞赛模式，旨在推动教师职能从授课者向学生学习的指导者、帮助者和组织者转型，使之提升多元整合的教育技术能力，能够创新教学模式，提高教学质量，培养创新人才。
微课程评优赛项细则说明1.赛项内容微课程评优赛项分为初赛与决赛两个阶段。
分别设小学组、初中组、高中组（含中职）三个组别。
赛项内容包括某年级、某学科中构成某一课时教学活动的三个互相配套的方面：自主学习任务单设计（详见模板）;与“自主学习任务单”给出的任务相配套的微视频。
（1）初赛参赛者自选学科、课题，完成并提交：①自主学习任务单;②微视频;③作品申报表。
全国组委会组织专家进行初评，确定入围决赛名单，并在NOC网站上公布。
（2）决赛决赛采取展示与答辩方式。
2.赛项要求（1）展示参赛选手按序展示微课程作品：①自主学习任务单（同时介绍设计理由，时间不超过8分钟）。
②播放微视频（时间不超过10分钟。
注意：只播放，不作任何说明）。
（2）答辩评委就作品及其介绍的情况提问，参赛者在规定时间内，回答评委给出的问题。
回答问题必须简明扼要，有针对性，切忌漫无边际，不可回避评委提出的问题。
答辩时间不超过2分钟。
微课程评优赛项的报名组织1.参赛范围参赛学科：学科不限。
参赛人数：限1人独立参赛。
每人限参加一个赛项，限提交一件作品。
2.赛事组织报名方式：参赛选手须通过NOC网站竞赛平台在线报名和提交初赛作品（有地方组委会的地区，由当地组委会统一组织报名）。
地方选拔：由地方组委会负责组织，确定地方奖项后报送全国组委会，由全国组委会负责组织评审出入围全国决赛的作品（无地方组委会组织的作品，由全国组委会负责评审）。
高中信息学奥林匹克竞赛大纲
高中信息学奥林匹克竞赛大纲全国青少年信息学奥林匹克联赛命题评测大纲一、总则全国青少年信息学奥林匹克联赛(NOIP)旨在向中学生普及计算机基础知识,培养计算机科学和工程领域的后备人才。
普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,使得他们对信息技术的一些本质和核心的东西有更多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养注重l 想象力与创造力;2 对问题的理解和分析能力;3 数学能力和逻辑思维能力;4 对客观问题和主观思维的口头和书面表达能力;5 人文精神。
包括与人的沟通和理解能力,团队精神与合作能力,恒心和毅力,审美能力等。
二、命题程序和组织机构(略)三、竞赛形式和成绩评定联赛分两个年龄组:初中组和高中组。
每组竞赛分两轮:初试和复试。
1 初试形式为笔试,侧重考察学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。
程序设计的描述语言采用Pascal或Basic,各省市初试成绩在本赛区前百分之十五的学生进入复赛。
2 复试形式为上机,侧重考察学生对问题的分析理解能力,数学抽象能力,驾驭编程语言的能力和编程技巧、想象力和创造性等。
程序设计语言可采用Pascal、Basic、C/C++或Java。
各省市参加联赛的等第奖在复试的优胜者中产生。
中国计算机学会积极准备复试网上阅卷工作,一待时机成熟,各省市联赛复试的阅卷评分统一在网上进行。
每年复赛结束后,各省市必须在指定时间内将全国一等奖候选人的资历、源程序和可执行程序报送NOI科学委员会。
经复审确认后,由中国计算机学会报送教育部备案。
中国计算机学会对各省市获联赛二等奖和三等奖的人数提出指导性意见,各省市在名额限定的范围内按照成绩排序确定具体获奖人员名单。
四、试题形式每次联赛的试题分四组:初中组初试赛题;初中组复试赛题;高中组初试赛题;高中组复试赛题。
其中,初中组初试赛题和高中组初试赛题类型相同,初中组复试赛题和高中组复试赛题类型相同,但初中组和高中组的题目不完全相同,高中组难度略高,以体现年龄特点和层次要求。
选择题——语言相关选择题
历届竞赛语言相关选择题单项选择题[09]8. 快速排序平均情况和最坏情况下的算法时间复杂度分别为：A. 平均情况O(nlog(2,n))，最坏情况O(n^2)B. 平均情况O(n)，最坏情况O(n^2)C. 平均情况O(n)，最坏情况O(nlog(2,n))D. 平均情况O(log(2,n))，最坏情况O(n^2)[08]3. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 29B. 28C. 16D. 17E. 7[08]5．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。
A. 4B. 5C. 6D. 7E. 8[08]8．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
A. 队列B. 多维数组C. 线性表D. 链表E. 栈[08]10．对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。
A. 35/11B. 34/11C. 33/11D. 32/11E. 34/10[07]4．ASCII码的含义是（）。
A. 二—十进制转换码B. 美国信息交换标准代码C. 数字的二进制数码D. 计算机可处理字符的唯一编码E. 常用字符的二进制编码[07]5．在Pascal 语言中，表达式 (23 or 2 xor 5)的值是（）A. 18B. 1C.23D.32E.24[07]6．在Pascal 语言中，判断整数a 等于0 或b等于0或c等于0 的正确的条件表达式是（）A. not ((a<>0) or (b<>0) or (c<>0))B. not ((a<>0) and (b<>0) and (c<>0))C. not ((a=0) and (b=0)) or (c=0)D.(a=0) and (b=0) and (c=0)E. not ((a=0) or (b=0) or (c=0))[07]10.一个无法靠自身的控制终止的循环称为“死循环”，例如，在 C 语言程序中，语句“while(1)printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。
NOI2019基础知识题库 竞赛环境和竞赛规则
NOI2019基础知识题库 注意：NOI笔试题目将完全出自本题库，一般包括45道单项选择题和5道多项选择题。
竞赛环境和竞赛规则1.N OI 机试使用的操作系统是：Linux2.L inux 中为文件改名使用的命令是：mv <旧文件名> <新文件名>3.在 Linux 中返回上一级目录使用的命令是：cd ..4.在 Linux 中删除当前目录下的 test 目录的命令是：rm -r test5.当前目录下有一个编译好的可执行文件 a.out，执行它使用的命令是：./a.out6.使用高级语言编写的程序称之为：源程序7.在 NOI Linux 系统中可以用来调试程序的程序是：gdb8.在 Linux 系统中，文件夹中的文件可以与该文件夹同名吗： 可以9.L inux 系统中杀死名为 test 的后台进程的命令是：killall test10.L inux 系统中可以查看隐藏文件的命令是：ls -a11.Linux 系统中编译 C 程序的编译器是：gcc12.L inux 系统中编译 Pascal 程序的编译器是：fpc13.L inux 系统中编译 C++程序的编译器是：g++14.L inux 系统中，将当前目录下的文件名打印到 tmp 文件中的命令是：ls >tmp15.L inux 系统中，测量当前目录下程序 test 运行时间的命令是：time ./test16.v im 编辑器中，强制退出不保存修改应当输入：:q!17.v im 编辑器中，强制退出并保存修改可输入以下三种命令之一：:wq、ZZ、:x18.v im 编辑器中，定位到文件中第 12 行应当输入：:1219.v im 编辑器中，在文件中查找字符串“12”应当输入：/1220.使用 gcc 编译 C 程序时，生成调试信息的命令行选项是：-g21.使用 gcc 编译 C 程序时，生成所有警告信息的命令行选项是：-Wall22.使用 gcc 编译 C 程序时，只编译生成目标文件的命令行选项是：-c23.使用 gcc 编译 C 程序时，指定输出文件名的命令行选项是：-o24.如果 C 程序中使用了 math.h 中的函数，在编译时需要加入选项：-lm25.L inux 系统中具有最高权限的用户是：root26.在 Linux 的各个虚拟控制台间切换的快捷键是：Ctrl+Alt+Fn27.在 NOI Linux 中，从字符控制台切换回桌面环境使用的快捷键是：Ctrl+Alt+F728.在 NOI Linux 中默认使用的 Shell 是：bash29.在 Linux 中查看当前系统中的进程使用的命令是：ps30.在 Linux 中查看进程的 CPU 利用率使用的命令是：ps31.如果自己的程序进入死循环，应当如何终止：Ctrl-C32.可执行文件a.out从标准输入读取数据。
NOI 竞赛技术规则
为维护NOI的竞赛秩序，保证NOI竞赛的正常进行，特制定本规则。
竞赛设备选手竞赛使用的计算机为个人电脑，其最低配置为：赛扬366 CPU，64兆内存，标准的键盘，鼠标，10M以太网卡，彩色显示器，分辨率800x600/256色。
选手竞赛用机的具体配置由竞赛的承办单位在赛前公布。
此外，竞赛承办单位为每个选手提供空白的书写纸和书写工具。
软件环境选手竞赛使用的计算机上安装的软件环境为：操作系统：Debian Linux 2.2r3编程工具：Free Pascal Version 1.0.4GCC 2.95.2RHIDE / FP包含这些编程工具的访问路径已在Linux的环境变量中设置，并有必要的帮助文件。
选手登录竞赛之前，参赛选手将被随机指定竞赛用计算机以及相应的登录用户名和密码。
竞赛期间，登录用户名，密码和选手身份对其他人员保密。
选手练习参赛选手可以在组织者规定的时间段内使用竞赛用计算机进行练习。
练习时选手须使用用户名"guest"和密码"guest"登录。
参赛选手必须熟悉自己选择的竞赛环境，包括语言编程工具和所使用到的函数库或单元，以及相应的开发环境，尤其是编辑器和调试器。
此外，选手应能够熟练使用Linux系统执行一些常用的简单操作，例如改变工作路径和对文件的管理等。
竞赛试题竞赛试题以书面方式提供，分为概述页和试题正文。
在竞赛试题文档的概述页面上包括下列内容：试题名称缩写目录路径输入输出文件名可执行程序名执行程序的时间限制该道试题的最高得分试题正文部分给出每一道试题的详细描述，并包含有必要的图表和示例等。
在每一页的顶部都标有所对应试题的标题，在页的底部标有该试题名称缩写。
试题名称缩写是试题的标识符，以非空白ASCII字符给出，其长度不超过6个字符，用于源程序文件名、可执行程序名、试题目录名等的构成。
参赛程序参赛选手可以选择Pascal语言或者C/C++语言编写程序，并将源程序编译成为可以独立在Linux上运行的可执行程序。
校园信息技术比赛：活动策划与规则
校园信息技术比赛：活动策划与规则一、活动背景随着信息技术的飞速发展，其在教育领域的应用日益广泛和深入。
为了激发学生对信息技术的兴趣，提高学生的信息技术应用能力和创新思维，特举办此次校园信息技术比赛。
二、活动目的1、提升学生的信息技术素养，培养学生的实践能力和创新精神。
2、促进学生之间的交流与合作，营造良好的学习氛围。
3、发现和培养信息技术方面的优秀人才，为学校的信息化建设储备力量。
三、活动主题“创新引领，信息未来”四、参赛对象全体在校学生五、活动时间及地点1、报名时间：具体日期2、比赛时间：具体日期3、比赛地点：学校计算机实验室六、比赛项目1、程序设计竞赛要求参赛学生使用指定的编程语言，在规定时间内完成给定的编程任务。
2、多媒体作品制作竞赛包括但不限于动画制作、视频剪辑、网页设计等，主题自定，需体现一定的创意和技术水平。
3、信息技术知识竞赛通过在线答题的方式，考察学生对信息技术基础知识的掌握程度。
七、活动流程1、报名阶段学生在规定时间内填写报名表格，提交至指定邮箱或地点。
报名表格需包括个人基本信息、参赛项目、联系方式等。
2、培训阶段针对比赛项目，邀请专业教师或行业专家为参赛学生进行赛前培训，讲解比赛规则、技术要点和注意事项等。
3、比赛阶段（1）程序设计竞赛比赛当天，参赛学生按照指定座位就座，工作人员发放比赛题目。
学生在规定时间内完成编程任务，并将代码提交至指定平台。
评委根据代码的正确性、效率、可读性等进行评分。
（2）多媒体作品制作竞赛参赛学生在规定时间内完成作品，并将作品提交至指定邮箱。
评委根据作品的创意、技术难度、艺术效果等进行评分。
（3）信息技术知识竞赛学生在指定时间内登录在线答题平台进行答题，系统自动计时和判分。
4、评审阶段评委对参赛作品和答题情况进行评审，确定获奖名单。
5、颁奖阶段举行颁奖典礼，对获奖学生进行表彰和奖励。
八、比赛规则1、参赛学生需遵守比赛纪律，不得抄袭、作弊。
一经发现，取消参赛资格。
竞赛章程
第一章总则1. 全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics, （2005年4月14日印发）NOI)是一项面向全国青少年的信息学竞赛和普及活动，旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。
竞赛的目的是为了在更高层次上推动普及。
本竞赛及其相关活动遵循开放性原则，任何有条件和有兴趣的学校和个人，都可以在业余时间自愿参加。
本活动不和现行的学校教学相冲突，是课外性质的因材施教活动。
参加者可为初高中学生或其他中等专业学校的青少年。
2.NOI及其系列活动由中国科学技术协会主管，中国计算机学会主办。
3.NOI系列活动包括：1) 全国青少年信息学奥林匹克竞赛（简称信息学奥赛）。
以省（包括自治区、直辖市，下同）为单位组织参加的全国性比赛，比赛集中在同一地点在同一时间内举行。
2) 全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces, 简称NOIP或联赛)。
联赛分普及组和提高组两个组别，分别设初赛和复赛两个阶段。
初赛以通用和实用的计算机知识为考试内容，重在考察基础与实用的知识，以笔试为主。
复赛为程序设计。
参加初赛者须达到规定的分数线后才有资格参加复赛。
参加NOI的各省都应参加联赛，参加联赛是参加NOI的必要条件。
3) 全国青少年信息学奥林匹克竞赛冬令营(NOI冬令营，简称冬令营)。
在每年的冬季假期开展的为期一周的培训活动。
4) 国际信息学奥林匹克竞赛(International Olympiad in Informatics, 简称IOI)中国队选拔赛(IOI选拔赛，简称选拔赛)。
为参加当年举行的IOI而进行的选拔赛。
5) 参加国际信息学奥林匹克竞赛。
由中国计算机学会组织代表队代表中国参加每年一次的国际竞赛IOI。
青少年信息学奥林匹克系列竞赛大纲
全国青少年信息学奥林匹克系列竞赛大纲（草案）1.介绍1.1目的本大纲的制定目的在于：（1）为NOI系列竞赛题目的命制提供依据；（2）为NOI指导教师的教学提供方向和指导；（3）为参加NOI系列活动的学生及其他信息学爱好者提供学习范围；（4）为各省市开展和组织NOI省选等工作提供参照。
1.2原则（1）差异化原则为促进信息学和NOI活动的普及，大纲应较详尽地规定中低等级知识点的范围，以尽可能清晰地划定相应等级的知识范围，有效地指导入门学生的学习及相关的教学活动；为促进NOI的国际竞争力，大纲应避免过于严格地限制命题的思路，须为NOI等高水平竞赛的题目命制留有充分的开放性，因此不宜过于细致地规定高等级知识点的范围。
为此，大纲的制定将采取“上粗下细”的指导思想：知识等级越低，其内容规定得越细；知识等级越高，其内容规定得越粗。
（2）统一性原则为保证大纲的简明性和系统性，高等级比赛的知识范围将自动地包含低等级比赛的所有知识点。
同时，对每个等级按照竞赛环境（Linux和Windows）、程序设计语言（C++）、数据结构、算法、以及数学等进行了分类。
对每个大类又按照知识点的属性继续划分为若干小类；某些知识点可能与多个类别均有紧密或松散联系，本大纲均按其主要属性划定其类别，以避免同一知识点在多个类别中的重复出现。
2.考纲内容2.1全国青少年信息学奥林匹克联赛普及组（简称NOIP-J）2.1.1C++集成调试工具（IDE）使用1.Windows系统下：例如Dev C++,….,等【1】2.Linux系统下：例如Guide，…,等【1】2.1.2C++程序设计1.程序基本概念a)标识符、关键字、常量、变量、字符串、表达式的概念【1】b)常量与变量的命名、定义及作用【1】c)头文件与名字空间的定义与理解【2】d)编辑、编译、解释、调试等概念理解【2】2.基本数据类型a)整型：int,long long【1】b)实型：float,double【1】c)字符型：char【1】d)逻辑型：bool【1】3.程序基本语句a)cin语句，scanf语句，cout语句，printf语句，赋值语句，复合语句【2】b)if语句，switch语句，多层条件语句【2】c)for语句，while语句，do while语句d)多层循环语句【3】4.基本运算a)算术运算：加、减、乘、除、整除、求余【1】b)关系运算：大于，大于等于，小于，小于等于，等于，不等于【1】c)逻辑运算：与&&、或||、非！【1】d)变量自增与自减运算【1】e)三目运算【1】f)位运算：与&、或|、非~、异或^、左移、右移【2】5.数学库常用函数绝对值函数，四舍五入函数，取上整函数，取下整函数，常用三角函数，对数函数，指数函数，平方根函数【3】6.结构化程序设计a)顺序结构、分支结构和循环结构【1】b)自顶向下、逐步求精的模块化程序设计【2】c)流程图的概念及流程图描述【2】7.数组a)数组定义，数组与数组下标的含义【1】b)数组的读入与输出【1】c)纯一维数组的综合运用【2】d)纯二维数组与多维数组的综合应用【3】8.字符串的处理a)字符数组与字符串的关系【2】b)字符数组的综合应用【2】c)string类定义、相关函数引用【2】d)string类的综合应用【3】9.函数与递归a)函数定义与调用，形参与实参【2】b)传值参数与传引用参数【3】c)常量与变量的作用范围【2】d)递归函数的概念、定义与调用【2】10.结构体类型a)结构体的定义及应用【3】11.指针类型a)指针的概念及调用【4】b)指针与数组【4】c)指针与string类【4】d)指向结构体的指针【4】12.文件的读写操作a)文件的基本概念，文本文件的基本操作【2】b)文件类型【2】c)文件读入、输出等操作【2】13.STL模板应用a)<algorithm>中sort函数【3】b)栈（stack）、队列（queue）、链表（list）、集合（set）等容器【4】2.1.3数据结构1.线性表a)链表：单链表、双向链表、循环链表【3】b)栈【3】c)队列【3】2.简单树a)树的定义及其相关概念【3】b)树的父亲表示法【4】c)二叉树的定义及其基本性质【3】d)二叉树的孩子表示法【4】e)二叉树的遍历：前序、中序、后序遍历【4】3.特殊树a)完全二叉树的定义与基本性质【4】b)完全二叉树的数组表示法【4】c)哈夫曼树的定义、构造及其遍历【4】d)二叉排序树的定义、构造及其遍历【4】4.简单图a)图的定义及其相关概念【3】b)图的邻接矩阵存储【4】c)图的邻接表存储【4】2.1.4算法1.算法概念与描述a)算法概念【1】b)算法描述：自然语言描述、流程图描述、伪代码描述【2】2.入门算法a)枚举法【1】b)模拟法【1】3.基础算法a)贪心法【3】b)递推法【3】c)递归法【4】d)二分法【4】e)倍增法【4】4.数值处理算法a)高精度的加法【4】b)高精度的减法【4】c)高精度的乘法【4】d)求高精度整数除以单精度整数的商和余数【4】5.排序算法a)冒泡排序【3】b)简单选择排序【3】c)简单插入排序【3】6.图论算法a)图的深度优先遍历算法【4】b)图的宽度优先遍历算法【4】c)洪水填充算法（floodfill）【5】7.动态规划a)动态规划的基本原理【4】b)简单线型动态规划【4】c)简单背包类型动态规划【5】d)简单区间类型动态规划【5】2.1.5数学1.数及其运算a)数的概念，算术运算（加、减、乘、除、求余）【1】b)数制：二进制、八进制、十六进制和十进制数及其转换【1】c)编码：ASCII码，哈夫曼编码，格雷码【2】2.初中数学a)初中代数【1】b)初中平面几何【1】3.初等数论a)整除、因数、倍数、指数、质数、合数、同余等概念【3】b)唯一分解定理【3】c)欧几里德算法（辗转相除法）【3】d)埃氏筛法和线性筛法求素数【4】4.组合数学e)加法原理【2】f)乘法原理【2】g)排列及计算公式【4】h)组合及计算公式【4】i)杨辉三角公式【4】2.2全国青少年信息学奥林匹克联赛提高组（简称NOIP-S）2.2.1Linux系统1.会使用mkdir、cp、rm、mv等命令新建、复制、删除、移动等文件或目录【5】2.会使用cd、pwd、ls等命令更改、显示目录路径和查看目录中的文件【5】3.会使用Gedit、Vim或Emacs等文本编辑工具编写代码【5】4.编译工具：g++或gcc的使用【5】5.会运行程序，并使用time命令查看用时【5】6.gdb调试工具：能使用gdb中的break、display、continue、step等命令调试程序【5】2.2.1C++程序设计1.类（class）a）类的概念及简单应用【6】b）成员函数和运算符重载【6】2.STL模板：a)向量（vector）【5】b)列表(list)，双端队列(deque)，优先队列（priority_queue）【5】c)多重集合(multiset)【5】d)映射（map），多重映射(multimap)【5】e)对(pair)【5】2.2.2数据结构1.线性结构a)双端栈【5】b)双端队列【5】c)有序队列【5】d)优先队列【6】e)倍增表（ST表）【6】2.集合与森林a)等价类【6】b)并查集【6】c)树与二叉树的转化——孩子兄弟表示法【6】3.特殊树j)线段树与树状数组【6】k)二叉平衡树AVL、treap、splay等【8】l)字典树（trie树）【6】m)笛卡尔树【7】n)基环树【8】4.常见图a)稀疏图【5】b)偶图（二分图）【6】c)欧拉图【6】d)连通图与强连通图【7】e)重连通图【7】f)有向无环图【6】5.哈希表a)数值哈希函数构造【5】b)排列哈希函数构造【6】c)字符串哈希函数构造【6】d)哈希函数冲突的常用解决方法【6】2.2.3算法1.复杂性分析a)空间复杂度分析【6】b)时间复杂度分析【6】2.基础算法分治算法【6】3.排序算法o)归并排序【5】p)快速排序【5】q)堆排序【6】r)树形选择排序（锦标赛排序）【6】s)桶排序【5】t)基数排序【6】4.字符串相关算法a)字符串匹配算法——KMP【6】5.搜索算法a)搜索的剪枝优化【6】b)搜索对象的压缩存储【8】c)记忆化搜索【6】d)启发式搜索【7】e)双向宽度优先搜索【7】f)迭代加深搜索【7】6.图论算法u)Prim和kruskal等求最小生成树算法【6】v)求次小生成树算法【7】w)Dijkstra、bellman_ford、SPFA等求单源最短路算法【6】x)求单源次短路径算法【7】y)Floyd-Warshall算法求任意两点间的最短路算法和传递闭包【6】z)有向无环图的Toposort算法【6】aa)求欧拉道路和欧拉回路算法【6】ab)二分图的构造及其判定算法【6】ac)最近公共祖先【6】ad)求强联通分量算法【7】ae)强连通分量的缩点算法【7】af)求割点、割边算法【7】7.动态规划a)树型动态规划【6】b)状态压缩动态规划【7】c)动态规划的常用优化【8】2.2.4数学1.高中数学a)代数【5】b)立体几何【6】c)解析几何【6】2.初等数论ag)同余式【5】ah)欧拉定理和欧拉函数【7】ai)费马小定理【7】aj)威尔逊定理【7】ak)裴蜀定理【7】al)扩展欧几里得算法【7】am)孙子定理（即中国剩余定理）【8】3.组合数学a)可重集排列【6】b)可重集组合【6】c)错排列、圆排列【6】d)容斥原理【7】e)鸽巢原理【6】f)卡特兰数【7】g)二项式定理【6】4.线性代数a)矩阵概念【5】b)特殊矩阵：稀疏矩阵，三角矩阵，对称矩阵【6】c)矩阵的初等变换【6】d)矩阵的加减乘和转置运算【6】e)线性方程组的高斯消元法【7】2.3全国青少年信息学奥林匹克竞赛（简称NOI）2.3.1C++程序设计1.STL模板：容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)【8】2.面向对象的程序设计思想（OOP）【8】2.3.2数据结构1.线性结构an)分块【8】ao)块状链表【8】2.序列a)跳跃表【9】b)后缀数组【8】c)无根树的Prüfer序列【9】3.复杂树a)树链剖分【8】b)后缀树【9】c)二维线段树【8】d)最小树形图【10】e)树套树【9】f)k-d树【9】g)动态树（LCT）【10】h)主席树【8】4.可合并堆a)左偏树【8】b)二项堆【10】6．可持久化数据结构【9】2.3.3算法1.算法策略a)复杂分治思想【9】b)平衡规划思想【9】c)构造思想【9】2.字符串算法ap)多模匹配算法——AC自动机【8】aq)求字符串前缀和后缀算法——扩展KMP【9】ar)确定性有穷自动机——DFA算法【9】as)非确定性有穷自动机——NFA算法【10】at)求最长回文串的Manacher算法【8】au)后缀自动机【10】3.图论算法a)网络流算法【8】b)图的支配集、独立集与覆盖集【10】c)二分图的最大匹配——匈牙利算法【8】d)二分图的最佳匹配算法——KM算法【9】e)一般图的匹配【10】4.动态规划av)复杂动态规划模型构建【9】aw)复杂动态规划模型的优化【9】2.3.4数学2.初等数论a)原根和指数【8】b)完全数【9】c)平方剩余【10】d)二次同余式【10】e)二次互反律【10】f)狄利克雷（Dirichlet）卷积【9】g)大步小步（BSGS）算法【8】3.离散数学a)代数系统【10】b)群【10】c)置换群、循环群【9】4.组合数学a)母函数【9】b)莫比乌斯变换【9】c)Burnside引理与Polya原理【9】d)斯特林数【9】5.高等数学a)多项式函数微分【9】b)多项式函数积分【9】c)泰勒级数【9】d)快速傅里叶变换(FFT)【9】e)卷积【9】6.线性代数a)矩阵的逆运算【9】b)行列式及其运算【9】c)线性相关与矩阵的逆【9】7.概率论a)概率相关概念【8】b)求概率的乘法公式、全概率公式、贝叶斯公式【9】8.游戏论a)零和游戏问题——NIM游戏等【9】b)SG函数概念及应用【9】9.运筹学a)线性规划之单纯性法【10】10.计算几何a)矢量及其运算【7】b)点、线、面之间的位置判断【8】c)常见图形的面积计算【8】d)半平面交【9】e)二维凸包的求法及其应用【8】。
北京Noip2010复赛环境使用说明及注意事项
北京Noip2010 复赛环境使用说明及注意事项1、本次竞赛采用windowsXP下运行virtualbox 3.2.10，虚拟运行noi linux。
对于windowsXP系统，虚拟机是一个普通的程序。
对于noi linux系统，虚拟机提供了虚拟的硬件。
2、本次竞赛配置环境时所采用的iso文件是直接从noi官网下载的。
noilinux 是noi官方创建的基于ubuntu7.10的linux发行版。
常见的linux命令都可运行。
3、竞赛所用的环境都已经配置完全。
监考人员不予回答的问题包括但不限于：linux基本操作、竞赛环境的使用。
4、虚拟机的配置为：512MB内存以上，3G硬盘（约1.3G可用）。
Virtualbox热键为右Ctrl，常用快捷键包括：热键+F 虚拟机全屏、热键+home 显示虚拟机主菜单、热键+i切换是否自动捕获鼠标模式、单按热键释放鼠标键盘。
在虚拟机中，凡是含有右ctrl的快捷键都已经失效，例如只能用左ctrl+C进行复制。
5、如鼠标不能移动到屏幕某区域，可以尝试按热键释放鼠标键盘，之后再点击屏幕。
也可以尝试按热键+i切换鼠标捕获。
6、选手参赛时使用的用户名及登陆密码将在考前告知。
选手桌面上将会有加密的试题，解压密码将在考前告知。
选手桌面上会有一个以选手准考证号命名的提交文件夹，竞赛结束后就要提交这个文件夹。
7、选手需按照noi要求为每道试题在提交文件夹下由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。
例如：BJ-01如果使用pascal语言，假设本次竞赛的题目名称是a,b,c,d，那么他需要提交的目录是桌面上的BJ-01文件夹，目录中包含四个子目录a,b,c,d，子目录下分别有a.pas, b.pas, c.pas,d.pas。
选手提交的每道试题的源程序必须存放在相应的子目录下，未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0分，责任由选手承担。
NOI评测环境及对编程语言使用限制的规定
NOI评测环境及对编程语言使用限制的规定本规定适用于NOI系列的各项全国性竞赛。
本规定自发布之日起150天后生效。
NOI其它规章、规则中所有与本规定不符之处，均以本规定为准。
不遵守本规定所造成的不良后果由选手本人承担。
评测环境NOI系列竞赛使用不低于如下版本的编译器进行评测编译：PASCAL语言：fpc2.0.1C语言：gcc3.2.2C++语言：g++3.2.2选手答案程序的成绩与竞赛之前发布的标准版本编译器所生成的可执行代码的运行结果为准（/noi2009-noip2009）。
编程通则1．对于每一道试题，选手只应提交一个源程序文件。
源程序文件名由试题名称缩写加后缀构成，源程序文件名及后缀一律使用小写。
PASCAL、C及C++程序的后缀分别为.pas，.c，或.cpp。
当参赛选手对一道试题提交多份使用不同后缀的源程序文件时，测试系统只从其中任意选取一份进行编译和评测，并以此作为选手该道试题的得分。
2．使用C/C++语言者不得使用自己的头文件，使用Pascal语言者不得使用自己的库单元。
除另有规定外，每道题参赛程序源文件的长度不应大于100KB，不得在规定目录下另建其它子目录。
3．选手程序应正常结束并返回Linux系统，主函数的返回值必须为0。
4．选手程序中只允许通过对指定文件的读写、以及对指定库函数的调用等题目中明确规定的方式与外部环境通信。
在程序中严禁下列操作：试图访问网络使用fork、exec、system或其它线程/进程生成函数打开或创建题目规定的输入/输出文件之外的其它文件和目录以任何方式对标准输入/输出文件重定向运行其它程序改变文件系统的访问权限读写文件系统的管理信息使用除读写规定的输入/输出文件之外的其它系统调用捕获和处理鼠标和键盘的输入消息读写计算机的输入/输出端口5．除题目另有规定外，选手程序中所使用的静态内存空间总和不得超过20MB，动态申请内存空间的总和不得超过30MB。
对C程序的限制C程序中只能使用下列合法的基本数据类型名称长度char,unsigned char1字节short,unsigned short2字节int,unsigned int4字节long,unsigned long4字节float4字节double8字节C程序中只能使用下列标准头文件名称说明stdio.hstdlib.hmath.h试题明确禁止时不得使用ctype.hstring.herrno.hlimits.hfloat.h对C++程序的限制C++程序中只能使用下列合法基本数据类型名称长度char,unsigned char1字节short,unsigned short2字节int,unsigned int4字节long,unsigned long4字节float4字节double8字节bool1字节C++程序中只能使用下列标准头文件名称说明stdio.hstdlib.hmath.h试题明确禁止时不得使用ctype.hstring.herrno.hlimits.hfloat.hiostreamstringiteratorbitsetC++程序中允许使用下列模板模板类型相关头文件布尔集合<bitset>迭代器<iterator>串<string>流<iostream>C++程序中禁止使用下列模板：序列：vector，list，deque序列适配器：stack，queue，priority_queue关联容器：map,multimap,set,multiset拟容器：valarray散列容器：hash_map,hash_set,hash_multimap,hash_multiset 所有的标准库算法。
1 NOIP简介
获奖人数 最低分数线
全国青少年信息学奥林匹克联赛（NOIP）
NOIP2010复赛提高组一等奖获奖名单 甘肃赛区（4人） 证书编号 姓名 考号 gs-19 gs-33 gs-35 gs-85 总 分 140 130 130 130 学校 嘉峪关市第一中学 民勤一中 金川公司总校第一高级 中学 古浪一中 年级 高二 高二 高二 高三 备 注
全国青少年信息学奥林匹克联赛（NOIP）
评测环境及编程语言
NOIP2010比赛环境规范依照使用Linux平台、统一编译器、提供多种集 成开发环境选择的原则制定。 NOIP2010的比赛环境中，操作系统平台 选择Linux；在固定的操作系统平台下，对应不同的语言，使用统一的编 译器，消除编译器不同给选手带来的不利影响；对应每种语言，提供了 多种集成开发环境，选手可以根据自己的习惯选择集成开发环境。 在全国评测时，评测环境保持与比赛环境的操作系统及编译器一致。也 就是说全国评测时，使用与选手比赛时一致的平台对选手的程序进行评 测，以消除平台不一致带来的不利影响。 以下是NOIP2010比赛环境要 求的详细描述： （1）Linux操作系统必须使用NOI Linux，基于ubuntu开发； （2）Pascal语言，必须使用Free Pascal 2.0.4版本作为编译器； （3）C语言，必须使用gcc 3.2.2作为编译器； （4）C++语言，必须使用g++ 3.2.2作为编译器。
IO100182 蒋方朔 IO100183 王兴文 IO100184 王泽华 IO100185 常永健
全国青少年信息学奥林匹克竟赛（NOI）
NOI 全国青少年信息学奥林匹克竞赛（NOI）是国内包括港澳在 内的省级代表队最高水平的大赛，自1984年至今，在国内包 括香港、澳门。每年经各省选拔产生5名选手（其中一名是女 选手），由中国计算机学会在计算机普及较好的城市组织进 行比赛。这一竞赛记个人成绩，同时记团体总分。 NOI期间，举办同步夏令营和NOI网上同步赛，给那些程序设 计爱好者和高手提供机会。为增加竞赛的竞争性、对抗性和 趣味性以及可视化，NOI组织进行团体对抗赛，团体对抗赛 实质上是程序对抗赛，其成绩纳入总分计算。