怎样做好信息学奥赛培训辅导

怎样做好信息学奥赛培训辅导

临邑洛北中学西校孙景辉

摘要：

信息学奥林匹克竞赛是智力与计算机应用的比赛，是推动计算机知识普及深入的手段，是一样高层次的计算机知识普及活动。它旨在通过竞赛形式对有才华的青少年起到激励的作用，从而发现人才、培养人才，并给提供一个彼此交流的学习环境。而信息学奥林匹克竞赛又不是一种知识普及性的比赛，而是一种能力选拔性的比赛。因此，信息学奥赛的培训辅导与其它学科的教学有着很大的不同。如何选拔学生，如何对选拔出的学生搞好培训辅导工作，从而使学生在全国的比赛中发挥出水平，考出优异的比赛成绩，是摆在辅导教师面前的共同课题。每位辅导教师为了搞好培训，快速提高参赛学生的编程水平，都有自己的一种思路、一套方法。为了与信息学奥赛辅导教师一起交流、总结经验，共同提高辅导水平，我将自己的培训经历、方法、思路总结出来，希望能与同行交流、分享。

正文

一、我的信息学奥赛培训辅导经历

1、信息学奥赛编程班的成立

洛北中学西校于2012年８月建校，到现在三年半。刚刚建校时，我就分配到了这个学校，我是在201４年４月份才开始想到要举办信息学奥林匹克竞赛培训班的。当时每次上完课后还有一些空闲的时间，当时在想上课后做些什么呢？于是就产生了在学生中间举办培训班的想法，至于开设什么课程当时一时没有确定。当时想开的课程有：1、网站建设、网络安全的课程；

2、windows 批处理编程；

3、信息学奥赛编程。最终从学生考学的角度选择了信息学奥赛编程。

2、我对信息学奥赛的了解

青少年信息学（计算机）奥林匹克竞赛（早期称为青少年计算机程序设计竞赛）是旨在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。全国从1984年开始举办全国性竞赛。而自从1989年我国参加第一届国际信息学奥林匹克（International Olympiad in Informatics, 简称IOI）以来，全国青少年计算机程序设计竞赛也更名为全国青少年信息学（计算机）奥林匹克（National Olympiad in Informatics, 简称NOI）。

全国信息学奥林匹克竞赛活动担负着选拔优秀学生参加国际学科奥林匹克竞赛任务，它是经国家教委批准，中国科协具体领导，由中国计算机学会主办的。为促进计算机普及并兼顾提高，从95年开始全国举办信息学奥林匹克竞赛分区联赛。获得全国中学生数学、物理、化学、生物、信息学5个学科奥林匹克竞赛，省赛区获得一等奖者；自主招生保送大学资格；其它竞赛获奖者不享受此待遇。

3、我校学生在信息学奥赛中获得的成绩：

从2014年5月份组建信息学奥林匹克竞赛培训班到2015年11月份全国组织的奥林匹克竞赛复赛，我们学校一共有六名学生参加一次初赛（笔试），两名学生参加复赛（上机），其中：在全省复赛考试中有一名学生获得全省第21名（一等奖）、一名学生获得全省第196名（二等奖）的好成绩。

二、提高学生参赛积极性，选拔优秀竞赛学生

在挑选培育对象时，着眼于初一刚入校的学生。因为信息学奥林匹克竞赛的培养需要一段较长时间才能出成绩。初二、初三的学生课业压力大，投入的精力有限。不如从初中开始培养，可塑性更强。

1、争取学校领导的支持、班主任的支持、学生本人的理解、学生家长的理解。

进入初中的学生所开的课程多，学习时间紧，学习任务重，无论是学校的领导，还是学生的班主任，都不愿意自己的学生耽误学习时间，从而影响到学生的学习。学生和学生的家长对信息学奥赛培训班的情况不是很了解，对参加培训班也不是很感兴趣。所以，应该想办法能让学校的领导、学生的班主任、学生本人、学生的家长能够了解信息学奥赛的基本情况，了解到

参加信息学奥赛班可能对学生带来的好处，尽可能的能得到学校领导的支持、班主任的支持、学生家长的支持和学生的积极参与，为能选拔出优秀的生源、良好的培训环境创造条件。

2、确定信息学奥赛培训班的条件，为选出优秀的学生参加培训做准备。

信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛，题目有相当的难度，解好这类题目，需要学生具有良的学习能力、创新能力、小组合作的能力、很强的综合能力。

所以，优秀的生源是良好培训的开始。为了能选出良好的生源，我确定了报名参加信息学奥赛培训班的条件：

A、有参加奥赛培训班意愿的学生必须参加我组织的一次选拔考试；

B、选中的学生在学校年级考试中总成绩考到全年级前100名；

C、选中的学生在学校年级考试中数学成绩考到全年级前100名；

D、能坐得住，乐于和同学合作与交流。

做好了以上几方面的工作，基本上就可以从报名的学生中挑选出竞赛的苗子。人数一般控制在30~40名学生，学生人数不可过多，以免影响到培训的质量。

三、确定学习教材，制定教学计划

由于刚刚进入初一的学生学习能力差，创新能力和逻辑思维能力不强，所以我选择了张文双和吴树娟老师编写的北京理工大学出版社出版的青少年信息学奥林匹克竞赛培训教材Pascal语言（中学版）第2版作为学生进行培训的教材。这本书充分考虑了初中学生这个年龄段的学习心理和认知特点，结合初级比赛当中的一些让孩子们喜闻乐见的题目，用浅显生动，但又不失科学性的语言写成这本教材，既讲基本原理和基本方法，又讲如何编程调试，非常适合刚刚进入初一的学生使用。

我将竞赛的培养分为四个阶段。每一个阶段都有具体明确的教学要求。第一阶段学生适当了解一些关于计算机方面的常识性内容；第二阶段学生入门，对程序设计要有个大概地了解，适合参加初中奥林匹克竞赛（普及组）；第三阶段学生要深入了解程序的内涵，掌握大量程序

设计方法，遇到问题，能首先在脑子里建立模型自主解决；第四阶段学生要大量实践，能解决各种领域的一般问题，增强他们的实战性。

初一年级第一、第二学期教学计划

一、计算机基础知识（共需课时两次课）

对本模块进行简单的讲解，让学生对计算机的基础知识有一个简单的、粗略的了解。

第一章计算机基础常识

第二章操作系统简介

第三章计算机网络

第四章计算机信息安全基础知识

二、Pascal 程序设计语言（共需课时十八次课至二十次课左右）

本模块是学生学习的重点，也是花费时间最多的一个模块，讲解时要时刻注意掌握的情况，对教学进度进行适时的调整。

第一章开始编写pascal或C++语言程序

第二章Pascal或C++语言基础知识

第三章顺序结构程序设计

第四章选择结构程序设计

第五章循环结构程序设计

第六章数组与字符串

第七章函数和过程

第八章子界与枚举类型

第九章集合类型

第十章记录与文件类型

第十一章指针

第十二章程序调试

初一年级暑假期间集中培训教学计划

三、常用算法与策略（共需课时十五次课）

常用算法是考试过程中经常使用的解题方法，也是学习过程中难度比较大的一个模块，可以通过大量的例题让学生掌握各种算法。

第一章算法的概念与评价

第二章递归

第三章回溯

