noip2012山东提高组明细

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）复赛提高组22 . 1 •同余方程〖问题描述〗求关于的同余方程三1 （句的最小正整数解。

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

输入数据保证一定有解。

『输入输出样例〗『数据范围〗对于40%的数据，2L000:对于60%的数据，2 50 , 000, 000:对于100%的数据，2, 2, 000, 000, 0002 •借教室（.）【问题描述〗在大学期间，经常需要租借教室。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

每行相邻的两个数之间均用一个空格隔开。

天数与订单均用从1开始的整数编号。

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

[NOIP2012提⾼组]国王游戏题⽬：洛⾕P1080、Vijos P1779、codevs1198。

题⽬⼤意：国王和每个⼤⾂左、右⼿各写了⼀个数。

规定每个⼤⾂得到的⾦币数为他前⾯所有⼈左⼿的数字的乘积除以他⾃⼰右⼿的数（向下取整），现在国王要改变⼤⾂的排列顺序，使得获得奖赏最多的⼤⾂，所获奖赏尽可能的少（国王永远站在最前⾯）。

解题思路：（贪⼼）⾸先，交换相邻两个⼤⾂只会对这两个⼤⾂造成影响，并不会对其他⼤⾂造成影响。

我们考虑⼤⾂i和i+1，设他们左⼿数字分别为A[i]和A[i+1]，右⼿分别为B[i]和B[i+1]，前i-1个⼤⾂和国王左⼿的数的乘积为S，且A[i]B[i]<=A[i+1]B[i+1]。

原来两个⼤⾂能得到的⾦币数分别为S/B[i]，S*A[i]/B[i+1]。

如果交换，则第⼀个⼤⾂现在能得到S*A[i+1]/B[i]，第⼆个能得到S/B[i+1]。

由于A[i]B[i]<=A[i+1]B[i+1]，所以S*A[i]*B[i]<=S*A[i+1]*B[i+1],所以S*A[i]/B[i+1]<=S*A[i+1]/B[i]。

由此可得⼤⾂以A[i]B[i]从⼩到⼤排序，答案越⼩。

⽽S*A[i+1]/B[i]>=S/B[i]，S*A[i]/B[i+1]>=S/B[i+1]，故最⼤的答案为后⾯那个⼤⾂的，也保证了答案的正确性。

然后⾼精度⼀下就好了。

C++ Code：#include<cstdio>#include<cstring>#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;struct BigInteger {static const int BASE=100000000;static const int WIDTH=8;vector<long long>s;BigInteger(long long num=0){*this=num;}BigInteger operator = (long long num){s.clear();do{s.push_back(num%BASE);num/=BASE;} while(num>0);return *this;}BigInteger operator = (const string& str){s.clear();int x,len=(str.length()-1)/WIDTH+1;for(int i=0;i<len;i++){int end=str.length()-i*WIDTH;int start=max(0,end-WIDTH);sscanf(str.substr(start,end-start).c_str(),"%d",&x);s.push_back(x);}return *this;}BigInteger operator + (const BigInteger& b)const{BigInteger c;c.s.clear();for(int i=0,g=0;;i++){if(g==0&&i>=s.size()&&i>=b.s.size())break;int x=g;if(i<s.size())x+=s[i];if(i<b.s.size())x+=b.s[i];c.s.push_back(x%BASE);g=x/BASE;}return c;}bool operator < (const BigInteger& b)const{if(s.size()!=b.s.size())return s.size()<b.s.size();for(int i=s.size()-1;i>=0;i--)if(s[i]!=b.s[i])return s[i]<b.s[i];return false;}bool operator > (const BigInteger& b)const{return b<*this;}bool operator <= (const BigInteger& b)const{return !(b<*this);}bool operator >= (const BigInteger& b)const{return !(*this<b);}bool operator != (const BigInteger& b)const{return b<*this||*this<b;}bool operator == (const BigInteger& b)const{return !(b<*this)&&!(*this<b);}void cheng(int a){vector<long long>c;for(int i=0;i<s.size();++i){if(c.size()<=i)c.push_back(s[i]*a);elsec[i]+=s[i]*a;if(c[i]/BASE)if(c.size()<=i+1)c.push_back(c[i]/BASE);elsec[i+1]=c[i]/BASE;c[i]%=BASE;}s=c;}void chu(int a){vector<long long>c(s);if(s.back()/a)c[s.size()-1]=s.back()/a,s[s.size()-1]%=a;elsec.pop_back();for(int i=s.size()-2;i>=0;--i){long long num=s[i+1]*BASE+s[i];c[i]=num/a;num%=a;s[i]=num;}s=c;}};ostream& operator << (ostream &out,const BigInteger& x){out<<x.s.back();for(int i=x.s.size()-2;i>=0;i--){char buf[20];sprintf(buf,"%08d",x.s[i]);for(int j=0;j<strlen(buf);j++)out<<buf[j];}return out;}istream& operator >> (istream &in,BigInteger& x){string s;if(!(in>>s))return in;x=s;return in;}struct DC{int a,b;bool operator < (const DC&rhs)const{return a*b<rhs.a*rhs.b;} }p[1005];int n;BigInteger sum,Div,ans;int main(){ios::sync_with_stdio(false);cin>>n;for(int i=0;i<=n;++i)cin>>p[i].a>>p[i].b;sort(p+1,p+n+1);sum=ans=p[0].a;for(int i=1;i<=n;++i){Div=sum;Div.chu(p[i].b);if(ans<Div)ans=Div;sum.cheng(p[i].a);}cout<<ans<<endl;return 0;}。

