NOIP2012山东提高组成绩

合集下载

NOIP2012提高组day1

CCF全国信息学奥林匹克联赛（NOIP2012）复赛提高组 day1（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为：CPU Intel Core2 Quad Q8200 2.33GHz, 内存2G，上述时限以此配置为准。

4、特别提醒：评测在NOI Linux下进行。

1．Vigenère密码(vigenere.cpp/c/pas)【问题描述】16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。

Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。

在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。

在Vigenère密码中，密钥k是一个字母串，k=k1k2…k n。

当明文M=m1m2…m n时，得到的密文C=c1c2…c n，其中c i=m i®k i，运算®的规则如下表所示：®【输入】输入文件名为vigenere.in。

输入共2行。

第一行为一个字符串，表示密钥k，长度不超过100，其中仅包含大小写字母。

第二行为一个字符串，表示经加密后的密文，长度不超过1000，其中仅包含大小写字母。

【输出】输出文件名为vigenere.out。

输出共1行，一个字符串，表示输入密钥和密文所对应的明文。

对于100%的数据，输入的密钥的长度不超过100，输入的密文的长度不超过1000，且都仅包含英文字母。

2．国王游戏(game.cpp/c/pas)【问题描述】恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。

NOIP2012提高组初赛试题与答案

CCF NOIP2012 初赛提高组 C 8
s3[tmpLen+1] = '\0'; if (right[x] >= 0) check(right[x]); } void dfs(int x, int th) { if (th == n) {
s3[0] = '\0'; check(0); if (strcmp(s2, s3) == 0) {
文件交互的一种软件。
A. 资源管理器
B. 浏览器
C. 电子邮件
D. 编译器
3. 目前个人电脑的（）市场占有率最靠前的厂商包括 Intel、AMD 等公司。
A. 显示器
B. CPU
C. 内存
D. 鼠标
4. 无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被
归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
ans = 0; calc(0, 1); printf("%d\n", ans); } return; } if (left[x] == -1 && right[x] == -1) { left[x] = th; father[th] = x; dfs(th, th+1); father[th] = -1; left[x] = -1; } if (right[x] == -1) { right[x] = th; father[th] = x; dfs(th, th+1); father[th] = -1; right[x] = -1; } if (father[x] >= 0) dfs(father[x], th); } int main() {

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%。

2012noip提高组初赛试题

三、问题求解（共 2 题，每题 5 分，共计 10 分） 1. 2. 256 5536
四、阅读程序写结果（共 4 题，每题 8 分，其中第 3 题的 2 个小题各 4 分，共计 32 分） 1. 2. 3. 4. 41 16 （1）7 （2）2004 55 （4 分）（4 分）
五、完善程序（第 1 题第 2 空 3 分，其余每空 2.5 分，共计 28 分）以下各程序填空可能还有一些等价的写法，各省赛区可请本省专家审定和上机验证，可以不上报 CCF NOI 科学委员会检查。 Pascal 语言 1 ① ② ③ ④ ⑤ 2 ① ② ③ ④ ⑤ ⑥ next := (k mod c) + 1 s[n] := q[tail] q[head] q[head] q[tail] next(head) false used[data[i]] := false used[data[i]] = false j n break return (k % c) + 1 s[n] = q[tail] C++语言 C 语言 0 used[data[i]] = 0
其中，Pascal 语言和 C++语言中的 false 可以用 0 代替；第 2 题第 1 空中的圆括号可以省略。
第十八届全国青少年信息学奥林匹克联赛初赛提高组参考答案
一、单项选择题（共 10 题，每题 1.5 分，共计 15 分） 1 A 2 B 3 B 4 A 5 D 6 A 7 A 8 D 9 A 10 B
二ቤተ መጻሕፍቲ ባይዱ不定项选择题（共 10 题，每题 1.5 分，共计 15 分，多选或少选均不得分） 1 A 6 CD 2 AD 7 AB 3 AD 8 A 4 BD 9 CD 5 ABC 10 BD

2012年高水平运动员专业测试合格名单

00:11.71
103
107
12370181110001
韩少奇
男
山东师大附中
00:11.71
103
108
12372330110033
潘昶旭
男
滨州市邹平县第一中学
00:11.71
103
109
12371425150016
徐曰林
男
齐河县实验中学
00:11.71
103
110
12372328110008
舒桐
男
朱海龙
男
诸城繁华中学
00:11.70
93
103
12370827110008
马亚洲
男
鱼台一中
00:11.71
103
104
12370828150011
苏彬
男
金乡一中
00:11.71
103
105
12370502150010
张希学
男
东营市一中
00:11.71
103
106
12370502150006
吴云龙
男
东营市一中
常文超
男
金乡一中
00:11.45
34
35
12370302110008
李硕
男
淄博第四中学
00:11.45
34
36
12370782150014
李振国
男
诸城市超然学校
00:11.46
36
37
12370828150048
邵常啸
男
金乡二中
00:11.47
37
38
12370612110019

NOIP 2012 提高组解题报告

NOIP 2012简要题解王赢绪东北师大附中高二二班499167119@2012年11月19日分数分布：Day 1：Problem Contest Current Vigenère密码（vigenere）100 100国王游戏（game）100 100开车旅行（drive）70 100Day 2：Problem Contest Current 同余方程（mod）100 100借教室（classroom）90 100疫情控制（blockade）50 100题解：Day 1：Problem 1 Vigenère密码（vigenere）这是一道模拟题，我的做法的先把密钥都换成大写或者小写。

然后对输入的加密文章进行处理，如果当前对应的密钥位置超过了密钥的总长度，则把当前位置转回1即可，并且注意加密文章的大小写问题。

时间复杂度为O(n+m)，其中n和m分别为两个字符串的长度。

Problem 2国王游戏（game）这道题的主要考察点是高精度乘法除法以及贪心算法的应用。

这是USACO 2007年某次月赛的改编题。

我们不难观察出必存在一种最优的安排方案，是按照每个人左右手两个数的乘积由小到大排序后计算得来，对于乘积相同的我们可以不考虑他们的顺序。

Problem 3开车旅行（drive）这道题我只能想到用平衡树然后倍增维护每个点往前走2的次幂到达哪，以及需要的路程为多少。

具体实现是这样的，我们首先按照站点倒序的顺序进行处理，那么显然每个点离它最近的那个点一定是它高度值的前驱或者后继（如果存在的话），接下来我们考虑每个点的次近点，比如最近点为前驱，那么显然次近点为前驱的前驱或者后继，而如果最近点为后继，则次近点为后继的后继或者前驱。

所以我们可以花O(n log n)的时间处理完成每个点的最近点及次近点。

接下来由于我们已经有了每个点可以到达的最近点及次近点，那么我们可以处理出每个点走2的次幂以后，A走过的路程为多少，B走过的路程为多少，以及此时所在的位置。

2012全国少年乒乓球锦标赛

1:3 (-9,9,-9,-10) 2:3 (-4,12,-6,10,-10) 2:3 (10,5,-7,-6,-3)
1:3 (-9,12,-7,-8) 0:3 (-9,-2,-3) 3:0 (10,10,10) 2:3 (-4,-5,5,6,-6)
第6页
场次号:10036 解放军 -- 黑龙江 3 : 0
孙闻
--
朱锦鹏
--
易江南▲
--
孙闻
--
朱锦鹏
--
牛梓程邢航玮徐海东▲ 邢航玮牛梓程
严升▲ 蒲俊伟杨鑫洋蒲俊伟严升▲
D组
1
2
3
1
3:0
广东
-----
2
2
0:3
云南电网
-----
1
3
1:3
2:3
北京
-----
-----
1
1
4
W-0:3 W-0:3
安徽
-----
-----
0
0
场次号:10004 广东 -- 安徽 3 : W-0 (Withdraw)
3:0 (6,2,8) 1:3 (6,-4,-12,-12) 3:2 (-4,-6,4,8,9) 2:3 (-9,-5,10,7,-7) 3:0 (4,9,5)
3:1 (6,11,-8,7) 1:3 (7,-7,-7,-8) 3:0 (6,9,6) 3:2 (-8,9,-6,9,6)
3:1 (8,8,-9,5) 3:2 (-8,-5,6,6,6) 3:0 (6,2,7)
4
积分计算
3:W-0
-----
6
2
3:W-0
-----
5
2

NOIP2012提高组复赛试题

CCF全国信息学奥林匹克联赛（NmP2012）复赛提高组day22． 1 ·同余方程〖问题描述〗求关于的同余方程三1 (mod句的最小正整数解。

输入〗输入文件为mod.ino输入只有一行，包含两个正整数用一个空格隔开输出〗输出文件为mod.outo输出只有一行，包含一个正整数№即最小正整数解。

输入数据保证一定有解。

〖输入输出样例〗对于40％的数据，2 L000：对于60％的数据，2 50，000，000：对于100％的数据，2，2，000，000，000。

2 ·借教室 (classroom. cpp/c/pas)问题描述〗在大学期间，经常需要租借教室。

大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。

教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。

面对海量租借教室的信息，我们自然希望编程解决这个问题。

我们需要处理接下来n天的借教室信息，其中第i天学校有个教室可供租借。

共有m份订单，每份订单用三个正整数描述，分别为d]，斗t}，表示某租借者需要从第丬天到第t]天租借教室（包括第丬天和第t)天），每天需要租借dj个教室。

