第一篇:山东省信息学奥赛活动的开展情况介绍
山东省信息学奥赛活动的开展情况介绍
立足普及迈向提高
全国信息学奥林匹克竞赛(National Olympiad in Informatics,NOI))是一项面向全国青少年的信息学竞赛和普及活动,旨在激发中学生在计算机科学和信息技术方面的兴趣,向中学生普及计算机科学知识,培养他们的逻辑思维能力,给那些有才华的学生提供相互交流和学习的机会,通过竞赛和相关的活动培养和选拔优秀的计算机后备专业人才,给中学的信息技术教育课程提供新的思路和可借鉴的经验,推动中学的信息技术教育。
近年来,我省的联赛成绩斐然,参赛人数连年稳居全国首位,获奖人数也逐年增多(2004年第四,2005年第五),竞赛的成绩也有较大的提高(十年来第一次进入国家集训队)。作为奥赛的组织者兼辅导教师,我的心得和感受如下:
1、做好奥赛活动的宣传工作。
信息学奥林匹克活动通过竞赛形式对有才华的青少年起到激励作用,促其能力得以发展;让青少年彼此建立联系,推动经验交流,给学校的这一类课程增加活力,是智力和能力的竞赛,注重考查全面素质和创造能力,是素质教育的大课堂,符合国家素质教育的要求,对于提高青少年的计算机科学素养、逻辑思维能力、以计算机为工具(算法和程序设计语言)提高解决实际问题的能力非常重要。
从2000年开始,我们先选取生源质量较好、有参与热情的地区和学校开展辅导和培训工作,如胜利油田一中、山东师大附中、山东省实验中学、山东寿光一中、山东淄博张店区实验学校等都是最早积极参加的学校。取得初步的成果后,再进一步加大宣传力度,吸引更多的地区和学校参与这项活动,逐步地以点带线、以线带面开展工作。现在已在全省的每个地市都有几所积极参加活动的学校,象青岛二中也是近三、四年刚开始积极参加的学校之一,2005年就有10人获联赛一等奖。现在有200多所学校参加了这项活动,全省17地市中有16个地市参加了这项奥赛活动。
由于宣传工作的到位,山东各重点中学对信息学奥赛有了更清楚的了解,对信息学奥赛的重要性也有了进一步的了解,所以普及面进一步扩大,近几年山东参加信息学奥赛的人数一直在7000多人,在全国各赛区中名列前矛。
2、抓奥赛辅导老师的培训
2001年第一次举办了山东省信息学奥赛辅导老师的培训班,参加人数60多人,并邀请了全国信息学奥赛著名教练王建德老师主讲,学员(本省奥赛辅导老师)作了辅导经验交流,取得了良好的效果。从2001年开始,在每年举办山东省信息学奥赛夏令营的同时,把奥赛辅导老师集合起来,做培训和交流活动,部分老师还兼学生的辅导老师,每次都有40多位老师参加,这项活动已深得学生和家长的欢迎。
在辅导和培训学生的同时,发现和培养具有一定的基础并有志于奥赛工作的一线中学教师,逐步形成一个培训团队(山东省信息学奥赛教练组,成员已达到10人),通过这样一个团队进一步开展辅导和培训工作。
2005年上半年承办了全国青少年信息学奥赛指导老师培训班,有近70多人参加了这次培训,其中山东就有近40人参加了这次培训,收到了良好的效果,提高了山东信息学奥赛指导老师的积极性和奥赛指导水平。
3、举办山东省信息学奥赛夏令营及其他培训与选拔活动
利用每年的暑假期,每年组织一次山东省信息学奥赛夏令营(培训班),全省规模的统一培训,两周左右的时间,分普及、提高、集训三个层次进行,讲授与上机练习相结合,同学之间的交流与师生之间的交流相结合,本省老师讲课与邀请全国各地老师讲课相结合,穿插模拟测试及题目讨论。这类活动对激发学生的兴趣、培养学生的能力、提高学生的素质非常有好处。
家长和学生对这项活动越来越感兴趣,2001年只有50多位同学参加,2002年就有80多位同学参加,2003年就有100多位同学参加,2004年就有200多位同学参加,2005年就有300多位同学参加,这项深得人心。
每年的五月份前后,组织山东省队选拔赛,同时进行一次短期培训,一周左右的时间,主要面向水平较高的学生。这项活动每次大约有50—80人参加,也邀请全国各地奥赛辅导老师讲课,对学生水平的提高非常有好处。
另外,还协助各地市开展定期或不定期的辅导和培训活动。
4、在培训内容和训练方式上,逐渐规范
在程序设计语言培训阶段:打好基础,培养学生良好的编程习惯,并逐步渗透相关的数学知识,注重启发和锻炼学生的逻辑思维能力和抽象思维能力。
在数据结构培训阶段:明确各种数据模型的特点和使用,加强选取合适数据模型的训练,同时逐步养成估算时间和空间复杂度的习惯。
在算法培训阶段:分析具体算法的精髓,配以相应的题目加以演练,使学生尽快把握算法的整体思路,再结合具体的题目对算法加以分析和总结,使学生加深对算法特点、适用范围等的理解。同时,提倡和鼓励学生之间的交流,取长补短,共同提高。
5、与其他省市的交流与合作
积极利用NOI、全国的冬令营等机会与兄弟省市同行包括辅导老师和学生交流切磋,学习借鉴他们的经验和做法。另外,连续多年邀请全国知名的奥赛教练王建德老师协助辅导教师的培训,并直接面向学生授课,特别是省队选拔及后期的集训,收到了显著的效果。
6、山东的组织管理模式
由山东省科协牵头,2000年成立了有山东省科协、山东省教育厅、山东省五个学科的学会(数学、物理学、化学、生物学、计算机等五个省级学会)参加的“山东省学科竞赛委员会”,监督五个学科奥赛的竞赛活动。信息学奥赛由山东省科协科普部具体组织,山东省计算机学会承担具体的业务与技术活动。计算机学会成立了奥赛专家组,有山东师范大学、山东经济学院、山东计算中心的部分教授组成,负责山东的信息学奥赛业务活动。
为了和其他四个学科奥赛的协调,加强山东省学科竞赛委员会的监督力度,2006年开始,山东省信息学奥赛的所有组织与业务活动
全部有山东计算机学会承担。山东计算机学会也成立了“山东省青少年信息学奥林匹克竞赛委员会”,专门负责山东省青少年信息学奥林匹克竞赛工作,由山东计算机学会理事长、山东大学曾广周教授担任主任。全国青少年信息学奥林匹克联赛的试题(和其他学科一样)仍由山东省科协统一保管,一直送到考试现场(考场)。山东省学科竞赛委员会可以监督五个学科奥赛的全过程。
奥赛辅导是一项工作,同时更是一项事业。目前我省已是一个NOI大省,我们将继续努力,争取早日成为一个NOI强省。
刘培玉liupy@sdnu.edu.cn***
山东师范大学计算机科学系主任、教授、博士生导师
NOI山东特派员、NOI山东队总教练兼领队
第二篇:怎么搞好信息学奥赛
怎么搞好信息学奥赛?
怎么搞好信息学奥赛?
——对话信息学奥赛获奖选手
长沙市长郡中学 石东妮
全国青少年信息学奥林匹克NOI及其分区联赛NOIP(简称奥赛)是由国家教育部批准,中国科协主管,中国计算机学会主办的一项全国性的青少年学科竞赛活动。活动是以在青少年中普及计算机科学为宗旨,信息学奥赛的成功举办激发了广大青少年对计算机及其应用的兴趣,培养了他们的逻辑思维、创造思维以及应用计算机解决实际问题的能力。近年来,有越来越多的青少年参与到这一活动中来。下面是笔者与奥赛金牌获奖选手胡伟栋同学的对话,希望通过对话,能给广大青少年计算机爱好者及其辅导老师一些启发。
胡伟栋同学是湖南长沙市长郡中学毕业生,师从向期中老师,进行信息学奥赛培训。曾在第16届国际信息学奥赛中以总分排名第二获得金牌;在17届国际信息学奥赛中以总分排名第一再次获得金牌。现就读于清华大学计算机科学与技术系。
石:你两次代表中国队参加国际信息学奥赛,并两次获得了金牌,可以说你在信息学奥赛方面取得了辉煌的成绩!今天,咱们就怎么搞信息学奥赛跟你聊聊大家关注的一些问题,行吗?
胡:行,搞奥赛获奖拿金牌并不是我的目的,我还会继续努力。石:你当初为什么要参加信息学奥赛培训?
胡:好奇。
石:你是从什么时候开始接触信息学奥赛培训的?
胡:小学、初中接触程序设计语言,高中开始接受系统的培训。
石:什么时候拿到NOIP的一等奖,要达到NOIP一等奖的水平,你认为应该掌握哪些知识?
胡:初三时拿到普及组的一等奖,之前学完了程序设计语言,对《数据结构》也应有一点点了解。高一时拿到提高组一等奖,我认为要想在NOIP提高组中取得好的成绩,必须学好程序设计语言、《数据结构》两门课程,另外必须掌握好:贪心、枚举、搜索等基本算法,当然最好动态规划也所了解。
石:你每周花多少时间上奥赛培训课?
胡:基本上是每周三晚上及周六一天上培训课,但除此之外,我课余时间也喜欢编程序。
石:你什么时候进入省队,省队每省只有5个人左右,你认为要进入省队必须具备哪些知识?什么时候进入国家集训队、国家代表队?
胡:我在高一时,通过湖南省队的选拔赛考试进入湖南省队,在同年8月的NOI比赛中进入国家集训队,第二年5月通过国家队的选拔赛进入国家队 石:奥赛培训,你是不是认为自学非常重要?教师和自学的关系?
胡:是的,一定要主动去钻研,不能等着别人给答案。教师起辅导和指导的作用,除了向老师请教外,还可以向学长们请教,跟学长们一起讨论。
石:能给大家推荐一些奥赛的资料吗?
胡:网站:看信息可以进NOI官方网站:,找题目可以进北大的题库http://acm.pku.edu.cn/JudgeOnline。另外也可以直接用搜索引擎去搜。参考书目有《信息学奥林匹克教程》(基础篇、语言篇、提高篇)、《数据结构简明教程》、《数据结构及其应用》、《全国青少年信息学(计算机)奥林匹克分区联赛试题解析(中学)》、《全国信息学奥林匹克联赛培训教程》、《全国青少年信息学奥林匹克联赛》、《算法艺术与信息学竞赛》、《实用算法的分析与程序设计》、《组合数学》、《图论》等。其实,现在的全国青少年信息学(计算机)奥林匹克丛书挺多的。
石:参加比赛之前,你通常会做哪些准备?
胡:把最简单的算法回顾一遍,然后轻装上阵。
石:对现在正在参加奥赛培训的学弟学妹们说一句话。
胡:努力吧!
通过以上谈话,大家不难发现搞好信息学奥赛需要掌握好几个关键因素:
一、对种子选手要早发现、早培养;
二、对选手要长期、全面、深入培养;让学生自我拓宽交流渠道,形成综合培养氛围。
第三篇:信息学奥赛招生简章
信息学奥林匹克培训班招生简章
由中国计算机学会主办的全国信息学奥林匹克联赛(NOIP),每年的10月第三周周六举行初赛,中学组在11月的第三周周六举行复赛,小学组在元旦时举行复赛。中国计算机学会主办的全国信息学奥林匹克(NOI)每年都要组织各省市代表队参加。国际信息学奥林匹克(IOI)各个国家也要组队参加。信息学奥林匹克能培养学生分析问题和解决问题的能力,是思维能力培养的最佳内容,是各种素质综合培养教育的极好手段,是理科学习的“英才”教育。因此它是中学生“五学科”奥林匹克其中一个学科。高中一、二等奖选手是每年高考“自主招生”推荐条件,也是“自主招生”高校选择的“热门”。同样也是我市重点中学选择“小学升初中”、“初中升高中”优秀学生(科技特长生)的重要条件。欢迎数学成绩较好,特别喜欢理科学习的学生参加信息学奥林匹克培训。
信息学奥林匹克奥林匹克培训班在天津青少年活动中心(乐园)综合培训部。任课教师为从事信息学奥林匹克培训20多年,原天津信息学奥林匹克代表队总领队,教练。中国计算机学会信息学奥林匹克高级指导教师黄福铭。小学、中学的培训分为入门班、提高班和赛前培训班。均为黄福铭任课。
小学上课时间为假期开始后,每星期的一、三、五为上课日。上午9:00至12:00(4学时)为入门和提高班,下午2:00至5:00(4学时)为提高及赛前辅导班。小学入门班以BASIC语言为标准,教学参考书为由黄福铭老师根据多年教学实践经验和竞赛要求,整理编写的电子文稿《信息学奥林匹克Quick BASIC程序设计》。最小年级为新四年级。平时周六上课。
中学上课时间为假期开始后,每星期的二、四、六为上课日,上午9:00至12:00(4学时)为入门和提高班,下午2:00至5:00(4学时)为提高及赛前辅导班。中学入门班以PASCAL语言为标准,教学参考书为由黄福铭老师根据多年教学实践经验和竞赛要求,整理编写的电子文稿《信息学奥林匹克PASCAL程序设计》。平时周日上课。
中、小学赛前辅导班将以近几年竞赛的初、复赛为授课重点,涵盖NOIP多年竞赛特点,向学生提供内容丰富,知识全面的培训资料(电子文稿),培训中还将分析应对竞赛的方法和技巧以保证能够进入复赛,复赛中能够取得好成绩。
为了保证教学效果和适应学生学习能力,每个培训班均以十次课(40学时)为一个学习周期,学生可根据学习情况和接受能力进行选择。每周期学费为400元。当年竞赛之后仍做进一步的提高培训,常年不间断。
天津青少年活动中心综合培训部报名联系电话为:58197628,杨恩丛部长:***
任课教师黄福铭:***,e-mall:huangfmtj@sina.com
天津青少年活动中心信息学奥林匹克培训地址:河西区隆昌路(天津四中对面,市科技馆旁边)三楼计算机室
第四篇:信息学奥赛练习8
信息学奥赛练习8
I8-1 用素数表求孪生素数
如果自然数N是素数,N+2也是素数,则称它们为孪生素数。如:3—55—711—13 编程求10000以内的孪生素数
I8-2 求费尔马“二平方”素数
除了2这个特别的素数外,所有的素数都可以分为2类:第一类被4除余1,如5,41;第二类被4除余3,如3、43。第一类素数都能表示成两个整数的平方和的形式,第二类则不能,这就是著名的费尔马“二平方”定理。
我们起名叫做费尔马“二平方”素数,即一个素数能够表示成两个素数的平方和的形式。如: 13=2*2+3*329=2*2+5*5
编程求10000以内的费尔马“二平方”素数
I8-3 回文式素数
有些回文数同时还是素数,如11,101,757,10301,98689,就叫做回文式素数。编程求1000以内的回文式素数。
I8-4 反序猜想:
任意的一个正整数,将其反序(高低位交换),与原来的整数相加,得到新的整数后重复以上步骤,最终可以得到一个回文数,这就叫做回文数反序猜想。
例如:291:291+192=483483+384=867867+768=16351635+5361=6996 6996是回文数,经过了4步
编程验证回文数反序猜想。
第五篇:20110625信息学奥赛自我评测(本站推荐)
信息学奥赛课堂自测六
时间:2011-6-25
杨辉三角形(Triangle)
【程序名称】triangle.exe
【源程序名】triangle.(pas/c/cpp)
【输入文件】triangle.in
【输出文件】triangle.out
【问题描述】
有一个数字三角是我国古代著名数学家杨辉首先提出的,这个数字三角如下图所示:12 13 3 14 6 4 1
„„
现在给你一个正整数n,请你用递归算法给出杨辉的前n行。
【输入数据】
输入文件共一行,包含一个正整数n(1≤n≤20)。
【输出数据】
输出文件共n行,即杨辉三角的前n行。每行包含若干正整数,这些正整数之间用一个空格隔开(不能有多余的空格),最后一个正整数后面没有空格。
【样例】
triangle.in
triangle.out12 13 3 1
多米诺骨牌(Domino)
【程序名称】domino.exe
【源程序名】domino.(pas/c/cpp)
【输入文件】domino.in
【输出文件】domino.out
【问题描述】
有N块1×2大小的骨牌需要放入一个2×N的牌盒中,请问共有多少种放法(输出总放法数的最后100位即可)。
【输入数据】
输入数据仅一个自然数N(N≤10)。
【输出数据】
输出数据共4行,每行25位,共100位。表示总放法数的最后100位。不满100位时高位用0补足。6
【样例】
domino.in
domino.out
***0000000000
***0000000000
***0000000000
***0000000008
走楼梯(Stairs)
【程序名称】stairs.exe
【源程序名】stairs.(pas/c/cpp)
【输入文件】stairs.in
【输出文件】stairs.out
【问题描述】
有一楼梯共N阶,由于年久失修,其中有K阶台阶已经损坏(人不能在损坏的台阶上停留),已知某人一次能上一阶、两阶或三阶台阶,请问,此人从楼梯底部走到楼梯顶部,共有多少种走法。
【输入数据】
输入数据共两行,第一行包含两个自然数N(1≤N≤100)和K(0≤K<N),第二行包含K个自然数Xi(1≤Xi≤N),数字之间用一个空格隔开,表示损坏的台阶的序号(从楼梯底部到楼梯顶部,台阶序号依次为1~N)。
【输出数据】
输出数据仅包含一个整数,表示所有可行走法的总数。
【样例】
stairs.in24
stairs.out
棋盘控制(Board)
【程序名称】board.exe
【源程序名】board.(pas/c/cpp)
【输入文件】board.in
【输出文件】board.out
【问题描述】
在一个N×N的棋盘上放置K(K≤N)个中国象棋中的“車”,要求这K个“車”不能相互攻击,请问总共有多少种摆放方法。
【输入数据】
输入数据仅一行,包含两个整数N(1≤N≤20)和K,数字中间用空格隔开。
【输出数据】
输出数据仅一个整数,即总摆放方法数。
【样例】
braod.in2
broad.out 18