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位大臣来玩一个有奖游戏。
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
CCF NOI2012获奖名单
高二
杨晓东
陈睿
山东
男
东营市胜利第一中学
449
高二
李云军
钱迪晨
浙江
男
浙江杭州学军中学
449
高二
徐先友
李宇轩
湖南
男
湖南衡阳市第八中学
448
高二
邹毅
罗剑桥
北京
男
北京市第八十中学
444
高二
贾志勇
孟凡航
浙江
男
浙江省绍兴市第一中学
443
高二
陈合力、游光辉
龚拓宇
浙江
男
浙江宁波市镇海中学
440
高二
李建
张闻涛
浙江
305
高二
滕伟
李臻博
黑龙江
男
黑龙江哈尔滨市第三中学校
303
高二
张海峰
柏钧文
江苏
男
江苏省常州高级中学
300
高二
曹文
门睿
黑龙江
男
黑龙江佳木斯市第一中学
300
高二
苑志慧
邢皓明
山东
男
山东师范大学附属中学
300
高二
阴钰
山西
男
山西大学附属中学
298
高二
侯晓静
何英哲
山东
男
山东省聊城第一中学
297
高二
胡馨
重庆
女
重庆鲁能巴蜀
CCF NOI2012获奖名单
姓名
省份
性别
学校
总分
年级
指导老师
一等奖(34名)
顾昱洲
江苏
男
江苏南京师大附中
NOIP2013提高组成绩_四川
省份姓名学校年级性别准考证号总分四川于志竟成成都七中高中-2012男SC-005600四川陈宇四川省绵阳南山中学高中-2012男SC-064560四川魏知宇成都七中高中-2012男SC-267550四川秦一鉴成都七中高中-2012男SC-303530四川唐嗣尧四川省绵阳中学高中-2012男SC-120520四川胡能尧四川省绵阳中学高中-2011男SC-061505四川钟皓曦成都七中高中-2011男SC-053500四川李凌新成都石室中学高中-2012男SC-086500四川余欣健四川省绵阳南山中学高中-2012男SC-101480四川李同良四川省绵阳南山中学高中-2012男SC-085470四川张耀楠成都七中高中-2012男SC-151470四川陶野成都七中高中-2011男SC-163465四川陈楷予成都七中（高新校区）高中-2012男SC-273450四川黄磊成都市大弯中学校高中-2012男SC-274450四川徐迎峰四川省绵阳南山中学高中-2012男SC-213445四川龚仕奇成都石室中学高中-2012男SC-128435四川吴华骏成都七中高中-2012男SC-166435四川李金明四川省绵阳中学高中-2012男SC-004430四川杨天龙四川省绵阳南山中学高中-2011男SC-305420四川蒋毅博成都石室中学高中-2012男SC-214415四川李真成都七中高中-2012男SC-021410四川张倬成都七中嘉祥外国语学校高中-2011男SC-135405四川阳希明成都七中高中-2012男SC-013400四川甘世杰四川省绵阳中学高中-2011男SC-065400四川曹胜操成都七中嘉祥外国语学校高中-2012男SC-080400四川周诗力四川省绵阳中学高中-2012男SC-184400四川邹笑尘四川省绵阳南山中学高中-2012男SC-119395四川黄孝炜成都石室中学高中-2012男SC-141395四川姜智豪四川省绵阳中学高中-2011男SC-116390四川戴臻旸成都外国语学校高中-2012男SC-232390四川周政翔成都外国语学校高中-2013男SC-130385四川江号成都七中高中-2013男SC-041380四川段宇成都七中高中-2011男SC-090380四川胡智昊成都七中高中-2012男SC-113380四川许楷舟成都树德中学（光华校区）高中-2013男SC-134365四川颜奕林成都七中高中-2012女SC-255365四川覃知恒成都七中嘉祥外国语学校高中-2013男SC-168360四川李昊阳四川省绵阳中学实验学校高中-2012男SC-114355四川李琳玮成都七中嘉祥外国语学校高中-2013男SC-288355四川吴松原成都七中高中-2012男SC-068350四川姚修远四川省绵阳东辰实验学校高中-2011男SC-198350四川任思霖四川省绵阳中学实验学校高中-2012男SC-254350四川乔怿凌成都石室中学高中-2012男SC-192345四川范书沛成都七中嘉祥外国语学校高中-2012男SC-283345四川曹翊宸成都石室中学高中-2011男SC-094340四川曾国洋四川省绵阳南山中学高中-2013男SC-176340四川胡航成都外国语学校高中-2012男SC-304335四川瞿思哲成都石室中学高中-2012男SC-247330四川谭楚枫成都树德中学（光华校区）高中-2012男SC-112320四川熊林林成都石室中学（北湖校区）高中-2012男SC-172320四川陈啸宇成都七中高中-2012男SC-197320四川黄剑铮成都七中高中-2011男SC-178315四川苟赛阳成都七中高中-2012男SC-025305四川杨思琦四川省绵阳南山中学高中-2012女SC-148305四川张艺丹四川省绵阳南山中学高中-2012女SC-205305四川邓强林成都石室中学高中-2012男SC-007300四川顾润东四川省绵阳南山中学高中-2012男SC-011300四川毛晗扬成都七中高中-2013男SC-058300四川白云仁四川省绵阳南山中学高中-2011男SC-095300四川王浥清成都石室中学高中-2012女SC-180300四川钟正豪四川省绵阳南山中学高中-2012男SC-211300四川卢俊辰成都七中嘉祥外国语学校高中-2012男SC-271300四川杨景钦成都七中育才学校高中-2011男SC-102295四川陈任飞成都七中高中-2011男SC-108295四川肖孟飞成都市大弯中学校高中-2012男SC-124295四川李凌威成都七中（高新校区）高中-2012男SC-206295四川向锋成都七中（高新校区）高中-2012男SC-263295四川杨莉成都石室中学高中-2012女SC-027290四川吴舒旸成都七中高中-2012男SC-245290四川李严博文成都石室中学高中-2013男SC-070285四川熊大可成都七中高中-2012男SC-115285四川孙海博成都七中高中-2012男SC-188285四川曾遥成都石室中学高中-2012女SC-235285四川蒋至乐成都七中高中-2012男SC-098280四川黎丹尼尔成都树德中学（光华校区）高中-2011男SC-189280四川何美玲成都石室中学高中-2012女SC-204280四川程宇轩四川省绵阳东辰实验学校高中-2011男SC-272280四川李远百成都石室中学高中-2012男SC-015275四川徐智林四川省绵阳中学实验学校高中-2012男SC-019275四川熊炫棠成都石室中学高中-2012男SC-183275四川李海啸四川省绵阳南山中学高中-2012男SC-203275四川刘浩洋成都石室中学高中-2012男SC-227275四川李宗毅成都市大弯中学校高中-2013男SC-249275四川袁峰四川省绵阳中学实验学校高中-2012男SC-257275四川樊捷明成都七中高中-2013男SC-265275四川刘淦成都树德中学（光华校区）高中-2012男SC-079270四川曾俊文四川省绵阳中学实验学校高中-2012男SC-129270四川邓昱铭成都石室中学高中-2012男SC-196270四川王心成都树德中学（光华校区）高中-2012男SC-244270四川李鸿丞成都七中高中-2013男SC-087265四川陶昱成都七中初中-2013男SC-106265四川唐俊四川省绵阳中学实验学校高中-2012男SC-127265四川曾祺植四川省绵阳中学高中-2013男SC-144265四川陈舜禹四川省绵阳南山中学高中-2012男SC-174265四川黄俊翔成都七中高中-2012男SC-297265四川丁满成都树德中学（光华校区）高中-2012男SC-081260四川兰晓翰成都七中高中-2013女SC-096255四川何相龙自贡市蜀光中学高中-2011男SC-236255四川任珂霄成都七中（高新校区）高中-2012女SC-047250四川郭代禹四川省绵阳南山中学高中-2012男SC-193245四川贾淞淋成都七中嘉祥外国语学校高中-2013男SC-200240四川张力越成都七中（高新校区）高中-2012男SC-285240四川刘骁成都树德中学(外国语校区)高中-2011男SC-026235四川刘天宇成都七中（高新校区）高中-2011男SC-210235四川唐靖聂成都七中嘉祥外国语学校高中-2011男SC-281235四川焦文正四川省绵阳东辰实验学校高中-2013男SC-063230四川陈子涵成都石室中学高中-2012男SC-125230四川傅宣登成都市第十二中高中-2012男SC-126230四川王科四川省绵阳中学高中-2012男SC-237230四川张芷萁四川省绵阳东辰实验学校高中-2011男SC-118225四川余钟扬成都七中高中-2013男SC-170225四川兰予亚楦四川省绵阳中学高中-2013男SC-017220四川陈仁松成都七中高中-2013男SC-055220四川罗诗婕成都七中（高新校区）高中-2012女SC-001215四川余宸狄四川省绵阳南山中学高中-2013男SC-038215四川杜衡四川省绵阳南山中学高中-2012男SC-103215四川李彦曌四川省绵阳南山中学高中-2012女SC-121215四川高子闻成都七中（高新校区）高中-2011男SC-157215四川蒋泳波成都七中（高新校区）高中-2012男SC-261215四川易晨耀成都七中高中-2013男SC-279215四川李昶玮四川省绵阳中学高中-2013男SC-006210四川余洋四川省绵阳中学高中-2011男SC-050210四川陈智杰四川省绵阳南山中学实验学校高中-2012男SC-250210四川于涵霖成都外国语学校高中-2012男SC-020205四川杨朝明四川省绵阳中学初中-2013男SC-072205四川胡中元四川省泸州高级中学校高中-2011男SC-164205四川熊典成都树德实验中学（东区）初中-2013男SC-191205四川邓子轶成都石室中学高中-2011男SC-259205四川苟海淳成都外国语学校高中-2012男SC-012200四川杨启彦宜宾市第三中学校高中-2012女SC-014200四川隆晋威四川省泸州高级中学校高中-2013男SC-042200四川沈昱憬成都石室中学高中-2012男SC-137200四川刘秉贤四川省绵阳东辰实验学校高中-2013男SC-187200四川周子健成都石室中学高中-2011男SC-287200四川唐子杰四川省绵阳东辰实验学校高中-2013男SC-088195四川刘旭四川省绵阳中学实验学校高中-2012男SC-092195四川余宏忠成都七中高中-2011男SC-221195四川刘雨飞成都石室中学高中-2012男SC-298195四川杨跻云成都七中（高新校区）高中-2012男SC-003190四川苏益帆四川省绵阳中学高中-2012男SC-037190四川熊燕捷成都外国语学校高中-2012女SC-067190四川鲜思轶成都石室中学（北湖校区）高中-2013男SC-159190四川吕治珉四川省绵阳中学高中-2011男SC-171190四川康明辉成都七中高中-2012男SC-131185四川付森豪四川省绵阳中学高中-2012男SC-160185四川陆继韬四川省绵阳中学高中-2013男SC-169185四川张人文成都七中（高新校区）高中-2012女SC-212185四川高子柳成都石室中学高中-2012男SC-269185四川孙宏源四川省绵阳东辰实验学校高中-2011男SC-296185四川王浩成成都七中高中-2011男SC-051180四川曾滔成都七中嘉祥外国语学校高中-2013男SC-186175四川陈廷宇四川省绵阳中学实验学校高中-2011男SC-215175四川牟牧云成都树德中学（光华校区）高中-2012男SC-277175四川杨明伟成都七中初中-2013男SC-299175四川徐煜城四川省绵阳东辰实验学校高中-2012男SC-302175四川李丹晨成都七中高中-2013女SC-023170四川王浩宇四川省绵阳南山中学高中-2012男SC-256170四川段诩成都玉林中学高中-2012男SC-264170四川王驰景成都外国语学校高中-2012男SC-185165四川李诗懿四川省绵阳南山中学高中-2012女SC-028160四川郑宇森成都外国语学校初中-2012男SC-075160四川赵晨宇四川省绵阳中学高中-2013男SC-182155四川张珂四川省绵阳中学实验学校高中-2012男SC-226155四川林彦希成都七中高中-2013男SC-233155四川何昊天成都石室中学高中-2013男SC-073150四川吴健嘉成都外国语学校高中-2012男SC-293150四川张驿四川省绵阳中学实验学校高中-2012男SC-202145四川王朕成都石室中学高中-2012男SC-284145四川雷宇琦四川省绵阳东辰实验学校高中-2012男SC-286145四川郑逢时成都树德中学（光华校区）高中-2013男SC-309145四川杨硕瑶成都七中高中-2013女SC-123140四川徐榛四川省绵阳南山中学高中-2013男SC-231140四川黄俊森成都石室中学高中-2013男SC-117135四川骆少杰四川省绵阳南山中学高中-2012男SC-150135四川陈伟民成都市大弯中学校高中-2012男SC-181135四川蔡彦麓成都七中高中-2013男SC-225135四川何闯成都石室中学高中-2012男SC-238135四川李思捷四川省绵阳中学高中-2012男SC-175130四川蔡庆四川省绵阳中学高中-2011男SC-199130四川植禹衡成都七中高中-2012男SC-216130四川胡博闻成都七中高中-2013男SC-301130四川张人杰成都外国语学校高中-2012男SC-177120四川丁一鸣成都七中高中-2013男SC-294120四川康鸿博成都七中高中-2013男SC-043115四川申成吉成都树德中学（光华校区）高中-2013男SC-057115四川邓翌男四川省绵阳南山中学高中-2013男SC-140115四川何家傲成都七中高中-2013男SC-165115四川王怀锐四川省绵阳南山中学高中-2012男SC-266115四川陈斯豪成都七中嘉祥外国语学校高中-2013男SC-035110四川张靖雨成都石室中学高中-2013女SC-039110四川岑官俊四川省绵阳南山中学实验学校高中-2012男SC-046110四川刘子豪遂宁市射洪中学高中-2012男SC-154110四川邹丰骏成都七中高中-2012男SC-161110四川戚元健四川省绵阳中学高中-2013男SC-230110四川龚文心成都七中（高新校区）高中-2012女SC-243110四川杨腾成都棠中外语实验学校高中-2012男SC-295110四川张迈成都市大弯中学校高中-2012男SC-139105四川邓仕懿成都七中（高新校区）高中-2012男SC-153105四川付森榆成都七中高中-2013男SC-190105四川刘晨成都七中（高新校区）高中-2012女SC-208105四川刘子锋四川省绵阳南山中学高中-2012男SC-229105四川张行知四川省绵阳东辰实验学校高中-2011男SC-282105四川杨行遂宁市射洪中学高中-2012男SC-099100四川杨洋宜宾市第三中学校高中-2012男SC-194100四川唐艺峰成都外国语学校高中-2012男SC-240100四川陈震宇成都七中嘉祥外国语学校高中-2012男SC-22395四川阚文昊成都七中嘉祥外国语学校高中-2013男SC-25295四川赵修博成都树德中学（光华校区）高中-2013男SC-00290四川孟南宇四川省绵阳南山中学高中-2013男SC-08390四川张耀光成都树德中学（光华校区）高中-2013男SC-22290四川罗欣成都七中（高新校区）高中-2012男SC-13385四川张王觉觉成都市大弯中学校高中-2013男SC-15285四川张禹阳成都树德中学(外国语校区)高中-2012男SC-02480四川刘晋豪宜宾市第三中学校高中-2012男SC-07180四川郑默谦四川省绵阳中学实验学校高中-2011男SC-08980四川李磊四川省绵阳南山中学高中-2013男SC-09375四川谢星宇成都七中（高新校区）高中-2011男SC-27675四川杨昊昱成都七中（高新校区）高中-2012男SC-30875四川缪奕言四川省绵阳东辰实验学校高中-2013男SC-13270四川刘一果四川省绵阳南山中学高中-2013女SC-13870四川吴杰锶四川省绵阳中学高中-2013男SC-22470四川苏康驰成都石室中学高中-2013男SC-30070四川钟显睿成都七中（高新校区）高中-2013男SC-07865四川王多灵四川省绵阳东辰实验学校高中-2013男SC-17365四川周裕丰成都七中（高新校区）高中-2012男SC-05660四川程绎源成都市大弯中学校高中-2013男SC-28060四川冯子鉴四川省绵阳中学实验学校高中-2012男SC-07455四川温友超成都棠中外语实验学校高中-2012女SC-17955四川吴惟庆宜宾市第三中学校高中-2012男SC-29155四川雷涛四川省绵阳南山中学高中-2013男SC-03050四川易泓江成都外国语学校高中-2012男SC-12250四川杨丹成都七中嘉祥外国语学校高中-2012女SC-14250四川陈卓四川省绵阳南山中学实验学校高中-2012男SC-30750四川刘孙瑞四川省绵阳南山中学高中-2013男SC-03645四川苏哲宸成都石室中学高中-2011男SC-06245四川曾维成成都市大弯中学校高中-2011男SC-20745四川李昌泽成都棠中外语实验学校高中-2012男SC-05440四川李显锐成都七中（高新校区）高中-2012男SC-07640四川李春晖成都棠中外语实验学校高中-2012男SC-08435四川盛智昂四川省绵阳南山中学高中-2013男SC-14635四川杨云浩男成都石室中学高中-2013男SC-14935四川杨笑奇四川省绵阳中学实验学校高中-2012男SC-23935四川任兆龙四川省绵阳南山中学高中-2013男SC-24835四川李金洲四川省绵阳南山中学高中-2013男SC-25835四川李可艺成都七中高中-2013女SC-31035四川张思宇自贡市蜀光中学高中-2011男SC-06930四川庞琨力四川省绵阳中学高中-2012男SC-14730四川石子明成都市大弯中学校高中-2013男SC-21930四川王珩羽四川省绵阳东辰实验学校高中-2011男SC-24230四川张子其四川省绵阳东辰实验学校高中-2011男SC-00825四川付乐四川省绵阳南山中学高中-2013男SC-04025四川凌精望四川省绵阳东辰实验学校高中-2013男SC-07725四川赵英杰成都七中高中-2013男SC-22025四川刘书舟成都七中嘉祥外国语学校高中-2013男SC-24125四川钟阳四川省绵阳南山中学高中-2013男SC-00920四川陈奕铠自贡市蜀光中学高中-2012男SC-01620四川李恒杰成都七中高中-2013男SC-14520四川廖梒宇四川省绵阳南山中学实验学校高中-2012男SC-15820四川陈寅莹成都市大弯中学校高中-2013女SC-20920四川梁森四川省绵阳中学实验学校高中-2012男SC-01015四川李正喆四川省绵阳南山中学高中-2013男SC-04815四川李昱恒四川省绵阳东辰实验学校高中-2013女SC-05215四川郭平四川省绵阳东辰实验学校高中-2013男SC-16215四川王富诚成都树德中学(外国语校区)高中-2012男SC-24615四川杨俊逸四川省绵阳南山中学高中-2013男SC-27815四川秦立四川省绵阳中学高中-2012男SC-03410四川赵晋松成都石室中学高中-2013男SC-08210四川赵俊超遂宁市射洪中学高中-2012男SC-09710四川唐锐成都树德中学(外国语校区)高中-2012男SC-16710四川林益文成都棠中外语实验学校高中-2012男SC-23410四川付裕成都石室中学高中-2013女SC-25110四川李恺原成都七中高中-2013男SC-0325四川黄麒霖宜宾市第三中学校高中-2012男SC-0445四川陈兰鑫四川省绵阳中学实验学校高中-2011男SC-0595四川贺月成都石室中学高中-2013女SC-1045四川崔世博成都七中（高新校区）高中-2012男SC-1555四川廖豪四川省绵阳南山中学实验学校高中-2012男SC-1565四川张鹏成都七中（高新校区）高中-2012男SC-2185四川张海纳四川省绵阳南山中学实验学校高中-2012女SC-2895四川龙梓昊四川省绵阳东辰实验学校高中-2013男SC-0220四川潘映桥成都市大弯中学校高中-2011男SC-0290四川熊芮铭成都石室中学高中-2011女SC-0310四川任梓豪成都七中高中-2012男SC-0450四川夏睿呈成都石室中学高中-2012男SC-0490四川冷艺鑫四川省绵阳南山中学高中-2013女SC-0660四川高梓豪四川省绵阳南山中学高中-2013男SC-0910四川袁双杰成都七中高中-2013男SC-1000四川刘晋瑜四川省绵阳中学高中-2011男SC-1050四川邱雨晨四川省绵阳东辰实验学校高中-2013男SC-1070四川刘诗齐成都棠中外语实验学校高中-2012男SC-1090四川余康正成都七中（高新校区）高中-2012男SC-1110四川沈若鸿成都树德中学(外国语校区)高中-2013女SC-1360四川沙倚航四川省绵阳东辰实验学校高中-2013男SC-1430四川张琦渝四川省绵阳南山中学实验学校高中-2012女SC-1950四川李源四川省绵阳南山中学实验学校高中-2012男SC-2010四川雍万民四川省绵阳东辰实验学校高中-2013男SC-2170四川白雨航四川省绵阳东辰实验学校高中-2013男SC-2280四川唐雷四川省绵阳东辰实验学校高中-2012男SC-2530四川颜大为四川省绵阳南山中学实验学校高中-2012男SC-2600四川王塬宜宾市第三中学校高中-2011男SC-2620四川郑宇霆成都七中嘉祥外国语学校高中-2013男SC-2750四川王宇姝四川省绵阳东辰实验学校高中-2013女SC-2920四川陈思宇成都市大弯中学校高中-2012男SC-3110circle match truck block flower puzzle 100100100100100100 10010010010010060 1001001001009060 1001006010010070 1001006010010060 1001001001001005 1000100100100100 100100601008060 100100100100800 100010010010070 100010010010070 100100601001005 100100151007065 10060601007060 10010051008060 100502510010060 100100251008030 10010010807070 100010010010020 10070601007015 100100101008020 1007051007060 1000601009050 10070251001005 1007010808060 1007060100070 100100251001060 100706080805 1000601007060 1001005801005 1008001001005 1008001005050 10010100100070 100105510010015 1006001001005 1000601009015 1007010908010 1000151007070906001001005 100001008070 1001001007070 1000101008060 1001003070405 010********* 10001010010030 10000100806090700100705 10070080800906025100405 10010010100100 1007006020703070100100105100001001005 100001001005 100030100705 100020801000 1001015100705 70010907060 100010090100 100700100300 100025100705 90051001005 100010100805 100015100800 90001001005 10000901005 100010808025 10005801005 10002580805 10000100805 100010100705 80001001005 10000801005 0060808060 100010100700 100010701000 10000100800 9000801005 100025803040 100010100605 10000100705 10000100705 9000100805 10000100705 306010100705 10000808010 10000100700 10000100700 9000100800 900080905 10000100605 10000100605 90060100105 9000100705 1000090705 07001003060 8000100705 900080805 8000100700 60010100705 6000801000 0001007070 100101008035 100010803015 30001008025100010803010 30008010020 10006030400 1000050705 9070020405 10000501060 10000100200 100101080105 9000100205 3000100805 10000100105 00101009015 100010801015 9000100205 30002010060 1000510005 10000100010 2000100805 0001001005 20010100705 9001080205 3000100705 300080900 0001001000 90010503020 1000250705 900080300 5060108000 300080805 1000080105 1000100805 300080805 301001002030 900580105 1000801000 900010000 10070101000 0010100705 900080105 100008005 900070205 1000050305 000100805 101000301030 80009005 900010705 900070105 406000705 100000705 800010800 100101004010 200080700000100605 20010100300 00580705 00080705 1000030205 4001010005 100005000 106000800 010080505 3010050505 300080305 200060605 300080300 200070500 00080505 300010005 300010005 0010100205 04009005 001050700 000301000 100025005 900030100 00040800 90003000 000100105 20000905 30008005 001010005 300010705 00080300 30008000 200050400 30008000 001070300 300007010 00050600 00050600 90000105 100108005 20008005 00010005 00010005 00010005 10000000 20008000 00080200 00080105 00080105 9000000 80001000 100070100100050205 1001050105 0008000 10000700 0008000 10006005 0007005 20005005 0007000 0007000 0700000 0007000 10005005 30003005 0006000 0006000 0005005 0005005 30002005 5000000 0005000 0005000 00030200 10003005 30001005 30001005 30001000 00100030 0003005 3000005 00020105 3000005 3000005 3000005 3000005 0003000 00510015 3000000 3000000 2000005 2000005 0002005 0002005 0002005 00010100 0000200 2000000 2000000 0002000 0001005 0001005 0001005 10000050001005 0001005 1000000 0000100 0001000 0001000 0001000 0001000 000005 000005 000005 000005 000005 000005 000005 000005 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000 000000。
NOIP2008全国青少年信息学奥林匹克联赛获奖名单(提高组
171
廖孜
男
成都市大弯中学
高二
李植武朱章惠
190
172
任飞宇
男
成都石室中学
高二
文仲友
190
173
唐钟鸣夫
男
成都石室中学
高二
李显清
190
174
代云
男
成都石室中学
高三
李显清
190
175
李睿捷
女
七中嘉祥外国语学校
初2009级
徐淑君
190
176
潘一桥
女
七中嘉祥外国语学校
初2009级
徐淑君
190
177
黄凯文
四川省绵阳中学
高三
欧阳建昭
300
37
谢青松
男
四川省绵阳中学
高二
曾贵胜
300
38
赵焜钰
男
绵阳南山中学
高二
叶诗富
300
39
缪佳君
男
绵阳南山中学
高二
叶诗富
300
40
陈昊阳
男
绵阳南山中学
高二
叶诗富
290
41
肖月
男
成都石室中学
高三
文仲友
290
42
吴克
男
四川省绵阳中学
高二
曾贵胜
290
43
赵牧云
女
绵阳南山中学
高二
高二
李植武朱章惠
180
185
宋雨坤
男
七中嘉祥外国语学校
高2011级
徐淑君杜明军
180
186
谢留峰
男
NOIP2008全国青少年信息学奥林匹克联赛获奖名单(提高组
220
117
龚劼
男
绵阳南山中学
高一
庞敏
220
118
邓岚膑
男
绵阳南山中学
高一
庞敏
220
119
宋雨恒
男
乐山一中
高一
何作伟
210
120
卢静波
男
广汉中学
高三
张映秋何劲
210
121
曾永强
泸县二中
罗正波 李志远 李波 陈生贵王小红
210
122
张凯栗
泸县二中
罗正波 李志远 李波 陈生贵王小红
210
123
周国建
230
88
杜爽
男
石室联中
9
文仲友 陈露
230
89
姚智瀚
男
石室联中
9
文仲友 陈露
230
90
庄大川
男
成都市大弯中学
高二
李植武 朱章惠
230
91
党尚
男
成都石室中学
高二
文仲友
230
92
刘育辰
男
成都石室中学
高二
文仲友
230
93
林奇涛
男
成都石室中学
高二
文仲友
230
94
曹钧泓
男
七中嘉祥外国语学校
初2009级
徐淑君
曾贵胜
330
14
张之傲
男
绵阳南山中学
高二
叶诗富
330
15
李博放
男
绵阳南山中学
高二
叶诗富
330
16
晏天行
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走过的路程为多少，以及此时所在的位置。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
0 65 70 0 70 0 5 70 0 65 0 0 65 5 65 65 70 5 70 0 0 40 70 0 0 70 0 5 5 25 5 70 0 55 5 15 0 0 5 0 0 5 50 0 5 0 0 0 10 0 5
20 60 60 60 20 0 20 50 10 30 60 20 40 50 20 20 0 40 20 0 60 10 0 50 0 40 0 60 70 0 70 0 70 40 70 10 60 50 60 40 50 10 10 10 10 50 40 40 60 50 0
谢星宇 SC-143 俞快 SC-170 于志竟成 SC-174 李博文 SC-278 李鸿丞 SC-309 颜奕林 SC-313 刘犇 SC-348 刘云浩 SC-041 郭代禹 SC-042 李观之 SC-057 李炊健 SC-209 张源 SC-282 向东伟 SC-026 高旺 SC-052 周子健 SC-319 杨昱天 SC-322 白云仁 SC-009 何相龙 SC-119 胥颖 SC-153 熊芮铭 SC-199 曾启立 SC-221 余洋 SC-229 杨航 SC-289 肖斯宇 SC-330 蔡铭飞 SC-021 杨皓然 SC-094 李东朗 SC-176 黄磊 SC-293 胥世承 SC-321 罗义翀 SC-088 卢俊辰 SC-106 文瀚杰 SC-152 廖景伊 SC-267 杨锐涵 SC-290 李昂 SC-007 匡劢 SC-087 李珂 SC-092 齐聪 SC-103 苏哲宸 SC-112 杜衡 SC-121 余欣健 SC-157 林石磊 SC-171 陈力衍 SC-182 罗睿 SC-271 叶逸凡 SC-345 刘天宇 SC-349 王塬 SC-032 李海啸 SC-379 冯禹锟 SC-015 史可 SC-065 杨鸿宇 SC-145
年级 高三 高三 高三 高二 高三 高三 高三 高三 高二 高二 高三 高三 高二 高三 高三 高三 高二 高三 高三 高三 高二 高二 高二 高二 高三 高一 高三 高三 高三 高二 高三 高一 高三 高三 高一 高二 高一 高三 高三 高三 高三 高二 高三 高二 高一 高二 高三 高二
请特派员标注是 否往届 （*代表往届）
董奇 SC-315 王悦铭 SC-208 赵德钰 SC-223 李同良 SC-188 徐睿 SC-012 赵泰愚 SC-072 周煜杰 SC-260 朱新瑞 SC-105 杨天龙 SC-160 钟皓曦 SC-363 陈迪 SC-324 王田伟 SC-169 邓博洋 SC-008 李佳骏 SC-205 宋伟 SC-258 王鹏 SC-286 唐靖聂 SC-202 罗俊丹 SC-225 冯思喆 SC-306 丁诗伦 SC-138 郭怡辰 SC-062 张冠斓 SC-039 曹胜操 SC-154 蒲逸飞 SC-028 唐振宇 SC-118 张耀楠 SC-136 杨依霖 SC-183 钟少衡 SC-210 张鸿博 SC-365 王责羽 SC-273 李闻达 SC-040 黄俊翔 SC-190 伍庭芳 SC-102 陈思庚 SC-134 魏知宇 SC-139 唐梦研 SC-146 蒋至乐 SC-060 李希 SC-333 刘嘉玮 SC-235 刘一芃 SC-285 陈样 SC-025 王梓钰 SC-361 余一夫 SC-378 陈顺 SC-110 秦一鉴 SC-224 王子云 SC-243 王俊吉 SC-275 王浩成 SC-213
四川省绵阳南山中学 成都石室中学 成都石室中学 树德中学 七中嘉祥 四川省绵阳南山中学 树德中学 绵阳中学 四川省绵阳南山中学 成都石室中学 成都七中 四川省绵阳南山中学 成都石室中学 成都七中 树德中学 成都石室中学 成都树德中学外国语校区 成都实验外国语学校 成都石室中学 四川省绵阳南山中学 成都七中 七中嘉祥 绵阳东辰国际学校 成都七中 成都七中 树德中学 成都石室中学 四川省绵阳南山中学 成都石室中学 成都市大弯中学校 树德中学 成都七中 绵阳中学 绵阳中学实验学校 绵阳中学实验学校 成都七中（高新校区） 成都七中（高新校区） 成都石室中学 绵阳中学实验学校 成都七中 成都七中 成都石室中学 成都七中 成都石室中学 成都七中 成都七中 绵阳中学 成都石室中学 成都石室中学 成都七中（高新校区） 成都石室中学
成都七中（高新校区） 高二 成都石室中学 高二 成都七中 高一 绵阳中学 高三 成都七中（高新校区） 初三 成都七中 高一 四川省绵阳南山中学 高一 七中嘉祥 高二 四川省绵阳南山中学 高一 成都石室中学 高二 成都七中 高二 成都七中（高新校区） 高二 成都七中 高一 四川省绵阳南山中学 高二 成都石室中学 高二 七中嘉祥 高二 四川省绵阳南山中学 高二 自贡市蜀光中学 高二 绵阳中学 高三 成都石室中学 高二 成都石室中学 高二 绵阳中学 高二 德阳外国语学校 高三 成都七中 高二 成都石室中学 高二 成都七中 高三 成都七中 高二 成都市大弯中学校 高二 四川省绵阳南山中学 高三 绵阳中学实验学校 高三 七中嘉祥 高二 四川省绵阳南山中学 高三 绵阳中学 高二 成都七中 高二 绵阳东辰国际学校 高三 四川双流棠湖中学外语实验学校 高二 成都七中 高一 成都外国语 高三 成都石室中学 高二 四川省绵阳南山中学 高一 四川省绵阳南山中学 高一 成都树德中学外国语校区 高中 成都七中 高二 绵阳中学 高三 成都七中 高一 成都七中（高新校区） 高二 宜宾三中 高二 四川省绵阳南山中学 高一 成都七中（高新校区） 高二 绵阳中学 高三 七中嘉祥 高二
何宇梵 张明昊 叶强 谭楚枫 何家傲 张冬呈 李周洋 肖俊江 鲍航波 李阳昊 沈聿林 岳桐宇 靳思安 彭思棋 林岷涛 李光笙 刘骁 林昱熹 詹智勤 刘易知 文天阳 范书沛 蒋铠嵘 任梓豪 袁子 郭宇栒 曾舟 李思瑶 李凌新 甘立威 董霁辉 袁洁依 曾祺植 杨昊坤 秦海峰 石佳银 王敬博 龚仕奇 何俊辉 彭麟清 张真逸 陈明辉 胡智昊 丁立 李真 余宏忠 孙松 蔡宇恒 王若愚 高子闻 黄雅儒
毛晗扬 SC-020 胡能尧 SC-068 李逸凡 SC-132 魏皓然 SC-335 唐晨中 SC-344 黄剑铮 SC-356 梁秋实 SC-358 吴海平 SC-019 吴健嘉 SC-131 吴华骏 SC-226 许楷舟 SC-090 张倬 SC-141 李家瑞 SC-023 黎文杰 SC-061 蔡庆 SC-107 吴晛 SC-147 张思宇 SC-164 饶笠 SC-167 谢靖尧 SC-184 代沛奇 SC-329 李晨豪 SC-058 陈川 SC-093 陈俊宏 SC-124 姜智豪 SC-217 付杰 SC-359 杨丰远 SC-035 曹翊宸 SC-080 段宇 SC-120 李彦锟 SC-125 陈楷予 SC-194 吴一昊 SC-269 蔡昊野 SC-126 岳鼎程 SC-140 刘若杉 SC-178 陈治宇 SC-218 李森涛 SC-230 李宾锐 SC-262 谢智超 SC-287 张凯琳 SC-328 姚修远 SC-005 邓丝雨 SC-011 刘浩洋 SC-014 张泓洋 SC-030 傅宣登 SC-031 植禹衡 SC-122 曾维成 SC-150 覃知恒 SC-156 陈雪婷 SC-172 苟赛阳 SC-228 王轲 SC-272 蒋建 SC-070Fra bibliotek姓名编号
学校 成都七中（高新校区） 四川省绵阳南山中学 四川省绵阳南山中学 四川省绵阳南山中学 成都七中（高新校区） 四川省绵阳南山中学 四川省绵阳南山中学 成都石室中学 四川省绵阳南山中学 成都七中 成都七中（高新校区） 四川省绵阳南山中学 成都七中（高新校区） 成都石室中学 绵阳南山中学实验学校 四川省绵阳南山中学 七中嘉祥 绵阳中学 四川省绵阳南山中学 绵阳中学实验学校 七中嘉祥 四川省绵阳南山中学 七中嘉祥 成都七中 绵阳中学实验学校 成都七中 树德中学 四川省绵阳南山中学 成都七中 四川省绵阳南山中学 树德中学 成都七中 成都七中 成都七中 成都七中 四川省绵阳南山中学 成都七中 绵阳中学 成都石室中学 成都石室中学 绵阳中学 成都石室中学 成都七中 四川省绵阳南山中学 成都七中 成都七中 绵阳中学 成都七中
5 5 0 10 0 5 5 20 0 0 25 0 0 0 5 0 0 0 0 0 0 0 20 0 5 0 0 0 0 0 10 0 0 5 5 0 0 0 0 0 5 5 5 0 0 5 0 0 0 0 30
10 10 50 50 10 40 70 10 60 50 10 0 0 0 50 50 20 30 10 30 30 30 10 20 50 10 20 60 50 10 10 10 20 50 0 20 10 60 10 60 10 10 60 10 0 10 0 20 0 20 0
drive 70 70 70 70 70 60 70 0 5 25 70 20 70 100 70 0 70 70 10 70 70 70 70 60 0 70 10 65 20 5 65 65 65 70 10 15 70 10 20 65 50 70 15 5 0 65 5 70
game 100 60 100 60 90 90 90 100 100 100 60 100 30 50 100 100 60 60 100 60 20 20 50 60 50 40 60 10 90 50 50 60 60 60 80 30 60 30 50 60 20 40 70 40 100 50 20 10
成都七中（高新校区） 绵阳中学 成都七中（高新校区） 绵阳中学 四川省绵阳南山中学 成都七中 绵阳中学实验学校 成都石室中学 成都外国语 成都七中 树德中学 七中嘉祥 绵阳南山中学实验学校 绵阳南山中学实验学校 绵阳中学 成都七中 自贡市蜀光中学 乐山一中 成都七中（高新校区） 成都石室中学 成都七中（高新校区） 南充高中 绵阳中学 绵阳中学 成都石室中学 绵阳中学 成都石室中学 成都七中 成都七中（高新校区） 成都七中（高新校区） 绵阳中学 成都石室中学 成都外国语 成都七中 成都七中 成都石室中学 成都七中 成都市大弯中学校 成都七中 绵阳东辰国际学校 绵阳中学 成都石室中学 绵阳东辰国际学校 成都十二中 成都七中 成都市大弯中学校 七中嘉祥 成都七中 成都七中 成都七中 成都市大弯中学校