第四章排序

第五章查找

第六章穷举策略

第七章贪心算法

第八章分治策略

四、数据结构的应用（共需课时十二次课）

第一章线性表

第二章栈

第三章队

第四章树

第五章图

初二年级第一学期教学计划

五、复习巩固各种算法和典型例题，模拟练习，准备参加10月份市教委组织的信息学奥林匹克竞赛初赛和11月份省组织的信息学奥林匹克竞赛复赛（共需课时十次课）

六、动态规划（共需课时十一次课）

第一章什么叫动态规划

第二章用动态规划解题

第三章典型例题与习题

第四章动态规划的递归函数法

第五章动态规划分类1

初二年级第二学期教学计划

七、数学知识及相关算法（共需课时八次课）

第一章有关数论的算法

第二章高精度计算

第三章排列与组合

第四章计算几何

第五章其它数学知识及算法

八、图论算法（共需课时十二次课）

第一章最小生成树

第二章最短路径

第三章拓扑排序（AOV网）

第四章关键路径（AOE网）

第五章网络流

第六章图匹配

初三年级第一学期教学计划

复习巩固各种算法和典型例题，模拟练习，准备参加10月份市教委组织的信息学奥林匹克竞赛初赛和11月份省组织的信息学奥林匹克竞赛复赛（共需课时十次课）

四、合理安排学习时间，精心组织培训教学

学生的培训时间的安排是学生培训过程中困难最大的一件事件。经过学校领导的同意，我将每次培训的时间安排在了每周六上午的8：00---11:50，但是，由于学校比较大，学校、年级、班级组织的各种活动往往都安排在了周六的上午，象学校组织的家长会、跳绳比赛、庆五

一、庆国庆、庆元旦、学生的演讲比赛、歌咏比赛……，年级组织的各个学科的单元测试，学生试卷的集体批阅，安全教育、学习经验等的视频观看……等等，所有活动将周六的整个上午占去了一大半，学生的培训时间根本无法保证。这种状况多次向学校领导反映过，但学校也没有办法，该组织的活动学校和年级必须的组织。为了保障学生的培训时间，我不得不另外找时间，只要是学生放假的时间都是我考虑占用的时间，别人放假也就意为着我要上班。星期日下午：2点半——4点（4点以后班主任要求所有学生必须到教室，所以，我的辅导最多到4点钟就必须结束了）、寒假期间挤出6天的时间，暑假期间挤出32个半天的时间来对学生进行集中的培训。

五、让学生自学，激发学生的学习技能和创新能力

要让学生更好的获取知识，就必须改变传统的“教师讲多少，学生学多少”的模式，努力培养学生积极主动地去获取知识、获取信息，弥补自己的不足之处的能力。教师要善于在平时信息学教学内容和学生求知心理之间创设一种“怀疑”的氛围，将学生巧妙的引入所提问题的有关情境之中，触发学生产生弄清未知事物的迫切愿望，诱发出探求性的思维活动。这样就可以淡化学生对程序设计的神秘感。当学生有了强烈的求知欲后，学习就会很自然的变成一件愉快的事情，知识的被动掌握变成了主动获取，学习效果自然挺好。

参加信息学奥赛培训班的学生是聪明的学生，与聪明的孩子在一起，感触良多。他们是好学的，对于新知识，只要不是太高深，他们都能很好地接受：如mod、div运算，裴波那契数列，百钱百鸡，猴子吃桃、求最大公约数最小公倍数等问题，孩子们都能明白，看到孩子们接受起新知识来那么快，心中非常高兴。在教学过程中常常发现学生独特的思维方式：新颖、简单、高效。

有这样一道题：任何一个整数的立方都可以表示成一串连续奇数的和。例：1^3=1=1, 2^3=3+5=8, 3^3=7+9+11=27, 4^3=13+15+17+19=64等等。现在你的任务就是对给定的正整数，按从小到大的顺序输出符合上述条件的相应的奇数。

这道题的解题思路往往是采用双循环，逐个枚举的方法来求解。而有的学生的解题思路是这样的，看下面的程序：

var i,j,k,n:longint;

begin

readln(k);

j:=k*k-k+1

for i:=1 to k do

begin

writeln(j);

inc(j,2);

end; end.

他们的程序只有几行，而且时间复杂度为O（n），而按我的方法编的程序，长多了，时间复杂度为O（n平方），原来她是用数学方法求解。这道题使我深深的感受到孩子们的思维方式是特新颖的。

六、不断总结经验，提高自身业务水平

信息学奥赛培训水平的高低，学生编程水平提升的快慢和辅导教师的自身水平息息相关的，辅导教师的水平高，那么在培训辅导过程中就会遂心应手、游刃有余，随时根据学生编程海水不可斗量的高低做出适当的调整，自己业务水平的提高，也会对学生做出更科学的规划和安排，使学生的学习和训练更科学、更合理。

以上是我开设信息学奥赛培训班以来开展信息学竞赛辅导活动的策略与体会，希望我辅导的更多学生能体验编程算法的魅力，以欢快的心情、满怀信心的步入信息学奥赛的殿堂。也希望与其它学校的信息学奥赛辅导教师进行经验交流，共同在信息学奥赛培训的道路上共同前进。

信息学奥赛培训计划(复赛)

信息技术学科信息学奥赛社团培训计划 制定人：玄王伟 2018年10月

信息学奥赛培训计划方案推进信息技术教育是全面实施素质教育的需要，是培养具有创新精神和实践能力的新型人才的需要。信息学奥赛的宗旨为：“丰富学生课余生活，提高学生学习兴趣，激发学生创新精神。”为此，我们应以竞赛作为契机进而培养学生综合分析问题、解决问题的意识和技能。 为响应学校号召，积极参与信息技术奥林匹克竞赛，校本课程特别开设C++语言程序设计部分，利用社团活动时间对部分学生进行辅导。教学材料以信息学奥赛一本通训练指导教程为主，力图让学生们对编写程序有较深入了解的同时，能够独立编写解决实际问题的算法，逐步形成解题的思维模式。因学习内容相对中小学学生具有一定的难度，本课程采用讲练结合的形式，紧紧围绕“程序=算法+数据结构”这一核思想，以数学问题激发学生学习兴趣，进而达到学习目标。为更好地保证信息学奥赛的培训效果，特制订本培训计划。 一、培训目标 1.使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP（初赛、复赛）的能力。 2.使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，并使学生的综合素质的提高。 3.使学生初步具备分析问题和设计算法的能力。 二、培训对象 我校小学及初中对信息学感兴趣且初赛成绩较好的学生，人数共

计14人，其中小学组12人，普及组2人。 三、培训要求 严格培训纪律，加强学生管理；信息学社团的组建由学生自愿报名、教师考察确定；培训过程中做与培训无关的事如打游戏、上网聊天等，一经发现作未参加培训处理；规定的作业、练习必须按时保质保量完成，否则按未参加培训处理。 四、培训内容 1.深入学习计算机基础知识，包括计算机软硬件系统、网络操作、信息安全等相关知识内容，结合生活实际让学生真正体会到参加信息学奥赛的乐趣。 2.全面学习C++语言的基础知识、学会程序的常用调试手段和技巧，在用C++解决问题的过程中引入基础算法的运用。 3.深入学习各类基础算法，让学生真正理解算法的精髓，遵循“算法+数据结构=程序”的程序设计思想，在算法设计的教学实例中引入数据结构的学习，从而形成一定的分析和解决问题的能力。 4.以实例为基础，展开强化训练，使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用，是计算机解决问题的关键。因此，加强与数学学科的横向联系非常必要。 五、培训时间 自2018年10月份第三周开始至2018年11月中旬结束，包括每

