深入开展信息学奥赛之我见 本文关键词：我见，深入开展，信息学，奥赛
深入开展信息学奥赛之我见 本文简介：深入开展信息学奥赛之我见安徽省蚌埠第九中学张恩权[email protected]摘要：信息学奥林匹克竞赛是一项益智性的竞赛活动，核心是考查参赛选手的智力、分析问题解决问题能力、使用计算机编程解题的能力。它的外在表现是用计算机来解决问题，实质是多学科、多种能力的综合体现。关键词：信息学奥赛政策学生辅
深入开展信息学奥赛之我见 本文内容：
深入开展信息学奥赛之我见
安徽省蚌埠第九中学
张恩权
[email protected]
摘要：信息学奥林匹克竞赛是一项益智性的竞赛活动，核心是考查参赛选手的智力、分析问题解决问题能力、使用计算机编程解题的能力。它的外在表现是用计算机来解决问题，实质是多学科、多种能力的综合体现。
关键词：信息学
奥赛
政策
学生
辅导
全国青少年信息学奥林匹克竞赛是由中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动。也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛，同步进行的一项竞赛活动。旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。
信息学奥林匹克竞赛是一项益智性的竞赛活动，核心是考查参赛选手的智力、分析问题解决问题能力、使用计算机编程解题的能力。信息学奥林匹克竞赛要求参赛选手有如下能力：针对竞赛题目中的要求构建数学模型，构造出有效的算法和选用相应的数据结构，写出高级语言程序，上机调试通过。现从我自己近几年来信息学辅导教学实践经验出发谈谈体会。
一、
政策上的支持
一个省、市的竞赛成绩，很大程度上取绝于相关领导是否重视该项比赛、是否在政策上给予该项竞赛一定的扶持。信息学奥赛更需要这些政策的支持。
1.争夺家长的关注
信息学奥赛所涉及的知识范畴大大的超越了学生在中学阶段“文化课”学习中所学习的内容，那么必然需要学生利用大量的课余时间去学习很多、很难、期末考试不考、中高考不考的算法、数据结构……面对着中、高考的压力，家长是否能关注到这项竞赛？家长是否能支持学生？
很多家长宁愿把孩子送去学唱歌、舞蹈、书法也不学编程，原因就是将来对他们没用。当然我不否认艺术对一个人的成长的重要，但是对于一个学生学习思维的培养，我认为信息学奥赛所涉及的知识内容、对问题的思考方式甚至是学习方式更有利于他们的养成一个好的学习习惯、思维方式。
2.激发学生的兴趣
兴趣永远是最好的老师，兴趣也是学生学习的最大动力。对于还没有认识到程序魅力的学生，如何把他吸引到信息学奥赛家庭中来？如果有一定的政策照顾，我想在学生的第一印象里会对我们这项奥赛产生好感。
3.调动老师的积极性
在这里要谈一谈这个很庸俗的问题——辅导老师的待遇，从事信息学奥赛辅导老师要比从事其他学科奥赛的老师耗费更多的时间和精力，而然他们在学校里的地位、待遇与付出是不成正比的。所以有些老师就产生了消极情绪，以一种所谓的“靠天收”方式去应付比赛，给学生一本书，自己看成什么样就什么样，反正考好考坏都那样。
这些年，全国各级部门都开始重视这项奥赛，NOI的保送、NOIP的自主招生资格，都在积极引起社会的关注。我市教育局也大力的推出了一系列的政策，来激励我市选手。如中考加分，理科实验班招生降低20分录取等等，大大调动了选手们和家长们的积极性。
二、梯队的培养
无论金字塔的塔尖如何炫彩夺目，它必然需要一个庞大而坚固的底座在支撑着它。我们信息学奥赛也应该建造出这种结构的梯队，层层选拔。
1.小学基础语言培训
低年级开展Logo语言培训，初步培养学生编程思维。高年级开展pascal或c++培训。让学生能熟练应用一种高级语言，了解编程的思想。
2.初中基础算法和数据结构培训
已在小学阶段解决了语言关的学生，可以放手开展基础算法和数据结构的培训。同时可以让学生的战场转移到网上题库（在线测试平台），通过练习让学生打下坚实的编程基础。
3.高中拔高
学习更为高深的算法、数据结构和数学知识。如：动态规划、网络流、二分图、线段树、平衡树、组合数学、离散数学……
这是从一个市的角度去看待梯队的建设，当然在一个学校也需要建设一支好的梯队。每年都有学生要毕业，每年都有新生加入，在老选手培养的同时千万不能忽视新生的培训，以老带新是一种非常有效的手段。
三、老师的付出
一个选手从起步到收获，这中间是一个漫长而曲折的过程，在这个过程里，老师充当着一个指引者的角色。为了让学生少走弯路，那么这些弯路就要靠老师去走，走过了以后才知道哪些地方是弯路，这就赋予了老师更多的责任。
1.老师必须有着扎实的编程基础
与各学科的奥赛一样,信息学竞赛的内容超出了现行的中学教学大纲，其难度甚至超越了高考试题的等级。作为一个好的指导老师，必须具备独立解决各种奥赛难题的能力。当然这不是件容易的事，尤其是随着竞赛历史的发展，试题的范围也越来越宽阔，我们必须去不断的学习，才能适应试题的变化。
2.教师要成为学生学习的指引者
《老子》中指出“授人以鱼不如授人以渔”，在培训辅导的工作中，要把重点放在指导学生如何去学，如何去思考，如何去总结他所学的。
3.老师要注重学生综合素质的发展
一个真正优秀的选手必须是一个综合素质健全的人，正如信息学国际金牌选手何林同学给吴文虎教授的一封信中说道：“我认为我真正学到的是习惯、态度和方法。我学会了批判性的看问题、我学会了用开阔的胸怀去接受所有不同的想法、我学会了分析问题、总结问题、乃至提出问题的一系列方法和经验。这些才是无价之宝，是一辈子在任何地方任何时候都不会丢的宝贝。”
四、选手的勤奋
要做一个成功的竞赛选手，就必须具备两样素质，一是良好的学习态度，二是良好的学习方法。态度决定这成败，也决定着你在竞赛之路上会走多远。对于我们信息学竞赛选手，最重要的学习方法就是自学，因为信息学竞赛涉及到的知识面太广了，老师不可能逐一讲到，而且更多的算法是要考选手自己悟出其中的道理，才能熟练应用并加以变化。这就需要选手要花费大量的时间、精力去研究各种算法和数学上的书籍。
值得注意的是，如果仅仅只是看书还是远远不够的，必须通过大量的练习去把看到的知识融会贯通，学为己用。现在网络上有很多优秀的在线测试平台，应该鼓励学生去网上写题。在写题的过程中熟练编程语言、总结学习效果、完善自己的知识体系。
信息学奥赛的外在表现是用计算机来解决问题，实质是多学科、多种能力的综合体现。我们所做的一切都是为了使学生在将来学习生活的道路上能够更好的发展。信息学奥赛是项光荣的事业，让我们把有限的生命奉献给无限的事业吧！
参考文献
李学武
《关于开展信息学奥林匹克活动的一些思考》
http://www.gzlfdn.cn/article.php?id=160
《全国青少年信息学奥林匹克竞赛系列活动简介》
http://www.noi.cn
篇2：信息学奥赛中级班总复习题
信息学奥赛中级班总复习题 本文关键词：复习题，信息学，奥赛，中级班
信息学奥赛中级班总复习题 本文简介：备考注意事项：1.6条语句的空模板2.路径：file-changdir3.时间的控制3个小时4个题目，或者3.5个小时5个题目。4.环境笔，草稿纸，计算机（不能上网的！）循环结构的程序设计For循环语句：如果希望重复执行一组语句，而且重复的次数事先是确定的，而不依赖于循环中语句的运行结果。While
信息学奥赛中级班总复习题 本文内容：
备考注意事项：
1.
6条语句的空模板
2.
路径：file-chang
dir
3.
时间的控制3个小时4个题目，或者3.5个小时5个题目。
4.
环境
笔，草稿纸，计算机（不能上网的！）
循环结构的程序设计
For循环语句：如果希望重复执行一组语句，而且重复的次数事先是确定的，而不依赖于循环中语句的运行结果。
While
循环语句：不知道重复的次数，只知道满足某条件要执行或不执行，所以布尔表达式所含变量在循环语句中一定要有更改，否则变死循环。
Repeat
循环语句
数组
A[i]
前移
i:=i-1
后退
i:=i+1
位置关系：A[I,j]
上一行
I-1
下一行i+1
前一列
j-1
后一列j+1
主对角线：i=j
对称关系a[I,j]
a[j,i]
上三角
I=j
次对角线：I+j=n+1
对称关系
a[I,j]
a[n+1-j,n+1-i]
上三角
I+j=n+1
排序，一定要滚瓜烂熟
=================================================================================
1.
计算1+2+3+4…+n之和
1*2*3*···*n
2+4+6+···+n
1+1/2+1/3+···+1/n
12+22+32+···+n2
2.
键入一个自然数x，求这个自然数的所有约数（包括1和x本身）之和
3.
编程找出四位整数abcd中满足下述关系的数：（ab+cd）*（ab+cd）=abcd
4.
输出1-n之间的所有奇数
5.
输入若干个字符（以‘#’作为结束），计算输入的字符串字母‘a’或‘A’出现的次数
6.
求输入的一个整数的各位数字之和
7.
求两个自然数m，n的最小公倍数
8.
从n个数中挑选出最大的数
9.
求100-999中的水仙花数。什么是水仙花数呢？若三位数abc，满足：abc=a3+b3+c3，则成为abc为水仙花数。如153，13+53+33=1+125+27=153，所以153是水仙花数。
10.
请编程输出图形（以前上课时候涉及到的所有图形）
11.
求出2-n之间的所有质数（素数）
12.
求两个自然数M和N的最大公约数
13.
已知faibonacai数列的前几个数分别为0，1，1，2，3，5，8，13.。。。，编程求此数列的前n项
14.
按照顺序输入n个数据，以逆序方式输出
15.
将a数组中第一个元素移到数组末尾，其余数据依次往前平移一个位置。
16.
对于数组a，假设它的所有元素师按照递增顺序存放的。现在输入一个x，如果x存在于数组a中，则要把x元素删除；否则将x插在相应的位置，保持a数值的所有元素仍然递增。
17.
从键盘输入n个数，将它们按照从小到大的顺序存储并输出。
18.读入n个数，输出偶数项及它们的和；输出奇数项及它们的平均数。
19.读入n个数，输出其中的最大数及其位置号。
20.有一数组（设有n个），其排列顺序如下：3，6，11，45，23，70，67，34，26，89，90，15，56，50，20，10。编一程序交换这组数中任意指定的两段不重合数据。
21.给定一串整数数列，求出所有的递增和递减子序列的数目。如数列7，2，6，9，8，3，5，2，1可分为（7，2），（2，6，9），（9，8，3），（3，5），（5，2，1）5个子序列，答案就是5。我们称2，9，3，5为转折元素。
22.将1-9这9个数字分为三组（每个数字只能使用一次），分别组成三个三位数，且这三个三位数的值构成为1：2：3的比例，试求出所有满足条件的三个三位数。
23.设数组a是一个有n个元素的整数数组，从中找出最大和的子序列。
24.已知数组a中含有n个整数元素，求a中有多少个最大数？多少个次大数？。。。。多少个互不相同的数？
25.打印出n以内以二进制和十进制正读和反读都一样的整数。
26读入n个正整数，将其按从小到大的顺序排列，输出每个数出现的次数及其在原序列中的位置。
27.约瑟夫问题。
N个人围成一圈，从第一个人开始报数，数到k的人出圈。再由下一个开始报数，数到k的人出圈，。。。。依次出圈的为6、4、3、5、8、7、2、1.
28.多项式的和。
对于一个一元多项式，可以表示为：y=a1xb1+
a2xb2+
a3xb3+···+
anxbn，可以约定b1，b2····bn从大到小排列，且a1，a2···an均不为0。求任意两个多项式的和。输出时只需打印a、b序列值即可。如3x4+2x+1输出格式为：
3
4
2
1
1
0
多项式的输入可以模仿以上格式。
29.回文算术
任给一个三位数abc（10进制），算出abc与cba之和。若该和数不是回文数（即从左向右读与从右向左读是同一数，如19391），再按上述方法求和。以此类推，直到得到回文形式的和数或者和数位数已超过15位时中止计算。
30．找马鞍数
求一个n*n数阵中的马鞍数，输出它的位置。所谓马鞍数，是指在行赏最小而在列上最大的数。如下为一个n=5的例子：
5
6
7
8
9
4
5
6
7
8
3
4
5
2
1
2
3
4
9
0
1
2
5
4
8
则第一行第一列个的数5就是马鞍数。思考：马鞍数一定有吗？是唯一的吗？
31.数学黑洞6174
已知：一个任意的四位正整数。将数字重新组合成一个最大的数和最小的数相减，重复这个过程，最多七步，必得6174.将永远出不来。求证：所有四位数数字（全相同的除外），均能得到6174.输出掉进黑洞的步数。
32.做一个加法器
完成30000以内的加法，两个加数间用“+”连接，可以连加，回车表示式子输入完成；“#”表示结束运算，退出加法器
33.
将用逗号隔开的两个英语单词交换位置输出
34.
输入一行字符，包含若干个单词，约定相邻的两个单词用空格隔开，编程统计单词的个数
35.
对输入的一句子实现查找且置换的功能（找到某个子串并换成另一子串）。