2010海淀区信息学奥林匹克竞赛

2012年第十八届全国青少年信息学奥林匹克联赛（NOIP 2012）广东赛区成绩公告2012年第十八届全国青少年信息学奥林匹克联赛（NOIP 2012）广东赛区实际参赛人数为2868人（提高组1104人，普及组1764人）, 参赛学校有235所。

本届参赛选手程序全部由全国统一测评，其中提高组一等奖按分配名额划线，结果提高组87名同学（含往年获奖30人，初三6人）获联赛一等奖（A组），提高组81名同学（含往年获奖4人，初三2人）获联赛一等奖（B组）。

获联赛一等奖的高三同学都获保送上大学资格。

今届广东获提高组联赛一等奖A、B组分数线分别高出全国最低分数线90分及20分，获奖人数是全国获奖人数最多的3个省份之一。

表明广东省信息学竞赛不仅普及面而且尖子层人数也在全国前列。

29年的实践表明，GDOI（广东省青少年信息学（计算机）奥林匹克竞赛活动）是培养我们国家、我省计算机优秀后备人才的成功之路。

今年提高组一、二等奖及普及组一、二等奖由全国划定最低分数线及获奖范围，普及组三等奖由省竞赛委员会划定分数线，最后确认：提高组一等奖A组、B组、二等奖分数线分别为315、245、200，普及组一、二、三等奖分数线分别为210、140、110。

今年全国提高组一等奖分数线按初、复参赛人数及平均分计算，各省分数线差别很大，广东各奖项均大幅度地高于全国的最低分数线。

按照广东省信息学竞赛评委会制定的量的评估方法，综合测评省内各校在开展计算机教学和科技活动中取得的成绩，从全省参加复赛的学校中评出成绩优异的前60所学校，其中校团体一等奖10所，二等奖20所，三等奖30所。

在个人奖方面，NOIP2012广东赛区复赛分数线的划定仍按多年来的规则执行，即信息学大型比赛按实际参赛人数的10%、20%、30%的比例划定一、二、三等奖，边界同分同奖的规则。

获奖统计情况如下表所列：其中，提高组获奖人数占复赛（318人）72.96%，普及组获奖人数占复赛（507人）56.02%，全省获奖人数占复赛总人数（825人）62.55%。

2010海淀区信息学奥林匹克竞赛中学组上机试题: (共400分)一、水下机器人(程序文件名deep.cpp/c/pas)潜水机器人潜入水深h米的湖中进行水下作业, 从它在水中的位置到水面的距离为它的水下深度。

机器人最初的水下深度为s米, 当它不再水面(水下深度>0)时, 一个u指令可使它上浮1米; 当它不再湖底(水下深度<h)时, d指令可使它下沉1米。

但它在水面时, u指令时无效的;在湖底时, d指令时无效的。

现给出一个指令序列(其中包含u或d字符), 请你求出执行完整个指令序列后, 机器人的水下深度。

输入文件为deep.in第一行依次为h和s。

0<=s,s<=h,但0<h<100。

第二行是一个长度不超过100的指令字符串。

输出文件为deep.out, 其中只有一个数, 就是机器人最后的水下深度。

输入、输出样例:deep.in的内容为:9 1uduudddeep.out的内容为:2二、线段覆盖(程序文件名lines.cpp/c/pas)输入n个小于10^8且互不相等的正整数, 对应数轴上n个点, 允许你用m条线短把所有点覆盖, 求覆盖住所有点的m条线段的总长度最少是多少? 请注意: 仅覆盖一个点的线段的长度可看成0, 线段的端点视为被覆盖。

输入文件名为lines.in文件的第一行依次为n和m,0<m<=n。

第二行有n个小于10^8的正整数。

对于80%的数据n<5000; 对于100%的数据n<500000。

输出文件名为lines.out。

其中只有一个数, 就是m条线段的最小长度和。

输入、输出样例:lines.in的内容为:3 25 1 8lines.out的内容为:3三、上楼梯(程序文件名stairs.cpp/c/pas)明明上n级台阶可用四种步幅, 当然每种步幅花费的体力也不一样, 对应关系如下明明开始有m个体力, 求他最少要跨多少步才能上完所有台阶?输入文件为stairs.in。

第十六届全国青少年信息学奥林匹克联赛(NOIP2010)提高组 Pascal语言两小时完成一、单向选择（每道题1.5分）1.与16进制数 A1.2等值的10进制数是（）A.101.2B.111.4C.161.125D.177.252.一个字节（byte）由（）个二进制组成。

A.8B.16C.32D.以上都有可能3.以下逻辑表达式的值恒为真的是（）。