CCF NOIP2016复赛提高组一等奖获奖名单证书编号准考证号省份姓名性别总分学校年级高中阶段获历年NOIP提高组一等奖或历年集训队用“*”标注CCF-NOIP2016-0001 AH-0312 安徽武弘勋男596 合肥市第一中学高二* CCF-NOIP2016-0002 AH-0250 安徽汪乐平男595 安徽师范大学附属中学高三* CCF-NOIP2016-0003 AH-0176 安徽刘云蛰男546 安徽师范大学附属中学高二* CCF-NOIP2016-0004 AH-0022 安徽陈衍德男530 安徽师范大学附属中学高二* CCF-NOIP2016-0005 AH-0307 安徽吴耀轩男510 安徽师范大学附属中学高二* CCF-NOIP2016-0006 AH-0347 安徽于剑男500 安徽省淮南第二中学高二* CCF-NOIP2016-0007 AH-0220 安徽融凯源男470 安徽师范大学附属中学高二* CCF-NOIP2016-0008 AH-0047 安徽丁海鹏男465 安徽师范大学附属中学高二* CCF-NOIP2016-0009 AH-0034 安徽程泽瑞男457 安徽师范大学附属中学高一CCF-NOIP2016-0010 AH-0067 安徽高邱杨男455 安徽师范大学附属中学高二* CCF-NOIP2016-0011 AH-0426 安徽朱文天男439 安徽师范大学附属中学高二* CCF-NOIP2016-0012 AH-0435 安徽邹晨雪男421 安徽师范大学附属中学高一CCF-NOIP2016-0013 AH-0271 安徽王瑞祺男412 合肥市第四十五中学初三CCF-NOIP2016-0014 AH-0223 安徽沈凌翔男404 安徽师范大学附属中学高二* CCF-NOIP2016-0015 AH-0020 安徽陈桐飞男401 合肥市第五十中学东校初三CCF-NOIP2016-0016 AH-0298 安徽闻深博男397 安徽省安庆市第一中学高二CCF-NOIP2016-0017 AH-0373 安徽张文灏男397 合肥市第六中学高二CCF-NOIP2016-0018 AH-0410 安徽周宇男390 安徽师范大学附属中学高一CCF-NOIP2016-0019 AH-0122 安徽蒋炳衡男388 安徽师范大学附属中学高一CCF-NOIP2016-0020 AH-0124 安徽蒋梦旭男372 安徽省淮南第二中学高二CCF-NOIP2016-0021 AH-0395 安徽赵奕喆男370 安徽省芜湖市第一中学高二CCF-NOIP2016-0022 AH-0185 安徽陆宇凡女369 安徽师范大学附属中学高二* CCF-NOIP2016-0023 AH-0201 安徽宁宸辉男366 安徽省宿州市宿城第一中学高三CCF-NOIP2016-0024 AH-0289 安徽王昊宇男365 合肥市第四十五中学初二CCF-NOIP2016-0025 AH-0252 安徽汪伟杰男359 安徽省安庆市第一中学高三CCF-NOIP2016-0026 AH-0267 安徽王龙飞男359 安徽省芜湖市第一中学高二* CCF-NOIP2016-0027 AH-0371 安徽张天陵男357 合肥市第一中学高二* CCF-NOIP2016-0028 AH-0432 安徽庄竞泽男356 合肥市第一中学高一CCF-NOIP2016-0029 AH-0118 安徽江锐城男355 马鞍山市第二中学高二* CCF-NOIP2016-0030 AH-0021 安徽陈啸男352 安徽省芜湖市第一中学高二* CCF-NOIP2016-0031 AH-0281 安徽王宇辰男350 安徽省芜湖市第一中学高二CCF-NOIP2016-0032 AH-0127 安徽金辰哲男349 安徽师范大学附属中学高二CCF-NOIP2016-0033 AH-0119 安徽江毅恒男347 马鞍山市第二中学高二CCF-NOIP2016-0034 AH-0110 安徽贾昊瑞男341 安徽师范大学附属中学高一CCF-NOIP2016-0035 AH-0321 安徽徐志骏男341 芜湖荟萃中学初三CCF-NOIP2016-0036 AH-0005 安徽鲍宗博男338 安徽省安庆市第一中学高三CCF-NOIP2016-0037 AH-0361 安徽曾致远男336 芜湖市第二十七中学初三CCF-NOIP2016-0038 AH-0003 安徽鲍克勤男330 合肥市第一中学高三CCF-NOIP2016-0039 AH-0104 安徽黄业琦男330 安徽师范大学附属中学高二CCF-NOIP2016-0040 AH-0430 安徽朱震霆男329 安徽师范大学附属中学高一CCF-NOIP2016-0041 AH-0323 安徽徐子懋男327 蚌埠第二中学高三CCF-NOIP2016-0042 AH-0024 安徽陈音含女326 合肥市第一中学高一CCF-NOIP2016-0043 AH-0026 安徽陈宇昂男324 芜湖市第二十七中学初三CCF-NOIP2016-0044 AH-0251 安徽汪书徽男322 合肥一六八中学高三CCF-NOIP2016-0045 AH-0301 安徽吴纪贇女321 合肥市第一中学高二CCF-NOIP2016-0046 AH-0374 安徽张心琦男310 安庆市第十四中学初三CCF-NOIP2016-0047 AH-0327 安徽许振宇男309 安徽省六安第一中学高一CCF-NOIP2016-0048 AH-0128 安徽金典男306 安徽省安庆市第四中学初三CCF-NOIP2016-0049 AH-0274 安徽王陶然男305 安徽省芜湖市第一中学高三CCF-NOIP2016-0050 AH-0275 安徽王天男305 合肥市第一中学高二CCF-NOIP2016-0051 AH-0207 安徽齐天一男303 安徽省安庆市第一中学高二* CCF-NOIP2016-0052 AH-0146 安徽李书乐男301 合肥市第一中学高二CCF-NOIP2016-0053 AH-0193 安徽马晓阳男296 合肥市第一中学高一CCF-NOIP2016-0054 AH-0263 安徽王翰坤男295 合肥市第一中学高二* CCF-NOIP2016-0055 AH-0200 安徽倪昕屹男294 合肥市第一中学高二CCF-NOIP2016-0056 AH-0264 安徽王君梅女291 安徽师范大学附属中学高三* CCF-NOIP2016-0057 AH-0302 安徽吴坎男290 铜陵市第一中学高三CCF-NOIP2016-0058 AH-0179 安徽刘懿男289 安徽省六安第一中学高二CCF-NOIP2016-0059 AH-0266 安徽王亮男287 安徽省芜湖市第一中学高二CCF-NOIP2016-0060 AH-0420 安徽朱成龙男286 安徽省宿州市第二中学高三CCF-NOIP2016-0061 AH-0035 安徽程至柔男285 安徽省安庆市第一中学高一CCF-NOIP2016-0062 AH-0108 安徽黄琦男285 铜陵市第一中学高二CCF-NOIP2016-0063 AH-0014 安徽昌晶晶男280 合肥市第一中学高一CCF-NOIP2016-0064 AH-0057 安徽范之闽男280 铜陵市第一中学高一CCF-NOIP2016-0065 AH-0280 安徽王又禾男280 安徽师范大学附属中学高一CCF-NOIP2016-0066 AH-0404 安徽周家成男280 安徽省芜湖市第一中学高二CCF-NOIP2016-0067 AH-0418 安徽珠齐明男279 安徽省安庆市第一中学高一CCF-NOIP2016-0068 AH-0063 安徽凤奕鸣男275 安徽师范大学附属中学高一CCF-NOIP2016-0069 AH-0300 安徽吴弘毅男275 安徽师范大学附属中学高一CCF-NOIP2016-0070 AH-0328 安徽许苒女275 安徽省芜湖市第一中学高二CCF-NOIP2016-0071 AH-0244 安徽陶文琪男272 合肥市第一中学高一CCF-NOIP2016-0072 AH-0270 安徽王瑞程男272 合肥市第一中学高二CCF-NOIP2016-0073 AH-0247 安徽陶云峰男270 安徽师范大学附属中学高二* CCF-NOIP2016-0074 AH-0330 安徽宣思诚男270 安徽师范大学附属中学高一CCF-NOIP2016-0075 AH-0377 安徽张翼乘风男270 安徽省芜湖市第一中学高二CCF-NOIP2016-0076 AH-0442 安徽瞿冠中男270 合肥市第一中学高一CCF-NOIP2016-0077 AH-0224 安徽沈沛褀男267 马鞍山市第二中学高二CCF-NOIP2016-0078 AH-0187 安徽吕岸桐男266 安徽师范大学附属中学高二* CCF-NOIP2016-0079 AH-0353 安徽余羿辰男265 铜陵市第一中学高二CCF-NOIP2016-0080 AH-0177 安徽刘展男264 马鞍山市第八中学初三CCF-NOIP2016-0081 AH-0290 安徽王昱晨男264 合肥一六八玫瑰园学校初一CCF-NOIP2016-0082 AH-0094 安徽胡剑铮男259 安庆市石化第一中学初三CCF-NOIP2016-0083 AH-0256 安徽汪泱泱男257 安徽省无为中学高二CCF-NOIP2016-0084 AH-0403 安徽周秉坤男257 合肥市第一中学高一CCF-NOIP2016-0085 AH-0042 安徽戴骥男255 芜湖荟萃中学初三CCF-NOIP2016-0086 AH-0039 安徽戴敬诚男251 安徽师范大学附属中学高二CCF-NOIP2016-0087 AH-0148 安徽李思逸男250 安徽省芜湖市第一中学高一CCF-NOIP2016-0088 AH-0436 安徽邬登科男250 安徽省六安第一中学高一CCF-NOIP2016-0089 AH-0030 安徽陈潇扬男249 安徽省芜湖市第一中学高二CCF-NOIP2016-0090 AH-0351 安徽余师剑男247 安庆市第十四中学初三CCF-NOIP2016-0091 AH-0105 安徽黄一芃女246 安徽师范大学附属中学高二CCF-NOIP2016-0092 AH-0033 安徽程泽群男245 安徽师范大学附属中学高三CCF-NOIP2016-0093 AH-0087 安徽何倪凯杰男245 安徽省芜湖市第一中学高三* CCF-NOIP2016-0094 AH-0120 安徽江睿翔男245 合肥市第四十五中学初二CCF-NOIP2016-0095 AH-0262 安徽王海宇男245 合肥市第一中学高一CCF-NOIP2016-0096 AH-0422 安徽朱国瑞男245 安徽省宿州市宿城第一中学高三CCF-NOIP2016-0097 AH-0038 安徽崔云从男244 安徽省芜湖市第一中学高二CCF-NOIP2016-0098 AH-0380 安徽张之昊男244 铜陵市第一中学高三CCF-NOIP2016-0099 AH-0073 安徽葛晨笛女242 安徽省六安第一中学高一CCF-NOIP2016-0100 AH-0342 安徽叶龙翔男241 安徽省安庆市第一中学高一CCF-NOIP2016-0101 AH-0155 安徽李紫浩男240 蚌埠第二中学高一CCF-NOIP2016-0102 AH-0013 安徽曹逸中男239 安徽省芜湖市第一中学高一CCF-NOIP2016-0103 AH-0337 安徽杨健男239 安徽省安庆市第一中学高二CCF-NOIP2016-0104 AH-0413 安徽周奕雯女239 安徽师范大学附属中学高二CCF-NOIP2016-0105 AH-0135 安徽李垚男237 安徽省宿州市第二中学高二CCF-NOIP2016-0106 AH-0197 安徽梅御天男237 合肥市第六中学高一CCF-NOIP2016-0107 AH-0186 安徽陆泽宇男235 安徽省芜湖市第一中学高一CCF-NOIP2016-0108 AH-0425 安徽朱瑞晨男235 安徽省芜湖市第一中学高三* CCF-NOIP2016-0109 AH-0071 安徽高子健男234 马鞍山市成功学校初三CCF-NOIP2016-0110 AH-0163 安徽林琦慧女234 安徽省芜湖市第一中学高三*CCF-NOIP2016-0111 AH-0352 安徽余卓然男232 安徽师范大学附属中学高一CCF-NOIP2016-0112 AH-0392 安徽赵永恒男230 安徽省宿州市第二中学高二CCF-NOIP2016-0113 MO-0033 澳门周昊天男390 澳門培正中學高三* CCF-NOIP2016-0114 MO-0036 澳门鄧楚灝男321 澳門培正中學高三CCF-NOIP2016-0115 MO-0032 澳门談皓男265 濠江中學高三* CCF-NOIP2016-0116 MO-0021 澳门刘嘉德男245 濠江中學高三CCF-NOIP2016-0117 MO-0009 澳门李浩源男240 濠江中學高三CCF-NOIP2016-0118 MO-0003 澳门蔡啟祥男215 澳門培正中學高三CCF-NOIP2016-0119 MO-0025 澳门区国豪男185 濠江中學高二CCF-NOIP2016-0120 BJ-0263 北京张子禾男600 中国人民大学附属中学高三* CCF-NOIP2016-0121 BJ-0198 北京王子健男578 首都师范大学附属中学高二* CCF-NOIP2016-0122 BJ-0225 北京徐明宽男570 北京师范大学附属实验中学高三* CCF-NOIP2016-0123 BJ-0261 北京张宇博男561 北京市第八十中学高二* CCF-NOIP2016-0124 BJ-0275 北京赵晟宇男560 中国人民大学附属中学高三* CCF-NOIP2016-0125 BJ-0014 北京陈通男525 北京师范大学附属实验中学高二* CCF-NOIP2016-0126 BJ-0056 北京何中天男515 北京市第八十中学高二* CCF-NOIP2016-0127 BJ-0212 北京吴一非男490 北京师范大学附属实验中学高三* CCF-NOIP2016-0128 BJ-0169 北京汤昊华男485 北京师范大学附属实验中学高三* CCF-NOIP2016-0129 BJ-0232 北京颜珅男480 北京师范大学附属实验中学高三* CCF-NOIP2016-0130 BJ-0015 北京陈伟哲男468 北京师范大学实验二龙路中学高三* CCF-NOIP2016-0131 BJ-0025 北京邓明扬男468 中国人民大学附属中学初二CCF-NOIP2016-0132 BJ-0183 北京王靖涵男464 北京师范大学附属实验中学高二CCF-NOIP2016-0133 BJ-0065 北京黄思男458 中国人民大学附属中学高一CCF-NOIP2016-0134 BJ-0185 北京王瑞康男455 中国人民大学附属中学高二* CCF-NOIP2016-0135 BJ-0002 北京白行健男441 北京师范大学附属实验中学初三CCF-NOIP2016-0136 BJ-0117 北京刘明君男433 中国人民大学附属中学高二* CCF-NOIP2016-0137 BJ-0129 北京吕紫剑男419 首都师范大学附属中学高一CCF-NOIP2016-0138 BJ-0081 北京金岳圻男415 北京师范大学附属实验中学高三* CCF-NOIP2016-0139 BJ-0101 北京李元鹏男415 北京师范大学附属实验中学高二* CCF-NOIP2016-0140 BJ-0167 北京汤博文男410 北京师范大学附属实验中学高二CCF-NOIP2016-0141 BJ-0222 北京幸京睿男410 首都师范大学附属中学高一CCF-NOIP2016-0142 BJ-0009 北京陈纪源男409 北京师范大学附属实验中学高一CCF-NOIP2016-0143 BJ-0103 北京李子恒男409 北京师范大学附属实验中学高二* CCF-NOIP2016-0144 BJ-0287 北京朱子健男403 北京师范大学附属实验中学高一CCF-NOIP2016-0145 BJ-0164 北京孙司宇男397 北京师范大学实验二龙路中学高三* CCF-NOIP2016-0146 BJ-0086 北京兰慧心女389 北京师范大学附属中学高二* CCF-NOIP2016-0147 BJ-0253 北京张启晗男389 北京市第一0一中学高三* CCF-NOIP2016-0148 BJ-0156 北京任奕舟男384 北京市第四中学高三CCF-NOIP2016-0149 BJ-0115 北京刘祎钒男380 北京市第一五九中学高二CCF-NOIP2016-0150 BJ-0059 北京胡嘉铭女379 北京市第四中学高一CCF-NOIP2016-0151 BJ-0062 北京胡雨轩男370 北京师范大学第三附属中学高二CCF-NOIP2016-0152 BJ-0201 北京王瀚邦男365 北京师范大学实验二龙路中学高二CCF-NOIP2016-0153 BJ-0230 北京薛司旸男362 北京师范大学附属实验中学高二CCF-NOIP2016-0154 BJ-0121 北京刘晓义男360 清华大学附属中学高三CCF-NOIP2016-0155 BJ-0107 北京梁元成男359 中国人民大学附属中学初三CCF-NOIP2016-0156 BJ-0112 北京林晖男357 北京市第五中学高三CCF-NOIP2016-0157 BJ-0257 北京张辛宁男354 北京市第八十中学高二CCF-NOIP2016-0158 BJ-0228 北京许益冰女353 中国人民大学附属中学高二CCF-NOIP2016-0159 BJ-0022 北京崔轶锴男351 北京师范大学附属实验中学高一CCF-NOIP2016-0160 BJ-0282 北京周昱衡男351 北京师范大学附属实验中学高一CCF-NOIP2016-0161 BJ-0023 北京单浩轩男345 北京师范大学附属实验中学高二CCF-NOIP2016-0162 BJ-0285 北京朱恩佐男331 中国人民大学附属中学高二CCF-NOIP2016-0163 BJ-0050 北京韩百洋女325 北京师范大学附属实验中学高二CCF-NOIP2016-0164 BJ-0274 北京赵昕曈男325 北京市第四中学高二CCF-NOIP2016-0165 BJ-0218 北京肖元安男322 中国人民大学附属中学高二* CCF-NOIP2016-0166 BJ-0079 北京蒋林男321 北京师范大学实验二龙路中学高三* CCF-NOIP2016-0167 BJ-0150 北京秦一飞男320 北京市第八十中学初二CCF-NOIP2016-0168 BJ-0157 北京任憬羿男320 北京师范大学附属实验中学初三CCF-NOIP2016-0169 BJ-0063 北京胡智晟男319 北京师范大学附属实验中学高二CCF-NOIP2016-0170 BJ-0159 北京盛翊伦男315 中国人民大学附属中学高二CCF-NOIP2016-0171 BJ-0028 北京董滨瑞男314 北京市第四中学高二CCF-NOIP2016-0172 BJ-0104 北京李琦煜男313 首都师范大学附属中学高二CCF-NOIP2016-0173 BJ-0134 北京毛宇翔男312 北京师范大学附属实验中学高二CCF-NOIP2016-0174 BJ-0004 北京曹鼎原男308 北京师范大学第二附属中学高三CCF-NOIP2016-0175 BJ-0283 北京朱玥华女305 北京师范大学附属实验中学高二CCF-NOIP2016-0176 BJ-0072 北京黄子宽男300 北京师范大学附属实验中学初二CCF-NOIP2016-0177 BJ-0091 北京李经纬男300 北京师范大学附属实验中学高二CCF-NOIP2016-0178 BJ-0102 北京李元恺男300 北京师范大学实验二龙路中学高二* CCF-NOIP2016-0179 BJ-0108 北京梁昊骞男298 北京十一学校高二CCF-NOIP2016-0180 BJ-0179 北京王丹羽男298 清华大学附属中学高三CCF-NOIP2016-0181 BJ-0057 北京何岱岚男292 北京师范大学第二附属中学高三CCF-NOIP2016-0182 BJ-0018 北京陈驭祺男291 中国人民大学附属中学初二CCF-NOIP2016-0183 BJ-0170 北京唐嘉辰男290 中国人民大学附属中学高一CCF-NOIP2016-0184 BJ-0216 北京武钰淞男289 清华大学附属中学高二CCF-NOIP2016-0185 BJ-0049 北京郭翔宇男286 北京师范大学附属实验中学高二CCF-NOIP2016-0186 BJ-0272 北京赵奕男286 中国人民大学附属中学高三CCF-NOIP2016-0187 BJ-0227 北京徐逸飞男285 北京市第四中学高一CCF-NOIP2016-0188 BJ-0144 北京齐思恺男284 中国人民大学附属中学初三CCF-NOIP2016-0189 BJ-0138 北京农钧翔男280 中国人民大学附属中学高一CCF-NOIP2016-0190 BJ-0143 北京彭相龙男280 北京市第五中学高三CCF-NOIP2016-0191 BJ-0248 北京张博鑫男280 北京师范大学附属实验中学初三CCF-NOIP2016-0192 BJ-0160 北京时屿轩男278 北京市第一0一中学高一CCF-NOIP2016-0193 BJ-0173 北京陶吟翔男276 北京十一学校高一CCF-NOIP2016-0194 BJ-0194 北京王宇辰男276 北京市第四中学高二CCF-NOIP2016-0195 BJ-0055 北京何佳优男275 北京师范大学附属实验中学初三CCF-NOIP2016-0196 BJ-0280 北京周宜晖男275 北京市第一0一中学高一CCF-NOIP2016-0197 BJ-0186 北京王思清男270 北京师范大学附属实验中学初三CCF-NOIP2016-0198 BJ-0247 北京章志宇男269 北京师范大学实验二龙路中学高三* CCF-NOIP2016-0199 BJ-0288 北京朱梓同男269 中国人民大学附属中学初三CCF-NOIP2016-0200 BJ-0036 北京冯淩嵩男268 北京市第一0一中学高二CCF-NOIP2016-0201 BJ-0171 北京唐泓煊男268 中国人民大学附属中学高二* CCF-NOIP2016-0202 BJ-0021 北京崔家瑞男267 北京市第八十中学初三CCF-NOIP2016-0203 BJ-0265 北京张灏男267 北京师范大学附属实验中学高二CCF-NOIP2016-0204 BJ-0277 北京郑乔男266 北京师范大学附属实验中学高二CCF-NOIP2016-0205 BJ-0239 北京杨昊宸男265 北京师范大学附属实验中学高二CCF-NOIP2016-0206 BJ-0260 北京张雨溪女265 北京师范大学附属实验中学初三CCF-NOIP2016-0207 FJ-0027 福建陈旭男600 福建省福州第一中学高三* CCF-NOIP2016-0208 FJ-0028 福建钟知闲男600 福建省福州第一中学高二* CCF-NOIP2016-0209 FJ-0398 福建闫书弈男600 福州第三中学高二* CCF-NOIP2016-0210 FJ-0312 福建潘云舟男572 福建省长乐第一中学高一CCF-NOIP2016-0211 FJ-0024 福建陈俊锟男558 福建省福州第一中学高三* CCF-NOIP2016-0212 FJ-0400 福建钟子谦男545 福州三牧中学初三CCF-NOIP2016-0213 FJ-0344 福建熊云帆男530 福建省厦门第一中学高二* CCF-NOIP2016-0214 FJ-0327 福建孙泽宇男525 福建师范大学附属中学高三* CCF-NOIP2016-0215 FJ-0458 福建周思源男525 福建省长乐第一中学高三* CCF-NOIP2016-0216 FJ-0447 福建张宏男521 厦门双十中学高二* CCF-NOIP2016-0217 FJ-0248 福建林兆祥男500 厦门双十中学高一CCF-NOIP2016-0218 FJ-0235 福建陈梦雷男497 厦门双十中学高二CCF-NOIP2016-0219 FJ-0019 福建周永隆男490 福建师范大学附属中学高二* CCF-NOIP2016-0220 FJ-0021 福建郑人宁男488 福建省福州第一中学高一CCF-NOIP2016-0221 FJ-0483 福建陈荣钊男480 漳平第一中学高二* CCF-NOIP2016-0222 FJ-0044 福建吴润哲男470 福建省福州第一中学高二CCF-NOIP2016-0223 FJ-0456 福建高闻远男470 福建省长乐第一中学高三* CCF-NOIP2016-0224 FJ-0180 福建刘雅琪女468 福建省泉州市第七中学高二* CCF-NOIP2016-0225 FJ-0036 福建杨昊翔男461 福建省福州第一中学高二*CCF-NOIP2016-0226 FJ-0011 福建周易男458 福州第三中学高一CCF-NOIP2016-0227 FJ-0055 福建吴作同男455 福建省福州第一中学高一CCF-NOIP2016-0228 FJ-0025 福建林济舟男448 福建省福州第一中学高二CCF-NOIP2016-0229 FJ-0114 福建陈彤男447 福建省福州第一中学高二CCF-NOIP2016-0230 FJ-0315 福建邱而沐男444 福建省长乐第一中学高二* CCF-NOIP2016-0231 FJ-0214 福建洪磊男440 福建省泉州市第七中学高一CCF-NOIP2016-0232 FJ-0190 福建郑舒恒男438 福建省泉州市第七中学高一CCF-NOIP2016-0233 FJ-0009 福建林旭恒男437 福建师范大学附属中学高一CCF-NOIP2016-0234 FJ-0361 福建黄臻女435 福建省厦门第一中学高一CCF-NOIP2016-0235 FJ-0397 福建邵培圣男435 福州第三中学高一CCF-NOIP2016-0236 FJ-0050 福建叶若晴女434 福州第三中学高一CCF-NOIP2016-0237 FJ-0444 福建方泓杰男433 福州第三中学高二* CCF-NOIP2016-0238 FJ-0281 福建罗立阳男430 福州第三中学高二CCF-NOIP2016-0239 FJ-0413 福建黎学丞男430 福建省厦门第一中学高二CCF-NOIP2016-0240 FJ-0357 福建罗元超男427 福建省厦门第一中学高一CCF-NOIP2016-0241 FJ-0329 福建王文铎男426 福州第十八中学初三CCF-NOIP2016-0242 FJ-0229 福建林梓航男418 厦门双十中学高二CCF-NOIP2016-0243 FJ-0201 福建陈彦伯男417 福建省泉州市第七中学高二* CCF-NOIP2016-0244 FJ-0265 福建林润博男417 福建师范大学附属中学高二CCF-NOIP2016-0245 FJ-0310 福建王颖女415 福建省长乐第一中学高一* CCF-NOIP2016-0246 FJ-0015 福建陈雨昕男414 福州三牧中学初二CCF-NOIP2016-0247 FJ-0345 福建洪玮昕男410 福建省厦门第一中学高二CCF-NOIP2016-0248 FJ-0178 福建黄佳俊男408 福建省泉州市第七中学高二CCF-NOIP2016-0249 FJ-0370 福建程思浩男406 福建省厦门第一中学初三CCF-NOIP2016-0250 FJ-0196 福建黄卓尔女401 福建省泉州市第七中学高二CCF-NOIP2016-0251 FJ-0439 福建蔡伟斌男398 厦门双十中学高二CCF-NOIP2016-0252 FJ-0121 福建王安哲男395 福州三牧中学初三CCF-NOIP2016-0253 FJ-0414 福建兰天男392 厦门双十中学高一CCF-NOIP2016-0254 FJ-0359 福建蔡旭昀男390 福建省厦门第一中学高一CCF-NOIP2016-0255 FJ-0383 福建董欣然女389 福建省长乐第一中学高二* CCF-NOIP2016-0256 FJ-0280 福建曾锴鹏男388 厦门双十中学高二CCF-NOIP2016-0257 FJ-0291 福建苏祺达男383 福建省安溪第一中学高三CCF-NOIP2016-0258 FJ-0185 福建张逸松男382 福建省泉州市第七中学高二CCF-NOIP2016-0259 FJ-0365 福建谢芷钰女380 福建省厦门第一中学高一CCF-NOIP2016-0260 FJ-0394 福建李诺凡男380 福州第三中学高一CCF-NOIP2016-0261 FJ-0308 福建李朴凡男379 福建省长乐第一中学高一CCF-NOIP2016-0262 FJ-0438 福建查寒天男378 厦门双十中学高二CCF-NOIP2016-0263 FJ-0189 福建黄奕恒男375 福建省泉州市第七中学高一CCF-NOIP2016-0264 FJ-0326 福建黄雨庭男375 福建师范大学附属中学高二* CCF-NOIP2016-0265 FJ-0379 福建黄剑锋男375 福建省泉州第一中学高二* CCF-NOIP2016-0266 FJ-0332 福建朱泽远男369 福州第三中学高二* CCF-NOIP2016-0267 FJ-0347 福建鄢俊辰男369 福建省厦门第一中学高二* CCF-NOIP2016-0268 FJ-0120 福建陈彦谞男367 福州三牧中学初三CCF-NOIP2016-0269 FJ-0014 福建胡学浚男365 福建师范大学附属中学高一CCF-NOIP2016-0270 FJ-0282 福建黄子骅男365 福建省厦门第一中学高二CCF-NOIP2016-0271 FJ-0489 福建陈永宏男365 福建省南安第一中学高三CCF-NOIP2016-0272 FJ-0222 福建陈逸超男363 福建省三明市第二中学高三* CCF-NOIP2016-0273 FJ-0356 福建林宇轩男360 福建省厦门第一中学高一CCF-NOIP2016-0274 FJ-0441 福建钟添芸男360 福建省泉州第五中学高二CCF-NOIP2016-0275 FJ-0133 福建魏斯桐男356 福建省晋江市第一中学高一CCF-NOIP2016-0276 FJ-0412 福建赖雨亲女355 福建省厦门第一中学高二CCF-NOIP2016-0277 FJ-0232 福建张子韫男353 福建省厦门第一中学初三CCF-NOIP2016-0278 FJ-0263 福建陈家祺男347 福建省同安第一中学高二CCF-NOIP2016-0279 FJ-0216 福建林晖煜男345 福建省泉州市第七中学高二* CCF-NOIP2016-0280 FJ-0498 福建柳文骏男345 福州励志中学初三CCF-NOIP2016-0281 FJ-0506 福建周鲲鹏男345 福州第三中学高二* CCF-NOIP2016-0282 FJ-0366 福建陈宇轩男343 福建省厦门第一中学高一CCF-NOIP2016-0283 FJ-0373 福建陈哲斯男339 福建省泉州第一中学高二* CCF-NOIP2016-0284 FJ-0387 福建吴桐男336 福建师范大学附属中学高三* CCF-NOIP2016-0285 FJ-0274 福建李德馨男335 福建省漳州第一中学高三CCF-NOIP2016-0286 FJ-0171 福建孙谌劼男330 福州三牧中学初三CCF-NOIP2016-0287 FJ-0173 福建潘天蔚男330 福建省漳州第一中学高一CCF-NOIP2016-0288 FJ-0491 福建林海洋男329 福建省南安第一中学高二CCF-NOIP2016-0289 FJ-0198 福建赖诗勇男325 福建省泉州市第七中学高二CCF-NOIP2016-0290 FJ-0046 福建陈博宇男322 福建省福州第一中学高二CCF-NOIP2016-0291 FJ-0213 福建王锟男320 福建省泉州市第七中学高二CCF-NOIP2016-0292 FJ-0054 福建邹连晟男318 福州第八中学高二* CCF-NOIP2016-0293 FJ-0399 福建江熠玲女318 福州格致中学高二CCF-NOIP2016-0294 FJ-0231 福建庞路男317 厦门双十中学高二CCF-NOIP2016-0295 FJ-0215 福建李淑玥女313 福建省泉州市第七中学高二* CCF-NOIP2016-0296 FJ-0047 福建江哲楷男312 福建省福州第一中学高一CCF-NOIP2016-0297 FJ-0228 福建连宇腾男311 厦门双十中学高二CCF-NOIP2016-0298 FJ-0346 福建陈潇男311 福建省厦门第一中学高二CCF-NOIP2016-0299 FJ-0472 福建文博思男311 厦门双十中学高一CCF-NOIP2016-0300 FJ-0163 福建游盈萱女310 福建省同安第一中学高三CCF-NOIP2016-0301 FJ-0197 福建王芷怡女309 福建省泉州市第七中学高一CCF-NOIP2016-0302 FJ-0267 福建陈瀚嵩男308 福建师范大学附属中学高二CCF-NOIP2016-0303 FJ-0504 福建张孟航男308 福州第三中学高二CCF-NOIP2016-0304 FJ-0200 福建翁联发男307 福建省泉州市第七中学高二CCF-NOIP2016-0305 FJ-0314 福建黄睿丰男307 福建省长乐市吴航中学初三CCF-NOIP2016-0306 FJ-0192 福建苏坤鹏男306 福建省泉州市第七中学高一CCF-NOIP2016-0307 FJ-0090 福建陈瑞龙男305 福建省莆田第一中学高三* CCF-NOIP2016-0308 FJ-0193 福建谢乔森男305 福建省泉州市第七中学高二CCF-NOIP2016-0309 FJ-0446 福建马斯坦男305 厦门双十中学高一CCF-NOIP2016-0310 FJ-0119 福建施良致男302 厦门集美中学初二CCF-NOIP2016-0311 FJ-0376 福建郑得贤男302 福建省泉州第一中学高一CCF-NOIP2016-0312 FJ-0402 福建张以恒男302 福建省同安第一中学高二CCF-NOIP2016-0313 FJ-0150 福建郑莘男301 福建省三明第一中学高三CCF-NOIP2016-0314 FJ-0313 福建陈申洋男300 福建省长乐第一中学高一CCF-NOIP2016-0315 FJ-0042 福建林涵宇男299 福建省福州第一中学高二CCF-NOIP2016-0316 FJ-0335 福建张钧尧男298 福州第三中学高二CCF-NOIP2016-0317 FJ-0061 福建黄新炜女297 福建省福州第一中学高一CCF-NOIP2016-0318 FJ-0072 福建严林男296 福建省莆田第一中学高一CCF-NOIP2016-0319 FJ-0348 福建王铭艺男296 福建省厦门第一中学高二CCF-NOIP2016-0320 FJ-0486 福建陈俊树男296 漳平第一中学高一CCF-NOIP2016-0321 FJ-0380 福建黄泽诚男294 福州第三中学高二CCF-NOIP2016-0322 FJ-0381 福建吕泽龙男294 福建省厦门第一中学初三CCF-NOIP2016-0323 FJ-0479 福建刘子奇男294 厦门双十中学高一CCF-NOIP2016-0324 FJ-0220 福建陆宏男293 福州时代中学初二CCF-NOIP2016-0325 FJ-0299 福建陈煜翔男293 福建省长乐市航城中学初一CCF-NOIP2016-0326 FJ-0378 福建杜坤霖男291 福建省泉州第一中学高三CCF-NOIP2016-0327 FJ-0077 福建陈昱滔男290 福建省莆田第一中学高二CCF-NOIP2016-0328 FJ-0249 福建吴逸凡男290 福建省泉州市第七中学高二CCF-NOIP2016-0329 FJ-0386 福建陈喆桓男290 福建师范大学附属中学高一CCF-NOIP2016-0330 FJ-0225 福建林子豪男289 福建省三明市第二中学高三CCF-NOIP2016-0331 FJ-0454 福建石泉男288 福州第十九中学初三CCF-NOIP2016-0332 FJ-0420 福建谢建福男285 福建省泉州第五中学高二CCF-NOIP2016-0333 FJ-0221 福建陈亮舟男284 福州时代中学初二CCF-NOIP2016-0334 FJ-0385 福建陈劲鸿男284 福建师范大学附属中学高一CCF-NOIP2016-0335 FJ-0272 福建徐铭锐男283 福州时代中学初三CCF-NOIP2016-0336 FJ-0176 福建张振富男282 福建省泉州市第七中学高二CCF-NOIP2016-0337 FJ-0026 福建姚靖龙男281 福建省福州第一中学高二CCF-NOIP2016-0338 FJ-0243 福建蔡飞男280 福建师范大学附属中学高二* CCF-NOIP2016-0339 FJ-0410 福建林荣恩男280 厦门双十中学高一CCF-NOIP2016-0340 FJ-0411 福建余承天男280 福建省厦门第一中学高二CCF-NOIP2016-0341 FJ-0183 福建李智男278 福建省泉州市第七中学高一CCF-NOIP2016-0342 FJ-0495 福建颜弘宇男276 福建省南安第一中学高二CCF-NOIP2016-0343 FJ-0307 福建余锦天男274 福建省长乐第一中学高一CCF-NOIP2016-0344 FJ-0278 福建陈惇显男272 福州第三中学高三CCF-NOIP2016-0345 FJ-0473 福建蔡嘉伦男272 厦门双十中学初三CCF-NOIP2016-0346 FJ-0187 福建吴元熙男269 福建省泉州市第七中学高一CCF-NOIP2016-0347 FJ-0064 福建陈嘉奖男268 晋江市侨声中学高三CCF-NOIP2016-0348 FJ-0118 福建郭茁宁男268 福建省福州第一中学高二CCF-NOIP2016-0349 FJ-0455 福建卢祺男268 福州第十九中学初三CCF-NOIP2016-0350 FJ-0045 福建张合男266 福建省福州第一中学高二CCF-NOIP2016-0351 FJ-0316 福建刘畅男265 福建省长乐市吴航中学初三CCF-NOIP2016-0352 FJ-0113 福建丁贤男264 福建省福州第一中学高二CCF-NOIP2016-0353 FJ-0134 福建杨鸿瑜男261 福建省晋江市第一中学高一CCF-NOIP2016-0354 FJ-0277 福建周正男261 福州时代中学初三CCF-NOIP2016-0355 FJ-0160 福建张杰易男260 福建省三明市第二中学高一CCF-NOIP2016-0356 FJ-0337 福建肖龙男260 福建省泉港第一中学高三CCF-NOIP2016-0357 FJ-0384 福建吴烨昌男260 福建师范大学附属中学高三CCF-NOIP2016-0358 FJ-0514 福建王恺欣男260 福州第三中学高一CCF-NOIP2016-0359 GS-0018 甘肃吕欣男580 西北师范大学附属中学高三* CCF-NOIP2016-0360 GS-0002 甘肃陈昱文男252 西北师范大学附属中学高二CCF-NOIP2016-0361 GS-0038 甘肃郑扬珞男175 甘肃省兰州第一中学高三* CCF-NOIP2016-0362 GD-0200 广东李奥男600 中山市第一中学高二* CCF-NOIP2016-0363 GD-0056 广东陈子陵男590 汕头市金山中学高二*CCF-NOIP2016-0364 GD-0454 广东杨家齐男585 中山市中山纪念中学高三* CCF-NOIP2016-0365 GD-0119 广东郭佳胜男580 广州市第二中学高二CCF-NOIP2016-0366 GD-0304 广东龙耀为男580 佛山市南海区石门中学高三* CCF-NOIP2016-0367 GD-0406 广东翁文涛男580 中山市中山纪念中学高三* CCF-NOIP2016-0368 GD-0544 广东郑钧天男570 广州市第二中学初三CCF-NOIP2016-0369 GD-0547 广东郑林楷男570 汕头市金山中学高三* CCF-NOIP2016-0370 GD-0242 广东梁家铭男565 中山市第一中学高二* CCF-NOIP2016-0371 GD-0249 广东梁正昊男565 中山市中山纪念中学高二* CCF-NOIP2016-0372 GD-0124 广东何广荣男555 广州市第二中学高二* CCF-NOIP2016-0373 GD-0090 广东董炜隽男550 广州市第六中学高二* CCF-NOIP2016-0374 GD-0298 广东刘瀚之男545 东莞市东莞中学高三* CCF-NOIP2016-0375 GD-0078 广东邓茵琳女538 佛山市南海区石门中学高三* CCF-NOIP2016-0376 GD-0450 广东颜杰龙男532 中山市中山纪念中学高二* CCF-NOIP2016-0377 GD-0004 广东蔡承泽男530 汕头市金山中学高二* CCF-NOIP2016-0378 GD-0326 广东罗梓璋男530 佛山市南海区石门中学高二* CCF-NOIP2016-0379 GD-0399 广东王之栋男520 中山市中山纪念中学高一CCF-NOIP2016-0380 GD-0546 广东郑亮涛男520 中山市中山纪念中学高一CCF-NOIP2016-0381 GD-0096 广东樊志睿男513 中山市中山纪念中学高二* CCF-NOIP2016-0382 GD-0565 广东周紫轩男498 广州市第六中学高三* CCF-NOIP2016-0383 GD-0331 广东麦景男485 佛山市南海区石门中学高三* CCF-NOIP2016-0384 GD-0494 广东曾比扬男485 广州市第二中学高三* CCF-NOIP2016-0385 GD-0168 广东黄洋逸男481 广州大学附属中学高三* CCF-NOIP2016-0386 GD-0017 广东陈代超男480 佛山市南海区石门中学高三*。