我们假定，租借者对教室的大小、地点没有要求。

即对于每份订单，我们只需要每天提供d]个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。

借教室的原则是先到先得，也就是说我们要按照订单的先后顺序依次为每份订单分配教室。

如果在分配的过程中遇到一份订单无法完全满足，则需要停止教室的分配，通知当前申请人修改订单。

这里的无法满足指从第丬天到第t)天中有至少一天剩余的教室数量不足d)个。

现在我们需要知道，是否会有订单无法完全满足。

如果有，需要通知哪一个申请人修改输入〗输入文件为classroom.in第一行包含两个正整数n，m,表示天数和订单的数量。

第二行包含n个正整数，其中第i个数为ri，表示第i天可用于租借的教室数量。

接下来有m行，每行包含三个正整数dJ,s]，t]，表示租借的数量，租借开始、结束分别在第几天。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

5 40 0 70 70 70 65 45 70 65 10 50 55 70 65 50 70 70 0 0 70 60 50 0 5 0 50 35 5 70 5 20 5 0 0 5 0 50 5 5 5 5 5 0 5 5 10 50 25 0 0
50 50 40 20 20 20 10 30 40 60 60 30 30 10 0 40 50 10 60 60 10 20 20 60 20 0 20 60 60 60 60 40 50 60 50 40 50 20 50 60 50 50 40 50 30 60 60 60 20 20 40

