怎么搞好信息学奥赛

第一篇：怎么搞好信息学奥赛

怎么搞好信息学奥赛？

怎么搞好信息学奥赛？

——对话信息学奥赛获奖选手

长沙市长郡中学 石东妮

全国青少年信息学奥林匹克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

第五篇：高中信息学奥赛辅导的几点感悟

高中信息学奥赛辅导的几点感悟

高中信息学奥赛辅导的几点感悟

刘文明 安徽颍上

高中信息学奥赛辅导的几点感悟

一、问题引入，激发学生学习兴趣

教师应由知识的传授者、灌输者转变为学生主动学习的帮助者、促进者，要激发学生兴趣，帮助学生形成学习动机。在计算机语言教学过程中，有意识激发学生兴趣，吸引学生注意力，将学生引入一定问题情境，使学生在原有认知结构基础上去同化和顺应当前学到的新知识。

例如在学习用程序解决实际问题的这个单元内容的时候，首先给学生演示一个“心理投影仪”的教学课件，通过让学生自己来随意猜测任意一个2位数，通过将这个2位数减去这个2位数的数字之和得到的数字所对应的图形就是我预先给你显示的图形，即：23-（2+3）=18所对应的图形就是我预先给你展示的图形，学生的兴趣一下子就调动起来了，他们觉得你老师很神奇，而事实上它本身就是一个算法的问题，即任何一个2位数减去他们的数字之和都能被9整除的数学问题，所以课件当中就在9的倍数的数字对应的图形当中选择一致的图案符号，其他都随机打乱迷惑同学，但就是这个问题，我不急着给出答案，让学生对此产生极大的好奇心，思维活跃起来，并让他们讨论，去发现其中的规律，从而逐步的推导出该问题的实质，从而为我开始讲授算法解决问题起到了激发学生兴趣，培养学生分析问题、解决问题的能力。

在教学中教师要成为学生学习的帮助者，要围绕某一课题创设有利于所学内容的情境，使学生能围绕问题主动展开学习。例如在讲到VB语言中的FOR循环语句时，可以基于以前学过的用IF-THEN和GOTO语句来讲解。用两种不同的语句来解决同一个问题，既比较了两者的区别，又能在原有的知识基础上加深对FOR循环语句的认识和理解，以达到结合运用、巩固提高的目的。而这个过程中，在我的组织、指导、帮助和促进作用下，使学生的主动性和首创精神得到充分的发挥，提高了教学效率。又比如在讲到赋值语句时，为了让学生把赋值号“＝”和等号区别开来，加深对赋值号和变量理解，让学生思考把变量A、B值互换，要求学生能列出几种解决问题的方法，然后让学生自己上机调试。通过上机验证，大多数学生都能找到正确答案。这时我对学生们编写的程序加以适当指导，让学生自己去分析，再把几种解决问题的方法全部列出来后让学生自己来评价，归纳它们之间什么时候的赋值，什么时候是“等号”（条件表达式中）的区别，这样能调动学生学习积极性，加深他们对变量理解的同时，还培养学生解决实际问题的能力。

高中信息学奥赛辅导的几点感悟

二、范例学习与分析，挖掘学生可持续的探究能力

范例能在一定程度上降低所学知识的难度，保持学生学习的信心和兴趣。我可根据教学目标和学生的认知特点，设计恰当的教学范例来引导学生掌握知识。例如，编程序求S＝1+2+3+„+100问题，这是循环语句典型的求累加的问题。我先给出该问题的算法流程图，通过让学生填写关键语句（i=0,s=0,i=i+1,s=s+i），进一步熟悉计数器、累加器。强化学生的对范例知识内容的理解与深入领会,并且让学生对照算法编写程序,通过一边上机，一边分析和讨论，从模仿中体会用循环语句编程的方法。这种学习方法取得的教学效果会比较明显。

当学生解决上述问题后，我还可以引导学生解决其他的累加问题，如可以求100以内的奇数和、偶数和、各数的平方和等等。为了解决上述问题，通过讨论与分析，学生会主动地对照范例来寻求问题的解决方案。最后他们通过归纳总结，从中找出累加问题的通项公式，即S＝S+An(S＝0),An再根据不同题目而定。范例中An＝2i，在求奇数和中则为An＝2i-1。然后可以通过两个公式的分析确定循环变量，通过循环语句编出相应程序。这样，虽然只学习一个例题，却学会了解决同类问题的方法,学生就可以在此基础上举一反三，解决相关问题，从而开发了学生的智力，培养了学生思考问题、解决问题的能力。

三、应用与创新，加深对所学内容的理解

当完成某一课题教学时，我会提出类似案例的问题让学生以创新的思维去解决，然后让学生自己进行总结和评价，同学间、同桌间可以讨论、交流，互相取长补短，增强学生的合作意识。学生可在讨论中使问题一步步引向深入，加深对所学内容的理解。而我可从中启发学生自己去发现规律，自己去纠正错误或片面的认识。正如一位学生在总结交流中提到：“老师的启发引起了我学习计算机的兴趣，由一个个小问题学起，一边学习一边掌握，遇到困难向同学请教，并与大家一起讨论，向同学介绍自己对问题的看法，吸取其他同学好的做法，了解了自己的优点和不足。”

总之，通过上述三个教学环节，我充分地发挥了学生的主动性、积极性，整个教学过程变得生动高效而充满活力，使信息学奥赛教学取得比较理想的效果。

高中信息学奥赛辅导的几点感悟

参考文献：

[1]《算法与程序设计》 广东基础教育课程资源研究开发中心信息技术教材编写组 2006 [2]《教学的原理、模式和活动》 吴立岗 主编 广西教育出版社 1998年

[3]《浅谈在信息学奥赛教学中培养学生的素养》 朱秀芬 中国科教创新导刊

2008