历年NOIP(普及组)难度分析by Climber.pI动态规划：12 模拟：10数学： 5图论：4搜索： 4构造：3贪心：2【动态规划】平均难度系数：0.55此项为历届NOIP考察次数最多的知识点。

主要有 1.区间模型 2.子序列模型 3.资源分配模型以及一些简单的多维状态设计技巧。

动态规划可以与图,树,高精度等知识点配合出题。

【模拟】平均难度系数：0.76平均每届NOIP都会出现1个模拟题。

这种题一般算法很简单，需要选手细心理解题目意思，注意细节。

考察选手的代码实现能力。

【数学】平均难度系数：0.46需要掌握质数及其性质，基础的实属操作，加法原理和乘法原理。

此类题需要选手对数学规律的灵感。

【图论】平均难度系数：0.50历届考察点基本上都是1.最短路问题和2.特殊图的性质。

特殊图包括树，拓扑图，二分图等。

历届NOIP在图论上的考察并不是很多。

【搜索】平均难度系数：0.38历届搜索题一般都比较难，搜索算法本身简单，于是题目会提高选手对其他方面的要求。

主要有搜索优化和模拟。

写搜索题时应该以尽量多得分为目标。

【构造】平均难度系数：0.27构造类题目一般没有明确的算法，需要选手仔细分析题目的实质，并得出解法。