浅谈小学信息学奥赛培训的几点体会

科目：信息技术 论文题目： 浅谈小学信息学奥赛培训的几点体会 单位：虎门镇镇口小学 姓名：万锦棠 2 0 0 5年 7月5日

浅谈小学信息学奥赛培训的几点体会 本学期我们学校开展了信息学奥赛的培训试验班。为什么是试验呢？当然，我们以前从来没开展过，也没有参加过任何的教练员培训课。可以说开展这次活动纯属试探性。不过在这短短的三个月时间里，坚持参加完培训课的学生在思维逻辑上都有着明显的加强；而我在培训过程中也积累到一定的经验，为下学期开展同样的培训打下了一定的基础。 开展信息学奥赛在很大程度上活跃学生对问题的分析能力和处理能力——利用计算机编程进行分析和处理生活中的实际问题。在这次培训中，我总结了以下几点是不该做的：1、我选用了Pascal语言作为培训用语言，（或者我应该选用Basic语言）；2、在选生方面我从三年级到六年级凡是有兴趣参加的我都收下来；3、要与班主任沟通好，适当安排培训时间；4、资料搜集不充分或者说是准备不足。下面我把它们详细分析一下。 1、信息学奥赛要求使用的语言是Pascal或Basic语言；我参考过一些同行的 意见，他们见议用Pascal，因为我们大学时学过，教授起来应该会顺利些。 我想这也是有道理的。但是很快，我就发现小学生们根本对我所讲授的函数摸不着头脑，有部分学生继而很快地对这次培训失去兴趣或失去信心。 我认为要由浅入深进行学习还是应该采用Basic进行讲授，或者一定要照顾学生的进度，至少要保持学生的学习积极性。 2、这次培训中，想参加的同学可谓是空前的踊跃。为什么呢？小朋友们都 以为可以上网，跟学玩纸牌一样好玩。由于他们的热情使我忽略了考虑培训对象的条件这一关键问题。我甚至连数学的基础计算还没有完全掌握的

信息学奥林匹克竞赛培训资料 图论基础

信息学奥林匹克竞赛培训资料图论基础图论基础 一、3种数据模型 线性表(数组、链表):1:1 树(普通树、二叉树、森林):1:n，线性链表可以看成是树的特例(单链) ，树也可以看成是图的特例图(无向图、有向图):m:n 二、图的基本概念 1、图=(顶点集，边集)，顶点集必须非空，关键是把什么抽象成顶点，什么抽象成边, 2、图的分类:无向图和有向图，区分在于边是否可逆, 3、加权图(又称网或网络):权的含义,不加权的图也可以认为权是1。 4、阶和度:一个图的阶是指图中顶点的个数。 如果顶点A、B之间有一条边相连，则称顶点A和B是关联的; 顶点的度是指与该顶点相关联的边的数目，奇点和偶点, 对于有向图存在入度与出度之分; 定理:无向图中所有顶点的度之和等于边数的2倍; 有向图中所有顶点的入度之和等于所有顶点的出度之和; 任意一个无向图一定有偶数个(或0个)奇点; 5、完全图:一个n阶的完全无向图含有n*(n-1)/2条边; 一个n阶的完全有向图含有n*(n-1)条边; 稠密图:当一个图的边数接近完全图时; 稀疏图:当一个图的边数远远少于完全图时; 在具体使用时，要选用不同的存储结构; 6、子图:从一个图中取出若干顶点、若干边构成的一个新的图;

7、路径:对于图G=(V，E)，对于顶点a,b，如果存在一些顶点序列 x=a,x,……,x=b(k>1)，且12k(x,x)?E，i=1,2…k-1，则称顶点序列x,x,……,x为顶点 a到顶点b的一条路径，而路径ii+112k 上边的数目(即k-1)称为该路径的长度。并称顶点集合{x,x,……,x}为一个连通 集。 12k8、简单路径:如果一条路径上的顶点除了起点和终点可以相同外，其它顶 点均不相同，则称此路径为一条简单路径;起点和终点相同的简单路径称为回路(或环)。 下左图1—2—3是一条简单路径，长度为2，而1—3—4—1—3就不是简单路 径;下右图1-2-1 为一个回路。 9、有根图:在一个图中，如果从顶点U到顶点V有路径，则称U和V是连通的; 在一个图中，若存在一个顶点W，它与其它顶点都是连通的，则称此图为有根 图，顶点W即为它的根，下面的两个图都是有根图，左图的1、2、3、4都可以作 为根;而右图的1、2才可以作为根。 10、连通图:如果一个无向图中，任意两个顶点之间都是连通的，则称该无向 图为连通图。否则称为非连通图;上左图为一个连通图。 强连通图:在一个有向图中，对于任意两个顶点U和V，都存在着一条从U到V 的有向路径，同时也存在着一条从V到U的有向路径，则称该有向图为强连通图; 上右图不是一个强连通图。 连通分支:一个无向图的连通分支定义为该图的最大连通子图，左图的连通分 支是它本身。

全国青少年信息学竞赛培训教材 2011-4-19

全国青少年信息竞赛 培训教材 第一章 计算机和计算机语言 101 【问题描述】 求S = 1-2+3-4+……-100 102 【问题描述】 求圆面积程序，写出程序的运行结果。 #include #include char *s = “Let us begin”; int r = 3; double pi = 3.14; main( )