SD-231 SD-343 SD-449 SD-450 SD-066 SD-164 SD-413 SD-183 SD-218 SD-235 SD-424 SD-467 SD-514 SD-004 SD-084 SD-095 SD-214 SD-294 SD-369 SD-371 SD-435 SD-112 SD-247 SD-285 SD-338 SD-382 SD-390 SD-131 SD-196 SD-203 SD-510 SD-068 SD-099 SD-246 SD-277 SD-370 SD-451 SD-512 SD-080 SD-263 SD-495 SD-044 SD-054 SD-073 SD-158 SD-213 SD-241 SD-344 SD-070 SD-143 SD-166
drive 70 100 100 70 70 70 65 70 70 95 70 70 70 70 70 65 70 70 50 70 70 95 70 25 5 70 70 70 70 70 70 70 10 70 70 65 70 65 50 65 70 50 45 55 15 65 5 65
game 100 60 100 50 60 40 100 100 100 70 100 100 100 60 100 100 100 100 100 100 60 100 70 100 90 100 70 60 60 100 50 60 10 40 70 60 100 20 60 50 40 100 60 100 90 10 70 40
SD-484 SD-090 SD-190 SD-161 SD-224 SD-333 SD-403 SD-051 SD-137 SD-406 SD-036 SD-392 SD-447 SD-503 SD-162 SD-264 SD-385 SD-490 SD-060 SD-359 SD-011 SD-083 SD-169 SD-199 SD-223 SD-268 SD-270 SD-288 SD-471 SD-007 SD-284 SD-293 SD-457 SD-480 SD-016 SD-052 SD-058 SD-105 SD-138 SD-148 SD-230 SD-355 SD-034 SD-123 SD-225 SD-001 SD-189 SD-234 SD-462 SD-050 SD-156
年级高三高二高二高三高三高三高三高三高三高三高三高二高三高三高二高三高三高三高三高三高三高三高三高三高二高三高二高三高三高二高二高二高三高一高三高三高三高三高三高三高三高三高二高三高三高三高二高二
请特派员标注是否往届（*代表往届） * * *
山东省实验中学东校山东省日照第一中学山东师范大学附属中学莱芜市第一中学东营市胜利第一中学山东省烟台第三中学山东省日照第一中学东营市胜利第一中学山东师范大学附属中学东营市胜利第一中学山东省实验中学山东省日照第一中学东营市胜利第一中学东营市胜利第一中学山东省聊城第一中学昌邑一中东营市胜利第一中学山东省日照第一中学东营市胜利第一中学东营市胜利第一中学诸城实验中学山东师范大学附属中学昌邑一中山东省烟台第一中学淄博实验中学诸城繁华中学山东省平度第一中学山东省日照第一中学临清市第一中学山东省日照第一中学东营市胜利第一中学山东省实验中学山东省实验中学东校淄博实验中学诸城第一中学东营市胜利第二中学淄博实验中学山东省五莲县第三中学山东省青岛第二中学山东省沂南二中莱芜市第一中学山东师范大学附属中学山东省青岛第二中学山东省实验中学东校山东师范大学附属中学东营市胜利第二中学山东省实验中学昌邑一中昌邑市文山中学山东省实验中学诸城实验中学
*
*
张天利王立洁邢皓明段庆王培力程威孟涛张天宇朱鹤鸣刘天树张睿哲宋昶衡岳婷宋泽元杜正远唐亚林范振华宋沛武韩世欣贺逸飞郑晓峰冯硕杨阳赵海丰臧仲明刘子源孙盛阳梁庭博赵洪博王斌师天麾薛原延浩然韩泽宇徐健毕帅琪宋建勋张庆林贾佳卢珩胥荣祥陈常龙王钦刘畅高伟程宋怀浩曾宪文邵栋栋马晨昊许宏旭季韶康
王文宇杨笑寒郝健程肖文宣刘海鹏李玥刘子源李俊儒王鲁昱郭志浩米硕董浩然张一白费子楚刘宝黛张树广王宇辰吕青松张子辰刘阳任震刘泽琳张冠华张皓明夏伯文梅晓腾周天怡秦子堃董浩梅延泽肖特特杨灼路玥王家峰谢方岩宋紫恒姜凌菲钱煜杨郑鑫马子璐吕文涛王天宇潘培田杨志飞郭京磊王宇飞张馨鹤李弘飞张文强李邦国李瑞
德州一中山东省青岛第五十八中学寿光一中山东省潍坊第一中学山东省寿光现代中学诸城繁华中学山东省潍坊第一中学莱州市第一中学山东省实验中学山东省聊城第一中学山东省聊城第一中学诸城繁华中学泰安一中泰安一中山东省青岛第二中学寿光一中山东省北镇中学昌乐二中临沂一中诸城繁华中学莱芜市第一中学临清市第一中学山东省聊城第一中学山东省聊城第一中学寿光一中临清市第一中学邹城市第一中学济南外国语学校诸城第一中学临清市第一中学东营市胜利第一中学山东烟台莱阳市第一中学山东省聊城第一中学莘县实验高中淄博实验中学邹城市第一中学昌邑市文山中学山东省烟台第一中学山东师范大学附属中学山东省青岛第二中学山东省实验中学东校山东省淄博第一中学泰安一中夏津县第一中学山东省烟台第二中学莘县实验高中山东省青岛第二中学昌邑一中泰安二中山东省实验中学东校山东省五莲县第三中学
编号 SD-439 SD-469 SD-179 SD-408 SD-009 SD-301 SD-208 SD-485 SD-170 SD-452 SD-082 SD-290 SD-237 SD-020 SD-119 SD-443 SD-134 SD-165 SD-017 SD-100 SD-133 SD-255 SD-028 SD-282 SD-341 SD-342 SD-026 SD-057 SD-379 SD-088 SD-479 SD-064 SD-126 SD-152 SD-047 SD-454 SD-508 SD-027 SD-103 SD-144 SD-211 SD-258 SD-307 SD-418 SD-489 SD-033 SD-291 SD-453
左光胜孙振超李洪胜宋世平刘晓松李月明魏天昊王彦朝马文凯韩冬笑刘彦麟隋文钰卜倩倩董昊董林森杨子怡王骏王笑陈家威刘琨戴家琛徐誉东李本正王远立薛岚天卢瑞麟张童吕志刚刘鲁建牛昊刘鸣江孟维鑫张传法纪金伟于文敏王天翊金毅康王一凯王新栋朱奕凝曲子奇徐家奇王鹏张成禹李丰鑫许彦磊王斌帅刘咏彬孟畅袁泉刘光盛
莱芜市第一中学枣庄第八中学山大华特卧龙学校泰安一中东营市胜利第二中学昌邑市文山中学山东师范大学附属中学沂水一中山东省日照第一中学山东省聊城第一中学山东省青岛第二中学山东省青岛第二中学山东省青岛第二中学山东省寿光现代中学济南市历城第二中学东营市胜利第一中学昌邑一中山东省青岛第二中学临沂一中山东省潍坊第一中学山东省日照第一中学山东省日照第一中学东营市胜利第一中学济宁市第一中学山东省实验中学东校山东省实验中学东校莘县实验高中莱芜市第一中学莘县实验高中山大华特卧龙学校山东省五莲县第三中学东营市胜利第一中学莘县实验高中诸城繁华中学昌邑一中山东省实验中学昌邑市文山中学山东省潍坊第一中学临沂24中昌邑一中东营市胜利第一中学山东省青岛第二中学临清市第一中学东营市胜利第二中学高密市康成中学东营市胜利第一中学昌邑一中山东省青岛第二中学安丘市一中山东省烟台龙口第一中学东营市胜利第二中学
姓名王若松王子昱韩路新张悦童陈铮周剑雨刘喜凯燕宇帆莫振冲孙猛赵少华丁铭宋晶张超田得雨李尚凇张亚中邱鹏志秦世政迟孟昕张莹肖力博于童李子凡王子昌李仁杰唐浩杰李子男崔恩泽刘春晖纪行健许海龙陈睿郑远航王宗冰刘泊宁王振庆杨思佳张雅宣郑翊何英哲戚玉奇杨沫涵李成志姚久鹏张馨竹王烨东丁峰
高三高三高三高三高三高二高三高三高三高二高二高三高三高三高三高三高一高三高二高一高一高三高三高三高三高三高三高三高三高三高一高二高三高一高三高三高三高三高二高三高三高三高三高二高三高二高三高三高三高二高一
高三高三高三高三高三高三高一高三高三高三高三高二高三高三高二高一高三高三高三高三高三高三高二高三高三高三高三高三高三高三高一高一高二高三高三高一高三高三高三高二高二高二高二高三高三高三高二高一 2 高二高二
*
* *
0 70 70 70 70 35 65 55 70 0 70 70 70 55 70 30 70 50 0 70 60 70 70 65 70 0 70 70 70 5 65 70 70 50 0 65 45 70 0 70 5 70 70 65 5 65 45 70 70 40 0