noip2010

关于NOIP2010

一般在每年九月十日 以前通过学校向市科协报名，如果学校没有组织也没关系，一般只要跟科学老师讲一下，他们会替你报名的，但要记住，你要在九月十日前再向他们确认一下，因为老师可能会很忙，会忘记的，因为到教师节了。
如果你的学校没有组织，说明你们的老师不看好你们。还有，你已高三了还不知道如何报名，说明你以前还没考过。普及组是初中阶段比的。你只能参加提高组了。要想有保送资格，一定要获得提高组省赛一等奖，也就是复赛一等奖。如果是自学的，很难达到这个水平的。http://hi.baidu.com/wznoip

NOIP2010

NOIP复赛考生须知
本须知需在赛前发给考生本人，并由考场主监考人于开赛前15分钟向选手宣读。
除经允许的、必须的竞赛用品外，选手不得将书包、手机、U盘、书、纸等带入考场，一经发现，取消本次竞赛资格。
选手进人考场后按指定位置就座。如发现问题，向监考人示意协助解决。
选手入座后应仔细核对考桌上的参赛标签，看内容是否与本人的信息一致，如有错误须立刻上报监考人员，否则视为默认同意，赛后不得更改。选手须将身份证和准考证放在考桌上参赛标签旁，以便监考人员查验。
开始15分钟后不得进人考场，以旷考处理；开考60分钟内，选手不得退出考场，退场后不得返回考场。
监考人公布密码后，选手自行解密试题，并在已有的目录下(已由竞赛组织方事先建立，目录名为选手的参赛编号)，由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。选手提交的每道试题的源程序必须存放在相应的子目录下。未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0分，责任由选手承担。
考试期间须保持安静，不准相互交谈，如有疑问，选手可举手示意，询问监考人员。如有传递纸条、替他人代考等违纪作弊行为，该选手将被立刻取消参赛资格，并从次年算起被禁赛3年。
选手听到监考人员竞赛结束的指令后，须停止答卷，待监考人员检查无误后离开考场，不得在考场逗留。如竞赛结束的指令下达后继续答题，该选手成绩以零分记。
除CCF规定的名额外，任何一位选手均可申请由CCF NOI科学委员会进行复测，但需缴纳费用50元。申请复测属自愿，选手可直接想CCF提出申请。
选手如发现监考人员及相关人员在竞赛过程中有违纪行为或有影响公平竞赛的行为，可向主办单位署名投诉（邮件：noi@ict.ac.cn），主办单位将严格为投诉者保密。

noip2010初赛试题 一定要问题配答案！

CCF NOIP2010提高组（Pascal语言）参考答案与评分标准

一、单项选择题（共10题，每题1.5分，共计15分）
1 2 3 4 5 6 7 8 9 10
C A A D B D C B C B
二、不定项选择题（共10题，每题1.5分，共计15分，多选或少选均不得分）
1 2 3 4 5 6 7 8 9 10
ACD AD ABD AC B B D D BCD ABC
三、问题求解（共3题，每题5分，共计15分）
1．yyxy xx yyxy xyx xx xyx
2．12
3．18
四、阅读程序写结果（共4题，每题7分，共计28分）
1．16
2．1 2 3 5 6 7 9 10 14
3．4
4．1 6 9 5 4 8 3 2 7
五、完善程序（第1空2分，其余10空，每空2.5分，共计27分）
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1．① num <= 2（或num < 3 或num = 2）
② go(LEFT_TO_RIGHT)
③ pos[i] = LEFT（或LEFT = pos[i]）
④ time[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + time[i]）
⑤ pos[i] := LEFT
本小题中，LEFT可用true代替，LEFT_TO_RIGHT可用true代替，RIGHT_TO_LEFT可用false代替。
2．① opt[k]
② home[r] := k
③ j := i + i（或j := 2 * i 或j := i * 2）
④ swap(i, j)（或swap(j, i)）
⑤ value[i] + heap[1]（或heap[1] + value[i]）
⑥ i - m

noip初赛题解

　　noip
　　全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至今已举办21次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。
　　根据教育部现行《普通高校招收保送生办法》中关于保送生选拔条件的规定，获得全国青少年信息学奥林匹克联赛(NOIP)一等奖的应届高中毕业生，均具有保送进入高校就读的资格。部分地区一等奖获奖选手还享有高考加分优惠，具体情况视省招办政策而定。获奖选手可申请参加高校自主招生和保送生考试，经高校测试通过，可享受高考降分优惠或直接保送录取。
　　NOIP中成绩优秀的非高三选手，可以作为省代表队成员参加全国决赛(NOI)及夏令营比赛（部分省市代表队人员须经过选拔赛决出）。NOIP获奖选手同样具有保送资格，并且成绩优秀的选手能够当场获得高校点招，免试进入名牌大学。夏令营作为全国决赛的扩大赛，本身不具有保送资格，但如果选手之前已获得NOIP一等奖，则同样可以参与现场保送。2013届及以前获得提高组复赛一等奖的高中毕业生可免高考，而通过大学的保送生考试直接被录取。
　　试题形式

　　每次联赛的试题分四组：初中组初试赛题；初中组复试赛题；高中组初试赛题；高中组复试赛题。其中，初中组初试赛题和高中组初试赛题类型相同，初中组复试赛题和高中组复试赛题类型相同，但初中组和高中组的题目不完全相同，高中组难度略高；以体现年龄特点和层次要求。
　　* 初试：初试全部为笔试，满分100分。试题由四部分组成：
　　1、选择题：共20题，每题1.5分，共30分。每题有4个备选答案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。（普及组为20道单选题，提高组为10道单选题和10道不定项选择题，不定项选择题与答案完全一致才得分，多选或少选均不得分）
　　2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。
　　3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。
　　4、程序完善题：共2题，第一题10分，共4空，每空2.5分；第二题18分，共6空，每空3分。两题共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。
　　（2009年普及组试题为第一题5空，每空3分，第二题前三空每空3分，后两空每空2分）
　　2010：3道问题求解题：每题5分；程序阅读理解题：每题7分；程序完善题：第1空，2分；其余2.5分。
　　2012：程序完善题：第一第二空2分，其余3分。
　　*复试：复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。复试为决出竞赛成绩的最后一个环节。题目难度有易有难，既考虑普及面，又考虑选拔的梯度要求。每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）、数据范围（数据限制条件）。测试时，测试程序为每道题提供了10~20组测试数据，考生程序每答对一组得5~10分；累计分即为该道题的得分。其中普及组题目包括4道题，每题100分，共计400分；从2011年开始，提高组由一试改为两试，分由两天进行。每天竞赛试题由原来的4题改为3题。所有进入复赛的提高组选手均参加一试和二试，选手最终成绩由一试与二试成绩算术相加而得，即满分为600分。