{ printf(“%s\n”, s); printf(“radium is: %d\n”, r); printf(“Arrea of circle is: %lf\n”, pi * r * r); printf(“Arrea of circle is: %10lf\n”, pi * r * r); printf(“Arrea of circle is: %10.3lf\n”, pi * r * r); // system(“pause”); return 0; } 103 【问题描述】 判定2000-2005年中的每一年是否闰年，输出其中所有闰年的年份。请写出程序的运行结果。 【源程序】 #include #include int year; char leap; main( ) { printf("The following are leap years:\n"); for (year = 2000; year <= 2500; ++year) { leap = 0; if (year % 4 == 0) if (year % 100 != 0) leap = 1; else if (year % 400 == 0) leap = 1; if ( leap ) printf("%d ", year); } // system("pause"); return 0; }

(完整)信息学奥赛(NOIP)必看经典书目汇总,推荐文档

信息学奥赛（NOIP）必看经典书目汇总！ 小编整理汇总了一下大神们极力推荐的复习资料！（欢迎大家查漏补缺） 基础篇 1、《全国青少年信息学奥林匹克分区联赛初赛培训教材》（推荐指数：4颗星） 曹文，吴涛编著，知识点大杂烩，部分内容由学生撰写，但是对初赛知识点的覆盖还是做得相当不错的。语言是pascal的。 2、谭浩强老先生写的《C语言程序设计（第三版）》（推荐指数：5颗星） 针对零基础学C语言的筒子，这本书是必推的。 3、《骗分导论》（推荐指数：5颗星） 参加NOIP必看之经典 4、《全国信息学奥林匹克联赛培训教程（一）》（推荐指数：5颗星） 传说中的黄书。吴文虎，王建德著，系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法 5、《全国青少年信息学奥林匹克联赛模拟训练试卷精选》 王建德著，传说中的红书。 6、《算法竞赛入门经典》（推荐指数：5颗星） 刘汝佳著，算法必看经典。 7、《算法竞赛入门经典:训练指南》（推荐指数：5颗星） 刘汝佳著，《算法竞赛入门经典》的重要补充 提高篇 1、《算法导论》（推荐指数：5颗星） 这是OI学习的必备教材。

2、《算法艺术与信息学竞赛》（推荐指数：5颗星） 刘汝佳著，传说中的黑书。 3、《学习指导》（推荐指数：5颗星） 刘汝佳著，《算法艺术与信息学竞赛》的辅导书。（PS：仅可在网上搜到，格式为PDF）。 4、《奥赛经典》（推荐指数：5颗星） 有难度，但是很厚重。 5、《2016版高中信息学竞赛历年真题解析红宝书》（推荐指数：5颗星） 历年真题，这是绝对不能遗失的存在。必须要做！ 三、各种在线题库 1、题库方面首推USACO（美国的赛题），usaco写完了一等基本上就没有问题，如果悟性好的话甚至能在NOI取得不错的成绩. 2、除此之外Vijos也是一个不错的题库，有很多中文题. 3、国内广受NOIP级别选手喜欢的国内OJ（Tyvj、CodeVs、洛谷、RQNOJ） 4、BJOZ拥有上千道省选级别及以上的题目资源，但有一部分题目需要购买权限才能访问。 5、UOZ 举办NOIP难度的UER和省选难度的UR。赛题质量极高，命题人大多为现役集训队选手。

关于成立信息学奥赛兴趣小组的方案

关于成立信息学奥赛兴趣小组的方案 一、信息学奥赛简介 1、信息学奥赛概述 奥林匹克竞赛活动的宗旨，主要是激发青少年对科学的兴趣。通过竞赛达到使大多数青少年在智力上有所发展，在能力上有所提高的目标。 并在普及活动的基础上，为少数优秀的青少年脱颖而出、成为优秀人才 创造机遇和条件。全国五项学科竞赛包括数学、物理、化学、信息学（计 算机）、生物学五个学科。 全国青少年信息学奥林匹克竞赛（简称NOI）是经教育部批准、中国科协主管、中国计算机学会主办，这一活动在普及计算机知识的基础上， 激发广大青少年对信息技术及其应用的兴趣，对青少年学生开阔眼界、 扩大知识面，培养逻辑思维、创造思维及应用计算机解决实际问题的能 力都有很大促进作用。 全国青少年信息学奥林匹克联赛（National Olympiad Informatics in Pronvinces，简称NOIP）在同一时间、不同地点以各省市为单位由特派员 组织。全国统一大纲、统一试卷。初高中或其他中等专业学校的学生可 报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计 算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。 参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提 高组两个组别，难度不同，分别面向初中和高中阶段的学生。 2、针对我校实际情况成立信息学奥赛的意义： 我校有初中部和高中部，初中部面临有三中和四中的有力竞争，我校在小升初的招生中不占优势，高中部招生又面临强大的竞争对手和县 一中，高中优质生源流失。这几年编程教育逐渐被国家重视，信息学奥 赛又成为热门项目，在大城市开展的热热烈烈。而纵观全县，几乎为空 白。本人从事信息技术一线教学超过十年，编程一线教学也有三年，积 累了很多经验，愿意为我们和县的学子普及计算机并挑选人才作出努力。 也同时使得和县二中在招生中更具竞争力。 二、兴趣小组的学生选拔 面向七年级新生，有较强的逻辑思维能力，在数学、英语等学科成绩优异的，具有良好的数学基础和英文水平，能掌握程序设计语言和算法中的一些常用的英文关键词，对编程感兴趣的学生均可以报名。由各班班主任积极在班级中宣传，学生自愿报名。 三、寻求学校支持 1、辅导课按学校相关标准给予课时补贴

浅谈矩阵在信息学竞赛中的应用

浅谈矩阵在信息学竞赛中的应用 天津南开中学 肖天 矩阵，是线性代数中的基本概念之一。一个m ×n 的矩阵就是m ×n 个数排成m 行n 列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型。矩阵乘法看起来很奇怪，但实际上非常有用。它是这样定义的，只有当矩阵A 的列数与矩阵B 的行数相等时A ×B 才有意义。一个m ×n 的矩阵(a i ,j )左乘一个n ×p 的矩阵(b i ,j )，会得到一个m ×p 的矩阵(c i ,j )，满足 p j m i b a c n k j k k i j i ≤≤≤≤?=∑=1,11,,, 矩阵乘法满足结合率，但不满足交换率。 还有一个与矩阵紧密相关的概念——向量。（行）向量可以看成是一个行数为1的矩阵，因此它可以左乘一个矩阵得到一个新的（行）向量。 本文讨论的是矩阵一方面的作用：它能表示一组事物变化的过程。而矩阵乘法就是把事物变化过程连接起来的工具。具体地说，就是用向量表示一个对象的一组属性，用矩阵表示这些属性变化的过程，用表示初始属性的向量与若干个矩阵连乘，所得向量表示的就是一系列变化后的属性。 上面说得有些抽象，让我们来看两个实际应用中的例子。 几何变换 图形的几何变换有着广泛的应用，矩阵在其中起到了重要作用。图形变换是以点变换为基础的，把一个图形看作若干顶点和连结它们的边，对顶点进行变换后重新把边连起来，就得到了变换后的图形。下面我们介绍如何进行点的变换。 在介绍之间先要明确一下点的表示法。通常应用的是齐次坐标表示法——用(n +1)维向量表示一个n 维坐标（我也不理解为什么叫“齐次”）。例如一个二维空间内的点P (x ,y )可以表示为(kx ,ky ,k )。也就是说，一个点的表示并不唯一。这样表示有诸多好处，这里不再赘述。 下面我们以二维图形的几何变换为例进行说明。 对点的变换是通过矩阵完成的。用表示点P 的向量(kx ,ky ,k )左乘一个3阶矩

信息学奥赛培训学习感受

信息学奥赛培训学习感受 吴忠三中何晓萍 参加本次培训之前，对信息学奥赛我仅是听说过而已，对它的了解几乎没有。这次培训是学校要求我们参加的，对信息学奥赛要考哪些内容，什么形式的考试我一点也不知道，心里没有底，想着既然学校领导让参加，只能硬着头皮来，只是听说信息学奥赛特别难，对本次培训后学生会出什么样的成果不抱一点希望，也没有信心。通过这几天的培训，我对信息学奥赛有了一定的了解，特别是在听过中卫中学、中卫第三中学这两位老师的经验交流后，对我的启发很大，使我有了回去组织培训辅导学生参加每年信息学奥赛的信心，下面谈谈本次培训我的收获。 本次培训使我深刻的感受到：信息学奥赛不但是对学生的挑战，也是对老师的一个挑战，同时也是师生共同提高的过程，这个过程很艰辛，但只要坚持，一定会取得不错的成绩，也会提高我们学科的地位，激发学生对这门学科的兴趣。因此，我认为，教师首先自己要自信心，不能怕失败，尤其是本次信息学奥赛，时间紧，培训少，不会有什么好的成果。但有了这次的经历，会为我们以后培训打下一个良好的基础。其次要不断地自学研究，不断地提高自己，扩大自己的知识面。信息学奥赛涉及的知识面很广，知识跨度大，有一定难度，很多知识是大学生学习的内容，对初中生来说比较难，所以老师要对信息学奥赛的题型有一定的研究，针对各类题目，有针对性的对学生进

行辅导，精心准备每次培训的内容，在辅导学生的同时与学生共同学习，教学相长。 再次要有恒心，既然要参加信息学奥赛，就要持之以恒的辅导学生，不能半途而废。信息学奥赛辅导要见成效，不是一朝一夕的事，象其它学科一样，更是一个长期而艰苦的学习过程，如果三天打鱼，两天晒网，没章可依，最后只能是浪费时间。 几天的培训不但增强了我对信息学奥赛的自信心，也使我对信息学奥赛的竞赛规则、竞赛题型、涉及的内容有了更深入的了解，同时疏理好了我们信息学奥赛的培训工作如何开展，下面就自己的想法谈几点。 一、制定计划是前题 凡事预则立,不预则废。要开展信息学奥赛辅导，就要做好充分的准备工作：首先从众多的辅导教材中选择一本比较适合当前学段的参考书，在此基础上制定详细的教学计划，这样老师和学生都学有所依，不能只单纯为减轻学生负担而忽略了教材在学生学习过程中的重要作用，因为信息学奥赛的学习内容与平时信息技术课堂教学联系较少，与其它学科更是相觑甚远，能够使学生从思想上重视信息学奥赛的学习。选好教材，制定好教学进度计划，使辅导能够从本质上规范化，从思想上重视辅导教学，才能够取得好的教学效果。

信息学奥赛数据结构教程PASCAL版

信息学奥赛数据结构教程PASCAL版第二课堆栈和队列 一、堆栈 1(概述 栈(stack)是一种特殊的线性表。作为一个简单的例子，可以把食堂里冼净的一摞碗看作一个栈。在通常情况下，最先冼净的碗总是放在最底下，后冼净的碗总是摞在最顶上。而在使用时，却是从顶上拿取，也就是说，后冼的先取用，后摞上的先取用。好果我们把冼净的碗“摞上”称为进栈，把“取用碗”称为出栈，那么，上例的特点是:后进栈的先出栈。然而，摞起来的碗实际上是一个表，只不过“进栈”和“出栈”，或者说，元素的插入和删除是在表的一端进行而已。 一般而言，栈是一个线性表，其所有的插入和删除均是限定在表的一端进行，允许插入和删除的一端称栈顶(Top)，不允许插入和删除的一端称栈底(Bottom)。若给定一个栈S=(a1, a2，a3，…，an)，则称a1为栈底元素，an为栈顶元素，元素ai位于元素ai-1之上。栈中元素按a1, a2，a3，…，an 的次序进栈，如果从这个栈中取出所有的元素，则出栈次序为an, an-1，…，a1 。也就是说，栈中元素的进出是按后进先出的原则进行，这是栈结构的重要特征。因此栈又称为后进先出(LIFO—Last In First Out)表。我们常用一个图来形象地表示栈，其形式如下图:

通常，对栈进行的运算主要有以下几种: (1) 往栈顶加入一个新元素，称进栈; (2) 删除栈顶元素，称退栈; (3) 查看当前的栈顶元素，称读栈。 此外，在使用栈之前，首先需要建立一个空栈，称建栈;在使用栈的过程中， 还要不断测试栈是否为空或已满，称为测试栈。 2(栈的存储结构 栈是一种线性表，在计算机中用向量作为栈的存储结构最为简单。因此，当用编程语言写程序时，用一维数组来建栈十分方便。例如，设一维数组STACK[1..n] 表示一个栈，其中n为栈的容量，即可存放元素的最大个数。栈的第一个元素，或称栈底元素，是存放在STACK[1]处，第二个元素存放在STACK[2]处，第i个元素存放在STACK[i]处。另外，由于栈顶元素经常变动，需要设置一个指针变量top，用来指示栈顶当前位置，栈中没有元素即栈空时，令top=0，当top=n时，表示栈满。 3(对栈的几种运算的实现方法: (1)建栈 continue to respond 5min. Remove the absorption tube, 1cm Cuvette, wavelength of 400nm, to standard pipes zero regulating and absorbs

信息学奥赛辅导计划

信息学奥赛辅导计划 青少年信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使学生开阔眼界、扩大知识面，使得有潜质有才华的学生在竞赛活动中得到锻炼和发展。全面提高学生的综合素质，努力培养高素质、高层次创新人才，是我们不断努力的目标。与一般计算机竞赛不同，信息学奥赛是一种综合能力的测试。为了更好培养学生对信息学的爱好和特长，培养学生创造性的用计算机解决实际问题，培养动手动脑能力;也为了全方面，多渠道备战NOIPXX保持我校在信息学竞赛领域市级领先的位置，针对我校学生的实际情况，为了争取在信息学奥赛中争得好成绩，现作如下计划： 一、现状分析： 初三级部社团的同学作为参加比赛的的关键力量严重匮乏，且学习水平一般，而且初三同学本学期四门学科即将中考，初三学生不能参加辅导;大部分学生的重视程度严重不足，还有部分学生在巨大的学习压力面前，选择了放弃，缺乏拼搏精神。初二同学基本语法掌握的比较好，尤其是编程技巧非常的突出，数据结构知识掌握的业非常不错，但是阅读程序能力太差;初一同学刚刚开始信息学奥赛的学习，处于入门阶段。 二、辅导目标： 1、培养学生具有参加全国信息学奥林匹克竞赛分区联赛的能力。

2、培养学生的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，加强对学生的综合素质的提高。 三、辅导对象： 初一至初二年级信息学奥赛社团学生。 四、辅导内容： 1、全面学习scratch编程软件和Pascal 语言的基础知识、程序的调试，使学生能熟练掌握scratch编程软件和Pascal，并熟练应用常用基本算法。 2、深入学习各类算法设计思想，让学生形成一定的分析和解决问题的能力，在算法设计中展开各种数据结构的学习。 3、以实例为基础，展开强化训练，使学生能初步达到灵活运用的程 度，独立解决实际问题。加强与其他学科的合作。信息学竞赛中的信息二字，其实就是计算机对现实世界的数字化表示。用计算机解决现实问题，其中最重要的一步就是数据结构的设计，数据模型的建立、 数学公式的应用，在计算机中是关键。因此，加强与其他学科的横向联系非常必要，特别是数学特长生的培养。 4、初二同学主要训练编程的思维，提高代码的编写速度，训练学生的程序调试水平，提高阅读程序的准确率。特别要关心那些落课较多的同学，不断地鼓励他们，让他们以饱满的热心参加辅导。初一同

信息学竞赛班数据结构专项培训教程—— 03栈和队列

§3栈和队列 §3.1 栈 栈（stack）是一种仅限于在称为栈顶（top）的一端进行插入和删除操作的线性表，另一端则被为栈底（bottom）。不含元素的空表称为空栈。 栈的特点：后进先出（Last In First Out），简称：LIFO。 栈的表示和实现 和线性表类似，栈也有两种存储结构。 （1）．顺序栈 顺序栈即采用的顺序存储结构来表示栈，通常采用数组来实现。 采用顺序栈受数组空间的约束，有“溢出”的可能，编程前应作空间估算，若有溢出可能，应作溢出判断及相应的处理。 在一个程序中，常常会出现同时使用多个栈的情形。为了不因栈上溢而产生错误中断，必须给每个栈预分一个较大的空间，但这并不容易做到，因为栈实际所用的最大空间很难估计；而且各个栈的实际使用量在使用期间是变化的，往往会有这样的情况，即其中一个栈发生上溢，而另一个栈还是空的。设想，若令多个栈共享空间，则将提高空间的使用效率，并减少发生栈上溢的可能。 所以，可以采用两个栈共享空间的方法：假设在程序中需设两个栈，并共享一维数组空间。则利用“栈底位置不变”的特性，可将两个栈的栈底分别设在数组空间的两端，然后各自向中间伸展（如图），仅当两个栈的栈顶相遇时才可能发生上溢。 （2）．链栈 采用链式存储结构的栈简称链栈。 对于链栈，不含产生单个栈溢出的情况，但要记得回收结点空间（dispose（p）），否则会出现整个空间被占满，new（p）过程无法实现（即无法申请新的结点空间）的情况。

【练习】 回文串识别 输入一字符串，判断它是否为一回文串。所谓回文串是指去掉其中的空格与标点符号等非字母符号后，从前后两个方向读到的串相同，例如： ten animals I slam in a net. （我将十只动物装在网里） 输入：一字符串 输出：Yes 或No §3.2 队列 队列（queue ）是所有的插入都在一端进行，而所有的删除都在另一端进行的线性表。允许插入的一端称为队尾（rear ），允许删除的一端称为队头（front ）。 队列的特点：先进先出（|First In First Out ），简称：FIFO 。 队列的表示和实现 和栈一样，队列也有顺序存储和链式存储两种表示和实现方法。 在顺序存储结构中，同样有溢出可能，即元素因队满而无法入队。对于队列来说，可以采用循环队列的技巧，仅当队头与队尾相遇时为队满。 【例3.2.1】逐行打印二项展开式 (a + b )i 的系数： 杨辉三角形 (Pascal’s triangle) 要求：采用队列实现！ 输入： n ——层数（n<50）25 a 1 a 2 a 3 …… a n 出队列 出队列 队头 队尾 队头 队尾 1 1 i = 1 1 2 1 2 1 5 5 1 3 1 4 6 4 1 4 1 5 10 10 5 1 5 1 6 15 20 15 6 1 6

中学信息学奥赛浅析

2015年第21期215青年时代 YOUTH TIMES . 基础教育 . 中学信息学奥赛浅析 李善勇 湖南省长沙麓山国际实验学校　湖南　长沙　410006 摘　要：全国青少年信息学奥林匹克分区联赛，是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年竞赛活动（简称NOIP ）。为各学校翻开了信息技术课程更生动的一页，也为那些逻辑思维能力突出的学生提供了一个提升自我和展现自我的机会。 关键词：信息学奥赛；NOIP ；培训；经验 信息学奥林匹克竞赛是一项益智性的竞赛活动，核心是考查参赛选手的思维能力和使用计算机编程解题的能力。信息学奥赛培训小组包括辅导教师、学员、场地、培训时间及培训内容等。怎样提高信息学奥赛培训小组的水平，需要各方面齐头并进，笔者将根据近年来的实际教学经验，从辅导老师、学员、组织培训三个方面给出一些想法和体会。一、辅导教师是信息学奥赛的主导者是提升学员水平最基本的保证俗语云：“给人一杯水，自己要有一桶水，”做老师的都知道这个道理，辅导老师首先要做的就是先把自己的一桶水装满。因此，信息学奥赛辅导老师自身能力提升的重要性不言而喻。（一）积极阅读相关竞赛书籍，获取第一手知识不吃饭则饥，不读书则愚，书籍永远是获取知识最直接的途径。其中，《信息学奥林匹克教程——奥赛经典》系列、《全国青少年信息学奥林匹克联赛培训习题与解答》《奥赛题型精解》等一系列书籍都是不错的选择。读书百遍其义自见，熟读这些书为笔者打下了坚实的理论基础。（二）多做习题，加强练习，积累题感多做习题并不是搞题海战术，而是要做到触类旁通，举一反三。作为辅导老师，要了解各种类型的题目，如此才能在辅导过程中更准确地发现学员解题思路上的问题，做到及时纠正。除了各种习题集所提供的练习，NOIP 每年的真题也是不可多得的做题选择。通过不断练习，知道自己不足所在，弥补不足，从而达到提升自己解题能力的目的。（三）及时总结、归纳相关专题知识 要提高信息学奥赛辅导水平，总结、归纳相关专题知识是必不可少的。NOIP 要掌握的专题知识都是有迹可循的。遇到经典的练习题要及时做笔记、归类，从而逐渐建立自己的一系列专题资料。二、学员是竞赛的直接参与者，学员的优秀程度直接关系着最终成果 一个信息学奥赛培训小组最终人数大约是10～20人，这样既保证参赛学生的数量，又能方便辅导老师掌握每个同学的情况，从而做到因材施教，一对一地辅导。这批学生既要有一定的逻辑思维能力，又要对计算机编程有浓厚的兴趣。（一）测试学生的逻辑思维能力，择优录取 学生普遍没有接触过计算机编程，通过程序编写来选择学员的方式是不可行的。数学逻辑思维题以及合适的数学奥赛题，通过整理，形成若干套试题，对有兴趣参加信息奥赛的同学统一进行测试，最终筛选出优秀的学员。（二）学生推荐，加强信息奥赛小组配置最了解学生情况的往往是同班同学，学员经常会推荐本 班数学成绩较好并且对编程感兴趣的同学加入小组，这部分同学不少是具有天分的。通过这种方式也可以添加一些颇具潜力的选手，进而加强整个团队的后期。 三、总结培训经验，建立一套行之有效的组织教学的策略（一）合理安排培训时间 信息学奥赛知识学习主要集中在兴趣小组的课堂上，所 以长期固定的培训很重要。每次培训时长为2～3个小时。这样既给了学员足够的时间去吸纳新知识和思考解题方法，也 不至于因为时间过长而使学生产生疲惫感。 （二）教材要简单易学，适合学员阅读自学 信息奥赛知识大概可以分为各种编程语言和解题算法的学习，市面上也充斥着多种多样相关的奥赛教材，但大多都 编写得较为复杂，不适合初学者自主学习。为了使学生更容易上手，辅导老师应该了解各种教材，也可以在网络上收集相关的资料，最终可以整理出一套适合学员的校本教材。（三）做好评测，提升学员编程水平 光学不练假把式，勤学多练出状元。任何科目的学习都要通过习题来强化，信息奥赛也不例外。Cena 是最受欢迎的 信息学竞赛离线评测系统，能准确测出选手程序的运行时间和内存使用量，并可加入对运行时间和内存使用的限制，它是开放源程序的信息学竞赛评测系统，能满足大多数程序设计竞赛的测评需求。通过Cena 评测系统，能够精确地掌握学员的做题情况，从而把握学员的学习情况，也能让学员及时了解自己的成绩，增加做题的积极性。 （四）利用现代化网络，加强学员课后学习 课堂上认真学习无疑是非常重要的，但课后学习是对课堂知识的一个必要补充。首先，信息学奥赛小组可以建立一个QQ 群，方便学员在课后讨论交流；其次，网络云盘很方便，将重要的资料上传分享，许多资料同学在自己家里就可以下载使用；再次，学员们课后可以访问在线评测系统， 这些在线评测都提供了不错的题库，并且按照算法知识点分类，不失为学员实践练习的优质平台。 信息学奥赛培训是一个长期努力的过程，不光是学生在成长，老师也在成长。在今后的辅导教学过程中，笔者还将通过不断地反思，不断总结、校正，逐步完善自己的培训教学方法和策略。 参考文献: [1]吴文虎,王建德.信息学奥林匹克竞赛指导[M].北京:清华大学出版社,2004. [2]曹利国,吴耀斌,向期中,等.信息学奥林匹克教程[M].长沙:湖南师范 大学出版社,2003.

信息学奥赛训练计划(袁森龙)

2016～2017年信息学奥赛 训练计划 尊敬的方校长： 若给我机会，我定将尽我所能做好本职工作和学校安排的其它工作。坦率地讲，我对信息学奥赛的训练只是有一些了解，没有什么实际经验，更谈不上什么成绩，但有一些自己的看法和理解。与一般的计算机竞赛不同，信息学奥赛的核心是考察选手的智力和使用计算机解题的能力。针对临中学生的实际情况，为了能在信息学奥赛中取得好成绩，经过反复思考后制定了一份训练计划，内容如下： 一、训练目标 1、使学生具备参加全国信息学奥林匹克竞赛分区联赛NOIP（初赛、复赛）的能力。 2、使学生养成较好的抽象逻辑推理能力、严谨的思维方式和严密的组织能力，并使学生的综合素质的提高。 3、使学生初步具备分析问题和设计算法的能力。 二、训练对象 高一年级对信息学感兴趣且数学成绩较好的学生，人数为50人（经过筛选，最终参加比赛的人数会少于此人数）。 三、训练内容 1、全面学习Pascal语言的基础知识、学会程序的常用调试手段和技巧，在用Pascal解决问题的过程中引入基础算法的运用。 2、深入学习各类基础算法，让学生真正理解算法的精髓，从而形成一定的分析和解决问题的能力。在算法设计的教学实例中引入数据结构的学习。为什么要这样做呢？这是因为“算法+数据结构=程序”。

3、以实例为基础，展开强化训练，使学生开始具备运用计算机独立解决实际问题的能力。用计算机解决现实问题的最重要的一个前提就是数据模型的建立和数据结构的设计。数据模型的建立、数学公式的应用，是计算机解决问题的关键。因此，加强与数学学科的横向联系非常必要。 四、训练时间：从2016年9月份第三周开始到2017年11月底月结束 1、每周星期二下午（17：00～18：30） 2、每周星期四下午（17：00～18：30） 第一阶段：基础知识和基本技能部分 2016——2017学年度上学期 训练时间 教学内容 教学地点 备 注 第3周 Pascal 语言简介 机房 每周六下午练习1～2个小时，学生自行安排。 第4周 简单程序设计 机房 第5周 顺序结构（一） 机房 第6周 顺序结构(二) 机房 第7周 选择结构（一） 机房 第8周 选择结构（二） 机房 第9周 循环结构（一） 机房 第10周 循环结构（二） 机房 第11周 循环结构（三） 机房 第12周 一维数组 机房 第13周 多维数组 机房 第14周 函数 机房 第15周 过程 机房 第16周 递推和递归算法 机房

信息学奥赛教程C++版之令狐文艳创作

目录 令狐文艳 青少年信息学奥林匹克竞赛情况简介 信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下： 全国青少年信息学（计算机）奥林匹克分区联赛： 在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。 从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次（下半年十月左右），有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。 安徽省青少年信息学（计算机）奥林匹克复决赛（简称AHOI）： 省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次（上半年五月左右）。从1984年起安徽省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。 全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算

机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。 国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：每年举办一次，由各参赛国家组队参赛。 全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲 在初赛的内容上增加以下内容(2008年修改稿)：

初中信息学奥赛校本教材开发的实践与研究-最新教育资料

初中信息学奥赛校本教材开发的实践与研究 目前，有关信息学方面的教材比较多，如，南京大学出版社出版的《全国青少年信息学奥林匹克联赛》《信息学（计算机）奥林匹克》，电子工业出版社出版的《PASCAL语言程序设计》，科学技术文献出版社出版的《Free Pascal语言与基础算法》等，每本教材都有各自的局限性，有些并不符合我校学生的实际情况。 我校从2003年开始开展信息学奥赛校本课程，培训资料大部分来源于大学计算机专业教材，随着网络资料的不断丰富和信息学方面的教材出版增多，培训资料搜集的来源越来越丰富。 在这十几年信息学竞赛的教学过程中，笔者深知初中学生的特点和教学规律，这使得最终开发的校本教材能够适合初中信息学奥赛校本课程。现将自己在校本教材开发实践中得到的感受和思考，简述如下，希望得到同行和专家的指正。 一、适合初中生 由于初一学生在小学的时候一般都没有接触过计算机程序，程序对他们来说既神秘又陌生。这个阶段的学生好奇心强、动手解决问题的欲望强烈，但是还不能比较理智地处理问题，排除各种对学习的干扰。因此，他们往往不能保持学习精力的高度集中和自觉。 程序入门例题：

1.已知一辆自行车的售价是300元，请编程计算a辆自行车的总价是多少？ 2.“鸡兔同笼”问题，已知笼中的头共30个，脚共90只，问鸡和兔各有多少只？ 3.“兔子繁殖”问题，已知一对兔子，每个月可以生一对小兔，而小兔过一个月也可生一对小兔。即兔子的对数是：第一个月1对，第二个月2对，第三个月3对，第四个月5对……假设兔子的生育期是12个月，并且不死，问一年后，这对兔子有多少对活着的后代？ 二、培养学生自学能力为目的 参加信息学奥赛的学生都是经过选拔出来学校中最优秀的 学生，这批学生各方面能力都很强，他们需要有自由发挥的空间，在教学过程中提倡学生的自主探究，而教师对学生的学习中起到引导作用。因此，开发的校本教材本身要适合教学。 1.教材中问题的设计首先与现实生活、新兴的科技成果等问题密切联系，让学生知道学习的实际用途，如果一个学生连自己为什么要学习都弄不清楚，那么他的学习行为肯定是被动的。 2.问题的解决，必须要有思考的过程，所以每个题目都加入了对问题不同程度的解析，再通过分析得出程序，给学生参考，让学生知道为什么这么写程序。 3.学生懂得了具体的解题思路，但是对于具体程序可能还是有难度的，所以对于一个程序中关键的代码要给予注释，加深学

算法合集之《浅谈信息学竞赛中的区间问题》

浅谈信息学竞赛中的区间问题 华东师大二附中 周小博 【摘要】 本文对一些常用的区间问题模型做了简单介绍，包括一些算法及其正确性的证明，并从国际、国内的信息学竞赛与大学生程序设计竞赛中选了近10道相关例题，进行简要分析。 【关键字】 区间模型转化贪心动态规划优化

在信息学竞赛中，有很多问题最终都能转化为区间问题：例如从若干个区间中选出一些满足一定条件的区间、将各个区间分配到一些资源中、或者将一些区间以某种顺序放置等。这类问题变化繁多，解法各异，需要用到贪心、动态规划等算法，并可以用一些数据结构优化算法。 本文将从几个方面对区间问题做一个简单的介绍，给出一些算法及其正确性的证明，具体分如下几个方面进行讨论： 1.最大区间调度问题 2.多个资源的调度问题 3.有最终期限的区间调度问题 4.最小区间覆盖问题 5.带权区间调度、覆盖问题 6.区间和点的有关问题 我们将对上述每个问题都给出基本模型、算法、证明及其实现，并从ACM-ICPC、CEOI、CTSC等比赛中选出了近10道相关例题，进行简要分析，有的例题还给出了各种不同的算法及其时间效率的分析。 本文中所讨论的问题主要由两个部分组成，一部分为近几年来各类竞赛题的归纳总结，另一部分来自于参考文献。

1.最大区间调度问题 数轴上有n 个区间，选出最多的区间，使得这些区间不互相重叠。 算法： 将所有区间按右端点坐标从小到大排序，顺序处理每个区间。如果它与当前已选的所有区间都没有重叠，则选择该区间，否则不选。 证明： 显然，该算法最后选出的区间不互相重叠，下面证明所选出区间的数量是最多的。设i f 为该算法所接受的第i 个区间的右端点坐标，i g 为某最优解中的第i 个区间的右端点坐标。 命题1.1 当1≥i 时，该算法所接受的第i 个区间的右端点坐标i f ≤某最优解中的第i 个区间的右端点坐标i g 。 该命题可以运用数学归纳法来证明。对于1=i ，命题显然为真，因为算法第一个选择的区间拥有最小右端点坐标。令1>i ，假定论断对1-i 为真，即11--≤i i g f 。则最优解的第i 个可选区间所组成的集合包含于执行该算法时第i 个可选区间所组成的集合；而当算法选择第i 个区间时，选的是在可选区间中右端点坐标最小的一个，所以有i i g f ≤。证毕。 设该算法选出了k 个区间，而最优解选出了m 个区间。 命题1.2 最优解选出的区间数量m =该算法选出的区间数量k 。 假设k m >，根据命题1.1，有k k g f ≤。由于k m >，必然存在某区间，在k g 之后开始，故也在k f 之后开始。而该算法一定不会在选了第k 个区间后停止，还

学校信息学奥林匹克竞赛培训计划

学校信息学奥林匹克竞赛培训计划 学校信息学奥林匹克竞赛培训计划 为了体现学校信息技术教育特色，丰富学生第二课堂活动，向中学生普及计算机基础知识，培养学生学习计算机的兴趣，信息科组计划举办信息学奥林匹克竞赛培训班，组织培训学生参加××年全国青少年信息学奥林匹克竞赛（），为了在竞赛中取得较好名次，特制定此培训计划。 一、培训班开设： 根据全国青少年信息学奥林匹克（）竞赛的要求，开设初中普及组和高中提高组两个竞赛辅导班专门开展培训工作。其中初中普及组主要在初中一年级学生中选拔，并吸收少量优秀的初中二年级学生，计划人数人左右，由××老师负责主要培训课程。高中提高组在高中一年级学生中选拔，计划人数人左右，由××老师负责主要培训课程。 二、学生选拔工作： 培训班学生主要在学习成绩良好和对计算机兴趣浓厚的学生中选拔，组织学生召开动员大会，并自行命题安排选拔考试。分别对学生的计算机基础知识、数学能力、逻辑能力和接受新事物能力进行了全面考核，经过综合考虑，从参加选拔考试的名初中学生中选拔了名（更多精彩文章来自“秘书不求人”）组成初中普及组培训班，从参加考试的名高中学生中选拔了名组成了高中提高组培训班。 三、课程安排：

根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求，结合学校实际情况，对培训班的课程安排如下： 课程 主要内容 时间安排 节数 程序设计基础 ⒈程序基本结构，简单语句、表达式 月日－日 ⒉输入语句，输出语句，输出格式 月日－日 ⒊关系式、逻辑式与布尔数据，选择结构语句 月日－日 ⒋基础训练 月日－日 ⒌循环语句，循环语句，循环控制 月日－日 ⒍基础训练 月日－日 函数和过程 ⒎标准函数和过程与自定义函数和过程 月日－日 ⒏函数和过程中的参数及变量作用范围

的信息学奥赛——算法入门教程

全国青少年信息学奥林匹克联赛 算法讲义 算法基础篇 (2) 算法具有五个特征： (2) 信息学奥赛中的基本算法(枚举法) (7) 采用枚举算法解题的基本思路： (7) 枚举算法应用 (7) 信息学奥赛中的基本算法(回溯法) (14) 回溯基本思想 (14) 信息学奥赛中的基本算法(递归算法) (18) 递归算法的定义： (18) 递归算法应用 (19) 算法在信息学奥赛中的应用(递推法) (25) 递推法应用 (26) 算法在信息学奥赛中的应用(分治法) (32) 分治法应用 (33)

信息学奥赛中的基本算法(贪心法) (38) 贪心法应用 (39) 算法在信息学奥赛中的应用（搜索法一） (44) 搜索算法应用 (45) 算法在信息学奥赛中的应用（搜索法二） (48) 广度优先算法应用 (50) 算法在信息学奥赛中的应用（动态规划法） (56) 动态规划算法应用 (58) 算法基础篇 学习过程序设计的人对算法这个词并不陌生，从广义上讲，算法是指为解决一个问题而采用的方法和步骤；从程序计设的角度上讲，算法是指利用程序设计语言的各种语句，为解决特定的问题而构成的各种逻辑组合。我们在编写程序的过程就是在实施某种算法，因此程序设计的实质就是用计算机语言构造解决问题的算法。算法是程序设计的灵魂，一个好的程序必须有一个好的算法，一个没有有效算法的程序就像一个没有灵魂的躯体。 算法具有五个特征： 1、有穷性：一个算法应包括有限的运算步骤，执行了有穷的操作后将终止

运算，不能是个死循环； 2、确切性：算法的每一步骤必须有确切的定义，读者理解时不会产生二义性。并且，在任何条件下，算法只有唯一的一条执行路径，对于相同的输入只能得出相同的输出。如在算法中不允许有“计算8/0”或“将7或8与x相加”之类的运算，因为前者的计算结果是什么不清楚，而后者对于两种可能的运算应做哪一种也不知道。 3、输入：一个算法有0个或多个输入，以描述运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件。如在5个数中找出最小的数，则有5个输入。 4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果，这是算法设计的目的。它们是同输入有着某种特定关系的量。如上述在5个数中找出最小的数，它的出输出为最小的数。如果一个程序没有输出，这个程序就毫无意义了； 5、可行性：算法中每一步运算应该是可行的。算法原则上能够精确地运行，而且人能用笔和纸做有限次运算后即可完成。 如何来评价一个算法的好坏呢？主要是从两个方面： 一是看算法运行所占用的时间；我们用时间复杂度来衡量，例如：在以下3个程序中， （1）x:=x+1 （2）for i:=1 to n do