这个解法通常不是唯一的。

有时一个好的贪心可以得相当多的分。

有时搜索剪枝可以很大的提高效率。

同样以多得分为目标。

【【贪心】平均难度系数：0.75此类题需要选手对算法的直觉，贪心正确性一旦被证明，通常题目就简单了。

NOIP复习资料（C++版）主编葫芦岛市一高中李思洋完成日期2012年8月27日前言有一天，我整理了NOIP的笔记，并收集了一些经典算法。

不过我感觉到笔记比较凌乱，并且有很多需要修改和补充的内容，于是我又搜集一些资料，包括一些经典习题，在几个月的时间内编写出了《NOIP复习资料》。

由于急于在假期之前打印出来并分发给同校同学（我们学校既没有竞赛班，又没有懂竞赛的老师。

我们大家都是自学党），《NOIP复习资料》有很多的错误，还有一些想收录而未收录的内容。

在“减负”的背景下，暑期放了四十多天的假。

于是我又有机会认真地修订《NOIP复习资料》。

我编写资料的目的有两个：总结我学过（包括没学会）的算法、数据结构等知识；与同学共享NOIP知识，同时使我和大家的RP++。

大家要清醒地认识到，《NOIP复习资料》页数多，是因为程序代码占了很大篇幅。

这里的内容只是信息学的皮毛。

