20110625信息学奥赛自我评测（本站推荐）

第一篇：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

第二篇：信息学奥赛招生简章

信息学奥林匹克培训班招生简章

由中国计算机学会主办的全国信息学奥林匹克联赛（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

天津青少年活动中心信息学奥林匹克培训地址：河西区隆昌路（天津四中对面，市科技馆旁边）三楼计算机室

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

怎么搞好信息学奥赛？

怎么搞好信息学奥赛？

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

长沙市长郡中学 石东妮

全国青少年信息学奥林匹克NOI及其分区联赛NOIP（简称奥赛）是由国家教育部批准，中国科协主管，中国计算机学会主办的一项全国性的青少年学科竞赛活动。活动是以在青少年中普及计算机科学为宗旨，信息学奥赛的成功举办激发了广大青少年对计算机及其应用的兴趣，培养了他们的逻辑思维、创造思维以及应用计算机解决实际问题的能力。近年来，有越来越多的青少年参与到这一活动中来。下面是笔者与奥赛金牌获奖选手胡伟栋同学的对话，希望通过对话，能给广大青少年计算机爱好者及其辅导老师一些启发。

胡伟栋同学是湖南长沙市长郡中学毕业生，师从向期中老师，进行信息学奥赛培训。曾在第16届国际信息学奥赛中以总分排名第二获得金牌；在17届国际信息学奥赛中以总分排名第一再次获得金牌。现就读于清华大学计算机科学与技术系。

石：你两次代表中国队参加国际信息学奥赛，并两次获得了金牌，可以说你在信息学奥赛方面取得了辉煌的成绩！今天，咱们就怎么搞信息学奥赛跟你聊聊大家关注的一些问题，行吗？

胡：行，搞奥赛获奖拿金牌并不是我的目的，我还会继续努力。石：你当初为什么要参加信息学奥赛培训？

胡：好奇。

石：你是从什么时候开始接触信息学奥赛培训的？

胡：小学、初中接触程序设计语言，高中开始接受系统的培训。

石：什么时候拿到NOIP的一等奖，要达到NOIP一等奖的水平，你认为应该掌握哪些知识？

胡：初三时拿到普及组的一等奖，之前学完了程序设计语言，对《数据结构》也应有一点点了解。高一时拿到提高组一等奖，我认为要想在NOIP提高组中取得好的成绩，必须学好程序设计语言、《数据结构》两门课程，另外必须掌握好：贪心、枚举、搜索等基本算法，当然最好动态规划也所了解。

石：你每周花多少时间上奥赛培训课？

胡：基本上是每周三晚上及周六一天上培训课，但除此之外，我课余时间也喜欢编程序。

石：你什么时候进入省队，省队每省只有5个人左右，你认为要进入省队必须具备哪些知识？什么时候进入国家集训队、国家代表队？

胡：我在高一时，通过湖南省队的选拔赛考试进入湖南省队，在同年8月的NOI比赛中进入国家集训队，第二年5月通过国家队的选拔赛进入国家队 石：奥赛培训，你是不是认为自学非常重要？教师和自学的关系？

胡：是的，一定要主动去钻研，不能等着别人给答案。教师起辅导和指导的作用，除了向老师请教外，还可以向学长们请教，跟学长们一起讨论。

石：能给大家推荐一些奥赛的资料吗？

胡：网站：看信息可以进NOI官方网站：，找题目可以进北大的题库http://acm.pku.edu.cn/JudgeOnline。另外也可以直接用搜索引擎去搜。参考书目有《信息学奥林匹克教程》（基础篇、语言篇、提高篇）、《数据结构简明教程》、《数据结构及其应用》、《全国青少年信息学（计算机）奥林匹克分区联赛试题解析（中学）》、《全国信息学奥林匹克联赛培训教程》、《全国青少年信息学奥林匹克联赛》、《算法艺术与信息学竞赛》、《实用算法的分析与程序设计》、《组合数学》、《图论》等。其实，现在的全国青少年信息学（计算机）奥林匹克丛书挺多的。

石：参加比赛之前，你通常会做哪些准备？

胡：把最简单的算法回顾一遍，然后轻装上阵。

石：对现在正在参加奥赛培训的学弟学妹们说一句话。

胡：努力吧！

通过以上谈话，大家不难发现搞好信息学奥赛需要掌握好几个关键因素：

一、对种子选手要早发现、早培养;

二、对选手要长期、全面、深入培养;让学生自我拓宽交流渠道，形成综合培养氛围。

第四篇：信息学奥赛练习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步

编程验证回文数反序猜想。

第五篇：青少年参与信息学奥赛的好处

青少年参与信息学奥赛的好处 参与信息学奥赛就是为了拿奖，为了保送上大学吗？绝对不是的，学习的过程才是最重要的。接受这个培训的收获往往是终生受用的：

1.开发智力，提高思维。

众所周知，奥赛是一种智力和潜能的挑战，在老师的系统训练下，我们的智能因素必然能得到较大的提高，思维能力也会进一步加强。

2.培养良好的学习习惯、态度和方法。

我们不论学到多少知识，总还有很多没学到的；即便是学会了的东西，长时间不用也会遗忘。一个没有良好学习习惯和态度的人无论掌握多少知识都会在长期竞争中被淘汰下去。在学习编程的过程中，可以培养学生良好的学习习惯、态度和方法。培养学生批判性的看问题、用开阔的胸怀去接受所有不同的想法、学会分析问题、总结问题、乃至提出问题的一系列方法和经验。这些才是无价之宝，是一辈子在任何地方任何时候都不会丢的宝贝。

3.学到一门对日后发展有极大好处的基础本领。

信息学奥赛学的是编程。世界首富比尔盖茨当年创办微软公司凭借的就是他出色的编程本领。在当今这个信息社会，掌握编程将让你如虎添翼，游刃有余。

4.培养沉稳坚韧的性格，严密谨慎的处世方式。

韩国为什么要普及射箭项目，甚至将之引入课堂？因为射箭能让人心平气和，坚忍不拔。同样，编程也是需要完完全全地静下心来，而且容不下任何小小的错误，哪怕是一个标点或一个字母的误差。学习编程将会使人变得更加严谨，更有耐性，更为细心周密。

5.培养积极进取, 勇于拼博的精神。

与体育奥林匹克一样, 学科奥林匹克也是一个拼博的战场, 是智力、能力、品德与意志的较量。奥林匹克精神永远伴随着参与奥赛学习的人