Transcript 山东省2011——2012年NOIP提高组一等奖分布表

我对信息学奥林匹克竞赛的认识
五莲三中 郑兆勇
一、信息学奥林匹克竞赛背景资料
发展历程
全国青少年奥林匹克竞赛（NOI）：1984年邓小平指出：“计算机的普及要从娃娃
做起。”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛 。
国际信息学奥林匹克竞赛 （IOI）：1987年，联合国教科文组织第24届全体会议决
定举行国际信息学奥林匹克竞赛，首届IOI于1989年5月在保加利亚首都索菲亚举行。
全国青少年信息学奥林匹克联赛 （NOIP）：从1995年开始，每年由中国计算机学
会统一命题、统一时间，各省分别组织举行。分普及组（初中）和提高组（高中）。两
个组的考试时间、考试内容、考试方式、测评方式相同，试题不同。
规则、形式、奖项、时间与地点
IOI：每年8月中旬于某个国家举行，每个参赛国选派4名选手。上机两试，每试3题，
5小时。总分排名，按照参赛人员比例确定金牌、银牌、铜牌数目。
NOI：每年7月底或8月初由某个中学举办。每个省选派5名队员参加（至少一名女
生）。理论测试，100分；上机两试，每试3题，每题100分，5小时；总分700分。金牌
20枚，银牌、铜牌的获奖比例分别为20%、30%，金牌获得者入选国家队。
NOIP初赛：每年10月第三个周六下午2：30——4：30，各地市组织考试，中学生
自愿报名，理论测试，100分，按照成绩全市排名，根据省计算机学会给定的名额确定
进入复赛的名单。计算机学会鼓励有条件的地市进行上机加试。
NOIP复赛：每年11月第三个周六、周日上午8：30——12：00，各省组织考试，上
机，每天3题，每题100分。按照成绩全省排名，根据中国计算机学会给定的名额确定获
奖名单。
APIO：亚洲与太平洋地区信息学奥赛 ，从2007年开始举办，每年5月份左右进行，
当年有16个参赛代表团。每个代表团最多可以有100名选手参加，其中前6名作为正式选
手，颁发国际奖牌，其余选手颁发国内奖牌。
NOI冬令营：国家队的培训和选拔活动。每年寒假期间在下一年的NOI承办学校举
行。当年的NOI金牌为正式营员，另外各省可以推荐若干名中学生参加。期间举行讲座
和测试。正式营员的测试成绩按照一定比例折入国家队选拔赛成绩。
NOI夏令营：与NOI同时进行。各省可以推荐若干名中学生参加，与NOI正式队员同
时参加测试，按照NOI正式队员的金牌、银牌、铜牌分数线确定获奖名单，颁发夏令营
奖牌。另外举办网上同步赛，可以通过网络报名并参加比赛，达到以上分数线的由计算
机学会颁发证书。从2010年开始，取消NOI夏令营，扩大省队人数。
CTSC：中国队选拔赛暨信息学奥林匹克精英赛。每年5月份进行，确定国家队出国
参赛队员。上机两试，非国家队队员获奖选手颁发精英赛奖牌。国家队队员根据冬令营
和CTSC成绩排名，前6名参加面试，最终确定当年的IOI参赛队员。
SDTSC：山东省NOI队员选拔赛。中国计算机学会规定，各省的NOI参赛队员必须
经过选拔测试产生，由各省计算机学会组织实施。山东省队第一轮选拔在4月下旬举行，
两试，每试3题，根据成绩淘汰掉部分参赛选手；第二轮选拔在5月底或6月初举行，两
试，每试3题，根据两试总分排名，确定NOI正式队员。
高中保送制度
教育部规定，从2001年起，在高中阶段获得五科（数学、物理、信息学、化学、
生物）竞赛（决赛）一、二、三等奖（金、银、铜牌）和联赛一等奖的学生具有保送资
格或者高考加20分。但从2013年开始取消保送，而且取消联赛一等奖学生高考加20分
的政策。
全国“211工程”和“985工程”共80余所大学具备招收保送生和自主招生资格。
获得联赛一、二、三等奖的学生具有参加自主招生考试资格。
清华、北大、复旦、上海交大等学校为参加ACM-ICPC而储备选手，会在NOI期间
录取获得保送资格的获奖选手。
保送加分制度促进了中学奥林匹克竞赛的发展，增加了竞赛的功利性。
保送加分制度一直是社会焦点。
NOIP 2005，内蒙古特派员舞弊。2008天津省选，天津特派员舞弊。
中国计算机学会数次向教育部提出竞赛保送加分制度的改革方案。
2009年媒体数次爆光高考加分舞弊事件，2009被称为“加分年”。
2010年教育部出台教育发展规划的草案，要扩大高校的自主招生。
2012年中国计算机学会又通报三个省份因作弊判0分：：江西省12名选手（来自3
所学校）、陕西省18名选手（来自5所学校）、山东省4名选手（来自4所学校）。
二、竞赛获奖情况
IOI：中国队每年都稳获团体第一，近10年来，多数年份为4金，个别年份为3金1银。
NOI：广东、浙江、福建、上海、江苏、湖南、四川、重庆、北京、河北等省份获
金牌较多。
山东省近五年获奖情况：
2008
2009
2011
2012
陈健飞 金牌第18
（山师附中）
2010
魏铭 金牌第3
（山师附中）
刘聪
金牌第16
（青岛二中）
王呈瑞 金牌第12
（山师附中）
王若松 金牌第28
（青岛二中）
陈健飞 银牌第8
（山师附中）
傅强
银牌第8
（省实验）
李其乐 金牌第14
（省实验）
宋凯强 银牌第33
（省实验）
陈睿
银牌第6
（胜利一中）
吕潇
银牌第19
（山师附中）
魏铭
银牌第10
（山师附中）
李振
银牌第2
（日照一中）
刘一鸣 银牌第42
（青岛58中）
孙猛 银牌第24
（胜利一中）
杜江帆 银牌第29
（寿光现代）
吕潇
银牌第13
（山师附中）
孙锴
银牌第30
（烟台二中）
王子昱 银牌第47
（胜利一中）
张天宇 银牌第52
（胜利一中）
张程
铜牌第40
（山师附中）
李艺
铜牌第13
（山师附中）
郑方毅
银牌第33
（胜利一中）
张君宇 银牌第52
（胜利一中）
张超
银牌第4
（日照一中）
NOIP：山东省一般每年分到50个一等奖名额，不包含高中阶段重复获奖（每年的
全国分配方案不同，但单个省份的上限为50人，但有时最后一名分数一样，会多几个。
山东省2011——2012年NOIP提高组一等奖分布表：
学校名称
2011（在日照一中，62）
2012（在昌邑一中,56）
东营市胜利第一中学
9
6
山东省日照第一中学
7
8
昌邑市第一中学
6
6
山东师范大学附属中学
4
6
山东省聊城第一中学
5
3
山东省青岛第二中学
5
3
山东省实验中学
5
2
山东淄博实验中学
3
2
莱芜市第一中学
2
2
东营市胜利第二中学
2
1
山东省高密市第一中学
2
0
山东省青岛第五十八中学
2
0
山东省五莲县第三中学
0
2
东营市一中
0
2
山东省烟台第一中学
0
2
五莲三中2011年以来NOIP高中获奖情况
姓名
获奖年份
获奖年级
奖项
名次
现况
姚久鹏
2011
高二
二等奖
63
在校
王韦玮
2011
高二
二等奖
161
回东北（老家是东北的）
李瑞
2011
高二
二等奖
220
在校
殷曰浩
2011
高一
二等奖
220
在校
姚久鹏
2012
高三
一等奖
22
在校
张庆林
2012
高三
一等奖
49
在校
刘鸣江
2012
高一
二等奖
120
在校
李瑞
2012
高三
二等奖
190
在校
赵杰
2012
高一
二等奖
201
在校
三、山东省NOIP流程
9月上旬，初赛报名。名单汇总：参赛学校——市计算机学会——省计算机学会—
—中国计算机学会。
10月第三个周六下午2：30——4：30，市计算机学会组织初赛，每市一个考点，
报名人数超过200人的区县可以单独设考点。初赛结束后各市统一阅卷，成绩在规定时
间内上报省计算机学会。省计算机学会根据复赛名额（受举办学校硬件设备限制）和初
赛报名人数的比例以及上一年一等奖获奖情况确定各市进入复赛的名额。
11月第三个周，周五全天报到，抽签，周五晚领队教练会议，提高组30分钟试机。
周六上午提高组（身份证）复赛，下午普及组复赛，周日上午提高组复赛，每天的测试
数据按时上传CCF。
8-10天后，ccf公布将提高组成绩。对成绩有异议的，一般在公布4天内提出申诉。
申诉期结束4天后公布一等奖全国最低分数线和各省获奖名单。
四、NOIP知识范围、近5年命题情况、山东省成绩分布
计
算
机
的
基
本
常
识
计基
算本
机操
的作
程
序
设
计
的
基
本
知
识
1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序
的三种基本控制结构）
4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的
互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
7．信息技术的新发展、新特点、新应用等。
1. WINDOWS和LINUX的基本操作知识
2. 互联网的基本使用常识 （网上浏览、搜索和查询等）
3. 常用的工具软件使用（文字编辑、电子邮件收发等）
数
据
结
构
1．程序语言中基本数据类型(字符、整数、长整、浮点)
2. 浮点运算中的精度和数值比较
3．一维数组（串）与线性表
4．记录类型（PASCAL）/ 结构类型（C）
程
序
设
计
1．结构化程序设计的基本概念
2．阅读理解程序的基本能力
3．具有将简单问题抽象成适合计算机解决的模型的基本能力
4．具有针对模型设计简单算法的基本能力
5．程序流程描述（自然语言/伪码/NS图/其他）
6．程序设计语言（PASCAL/C/C++）- 2003仍允许BASIC
基本
算法
处理
1．初等算法（计数、统计、数学运算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）
3．查找（顺序查找、二分法）
4．回溯算法
数
据
结
构
程
序
设
计
算
法
处
理
1．指针类型
2．多维数组
3．单链表及循环链表
4．二叉树
5．文件操作（从文本文件中读入数据，并输出到文本文件中）
1．算法的实现能力
2．程序调试基本能力
3．设计测试数据的基本能力
4．程序的时间复杂度和空间复杂度的估计
1．离散数学知识的应用（如排列组合、简单图论、数理逻辑）
2．分治思想
3．模拟法
4．贪心法
5．简单搜索算法（深度优先 广度优先）搜索中的剪枝
6．动态规划的思想及基本算法
提高组试题分析
第一题
2011年
day1题目
算法
2011年
day2题目
算法
铺地毯
枚举
第二题
第三题
选择客栈
mayan 游戏
模拟
dfs
计算系数
聪明的质监员
观光公交
数论/二项式系
数/组合
二分答案/部分和
优化
贪心
2012年
day1题目
密码（vigenere） 国王游戏（game）
算法
模拟
高精度乘除法、贪
心、排序
全国
基准线
线
山东省一等奖
分数线，人数
山东省二等奖
分数线，人数
300
370分
77人（62人高二、
高三应届）
180分
202人
225
305分
90人（56人高三
应届）
160分
193人
开车旅行(drive)
平衡树、倍增
2012年
day2题目
同余方程(mod)
借教室
（classroom）
疫情控制（blockade）
算法
数论（欧几里得
算法）
二分
树、贪心、倍增、二
分
五、奥赛的选材与培养
对学生和教师的要求：
1、 兴趣
2、态度
3、思维
4、时间
5、环境
选材广泛，多途径，一边辅导一边筛选
辅导时间合理安排
前期教师讲解，后期自主学习，考前集训
六、交流学习
1、山东省夏令营
2、培训机构
3、论坛
4、在线题库
七、资料
NOI官方网站：www.noi.cn
山东计算机学会：www.sd-cf.cn
信息学初学者之家：www.oibh.org/bbs
信息学奥林匹克竞赛网络平台：www.vijos.cn
中小学电脑报· NOI导刊www.pmit.com.cn/web/Noi.aspx
八、信息学研究的主要内容
举例说明：
已知圆的半径，计算圆的周长和面积。
分析问题
构建模型
设计算法 编写程序
调试程序
计算圆的周长
和面积
输入：半径
输出：周长和
面积
圆
圆的周长：Program yuan;
L=2πr
Const
圆的面积： pi=3.14159;
S=πr2
Var
r:integer;
l,l:real;
Begin
writeln(‘please input radius:’);
readln(r);
l:=2*pi*r;
s:=pi*sqr(r);
writeln(‘l=‘,l);
writeln(‘s=‘,s);
end.
九、发展影响
1.同学们要合理安排时间，不会影响文化课的学习，相反随着对信息学
知识研究，自学能力和思维能力会显著提高，因此有利于文化课的学习。
2.同学们有了特长，会对自己更加自信。
3.通过外出参加夏令营等活动，同学们会明白强中更有强中手，学习会
更加刻苦。家长反应：“通过参加夏令营等培训活动，孩子更加懂事，尤其
是学会洗衣服，至少学会洗袜子”。
4.参加NOI，获得奖项，可以加20分或高校会直接找同学们现场签约；参
加NOIP，获得奖项，会取得自主招生资格。