A.P∨（┓P∧Q）∨(┓P∧┓Q)B.Q∨（┓P∧Q）∨（P∧┓Q）C.P∨Q∨（P∧┓Q）∨（┓P∧Q）D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q)4.Linux下可执行文件的默认扩展名是( )。

A. exeB. comC. dllD. 以上都不是5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。

A. 100B. 144C. 164D. 1966.提出“存储程序”的计算机工作原理的是（）。

A. 克劳德•香农B. 戈登•摩尔C. 查尔斯•巴比奇 D. 冯•诺依曼7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。

A. 23B. 25C. 37D. 658.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。

而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。

于是，为了提高系统整体的执行效率，在CPU中引入了( )。

A. 寄存器B. 高速缓存C. 闪存D. 外存9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。

假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。

A. 2kB. 2k+1C. k/2下取整D. (k+1)/210. 以下竞赛活动中历史最悠久的是（）。

A. NOIPB. NOIC. IOID. APIO二、不定向选择（每道题1.5分）1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。

noip2010NOIP2010是指全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces），它是中国青少年信息学领域最高水平的竞赛之一。

本文将对NOIP2010进行综合分析，包括竞赛背景、赛程安排、题型特点、参赛要求、比赛成绩以及对参赛选手的影响等方面进行介绍。

一、竞赛背景NOIP是由中共中央组织部下属的中国计算机学会主办的全国性赛事，旨在提高青少年计算机科学和算法设计的能力，培养创新精神和团队协作能力。

NOIP自2002年开始举办，每年都吸引了来自全国各地的初、高中生参赛，已经成为中国最有影响力的计算机竞赛之一。

二、赛程安排NOIP2010分为两个阶段，分别为选拔赛和决赛。

选拔赛在全国各省市进行，目的是筛选出最优秀的选手进入决赛。

决赛通常在几个大城市举行，历时两天，选手需面对多项挑战。

三、题型特点NOIP2010的题目设计旨在考察选手在算法设计、程序实现和问题解决能力上的综合水平。

题目主要分为理论和实践两类。

理论题主要考察选手对计算机科学理论的理解和应用能力，而实践题则要求选手利用所学的算法和编程知识解决实际问题。

四、参赛要求参加NOIP2010的选手需符合相关条件，一般要求为年龄在中小学阶段，具备一定的编程知识和计算机科学基础。

报名参赛需要经过学校选拔，并由学校组织报名材料的提交。

五、比赛成绩NOIP2010的比赛成绩主要以分数形式体现。

根据选手在选拔赛和决赛中的表现评定得分，最终将全国优秀选手进行排名，颁发奖项，并选拔代表中国参加国际信息学奥林匹克竞赛。

六、对参赛选手的影响NOIP2010作为中国青少年信息学领域最高水平的竞赛，参赛选手将受益良多。

首先，对于选手个人来说，参加NOIP2010能够提高他们的计算机科学知识和编程能力，培养问题解决的能力和创新思维。

其次，NOIP2010也为参赛选手提供了展示和交流的平台，他们可以和来自全国各地的优秀选手交流学习，拓宽视野，增强团队合作和沟通能力。

2014年海淀区中小学生信息学奥林匹克竞赛获奖名单一、团体奖
小学组团体奖：
团体一等奖：花园村二小
团体二等奖：中关村一小
初中组团体奖：
团体一等奖：北京市第一零一中学
团体二等奖：中国人民大学附属中学
团体三等奖：首都师范大学附属中学
高中组团体奖：
团体一等奖：中国人民大学附属中学
团体二等奖：北京市第一零一中学
二、小学组一等奖（31人）
三、小学组二等奖（29人）
四、小学组三等奖（41人）
五、初中组一等奖（14人）
六、初中组二等奖（18人）
七、初中组三等奖（31人）
八、高中组一等奖（9人）
九、高中组二等奖（12人）
十、高中组三等奖（26人）。

2013年海淀区中小学生信息学奥林匹克竞赛获奖名单一、团体奖
小学组团体奖：
团体一等奖：花园村二小
团体二等奖：育鹰小学
初中组团体奖：
团体一等奖：北京市第一零一中学
团体二等奖：人大附中
团体三等奖：师大附中
高中组团体奖：
团体一等奖：人大附中
团体二等奖：北京市第一零一中学
二、优秀辅导员奖（41人）
三、小学组一等奖（44人）
四、小学组二等奖（42人）
五、小学组三等奖（48人）
六、初中组一等奖（16人）
七、初中组二等奖（23人）
八、初中组三等奖（46人）
八、高中组一等奖（11人）
九、高中组二等奖（13人）
十、高中组三等奖（15人）。