对于我们来说，未来学习的路还很漫长。

基本假设作为自学党，大家应该具有以下知识和能力：①能够熟练地运用C++语言编写程序（或熟练地把C++语言“翻译”成Pascal语言）；②能够阅读代码，理解代码含义，并尝试运用；③对各种算法和数据结构有一定了解，熟悉相关的概念；④学习了高中数学的算法、数列、计数原理，对初等数论有一些了解；⑤有较强的自学能力。

代码约定N、M、MAX、INF是事先定义好的常数（不会在代码中再次定义，除非代码是完整的程序）。

N、M、MAX 针对数据规模而言，比实际最大数据规模大；INF针对取值而言，是一个非常大，但又与int的最大值有一定差距的数，如100000000。

对于不同程序，数组下标的下限也是不同的，有的程序是0，有的程序是1。

阅读程序时要注意。

阅读顺序和方法没听说过NOIP，或对NOIP不甚了解的同学，应该先阅读附录E，以加强对竞赛的了解。

如果不能顺利通过初赛，你就应该先补习初赛知识。

这本《NOIP复习资料》总结的是复赛知识。

省份姓名学校年级性别准考证号总分circle山东范振华胜利第一中学高中-2012男SD-373600100山东郑远航山东省青岛第二中学高中-2012男SD-195540100山东宋坤洋胜利第二中学高中-2011男SD-363540100山东师天麾胜利第一中学高中-2012男SD-385540100山东马玉坤山东省泰安第一中学高中-2012男SD-254530100山东李本正胜利第一中学高中-2011男SD-378530100山东曲子奇胜利第一中学高中-2011男SD-384530100山东徐家奇山东省青岛第二中学高中-2011男SD-189510100山东杨培麟昌邑市第一中学高中-2012男SD-281490100山东许海龙山东省潍坊第一中学高中-2011男SD-297455100山东刘天树胜利第一中学高中-2011男SD-383455100山东王天浩山东省莱芜第一中学高中-2012男SD-097450100山东陈东山东省聊城第一中学高中-2011男SD-118440100山东魏天昊山东师范大学附属中学高中-2012男SD-069435100山东毛威超山东省烟台第三中学高中-2012男SD-347425100山东李弘飞昌邑市第一中学高中-2012男SD-27441580山东徐广晖山东省聊城第一中学高中-2011男SD-131415100山东李子珏山东省聊城第一中学高中-2011男SD-124410100山东刘德聪山东省青岛第五十八中学高中-2011男SD-200410100山东王煜辉山东省诸城第一中学高中-2012男SD-304405100山东姜博睿胜利第十中学高中-2012男SD-368405100山东谷晨曦山东省莱芜第一中学高中-2011男SD-089400100山东王飒山东省青岛第二中学高中-2013男SD-184395100山东马振祺山东省青岛第二中学高中-2011男SD-180380100山东季韶康诸城实验中学高中-2012女SD-324380100山东刘咏彬山东省青岛第二中学高中-2012男SD-179375100山东姜志豪胜利第一中学高中-2013男SD-37737510山东傅达昌邑市第一中学高中-2013男SD-27037090山东董林森济南市历城第二中学高中-2011男SD-028370100山东王元炜山东省青岛第二中学高中-2013男SD-186370100山东潘培田山东省泰安第一中学高中-2011男SD-255370100山东高天宇胜利第一中学高中-2013男SD-374370100山东张传法莘县实验高中高中-2011男SD-141370100山东袁泉龙口第一中学东校高中-2011男SD-34436590山东杨昕锐山东省莱芜第一中学高中-2012男SD-098365100山东孙树峰临沂第一中学高中-2011男SD-154360100山东黄志勐山东省实验中学高中-2012男SD-041360100山东吕文涛山东省实验中学高中-2011男SD-045360100山东肖特特胜利第一中学高中-2012男SD-391360100山东李俊儒莱州市第一中学高中-2012男SD-339345100山东郑康杰山东省莱芜第一中学高中-2013男SD-099345100山东孟翔宇东营市第一中学高中-2013男SD-015340100山东顾津山临沂第一中学高中-2011男SD-1463400山东李佳蔚胜利第一中学高中-2013女SD-379340100山东刘传洋临清市第一中学高中-2011男SD-104330100山东徐鹏飞山东省聊城第一中学高中-2011男SD-132325100山东刘鸣江五莲县第三中学高中-2012男SD-239320100山东董浩山东省诸城第一中学高中-2012男SD-299305100山东刘炳勋诸城繁华中学高中-2013男SD-317305100山东贺逸飞胜利第一中学高中-2012男SD-376300100山东赵杰五莲县第三中学高中-2012男SD-245300100山东王殿霖淄博实验中学高中-2011男SD-41430060山东谢方岩淄博实验中学高中-2012男SD-416300100山东王庞博山东省聊城第一中学高中-2011男SD-127295100山东李邦国山东省实验中学高中-2011男SD-042295100山东钱煜山东省烟台第一中学高中-2011男SD-34929550山东范舟诸城繁华中学高中-2013男SD-31529590山东冯毅飞邹城市第一中学高中-2012男SD-080295100山东董慧冰昌邑市第一中学高中-2013男SD-26629090山东李磊胜利第一中学高中-2011男SD-380290100山东王广泽山东省青岛第二中学高中-2013男SD-183285100山东许宏旭山东省实验中学高中-2011男SD-05328510山东张贤辉寿光一中高中-2012男SD-310285100山东王家峰莘县实验高中高中-2011男SD-139285100山东梅晓腾临清市第一中学高中-2011男SD-106280100山东陈竞潇胜利第一中学高中-2013男SD-372280100山东冯志奇昌邑市第一中学高中-2012男SD-269275100山东梅延泽临清市第一中学高中-2011男SD-1072750山东梁静姝山东省实验中学高中-2012女SD-043275100山东李明浩淄博实验中学高中-2012男SD-41327590山东邵睿智邹城市第一中学高中-2013男SD-08327590山东张衍晟山东大学附属中学初中-2011男SD-03627090山东许润昊山东省青岛第二中学高中-2012男SD-192270100山东张家豪山东师范大学附属中学高中-2011男SD-07027030山东杨国威淄博实验中学高中-2012男SD-41827080山东傅礼玉齐河县第一中学高中-2011男SD-007265100山东李帅山东省莱芜第一中学高中-2011男SD-092265100山东王天翊山东省实验中学高中-2012男SD-05126550山东梁家硕胜利第一中学高中-2013男SD-382260100山东张凯羿胜利第一中学高中-2013男SD-39526080山东汪涵日照一中高中-2011男SD-22625580山东李忠昊山东省青岛第二中学高中-2012男SD-17825590山东黄恒彧山东师范大学附属中学高中-2011男SD-06125590山东张家健胜利第一中学高中-2013男SD-3932550山东付鹏山东省烟台第三中学高中-2011男SD-34625090山东姜锋昌邑市第一中学高中-2012男SD-273245100山东段壬同山东省聊城第一中学高中-2011女SD-120245100山东李佳蔚山东省泰安第一中学高中-2013男SD-25124530山东张天瑞山东师范大学附属中学高中-2012男SD-07224580山东刘雅晴潍坊国际学校高中-2013女SD-31224590山东刘文华安丘一中高中-2013男SD-25924090山东李永康昌邑市第一中学高中-2012男SD-27524050山东王岚晓东营市第一中学高中-2012女SD-02124090山东卢亮莱阳市第一中学高中-2012男SD-3362400山东宋怀浩胜利第二中学高中-2011男SD-36224090山东赵曜诸城繁华中学高中-2013男SD-32324010山东陈常收昌邑市第一中学高中-2012男SD-26423530山东张广耀济南市平阴县第一中学高中-2012男SD-03123580山东李宇山东省临朐第一中学高中-2013男SD-29023530山东康晓宇山东省诸城第一中学高中-2013女SD-30123580山东夏伯文寿光一中高中-2011男SD-308235100山东刘照阁山东师范大学附属中学高中-2011男SD-06223090山东程鲁豫东营市第一中学高中-2012男SD-00822520山东郭相楷山东省莱芜第一中学高中-2012男SD-09022580山东刘通诸城繁华中学高中-2013男SD-318225100山东吴泽翔山东省青岛第二中学高中-2013男SD-18722030山东张政山东省泰安英雄山中学高中-2011男SD-2572200山东王云帆日照一中高中-2013男SD-2272150山东刘家辉山东省平度第一中学高中-2011男SD-17021530山东韩璧如山东省青岛第二中学高中-2012女SD-17321590山东范宣闻五莲县第三中学高中-2011男SD-23421590山东李玥诸城繁华中学高中-2011女SD-31621530山东沈超昌邑市第一中学高中-2013女SD-27821030山东马梁凯莱州市第一中学高中-2011男SD-3402100山东孟凡盛临沂第一中学高中-2011男SD-15121090山东靳立夫山东大学附属中学初中-2011男SD-03420530山东陈鹏山东省莱芜第一中学高中-2012男SD-08720520山东程化宇山东省聊城第一中学高中-2011男SD-1192050山东张中一山东省实验中学高中-2013男SD-05520530山东王赫五莲县第一中学高中-2012男SD-2482050高中-2013男SD-35820590山东查凯文烟台经济技术开发区高级中山东张晓敏诸城繁华中学高中-2012男SD-3222050山东王震宇东营市第一中学高中-2012男SD-023200100山东徐英杰莱阳市第一中学高中-2012男SD-338200100山东王炳先山东省诸城第一中学高中-2013男SD-30320030山东马诚骏临沂第一中学高中-2012男SD-15019520山东徐慧璋山东省青岛第二中学高中-2012男SD-18819580山东秦至臻山东省实验中学高中-2012男SD-0461950山东刘思宇山东省泰安第一中学高中-2012男SD-25219530山东张洪华山东省烟台第一中学高中-2011男SD-35419580山东岳言广五莲县第三中学高中-2012男SD-24419590山东江英豪淄博市沂源县第一中学高中-2011男SD-41919580山东周博文临清市第一中学高中-2012男SD-11719020山东孙峻文山东省青岛第一中学高中-2013男SD-20319020山东张岩枣庄市第十六中学高中-2011男SD-41119030山东陈宇翔昌邑市第一中学高中-2013男SD-26518530山东孙霖济南外国语学校三箭分校高中-2012男SD-0331850山东谢永鹏莒县一中高中-2011男SD-208185100山东杨祖堤莱州市第一中学高中-2012男SD-3431850山东金世豪山东省聊城第一中学高中-2011男SD-12218520山东王方正山东省聊城第一中学高中-2012男SD-12618530山东王凌峰山东省平度第一中学高中-2011男SD-172185100山东戴睿山东省青岛第五十八中学高中-2011男SD-198185100山东张宇阳山东省青岛第五十八中学高中-2011男SD-2021850山东魏淑越五莲县第一中学高中-2013男SD-2491850山东李庆瑶东营市第一中学高中-2012男SD-01118090山东王厚福青岛市城阳第二高级中学高中-2012男SD-16718090山东王晓智胜利第一中学高中-2013男SD-389180100山东孙英博安丘一中高中-2012男SD-26017590山东刘亿杨昌乐一中高中-2013男SD-2631750山东于天舒青岛第三十七中学初中-2011男SD-16117590山东王晨旭山东省临朐实验中学高中-2012男SD-2921750山东银锐山东省青岛第二中学高中-2012男SD-1931750山东安文浩山东省青岛第五十八中学高中-2011男SD-1971750山东王浩然山东省实验中学高中-2012男SD-05017540山东闫雪山东省诸城第一中学高中-2013女SD-3051750山东张馨心山东师范大学附属中学高中-2012女SD-07417530山东宋紫恒邹城市第一中学高中-2013男SD-0841750山东陈浩元临沂第一中学高中-2011男SD-1451700山东孟维鑫胜利第十中学高中-2012男SD-370170100山东熊理达胜利第十中学高中-2012男SD-37117080山东牛顿莘县实验高中高中-2012男SD-137170100山东王亚文诸城实验中学高中-2012男SD-3251700山东李宇翔济宁市第一中学高中-2013男SD-0781650山东杨国威日照一中高中-2012男SD-22916530山东毕悦杨山东省烟台第三中学高中-2011男SD-3451650山东高晓岩山东师范大学附属中学高中-2012男SD-0591650山东张树广寿光一中高中-2012男SD-30916580山东董振伟昌邑市第一中学高中-2012男SD-2671600山东孙志超昌邑市第一中学高中-2012男SD-27916030山东辛羽丰莱州市第一中学高中-2011男SD-34216030山东梁伯翰青岛经济技术开发区致远中高中-2013男SD-16316010山东王义泽山东省潍坊第一中学高中-2013男SD-29616050山东王维一山东师范大学附属中学高中-2011男SD-06816020山东丁相允五莲县第一中学高中-2013男SD-24616040山东熊德运临清市第一中学高中-2012男SD-1131550山东宋少帅陵县一中高中-2011男SD-0051550山东张志宇山东省淄博第一中学高中-2011男SD-41215510山东李闯临清市第一中学高中-2011男SD-101150100山东牛凯程临清市第一中学高中-2012男SD-10815080山东宋子豪山东省莱芜第一中学高中-2012男SD-09515030山东张紫妞山东省青岛第二中学高中-2013女SD-19415030山东葛沛山东省青岛第五十八中学高中-2012男SD-19915020山东孙暖心山东省实验中学高中-2012女SD-04815020山东乔明超昌邑市第一中学高中-2012男SD-277145100山东王鹏临清市第一中学高中-2011男SD-11114560山东于浩洋山东省烟台第一中学高中-2012男SD-35314510山东袁云锋莘县实验高中高中-2011男SD-1401450山东孟祥光陵县一中高中-2012男SD-00414030山东范新龙昌邑市第一中学高中-2012男SD-26813550山东侯文政昌邑市第一中学高中-2013男SD-27213540山东刘佳伟东营市第一中学高中-2012男SD-01213530山东李世杰临清市第一中学高中-2011男SD-1021350山东王笑凡山东省聊城第一中学高中-2011女SD-12913590山东石廷鑫山东省实验中学高中-2012男SD-04713530山东汪萌山东省实验中学高中-2012男SD-0491350山东郑相吉山东省潍坊第一中学高中-2013男SD-2981350山东柴孝华山东师范大学附属中学高中-2012男SD-05613530山东张伟山东师范大学附属中学高中-2012男SD-07313530山东王若宁东营市第一中学高中-2012男SD-0221300山东张磾东营市第一中学高中-2012男SD-0251300山东孙瑞阳日照实验高中高中-2012男SD-2121300山东刘英群山东省潍坊第一中学高中-2012男SD-2951300山东杨浩正山东省聊城第一中学高中-2011男SD-13412530山东孙光裕山东师范大学附属中学高中-2012男SD-0651250山东张忠义山东师范大学附属中学高中-2012男SD-07512520山东李子通胜利第一中学高中-2013男SD-38112520山东张嘉辉胜利第一中学高中-2013男SD-39412530山东孙晨洋烟台二中（北校）高中-2012男SD-3571200山东鞠方舟临沂第一中学高中-2013男SD-14811530山东张志勇陵县一中高中-2012男SD-0061150高中-2011男SD-16211530山东王琦青岛经济技术开发区第一中山东王子豪山东省昌乐二中高中-2013男SD-2871150山东刘琦山东省莱芜第一中学高中-2011男SD-0931150山东曲超山东省烟台第一中学高中-2011男SD-35011520山东黑悦鹏山东师范大学附属中学高中-2012男SD-06011530山东朱亮宇昌邑市第一中学高中-2012男SD-28211050山东朱文鹏昌邑市第一中学高中-2012男SD-2831100山东高翔莱阳市第一中学高中-2012男SD-3351100山东管德煜山东省聊城第一中学高中-2012男SD-12111030山东侯凯山东省平度第一中学高中-2011男SD-1691100山东李晓婷山东省青岛第二中学高中-2012女SD-17711030山东孙凯山东省青岛第二中学高中-2012男SD-18211030山东王洲洋诸城繁华中学高中-2013男SD-3211100山东邵若忱东营市第一中学高中-2013男SD-0181050山东孙明玥山东师范大学附属中学高中-2012女SD-0661050山东常燕帅莘县实验高中高中-2012男SD-1361050高中-2013男SD-3591050山东林阔烟台经济技术开发区高级中山东郭宇邹城市第一中学高中-2012男SD-0811050山东马一凡昌邑市第一中学高中-2013男SD-2761000山东陈柏君莱阳市第一中学高中-2012男SD-3331000山东叶紫丹青岛市城阳第二高级中学高中-2013男SD-1681000山东耿钰璋山东省实验中学高中-2012男SD-0401000山东王邦丞胜利第一中学高中-2013男SD-388100100山东徐孟严淄博实验中学高中-2013男SD-4171000山东李善浩山东省金乡第一中学高中-2012男SD-037950山东李夏欣山东省青岛第二中学高中-2013男SD-176950山东付文彬山东师范大学附属中学高中-2012男SD-0589520山东周清婉山东师范大学附属中学高中-2011女SD-0769510山东宋象飞莘县实验高中高中-2012男SD-138950山东侯杜文凯山东省青岛第九中学高中-2013男SD-1969090山东谭惟予莱阳市第一中学高中-2012男SD-337850山东郭忠霖日照一中高中-2013男SD-219850山东刘奇日照一中高中-2013男SD-221850山东蒲通日照一中高中-2011男SD-224850山东黄尚文山东省昌乐二中高中-2013男SD-286850山东徐圆山东省高密市第一中学高中-2012女SD-288850山东宋亚鹏山东省聊城第一中学高中-2012男SD-125850山东陈之阳山东省实验中学高中-2013男SD-038850山东赵聪山东省泰安第一中学高中-2012男SD-2568520山东孙智宇胜利第一中学高中-2013男SD-387850山东王绎皓胜利第一中学高中-2013男SD-390850山东白煜诸城繁华中学高中-2013男SD-314850山东王汉卿邹城市第一中学高中-2011男SD-085850山东张凯琦东营市第一中学高中-2012男SD-026800山东刘子腾青岛市城阳第二高级中学高中-2013女SD-166800山东薛雨萌曲阜师范大学附属中学高中-2013男SD-0798030山东安迪生日照一中高中-2013男SD-215800山东王奕清山东省青岛第二中学高中-2012男SD-185800山东刘晓宇山东省青岛第五十八中学高中-2012男SD-201800山东牟兆琳山东烟台栖霞市第一中学高中-2012男SD-356800山东周昊敏东营市第一中学高中-2012男SD-027750山东陈培宇临清市第一中学高中-2012男SD-1007510山东高恺航山东省实验中学高中-2013男SD-0397520山东邵东延山东省烟台第一中学高中-2012男SD-351750山东王一臣诸城繁华中学高中-2013男SD-3197570山东田松霖潍坊第四中学高中-2012男SD-311700山东郝希烜昌邑市第一中学高中-2013男SD-2716530山东迟琛莱阳市第一中学高中-2012女SD-3346510山东陈洪楷日照一中高中-2013男SD-217650山东施孟含莱州市第一中学高中-2012女SD-341600山东郭振山东省莱芜第一中学高中-2012男SD-091600山东黄莺时山东省青岛第二中学高中-2013女SD-1746030山东李金鑫昌乐一中高中-2013男SD-2625510山东朱晓东莒县一中高中-2012男SD-210550山东任增辉临清市第一中学高中-2011男SD-1095530山东杨家僖临清市第一中学高中-2012男SD-114550山东柳宁山东烟台栖霞市第一中学高中-2012女SD-355550山东于航山东省烟台第一中学高中-2012男SD-352500山东朱宇辉山东师范大学附属中学高中-2012男SD-077500山东孙楷文山东省莱芜第一中学高中-2012男SD-096450山东金子豪山东省聊城第一中学高中-2012男SD-1234530山东李旭山东省潍坊第七中学高中-2011男SD-294450山东崔思伟山东师范大学附属中学高中-2012男SD-057450山东徐博文胜利第一中学高中-2012男SD-3924530山东董超五莲县第三中学高中-2012女SD-2334530山东潘昊五莲县第三中学高中-2013男SD-2404530山东郭振江五莲县第一中学高中-2012男SD-2474510山东林禹平山东大学附属中学初中-2011男SD-0354040山东鞠韦颉山东省青岛第二中学高中-2012男SD-175400山东李东宝山东省潍坊第七中学高中-2012男SD-293400山东杨尚鑫枣庄市第八中学高中-2011男SD-404400山东董天济南外国语学校三箭分校高中-2012男SD-0323530山东史歌临清市第一中学高中-2012男SD-1103530山东赵凯堂临清市第一中学高中-2012男SD-1153530山东许风阳山东省聊城第一中学高中-2012男SD-1333530山东陈玉斌山东省临朐第一中学高中-2013男SD-289350山东刘慧山东省烟台第一中学高中-2012女SD-3483510山东高永禄山东省诸城第一中学高中-2013男SD-300350山东李航邹城市第一中学高中-2011男SD-0823530山东李汉标德州二中高中-2012男SD-001300山东于泽沛德州一中高中-2012男SD-0023030山东郑金良临清市第一中学高中-2012男SD-1163030山东芦吉昆陵县一中高中-2013男SD-0033020山东张靖青山东师范大学附属中学高中-2011男SD-071300山东李衍伟潍坊实验中学高中-2013男SD-313300山东刘梦娜东营市第一中学高中-2012女SD-013250山东于晓杰莒县一中高中-2011男SD-209250山东徐浩臻莱阳市第九中学高中-2012男SD-3302520山东贾书瑞临沂第一中学高中-2013男SD-1472520山东王赛卓淄博实验中学高中-2013男SD-415250山东马小虎日照一中高中-2013男SD-2222020山东鲁祥兵山东师范大学附属中学高中-2013男SD-0632020山东金朴胜利第二中学高中-2013男SD-360200山东王翰博安丘一中高中-2012男SD-261150山东李国政莱阳市第九中学高中-2012男SD-326150山东刘旭晴山东省莱芜第一中学高中-2013男SD-094150山东王文晖山东省聊城第一中学高中-2012男SD-128150山东权恒山东师范大学附属中学高中-2012男SD-064150山东董津含胜利第十三中学高中-2012女SD-364150山东刘昌昊胜利第十三中学高中-2012男SD-365150山东佐旭东胜利第十三中学高中-2012男SD-367150山东孙继凯胜利第一中学高中-2013男SD-386150山东陈一丹五莲县第三中学高中-2012女SD-232150山东房子强五莲县第三中学高中-2012男SD-235150山东刘涵五莲县第三中学高中-2013女SD-238150山东魏书鹏五莲县第三中学高中-2011男SD-243150山东张鑫枣庄市第八中学高中-2012女SD-406150山东胡强东营市第一中学高中-2011男SD-009100山东岳卫海东营市第一中学高中-2012男SD-024100山东李益春高密市康成中学高中-2013男SD-284100山东杨野临沂第十九中学高中-2013男SD-143100山东张笑尘临沂第一中学高中-2013男SD-157100山东葛子渝日照实验高中高中-2011男SD-211100山东鲍泳舟日照一中高中-2013女SD-216100山东陈星云山东省莱芜第一中学高中-2012男SD-088100山东李超山东省诸城第一中学高中-2012男SD-302100山东陈本刚五莲县第三中学高中-2013男SD-231100山东韩郁森五莲县第三中学高中-2013男SD-236100山东王执慧五莲县第三中学高中-2012女SD-242100山东王薛庆枣庄市第八中学高中-2013男SD-403100山东王嘉豪昌邑市第一中学高中-2013男SD-28050山东董霁兴济南市平阴县第一中学高中-2012男SD-03050山东李林莱阳市第九中学高中-2013男SD-32750山东李鸣鹤莱阳市第九中学高中-2012男SD-32850山东杨紫陌日照一中高中-2013男SD-23050山东徐正逸山东省青岛第二中学高中-2013男SD-19050山东王鑫瑞山东省实验中学高中-2013男SD-05250山东于天任山东省实验中学高中-2012男SD-05450山东郑又耕山东省诸城第一中学高中-2013男SD-30650山东汪海洋山东师范大学附属中学高中-2012男SD-06750山东韩禹辰胜利第一中学高中-2013男SD-37550山东李竞安丘一中高中-2013男SD-25800山东王靖祎东营市第一中学高中-2012男SD-02000山东曹德福寒亭一中高中-2011男SD-28500山东卢俊成莒县一中高中-2011男SD-20600山东王宏阳莒县一中高中-2011男SD-20700山东王新程莱阳市第九中学高中-2012男SD-32900山东张艺凡莱阳市第九中学高中-2012女SD-33100山东赵力婷莱阳市第九中学高中-2012女SD-33200山东刘璨临清市第一中学高中-2012女SD-10300山东刘璐临清市第一中学高中-2012女SD-10500山东邢明祯临清市第一中学高中-2012女SD-11200山东相新奇临沂第十九中学高中-2013女SD-14200山东孙常晟临沂第一中学高中-2012男SD-15300山东张昊临沂第一中学高中-2012男SD-15500山东杨国童青岛三十九中高中-2013男SD-16400山东李洋青岛市城阳第二高级中学高中-2013男SD-16500山东王惜墨日照实验高中高中-2012女SD-21300山东汉阳日照一中高中-2013男SD-22000山东孟凡骁日照一中高中-2013男SD-22300山东苏昊鹏日照一中高中-2012男SD-22500山东许宁馨日照一中高中-2013女SD-22800山东史家豪山东省平度第一中学高中-2012男SD-17100山东孙竟文山东省青岛第二中学高中-2012男SD-18100山东许璐山东省青岛第二中学高中-2013女SD-19100山东冀倩文山东省青州第八中学高中-2011男SD-20400山东张惠博山东省青州第三中学高中-2013男SD-20500山东刘镇宁山东省实验中学高中-2013男SD-04400山东艾广龙山东省泰安第二中学高中-2012男SD-25000山东卢俊彦山东省泰安第一中学高中-2013男SD-25300山东朱林浩山东省诸城第一中学高中-2013男SD-30700山东刘琳琳胜利第二中学高中-2012女SD-36100山东刘宇婕胜利第十三中学高中-2012女SD-36600山东洪维梵郯城职教中心高中-2012男SD-15800山东黄守敏郯城职教中心高中-2012女SD-15900山东郑智彬郯城职教中心高中-2012男SD-16000山东邱耀滕州市第一中学高中-2011男SD-39600山东王磊滕州市第一中学高中-2011男SD-39700山东王雪晴滕州市第一中学高中-2011女SD-39800山东武世宇滕州市第一中学高中-2011男SD-39900山东徐奇滕州市第一中学高中-2011男SD-40000山东李方欣五莲县第三中学高中-2012男SD-23700山东王琳五莲县第三中学高中-2012女SD-24100山东孙延峰禹城市第一中学高中-2012男SD-42000山东马克枣庄市第八中学高中-2013男SD-40200山东张磊枣庄市第八中学高中-2013男SD-40500山东仇志铭枣庄市第十六中学高中-2013男SD-40700山东孟凡凡枣庄市第十六中学高中-2013男SD-40800山东王波凯枣庄市第十六中学高中-2013男SD-40900山东王忠斌诸城繁华中学高中-2012男SD-32000山东王苏玥邹城市第一中学高中-2012女SD-08600山东梁君乙临沂第一中学高中-2012SD-421150山东卢政荣山东省泰安第一中学高中-2012SD-422330100match truck block flower puzzle1001001001001001 10010010070702 1001001007070370100100100704 10060100100705 10010010090406 10060100100707 1006010080708 10020100100709 1001010080651070151001007011 10060100207012 100301001001013 1006010070514606010010051560151001006016806060803517 1001080705018 060100807019 1002510080020 100251001070216010100706022102510010060237001001001024060100705025101008080526 10060100100527 0201001006028 1002510040529 01001010060300608080503110101008070320101001006033700100100534060100100535705100805361010100707037105100905538 100159050539 06010080540 10020100205411025100100542802010080604310301008020440451*******010*********10251008054700100100548020********00100100050100100801051700809005210580100553025********* 1025100402055 60010080556 025******** 010******** 010********* 010********* 10010070561 701070804562 0080100563 10208070564 025******* 03010707066 0010070567 70607070568 501010010569 0010080570 0010080571 70105050072 0010070073 06010080074 010******** 106070101576 0010060577 010********* 10600702079 70103070080 0010070581 0010060582 008080583 10058070084 0060100085 010******** 00100202587 00100704588 010******* 007080590 10510030591 03090106092 0070701093 701070801094 70050201095 00100805096 00100100597 008070598 00100100599 0080705100 00100305101 025********* 001001005103 0060805104 0070505105 06080500106 100100100101070101001005108 00100805109 0050705110 0070505111 00100805112 0510******* 700206060114 80030100115 0080905116 00801005117 001001005118 00100705119 010********* 00100105121 001001005122 0010000123 00801010124 025******** 00100705126 0080305127 010********* 0080805129 010******** 0010005131 00100105132 1001001050133 00100700134 0080800135 1025501060136 0090905137 0050305138 001007015139 010******** 0080705141 008005142 008005143 00100805144 00801005145 010******* 0080100147 010******** 008005149 00100705150 010******* 00100705152 00701005153 00100705154 00100305155 00100705156 0090505157 060100105158 05601005159 0050200160 501002010161007000162 010********* 0080805164 0080505165 0080805166 10080705167 008005168 025********* 015100105170 0050800171 0080700172 00100100173 025******** 00803010175 7008005176 0080705177 6000805178 0010400179 000700180 0580305181 001001010182 00507010183 00100300184 0010305185 010******* 00100305187 0090505188 0510005189 008005190 010******** 0010005192 00100305193 0010305194 0010005195 10050705196 0080505197 0010005198 010******** 00100300200 0050800201 6007000202 00100300203 010******* 00100205205 0010005206 010******* 0080105208 0080400209 008005210 00100105211 008005212 010******** 0080305214 010*******008005216 010******* 0510005218 00100100219 0050300220 00100100221 008000222 0040400223 010******** 0010005225 0020805226 0010005227 10080105228 0020805229 010******** 0010000231 0010000232 0010000233 00000234 0001000235 0070205236 0010805237 007005238 008005239 0080105240 00000241 008005242 008005243 008005244 008005245 008005246 008005247 7001005248 008005249 0050105250 008005251 008005252 008005253 0050305254 6002000255 008000256 005000257 008000258 008000259 008000260 008000261 0050205262 006005263 005005264 007005265 00005266 007000267 01510010268 0050052690050105270 006000271 0540105272 003000273 0030105274 005005275 002005276 005005277 000505278 005000279 005000280 000405281 001005282 0010305283 0010305284 000105285 000105286 001005287 000305288 00000289 004000290 0010300291 004000292 00005293 00005294 00005295 00005296 003005297 002005298 003005299 00005300 003000301 00000302 00000303 000100304 003000305 0020100306 002005307 0010105308 00005309 00005310 000205311 00000312 00000313 0010100314 001005315 001005316 001005317 001005318 001005319 001005320 001005321 001005322 000105323001005324 001005325 001005326 001005327 000105328 001000329 001000330 001000331 001000332 001000333 001000334 001000335 001000336 000100337 001000338 001000339 001000340 000100341 00005342 00005343 00005344 00005345 00005346 00005347 00005348 00005349 00005350 00005351 00005352 00000353 00000354 00000355 00000356 00000357 00000358 00000359 00000360 00000361 00000362 00000363 00000364 00000365 00000366 00000367 00000368 00000369 00000370 00000371 00000372 00000373 00000374 00000375 00000376 0000037700000378 00000379 00000380 00000381 00000382 00000383 00000384 00000385 00000386 00000387 00000388 00000389 00000390 00000391 00000392 00000393 00000394 00000395 00000396 00000397 00000398 00000399 00000400 00000401 00000402 001005403 10101008030404。

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走过的路程为多少，以及此时所在的位置。