2009年全国青少年信息学奥赛获奖情况
教育科研对学校发展的影响
教育科研对学校发展的影响教育科研对学校发展有着重大影响，我校通过各种措施促进教科研工作的开展，教育科研也成为学校教育改革与可持续发展的动力，也为学校创造了较大的社会效益。
主要表现在下面几个方面：一、教育科研是培养、建设优秀师资队伍的重要途径一所学校能否打造一支高素质的教师队伍，是其能否可持续发展的关键。
要建设一支高素质的教师队伍，必须依靠教育科研。
通过教育科研，教师的创造潜能将得到充分开发。
我们学校用教育科研充分调动和开发教师潜能，促进了教师素质的提高，教师受表彰或获奖人数大幅提高。
如我校有8名省特级教师、3名省市级名师、13名市学科带头人，有17名同志受聘担任市教学研究基地首席研究员，有三名同志被评聘为教授级中学高级教师。
市“十百千工程”的“十佳”有4人，“百名教学能手”有11人，“千名教学骨干”有36人，市“优秀班主任”有4人。
在全国、省、市基本功、优质课评比中，我校有省基本功竞赛一等奖获得者3人，全国优质课竞赛一等奖获得者3人，省优质课竞赛一等奖获得者10人，市基本技能大赛一等奖获得者56人（近6年）。
二、教育科研是提高教育教学质量的重要保障当一所学校达到了一定的办学水平后，要使教育教学质量得到进一步提升，只有依靠教育科研。
我校坚持“科研兴校、科研增效、科研强师”战略，在抓好教育教学常规管理的基础上，大力开展教科研工作。
学校完善教科研管理机制，每年举办各种教科研活动，同时通过种种与教育教学紧密相关的课题研究与实践，在教育观念、教育内容、课程、教学手段等方面取得了一系列进展。
对教育科研的高度重视使学校的教育教学质量稳步提升，学生的综合素质得到了明显提高，获得了良好的办学效益和社会效益。
这种办学效益和社会效益主要体现在高考和学科奥赛方面。
在近五年的高考录取方面，考取清华、北大共36人，2006年本二录取851人，2007年本二录取934人，2008年本二录取885人，2009年本二录取1175人，2010年本二录取1181人。
2009学生获奖情况(电子表格下载)
161 周昉
甘衢芳
162 陈丹妮
2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语才艺项目初中组二等奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语口语项目初中组二等奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语才艺项目初中组二等奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语口语项目初中组二等奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语口语项目初中组一等奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语口语项目初中组一等奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语才艺项目初中组二等奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语才艺项目初中组二等奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语才艺组合项目初中组三等奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语口语组合项目初中组优秀奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语才艺组合项目初中组一等奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语才艺组合项目初中组三等奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语才艺组合项目初中组一等奖 浙江组委会 2008-2009年度“星星火炬”全国少年 中国少年先锋队工作学会、全 儿童英语风采展示活动全国总决赛英 国少年儿童英语风采展示活动 2008.12 语才艺组合项目初中组三等奖 浙江组委会
2009全国信息学奥林匹克联赛(NOIp2009)重庆赛区获奖名单
李倩茹 彭钟玲 黎羲 刘文 张渝鑫 米永成 夏代怡 游皓云 李柯南 廖欢悦 杨铭 李奕享 龙美洁 张海天 陈小霞 颜中利 曾钦琦 钟裕华 李富强 王良强 唐鹏飞 黄科伟 黄德己 晏礼唐 陈凌俊 陈友亮 黄鑫 李铭奇 卢鹏 舒越 曾珍 唐华 严鸿艳 邓帆 苏洪仪 刘羽双 夏瑞晗 傅伟 敬媛媛 王宗玉 伊曼 罗生燕 邹航 万明非 谭洋
刘志祥 赵世林 陈秦然 陈颖 刘焰尧 秦竟超 付川诗 卢庆 陈赟竹 季家利 徐鹏 余镇江 张宇兴 赵怡豪 何欣蔚 王俊森 邰寒松 曹海龙 顾劲之 孔文慧 李让享 李苑菁 刘畅 彭行 谭云木 田原原 张瑞雪 张祺 李长红 潘皓安 李乐一 万志强 张鹏飞 谢灵茜 陈怡帆 李雨果 刘宜 田诗涵 文联 车汉雄 李后文 杨皓 赵一帆 叶利民 马皓原
重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆南开 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中 重庆一中
注：“*”号为全国二等奖
重庆赛区提高组三等奖(416名) 名 重庆赛区提高组三等奖
向玉剑 张引 袁捷 梅阳 王培宇 蒋竹翌 李想 巴蜀中学 巴蜀中学 巴蜀中学 巴蜀中学 巴蜀中学 巴蜀中学 巴蜀中学 赖雪玲 龙兆民 张中原 柳佳欣 唐兴 冉镓瑜 王拯 二十三中 皇冠实验 皇冠实验 皇冠实验 皇冠实验 鲁能巴蜀 鲁能巴蜀 王洋 吴昊星 易明林 余猗华 张科 张馨欣 朱惠嘉 重庆29中 重庆29中 重庆29中 重庆29中 重庆29中 重庆29中 重庆29中 李汶莲 易雅雯 郑超越 甘骁宇 李雨珂 吴晨瑞 许师台 重庆八中 重庆八中 重庆八中 重庆八中 重庆八中 重庆八中 重庆八中
关于2009全国青少年信息学奥林匹克联赛深圳赛区获奖情况的通报
关于2009全国青少年信息学奥林匹克联赛深圳赛区获奖情况的通报
各区教科研中心（教研室），市局直属各中学：
2009年全国青少年信息学奥林匹克联赛于10月17日在深圳市外国语学校高中部进行了初赛， 11月21日在中山市、东莞市进行了复赛。
现将初赛、复赛获奖情况通报如下：
一、学校团体奖
1.优秀组织奖(6所)
普及组：深圳中学亚迪学校可园学校
提高组：市外语学校深圳中学西乡中学
2.成绩优胜奖(6所)
普及组：亚迪学校深圳中学市外语学校
提高组：深圳中学市外语学校耀华实验学校
二、一级教练员奖(15人)
冯树茂刘树明刘族雄刘腾海余克非
宋世星周波尚俊杰莫林明曹会宁
梁佳佳黄小明曾帆蒋雅琴熊伟
三、学生个人奖
(一)国家级及省级普及组(14人)：
提高组(21人)：
(二)市级
普及组(156人)：
提高组(152人)：
深圳市教育科学研究院二○○九年十二月十八日。
第十五届(2009年)全国青少年信息学奥赛试题及答案
第十五届（2009年）信息学奥赛初赛试题及答案一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。
）1 、关于图灵机下面的说法哪个是正确的：图灵机是世界上最早的电子计算机。
由于大量使用磁带操作，图灵机运行速度很慢。
图灵机只是一个理论上的计算模型。
图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
答案（C）2、关于BIOS下面的说法哪个是正确的：BIOS是计算机基本输入输出系统软件的简称。
BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
BIOS一般由操作系统厂商来开发完成。
BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
答案（A）3 、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制ASCII编码为：A）48 B）49 C）50 D）以上都不是答案（D）4 、在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。
其对应的十进制整数应该是：A）19 B）-19 C）18 D）-18答案（B）5 、一个包含n个分支结点（非叶结点）的非空满k叉树，k>=1，它的叶结点数目为：nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1答案（D）6 、表达式a*(b+c)-d的后缀表达式是：abcd*+- B）abc+*d- C）abc*+d- D）-+*abcd答案（B）7 、最优前缀编码，也称Huffman编码。
这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码，以提高通讯的效率。
下面编码组合哪一组不是合法的前缀编码：A）（00，01，10，11）B）（0，1，00，11）C）（0，10，110，111）D）（1，01，000，001）答案（B）8 、快速排序平均情况和最坏情况下的算法时间复杂度分别为：平均情况O(nlog(2,n))，最坏情况O(n^2)平均情况O(n)，最坏情况O(n^2)平均情况O(n)，最坏情况O(nlog(2,n))平均情况O(log(2,n))，最坏情况O(n^2)答案（A）9 、左图给出了一个加权无向图，从顶点V0开始用prim算法求最小生成树。
全国青少年信息学奥林匹克竞赛简介
全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动。
也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛，同步进行的一项竞赛活动。
宗旨：旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。
背景：1984年邓小平指出：“计算机的普及要从娃娃做起。
”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛（简称：NOI），1984年参加竞赛的有8000多人。
这一新的活动形式受到党和政府的关怀，得到社会各界的关注与支持。
中央领导王震同志出席了首届竞赛发奖大会，并对此项活动给予了充分肯定。
从此每年一次NOI活动，吸引越来越多的青少年投身其中。
十几年来，通过竞赛活动培养和发现了大批计算机爱好者，选拔出了许多优秀的计算机后备人才。
当年的许多选手已成为计算机硕士、博士，有的已经走上计算机科研岗位。
为了在更高层次上推动普及，培养更多的计算机技术优秀人才。
竞赛及相关活动遵循开放性原则，任何有条件和兴趣的学校和个人，都可以在业余时间自愿参加。
NOI系列活动包括：全国青少年信息学奥林匹克竞赛和全国青少年信息学奥林匹克网上同步赛、全国青少年信息学奥林匹克联赛、冬令营、选拔赛和出国参加IOI。
NOI：全国青少年信息学奥林匹克竞赛（简称NOI）自1984年至，在国内包括香港、澳门，已组织了20次全国性竞赛活动。
每年由中国计算机学会组织全国各省市、自治区33个代表队，每队4名选手，历时7天。
与此同时和NOI同步进行的还有NOI网上同步赛（99年开始）。
为推动计算机普及事业的发展，NOI每年选择在计算机普及教育做的较好省市，在同一地点、同一时间内举行。
每位参赛选手必须是经NOIP 选拔产生的。
未经组织选拔的省和个人，没有资格参加NOI。
noi2009第二十六届全国信息学奥林匹克竞赛A
第二十六届全国信息学奥林匹克竞赛NOI 2009第一试竞赛时间：2009年7月27日上午8:00-13:00注意：最终测试时，所有编译命令均不打开任何优化开关变换序列【问题描述】对于N 个整数0, 1, ……, N -1，一个变换序列T 可以将i 变成T i ，其中}1,,1,0{-⋯⋯∈N T i 且}1,,1,0{}{10-⋯⋯=-=N T N i i 。
}1,,1,0{,-⋯⋯∈∀N y x ，定义x 和y 之间的距离},min{),(y x N y x y x D ---=。
给定每个i 和T i 之间的距离D (i ,T i )，你需要求出一个满足要求的变换序列T 。
如果有多个满足条件的序列，输出其中字典序最小的一个。
说明：对于两个变换序列S 和T ，如果存在p <N ，满足对于i =0,1,……p -1，S i =T i 且S p <T p ，我们称S 比T 字典序小。
【输入文件】输入文件transform.in 的第一行包含一个整数N ，表示序列的长度。
接下来的一行包含N 个整数D i ，其中D i 表示i 和T i 之间的距离。
【输出文件】输出文件为transform.out 。
如果至少存在一个满足要求的变换序列T ，则输出文件中包含一行N 个整数，表示你计算得到的字典序最小的T ；否则输出”No Answer”（不含引号）。
注意：输出文件中相邻两个数之间用一个空格分开，行末不包含多余空格。
【输入样例】51 12 2 1 【输出样例】1 2 4 0 3 【数据规模和约定】20%的数据中N ≤50； 60%的数据中N ≤500； 100%的数据中N ≤10000。
诗人小G【问题描述】小G是一个出色的诗人，经常作诗自娱自乐。
但是，他一直被一件事情所困扰，那就是诗的排版问题。
一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中, 注意一行中可以放的句子数目是没有限制的。
NOIP2009题解
河南省分数线：185
第一题：潜伏者
• 解析： • 解决本题只需创建1个长度为26的 数组即可进行转换，于是想在本题 拿分就要在读懂题意的基础上判断 何时输出“Failed”。
• 转换具体代码： • Int a[26],b;ห้องสมุดไป่ตู้
• for (b=0;b<str2.length();b++) • if((a[str1[b]'A']!=1)&&(a[str1[b]'A']!= str2 [b]-'A')) break;
else a[str1[b]-'A']=str2[b]-'A';
(a用来记录密码，str1，str2分别 为读入的第一第二行）
• 输出“Failed”的注意事项： • 无26个不同加密字母时必须输出 • “每个字母只对应一个唯一的‘密 字’”
第二题：Hankson的趣味题 第二题：Hankson的趣味题
解析： 在我个人看来，本题要想得满分则不能 对a0或a1或b0或b1进行分解质因数（或许 我的分解质因数写的太麻烦）因为按一般 分解质因数的计算次数是4675*2000*12 （最少更改次数与判断次数【一次取模或 乘方运算相当于4次一般运算{‘+’，‘-’， ‘*’，‘/’}】）这样的话就超时了。
如果要用的话可以对b0或b1进行数域划分（类 属骗分，因为只有看了数据才敢这样弄）这样倒 是可以让分解质因数的次数为2000*12*1000 （1000为估计值）这样可以采取以下算法： 首先普及一个公式： 将a分解质因数为(上界为n，下界为i=1） Πpi^ci，b分解质因数为(上界为n，下界为i=1） Πpi^di,则a,b的最小公倍数为： [a,b]=(上界为n，下界为i=1）Πpi^max(ci,di) 同理：若max改为min则是求最大公约数。 所以先将a1/a0，b1/b0,b0分解质因数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 1 1 1
1 1
1 1
2 1 1 1
11 1 1
11 1
1
2 1 1
~4~
1 1
1 1 1
1
1
1
湖南省长沙雅礼中学 湖南省长沙长郡中学 湖南省湖南师大附中 湖南省长沙市一中 湖南省衡阳市第八中学 湖南省长沙市南雅中学 吉林 2 所 吉林省东北师大附中 吉林省吉林一中 江苏 7 所 江苏省常州高级中学 江苏省南京外国语学校 江苏省南师附中 江苏省苏州中学 江苏省大丰高级中学 江苏省新海高级中学 江苏省常州市第一中学 江西 3 所 江西省九江一中 江西省南昌二中 江西省萍乡中学 辽宁 2 所 辽宁省东北育才学校 辽宁省大连育明高中 内蒙古 1 所 内蒙古包头市第九中学 山东 7 所 山东省山东师大附中 山东省实验中学 山东省昌邑一中 山东省青岛第二中学 山东省东营市胜利第二中学
643
977
9
16 内蒙古 1602 225 1377 1111
33
1078 491
17 河南 1600 150 1450 2311 133 2178 -711
~8~
18 湖北 19 广西 20 黑龙江 21 山西 22 新疆 23 吉林 24 天津 25 贵州 26 甘肃 27 海南 28 宁夏 29 澳门 30 云南 31 青海
254.25
天津
3
2.91
301.67
四川
24
5.83
249.33
河北
23
4.85
249.8
湖北
22
3.88
239.75
黑龙江
22
3.88
231.25
吉林
21
2.91
262
重庆
15
5.83
241.17
安徽
12
2.91
243.67
辽宁
12
2.91
231.67
陕西
12
2.91
221.67
新疆
3
2.91
212.33
12 1
1 1
11 1
1
1
11
1
1
2
1 2 1
121 1
~5~
2
2
11 1
2
21
1
1
1 1
1
1
1
1
1
1 1
2
11 1 1 1
2
山东省日照一中 山东省烟台二中 山西 1 所 山西省山西大学附中 陕西 3 所 陕西省西安 83 中 陕西省陕西师大附中 陕西省西安铁一中 上海 4 所 上海市华师大二附中 上海市复旦附中 上海中学 上海市华育中学 四川 3 所 四川省成都七中 四川省绵阳中学 四川省绵阳南山中学 天津 3 所 天津市天津南开中学 天津耀华中学 天津实验中学 新疆 1 所 新疆乌鲁木齐一中 浙江 8 所 浙江省杭州学军中学 浙江省绍兴市第一中学 浙江省杭州第二中学 浙江省温州中学 浙江省宁波镇海中学 浙江省余姚中学 浙江省绍兴县柯桥中学 浙江省鲁迅中学
广西
2
1.94
198.5
江西
2
1.94
196
海南
2
1.94
173
内蒙古
1
0.97
250
澳门
1
0.97
190
山西
1
0.97
170
全国平均分为 263.39 分，主排序:金银铜获奖数，次排序:获奖平均分降序。
青海、云南、甘肃、贵州、宁夏这 5 个省份没有选手在 NOI2009 中获得奖牌。
~2~
NOI2009 各学校获奖情况
提高组 183 149 123 121 116 112 77 71 65 56 55 53
辽宁
19
50
四川
23
48
湖北
47
41
北京
40
38
河南
15
36
河北
57
32
广西
34
32
内蒙古
9
29
甘肃
9
25
吉林
9
19
重庆
0
19
新疆
14
18
海南
11
18
~9~
山西 贵州 宁夏 澳门
8
15
16
14
10
13
3
9
云南 青海 总数
1 1
1 1 121 1
11 1
3 3
3 21 2 1
1
~6~
1 1
1
1
11 1
11 1
1
3
21
2 2 1
32
1 1
1 1
NOI2009 团体对抗赛得分情况
省份 浙江 江苏 湖南 广东 上海 北京 1 队 福建 山东 四川 河北 重庆 河南 天津 北京 2 队 吉林 湖北 安徽 辽宁 广西 黑龙江 陕西 江西 内蒙古 新疆 海南 澳门 山西 云南 香港
CCF 2009 全国信息学奥赛 获奖情况统计表
中国计算机学会 2010.04
目录
NOI2009 各省获奖情况 ..........................................................................2 NOI2009 各学校获奖情况 ......................................................................3 NOI2009 团体对抗赛得分情况 ..............................................................7 NOI2009 网上同步赛 ..............................................................................8 NOIP2009 初赛报名情况 ........................................................................8 NOIP2009 初赛各省参赛学校情况 ........................................................9 NOIP2009 复赛报名情况 ......................................................................10 NOIP2009 复赛提高组一等奖各省获奖平均分 ..................................11 NOIP2009 复赛提高组一等奖获奖学校一览表 ..................................12 NOIP2009 复赛提高组一等奖获奖人数≥5 名的学校平均分 ...........17 NOIP2009 复赛提高组一等奖各省 300 分以上选手 ..........................20 历届国际信息学奥林匹克竞赛中国队成绩 ......................................... 21
（按各队总分降序排列）
考试总分 团体对抗赛分数
1971
250
1911
150
1805
2ห้องสมุดไป่ตู้0
1726
150
1652
100
1459
150
1360
150
1415
50
1248
100
1225
100
1187
100
1137
50
1135
50
1000
150
1065
50
1109
0
1049
50
1015
50
785
250
925
-29 -439 92 -322 -19 -62 -1920 -74 169 -17 79 58 -127 -307 1408
NOIP2009 初赛各省参赛学校情况
（按提高组参赛学校数降序排列）
省份 广东 山东 江苏 湖南 安徽 浙江 福建 江西 陕西 上海 黑龙江 天津
普及组 226 355 164 154 121 257 118 109 62 181 31 79
7 安徽 3914 2354 1560 3153 1810 1343 761
8 四川 3898 1111 2787 5459 2039 3420 -1561
9 江西 3606 1583 2023 3109 1161 1948 497
10 上海 2897 635 2262 3028 541 2487 -131
100
921
100
794
50
758
50
755
50
688
100
658
50
702
0
620
50
558
50
~7~
总分 2221 2061 2055 1876 1752 1609 1510 1465 1348 1325 1287 1187 1185 1150 1115 1109 1099 1065 1035 1025 1021 844 808 805 788 708 702 670 608
初赛报名增长最突出的省份是江苏；下降较多的地区依次是天津、重庆、四川、河
南、广西、山西、青海。
序
比上年
号 省份 2009 年 普及组 提高组 2008 年 普及组 提高组 增长数
1 江苏 13707 6104 7603 9146 4185 4961 4561