下载文档原格式
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位大臣来玩一个有奖游戏。
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%。
省份姓名学校年级性别准考证号总分四川于志竟成成都七中高中-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。
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走过的路程为多少，以及此时所在的位置。
信息学奥赛NOIP系列课程（三阶段）第一阶段C++语言及数据结构与算法基础课本:1、信息学奥赛一本通+训练指导教程C++版第五版--2017年出版(两本）第1部分C++语言（50课时）适于：零基础的初中或高中的学生，当然有C语言或scratch、Python语言基础更好授课：相关内容讲授+实例+题目现堂训练（每次课2-3题，题目较大可能是1题）第1章C++语言入门（2－3课时）第2章顺序结构程序设计（6课时）第3章程序控制结构（3课时）NOIP2017复赛普及组第1题成绩https:///problem-12334.htmlNOIP2018复赛普及组第1题标题统计方法一https:///problem-12393.htmlNOIP1996普及组第1题https:///WDAJSNHC/article/details/83513564https:///yuyanggo/article/details/47311665第4章循环结构（5课时）NOIP2018复赛普及组第1题标题统计方法二https:///problem-12393.htmlNOIP2016复赛普及组第1题买铅笔https:///problem-12121.htmlNOIP2015复赛普及组第1题金币/ch0105/45/NOIP2002复赛普及组第1题级数求和/ch0105/27/NOIP2013复赛普及组第1题计数问题https:///problem-11005.html?tdsourcetag=s_pcqq_aiomsgNOIP2012复赛普及组第1题质因数分解/ch0105/43/NOIP2011复赛普及组第1题数字反转/ch0105/29/NOIP2010复赛普及组第1题数字统计https:///problem-10012.htmlNOIP1999普及组第1题Cantor表/ch0201/8760/https:///problemnew/show/P1014NOIP1997普及组第1题棋盘问题https:///problemnew/show/P1548NOIP1995普及组复赛第1题https:///secret_zz/article/details/76862335https:///WDAJSNHC/article/details/83513896NOIP1997普及组第2题数字三角形https:///ber_bai/article/details/76722379第5章数组（9－10课时）NOIP2014复赛普及组第1题珠心算测验https:///problem-12091.htmlNOIP2009复赛普及组第1题多项式输出/ch0113/39/NOIP2006复赛普及组第1题明明的随机数/ch0110/09/NOIP2005复赛普及组第1题陶陶摘苹果/ch0106/02/NOIP2004复赛普及组第1题不高兴的津津/ch0109/03/NOIP2003年普及组第1题乒乓球/ch0113/37/NOIP1998年普及组第1题三连击（枚举）https:///problemnew/show/P1008NOIP1995普及组复赛第2题方阵填数https:///WDAJSNHC/article/details/79381876NOIP1996普及组第2题格子问题https:///WDAJSNHC/article/details/79381843?utm_source=blogxgwz5NOIP2016复赛普及组第2题回文日期https:///problem-12122.htmlhttps:///problemnew/show/P2010NOIP2015普及组第2题P2670扫雷游戏/ch0108/14/https:///problemnew/show/P2670https:///problem-12105.htmlNOIP2012普及组第2题_P1076寻宝/ch0112/06/https:///problemnew/show/P1076第6章函数（5课时）NOIP2008复赛普及组第1题ISBN号码/ch0107/29/NOIP2000提高组第1题P1017进制转换https:///problemnew/show/P1017NOIP2000普及组第1题计算器的改良https:///problemnew/show/P1022https:///yuyanggo/article/details/47856785https:///u012773338/article/details/41749421NOIP2018普及组第2题龙虎斗https:///problemnew/show/P5016https:///problem-12394.html机器翻译【1.12编程基础之函数与过程抽象07】Noip2010提高组第1题/ch0112/07/Vigenère密码【1.12编程基础之函数与过程抽象08】Noip2012提高组第1题/ch0112/08/笨小猴【1.9编程基础之顺序查找06】NOIP2008提高组第1题/ch0109/06/第7章文件和结构体（5课时）NOIP2011复赛提高组第1题铺地毯/ch0109/14/NOIp2008提高组第2题火柴棒等式https:///problemnew/show/P1149https:///Mr_Doublerun/article/details/52589778第8章指针及其应用（8课时）第9章C++实用技巧与模版库（5课时）NOIP2007复赛普及组第1题奖学金/ch0110/04/NOIP2017复赛普及组第2题图书管理员（STL、排序）https:///problem-12335.htmlhttps:///problemnew/show/P3955NOIP1999普及组第2题回文数https:///problemnew/show/P1015***模拟NOIP2017年提高组第2题时间复杂度（模拟）https:///problem-12333.htmlhttps:///problemnew/show/P3952NOIP2011普及组第3题P1309瑞士轮（模拟、快拍、归并排序）/ch0401/4363/https:///problemnew/show/P1309NOIP2018复赛普及组第3题摆渡车(模拟)https:///problem-12395.htmlhttps:///problemnew/show/P5017NOIP2016普及组第3题海港（port）--枚举https:///problemnew/show/P2058NOIP2006年提高组第3题P1065作业调度方案(模拟)https:///problemnew/show/P1065NOIP2013提高组第4题P1969积木大赛（模拟贪心）https:///problem-12071.htmlhttps:///problemnew/show/P1969NOIP2014提高组第4题P2038无线网络发射器选址（模拟）https:///problemnew/show/P2038第2部分NOIP基础算法（39课时）第1章高精度计算（2-3课时）【例1.6】回文数(Noip1999):8088/problem_show.php?pid=1309NOIP2003普及组第4题P1045麦森数(分治、高精度运算)https:///problemnew/show/P1045NOIP2005普及组第4题P1050循环(高精度运算、数论、快速幂) https:///problemnew/show/P1050第2章数据排序（3课时）NOIP2014复赛普及组第1题珠心算测验https:///problem-12091.html第3章递推算法（2-3课时）1314：【例3.6】过河卒(Noip2002):8088/problem_show.php?pid=1314NOIP2011普及组第4题P1310表达式的值(栈、表达式计算、递推) https:///problemnew/show/P1310NOIP2011提高组第6题P1315观光公交(递推分析、贪心)https:///problemnew/show/P1315第4章递归算法（2-3课时）【例4.6】数的计数(Noip2001普及组第1题):8088/problem_show.php?pid=1316第5章搜索与回溯算法（2-3课时）NOIP2015day1T3_斗地主P2668斗地主https:///problemnew/show/P2668NOIP2017年普及组第3题棋盘https:///problemnew/show/P3956https:///problem-12336.htmlNOIP2015年提高组第2题P2661信息传递（Tarjen bfs/dfs（图论））https:///problem-12107.htmlhttps:///problemnew/show/P2661NOIP2016年提高组第2题天天爱跑步（Lca/dfs（图论）树结构最近公共祖先）https:///problem-12208.htmlhttps:///problemnew/show/P1600NOIP2000普及组第4题P1019单词接龙(深搜)https:///problemnew/show/P1019NOIP2000年提高组第3题单词接龙(DFS,字符串,模拟)https:///problemnew/show/P1019NOIP2014普及组第4题P2258子矩阵(搜索或dp)https:///problemnew/show/P2258NOIP2018年提高组第3题P5021赛道修建(搜索深度优先搜索)https:///problem-12392.htmlhttps:///problemnew/show/P5021第6章贪心算法（3课时）删数问题（NOIP1994）P1106删数问题https:///problemnew/show/P1106:8088/problem_show.php?pid=1321NOIP2010复赛普及组第2题接水问题/ch0109/15/NOIP1999年提高组第1题导弹拦截https:///problemnew/show/P1020https:///huashanqingzhu/p/6728652.html https:///qq_33927580/article/details/51853345 https:///Darost/article/details/52086240https:///yuyanggo/article/details/48739029NOIP2002提高组第1题均分纸牌P1031均分纸牌https:///problemnew/show/P1031NOIP2007普及组第2题_P1094纪念品分组https:///problem-12007.htmlhttps:///problemnew/show/P1094NOIP2008普及组第2题_P1056排座椅https:///problem-12008.htmlhttps:///problemnew/show/P1056NOIP2012年提高组第2题国王游戏（贪心、排序后列出）https:///problemnew/show/P1080NOIP2013年提高组第2题P1966火柴排队(逆序对、贪心、排序) https:///problem-12083.htmlhttps:///problemnew/show/P1966NOIP2010普及组第4题P1199三国游戏(贪心)https:///problemnew/show/P1199第7章分治算法（3课时）NOIP2001提高组第1题P1024一元三次方程求解/ch0204/7891/https:///problemnew/show/P1024NOIP2011年提高组第2题P1311选择客栈(二分查找)https:///problemnew/show/P1311NOIP2003普及组第4题P1045麦森数(分治、高精度运算)https:///problemnew/show/P1045第8章广度优先搜索算法（2-3课时）NOIP2002年提高组第2题P1032字串变换(BFS,字符串)https:///problemnew/show/P1032NOIP2013提高组第6题P1979华容道(广搜\最短路:图论)https:///problem-12212.htmlhttps:///problemnew/show/P1979第9章动态规划（15课时）第一节动态规划的基本模型1260：【例9.4】拦截导弹(NOIP1999):8088/problem_show.php?pid=1260NOIP2013普及组第3题P1982小朋友的数字https:///problemnew/show/P1982NOIP2003复赛普及组第2题_P1043数字游戏数字游戏（Game.cpp）https:///problemnew/show/P1043NOIP2006年提高组第2题P1064金明的预算方案(资源分配DP,构造) https:///problemnew/show/P1064NOIP2013普及组第3题P1982小朋友的数字（动态规划、子段和）https:///problemnew/show/P1982NOIP2007普及组第3题P1095守望者的逃离(动态规划或枚举）https:///problemnew/show/P1095NOIP2009普及组第4题P1070道路游戏(动态规划)https:///problemnew/show/P1070NOIP2004年提高组第3题P1091合唱队形(子序列DP)https:///problemnew/show/P1091第二节背包问题NOIP2018提高组第2题货币系统https:///problem-12391.htmlNOIP2006普及组第2题_P1060开心的金明题解https:///problemnew/show/P1060NOIP2005普及组第3题P1048采药(0/1背包)/ch0206/1775/https:///problem-12062.htmlhttps:///problemnew/show/P1048NOIP2001普及组第4题P1049装箱问题(0/1背包或枚举)https:///problemnew/show/P1049NOIP2014年提高组第3题P1941飞扬的小鸟(背包DP)https:///problem-12087.htmlhttps:///problemnew/show/P1941第三节动态规划经典题NOIP2000年提高组第2题P1018乘积最大（资源分配DP）https:///problemnew/show/P1018NOIP2000普及组第3题P1018乘积最大(划分动态规划)https:///problemnew/show/P1018NOIP2001年提高组第2题P1025数的划分（资源分配DP,多维状态DP）/ch0206/8787/https:///problemnew/show/P1025NOIP2001年提高组第3题统计单词个数(资源分配DP,字符串) https:///problemnew/show/P1026NOIP2005年提高组第2题P1052过河(子序列DP,贪心优化)https:///problemnew/show/P1052NOIP2010年提高组第2题P1541乌龟棋(动态规划优化)https:///problemnew/show/P1541NOIP2014年提高组第2题P1351联合权值（动态规划搜索图结构树形DP图的遍历遍历（图论）,二次展开式）https:///problem-12086.htmlhttps:///problem-12210.htmlhttps:///problemnew/show/P1351NOIP2008普及组第3题P1057传球游戏（动态规划）https:///problemnew/show/P1057NOIP2012普及组第3题摆花（动态规划）https:///problem-12366.htmlhttps:///problemnew/show/P1077NOIP2002普及组第4题P1002过河卒(棋盘动态规划)https:///problemnew/show/P1002NOIP2008年提高组第3题P1006传纸条(多维状态DP动态规划图结构最短路网络流)https:///problem-12110.htmlhttps:///problemnew/show/P1006NOIP2000提高组第4题方格取数(多维状态DP)/ch0206/8786/https:///problem-12186.htmlhttps:///problemnew/show/P1004NOIP2002提高组第4题P1034矩形覆盖(动态规划/贪心/搜索剪枝) /ch0405/1793/https:///problemnew/show/P1034第3部分NOIP数据结构（19课时）第1章栈（3课时）NOIP2011普及组第4题P1310表达式的值(栈、表达式计算、递推) https:///problemnew/show/P1310第2章队列（3-5课时）NOIP2016普及组第3题海港（port）https:///problemnew/show/P2058第3章树（3课时）第一节树的概念第二节二叉树第三节堆及其应用NOIP2015普及组第4题P2672推销员(枚举、堆)https:///problemnew/show/P2672NOIP2001普及组第3题P1030求先序排列(树的遍历)https:///problemnew/show/P1030NOIP2004普及组第3题P1087FBI树(二叉树的遍历)https:///problemnew/show/P1087第4章图论算法（8课时）第一节基本概念第二节图的遍历第三节最短路径算法NOIP2002普及组第3题P1037产生数(最短路、高精度)https:///problemnew/show/P1037NOIP2012普及组第4题P1078文化之旅(搜索、最短路(图论)、动规) https:///problemnew/show/P1078NOIP2009年提高组第3题P1073最优贸易(最短路:图论）https:///problemnew/show/P1073NOIP2001提高组第4题P1027Car的旅行路线(最短路,实数处理)https:///problemnew/show/P1027NOIP2007提高组第4题P1099树网的核(最短路,树的直径)https:///problemnew/show/P1099第四节图的连通性问题第五节并查集NOIP2010年提高组第3题P1525关押罪犯(二分答案或并查集)https:///problemnew/show/P1525NOIP2017提高组第4题P3958奶酪（数据结构树结构并查集）https:///problem-12205.htmlhttps:///problemnew/show/P3958第六节最小生成树第七节拓朴排序与关键路径NOIP2013普及组第4题P1983车站分级(图论、拓扑排序) https:///problemnew/show/P19831390：食物链【NOI2001】:8088/problem_show.php?pid=1390NOIP2004年提高组第2题P1090合并果子(最优哈夫曼树，排序，贪心)https:///problemnew/show/P1090NOIP2013年提高组第3题P1967货车运输(最大生成树,最近公共祖先)https:///problemnew/show/P1967NOIP2018提高组第4题P5022旅行（搜索图结构）https:///problem-12397.htmlhttps:///problemnew/show/P5022NOIP2018提高组第6题P5024保卫王国(图结构)https:///problem-12399.htmlhttps:///problemnew/show/P50242、啊哈！算法--2014-06（35-50小时）第二阶段算法与数据结构提高1、《信息学奥赛一本通·提高篇》（80-100课时，不一定一次都讲完）第一部分基础算法第1章贪心算法NOIP2002提高组第1题P1031均分纸牌(贪心,模拟)https:///problemnew/show/P1031NOIP2010普及组第3题P1158导弹拦截（排序+枚举，贪心）https:///problemnew/show/P1158NOIP2012提高组第6题P1084疫情控制(二分答案，贪心，倍增)https:///problemnew/show/P1084第2章二分与三分NOIP2010年提高组第3题P1525关押罪犯(二分答案或并查集)https:///problemnew/show/P1525NOIP2008提高组第4题P1155双栈排序(枚举,贪心/二分图)https:///problemnew/show/P1155NOIP2015提高组第4题P2678跳石头（二分查找、二分答案）https:///problem-12198.htmlhttps:///problemnew/show/P2678第3章深搜的剪枝技巧NOIP2018普及组第4题对称二叉树（搜索树结构深度优先搜索）https:///problem-12396.htmlhttps:///problemnew/show/P5018NOIP2011年提高组第3题P1312Mayan游戏(深搜、剪支)https:///problemnew/show/P1312NOIP2015年提高组第3题P2668斗地主(分情况,剪枝)https:///problemnew/show/P2668NOIP2003提高组第4题P1041传染病控制(随机贪心/搜索剪枝)https:///problemnew/show/P1041NOIP2004提高组第4题P1092虫食算（搜索搜索与剪枝）https:///problem-12414.htmlhttps:///problemnew/show/P1092第4章广搜的优化技巧NOIP2017年普及组第3题棋盘（搜索搜索与剪枝广度优先搜索）https:///problemnew/show/P3956https:///problem-12336.htmlNOIP2009提高组第4题P1074靶形数独(搜索优化)https:///problemnew/show/P1074NOIP2010提高组第4题P1514引入水域（广搜+动态规划，判断有解和无解）https:///problemnew/show/P1514第二部分字符串算法第1章哈希表第2章KMP算法第3章Trie字典树第4章AC自动机NOIP2005提高组第4题P1054等价表达式(字符串,抽样检测,表达式) /practice/1686/https:///problemnew/show/P1054NOIP2008普及组第4题P1058立体图(字符输出)https:///problemnew/show/P1058NOIP2006普及组第3题P1061Jam的计数法(数学、字符串)https:///problemnew/show/P1061NOIP2007年提高组第2题字符串的展开（字符串模拟）https:///problem-11016.htmlhttps:///problemnew/show/P1098NOIP2003年提高组第2题P1039侦探推理(枚举,模拟,字符串)https:///problemnew/show/P1039NOIP2011普及组第2题_P1308统计单词数/ch0112/05/https:///problemnew/show/P1308第三部分图论第1章最小生成树第2章最短路径NOIP2016年提高组第3题P1850换教室(最短路/Dp)https:///problemnew/show/P1850NOIP2017年提高组第3题P3953逛公园(搜索图结构记忆化搜索最短路)https:///problem-12337.htmlhttps:///problemnew/show/P3953NOIP2014提高组第5题P1351联合权值(遍历,二次展开式)https:///problem-12086.htmlhttps:///problemnew/show/P1351第3章SPFA算法的优化第4章差分约束系统第5章强连通分量第6章割点和桥第7章欧拉回路第四部分数据结构第1章树状数组第2章RMQ问题第3章线段树NOIP2012提高组第5题P1083借教室(枚举、线段树、树状数组、二分) https:///problem-12069.htmlhttps:///problemnew/show/P1083NOIP2017提高组第6题P3960列队(数据结构平衡树线段树)https:///problem-12339.htmlhttps:///problemnew/show/P3960第4章倍增求LCANOIP2015提高组第6题P2680运输计划(Lca或线段树)https:///problem-12213.htmlhttps:///problemnew/show/P2680第5章树链剖分第6章平衡树Treap第五部分动态规划第1章区间类型动态规划NOIP2007年提高组第3题P1005矩阵取数游戏(区间DP,高精度)https:///problemnew/show/P1005第2章树型动态规划NOIP2003年提高组第3题P1040加分二叉树(树,区间DP)https:///problemnew/show/P1040第3章数位动态规划第4章状态压缩类动态规划NOIP2017提高组第5题P3959宝藏(动态规划搜索贪心状态压缩DP枚举)https:///problem-12340.htmlhttps:///problemnew/show/P3959NOIP2016提高组第6题愤怒的小鸟(状态压缩动态规划)https:///problemnew/show/P2831第5章单调队列优化动态规划NOIP2016提高组第5题蚯蚓(单调队列)https:///Mrsrz/p/7517155.htmlhttps:///m0_38083668/article/details/82557281NOIP2017普及组第4题P3957跳房子（数据结构动态规划单调队列队列）https:///problem-12338.htmlhttps:///problemnew/show/P3957第6章利用斜率优化动态规划NOIP2012年提高组第3题P1081开车旅行(离线深搜，动态规划、倍增)https:///problemnew/show/P1081NOIP2015提高组第5题P2679子串(Dp+滚动数组)https:///problemnew/show/P2679第六部分数学基础第1章快速幂第2章素数第3章约数第4章同余问题第5章矩阵乘法第6章组合数学NOIP2009年提高组第2题P1072Hankson的趣味题(初等数论,质因数,组合数学)https:///problemnew/show/P1072NOIP2006提高组第4题P10662^k进制数(动态规划/组合数学,高精度) https:///problemnew/show/P1066NOIP2011提高组第4题P1313计算系数（组合、二项式系数）/practice/4036/https:///problemnew/show/P1313NOIP2016提高组第4题P2822组合数问题（杨辉三角）https:///problemnew/show/P2822第7章博弈论NOIP2004普及组第4题P1088火星人(数学:排列、stl)https:///problemnew/show/P1088NOIP2009普及组第3题P1069细胞分裂（数论）https:///problemnew/show/P1069NOIP2000提高组第1题P1017进制转换(初等代数,找规律)https:///problemnew/show/P1017NOIP2001提高组第1题P1024一元三次方程求解(数学,枚举,实数处理) /ch0204/7891/https:///problemnew/show/P1024NOIP2003普及组第3题P1044栈(数学:卡特兰数）https:///problemnew/show/P1044NOIP2018年提高组第2题货币系统(数论)https:///problem-12391.htmlhttps:///problemnew/show/P5020NOIP2014年普及组复赛第3题螺旋矩阵（数学分析）https:///problem-12341.htmlhttps:///problemnew/show/P2239NOIP2015年普及组第3题求和（数学：数列）https:///problemnew/show/P2671NOIP2004普及组第4题P1088火星人(数学:排列、stl)https:///problemnew/show/P1088NOIP2005普及组第4题P1050循环(高精度运算、数论、快速幂) https:///problemnew/show/P1050NOIP2006普及组第4题P1062数列(数学:进制转换)https:///problemnew/show/P1062NOIP2007普及组第4题P1096$Hanoi$双塔问题(数学、高精度) https:///problemnew/show/P1096NOIP2016普及组第4题P2119魔法阵(数学分析、枚举)https:///problemnew/show/P2119NOIP2002年提高组第3题P1033自由落体(数学,物理,模拟,实数处理) https:///problemnew/show/P1033NOIP2005年提高组第3题P1053篝火晚会(置换群,贪心)https:///problemnew/show/P1053NOIP2012提高组第4题P1082同余方程（数论、递归，扩展欧几里得）https:///problemnew/show/P1082NOIP2011提高组第5题P1314聪明的质监员(部分和优化)/practice/4037/https:///problemnew/show/P1314NOIP2013提高组第5题P1970花匠(序列)https:///problem-12072.htmlhttps:///problemnew/show/P1970NOIP2018提高组第5题P5023填数游戏（DP）https:///problem-12398.htmlhttps:///problemnew/show/P50232、NOIP历年真题讲解（30-50小时）---包括初赛和复赛3、《骗分导论》（推荐指数：5颗星）--电子书（可以作为学习的参考资料）第三阶段算法与数据结构高级专题（选择性学习）1、信息学奥赛之数学专题2、高级数据结构(C++版)3、动态规划专题注：上面的内容也可能要交叉的进行讲解在线题库：1、OpenJudge在线题库/2、信息学奥赛一本通在线评测系统:8088/3、洛谷https:///4、啊哈编程/tiku/5、《信息学奥赛一本通（提高篇）》在线评测OJhttps://loj.ac/注：本系列课程将根据行业发展状况，及时优化调整课程内容，具体课程设置以实际为准。
中国参加的历届国际物理奥林匹克竞赛成绩（2012完整版）中国参加的历届国际物理奥林匹克竞赛成绩(2012完整版)注一；理论或实验成绩为满分则一并注明，信息未明或不清楚则未注明注二；2003年第34届国际物理奥林匹克竞赛在中国台湾举行，我国组队但没有参加，此名单一并补充完整。
)第17届(1986年，英国)林晨（男）北京师大二附中银牌卫星（男）四川绵阳核工业部九院一所子弟学校铜牌张明（男）安徽省全椒县中学荣誉纪念奖第18届(1987年，原德意志民主共和国)陈恂（男）湖北武汉一中银牌黎锦晖（男）山东实验中学银牌吴爱华（男）湖北荆州中学铜牌张燕平（男）北京四中铜牌唐鹏飞（男）四川简阳中学铜牌第19届(1988年，奥地利)陈岩松（男）福建师范大学附中金牌徐剑波（男）浙江鄞县中学银牌陈丰（男）江苏南箐中学银牌丁爱东（男）北京清华大学附中铜牌陈建（男）北京人大附中荣誉纪念奖第20届(1989年，波兰)葛宁（男）陕西电讯工程学院附中银牌燕京（男）北京四中银牌毛甬（男）浙江杭州四中银牌邱东昱（男）湖南长沙一中银牌林晓帆（男）陕西西安交大附中铜牌第21届（1990年，荷兰）吴明扬（男）陕西西安交大附中金牌周纲（男）浙江慈溪县中学金牌林巍（男）甘肃西北师大附中银牌段志勇（男）湖北武汉六中铜牌陈伯友（男）湖南长沙一中铜牌第22届(1991年，古巴)王泰然（男）上海华东师大二附中金牌宣佩琦（男）浙扛绍兴一中金牌任宇翔（男）上海华东师大二附中金牌吕强（男）天津跃华中学金牌夏磊（男）北京四中金牌第23届(1992年，芬兰)陈涵（男）广东江门一中金牌“个人总成绩世界第一名”。
李翌（男）湖南师大附中金牌张霖涛（男）湖北江汉油田广华中学金牌石长春（男）河南开封高中金牌罗卫东（男）湖南沅扛一中金牌第24届（1993年，美国）张俊安（男）湖北沙市三中金牌“个人总成绩世界第一名”。
李林波（男）河南郑州一中金牌贾占峰（男）北京清华大学附中银牌韦韬（男）江苏南京师大附中银牌黄稚宁（男）湖南长沙一中铜牌第25届(1994年，中国)杨亮（男）上海华东师大二附中金牌“个人总成绩世界第一名”。
【文章标题】深度剖析：noip提高组2009年之前最水的题1. 引言noip（全国青少年信息学奥林匹克联赛）作为我国最具影响力的计算机竞赛之一，每年都吸引着众多热衷于计算机编程的青少年参与。
其中，提高组的试题一直是广大参赛选手关注的焦点。
今天，我们将深度剖析noip提高组2009年之前最水的题，以期能带领大家更深入地理解这些经典试题。
2. 选择题目在2009年之前的noip提高组试题中，有一道题目备受瞩目，那就是……3. 评估主题让我们来评估一下这道经典题目。
这道题目难度如何？它蕴含着哪些深层次的计算机编程知识？我们将从不同的角度来探讨这一问题。
4. 深入解析在深入解析这道题目的过程中，我们发现它其实涉及到了……。
这为我们带来了……5. 分析细节接下来，我们将细致分析这道题目的每一个细节。
让我们来看一下题目的背景设定。
我们将重点分析题目要求中的关键词，以及这些关键词所蕴含的深层意义。
我们将结合具体的示例，来逐步揭示这些细节背后隐藏的精髓。
6. 具体案例举一个具体案例来说明这个题目。
假设题目是……，那么我们可以这样解答……。
通过这个案例，我们可以看到……7. 总结回顾通过对这个题目的深入分析，我们可以得出结论：它虽然在表面上看起来很简单，但实际上却蕴含着丰富的计算机编程知识。
通过反复思考和练习，我们可以更好地理解和掌握这些知识，从而在真实的编程实践中游刃有余。
8. 个人观点我个人对这个题目的理解是……。
在我看来，这道题目不仅仅是一道简单的计算机编程题，更是一次对自己编程能力的考验。
只有深入思考和实践，我们才能真正领悟其中蕴含的技术精髓。
9. 结语noip提高组2009年之前最水的题所蕴含的深层次计算机编程知识是深不可测的。
通过深度剖析这一经典题目，我们可以更好地理解和掌握这些知识，从而在计算机编程的道路上不断前行。
以上就是本文对noip提高组2009年之前最水的题的深度剖析和全面评估，希望能为大家提供一些思路和帮助。
CCF关于CCF NOIP2012奖项评定的公告
CCF召开NOI科学委员会、竞赛委员会会议，对CCF NOIP2012各奖项分数
线进行了划定。
名额计算方法如下：
1、参考初赛人数（30%）、复赛人数（35%）、复赛成绩（35%）。
2、中国科协给定的600个具有保送资格的获奖名额仅向高三选手分配，在各省一等奖分数线之上的高一、高二选手都可获奖。
3、优秀省份（初次划线分数线300分以上）及获奖比例偏低省份适当增加名额。
4、按照CCF规定，在初赛阶段实现网上注册85%以上的省份奖励10%获奖名额。
5、高三选手(未获往届保送资格)将获得中国科协及CCF共同颁发的证书，其余高三（获往届保送资格）、高一、高二选手将获得CCF颁发的证书，初中选手将获得CCF颁发的成绩证明。
全国分数线及名额分配表参见附件。
6、各省组织单位需根据提高组二等奖、普及组一等奖获奖条件，结合本省实际情况，确定本省获奖选手名单，并于12月3日前上报CCF。
此公告。
中国计算机学会
2012年11月28日
附录1：CCF NOIP2012各奖项全国基准分数线
提高组一等奖分数线低于全国基准分数线225分的省份，可根据本省的实际情况，适当调低提高组二等奖的分数线，但需报CCF批准后执行。
附录2：CCF NOIP2012提高组一等奖各省分数线公示
名单按照提高组一等奖最低分数线由高到低次序排列；应届人数指高三且未获往届保送资格的选手人数；。
四川省2012年艺体类专业成绩分段统计表一、美术类分数段段内人数累计人数284-280 2 2279-275 9 11274-270 32 43269-265 59 102264-260 162 264259-255 342 606254-250 514 1120249-245 943 2063244-240 1323 3386239-235 2008 5394234-230 2573 7967229-225 3160 11127224-220 3766 14893219-215 3909 18802214-210 3667 22469209-205 3183 25652204-200 671 28323199-195 1859 30182194-190 1099 31281189-185 578 31859184-180 207 32066二、音乐类1. 音乐学类分数段段内人数累计人数364-360 1 1359-355 1 2354-350 8 10349-345 12 22344-340 17 39339-335 18 57334-330 28 85329-325 18 103324-320 27 130319-315 39 169314-310 50 219309-305 85 304304-300 101 405299-295 124 529294-290 163 692289-285 189 881284-280 175 1056279-275 248 1304274-270 241 1545269-265 257 1802264-260 303 2105259-255 277 2382254-250 277 2659249-245 313 2972244-240 294 3266239-235 310 3576234-230 244 3820229-225 250 40702. 音乐舞蹈类分数段段内人数累计人数329-325 7 7324-320 3 10319-315 7 17314-310 14 31309-305 14 45304-300 25 70299-295 36 106294-290 60 166289-285 80 246284-280 108 354279-275 127 481274-270 168 649269-265 178 827264-260 196 1023259-255 215 1238254-250 195 1433249-245 189 1622244-240 167 1789239-235 124 1913234-230 84 1997229-225 64 20613. 音乐理论作曲类分数段段内人数累计人数359-355 1 1354-350 2 3349-345 1 4344-340 3 7339-335 11 18334-330 10 28329-325 15 43324-320 13 56319-315 29 85314-310 36 121309-305 47 168304-300 46 214299-295 44 258294-290 50 308289-28569377 284-28095472 279-27570542 274-270105647 269-265114761 264-26093854 259-255111965 254-250981063 249-2451351198 4. 音乐表演类分数段段内人数累计人数364-3603 3359-3555962354-350332394 349-345163557344-340150707 339-335203910 334-3302091119 329-3251971316 324-3203051621 319-3153771998 314-3105012499 309-3054872986 304-3004883474 299-2955614035 294-2906914726 289-2855595285 284-2805595844 279-2754746318 274-2704866804 269-2653267130 264-2602837413三、表演类1. 影视戏剧表演类分数段段内人数累计人数379-3753 3374-37069369-365716364-360218359-355826354-3504672349-34559131 344-34082213 339-335114327 334-330186513 329-325233746 324-320186932 319-3152061138 314-3104981636 309-3056162252 2. 播音主持类分数段段内人数累计人数279-2751 1274-27067269-26529264-2602231259-255143174 254-250314488 249-2455241012244-2402591271 239-235581329 234-2305011830 229-2256022432 224-2207413173 219-2157683941 214-2101804121 209-205284149 204-2003774526 3. 舞蹈类专业分数段段内人数累计人数359-3554 4354-3501317349-3454158344-34075133 339-335101234 334-330108342 329-32584426 324-32090516 319-31574590 314-31098688 309-30588776304-30083859 299-29575934 294-290711005 289-285611066 284-280751141 279-275571198 274-270621260 269-265461306 264-260511357 259-255661423 254-250421465 249-245161481 244-240814894. 时装表演类分数段段内人数累计人数369-3652 2364-3600 2359-3553 5354-35049349-345413344-340114339-3351125334-330631329-325637324-320441319-315243314-310144309-305448304-300351299-295859294-290564289-285468284-280775279-275580274-270484269-265488264-260896259-2554100254-2509109249-24512121 244-24071285. 戏曲表演类分数段段内人数累计人数379-3752 2374-3701 3369-3650 3364-3600 3359-3550 3354-3500 3349-3450 3344-34058339-335210334-330111329-325213四、编导类分数段段内人数累计人数269-2652 2264-2601012259-2553951254-250160211 249-245343554 244-2405731127 239-2359992126 234-23010163142 229-22511004242 224-22010905332219-2156465978214-2104176395209-2052606655五、体育类分数段段内人数累计人数100-1003 399- 95767994- 9027235189- 85678102984- 801624265379- 753100575374- 703660941369- 6525791199264- 601791217159- 5515312324注：各类专业成绩统计数据只包括达到专业考试本、专科控制分数线的合格考生。
