中学信息学奥林匹克竞赛辅导总结

信息技术兴趣小组—计算机编程知识

——中学信息学奥林匹克竞赛辅导工作总结

2010-2011学年是我第一次担任中学信息学奥林匹克竞赛辅导员工作，由于缺少经验，在本年度的巢湖市的比赛中没有取得好的成绩是我一大遗憾，但是在辅导过程中，我有很多的收获，相信对我以后工作有很大帮助。现就我通过本学年辅导员工作后总结的一些观点和想法与各位同行进行交流，希望能得到同行的批评指正。

一、“与众不同”——培育对象的选取

在选材时我考虑从以下几方面着手：首先细心观察。看平时学生在信息课中的随堂反应，是否有“打破沙锅问到底”的精神。如果有，说明他们有钻研的精神，这对于竞赛培养很重要。其次看学科基础。因为信息学奥林匹克竞赛要求参赛学生数学基础比较好，所以和数学课任老师要及时进行交流就显得十分必要，要掌握学生数学学习情况的第一手资料。再次考察学生对信息学的关注程度。1、考查学生的上机操作能力，让他们在实际操作中排除故障；2、对时下流行的软件、硬件等常识是否了解，看他们是否能够留意到飞速发展的信息变化。适当的时候可以采取笔试和机试两种方式进行测试。做好了以上几方面的工作，基本上就可以从报名的学生中挑选出竞赛的苗子。人数一般控制在15位左右，不可过多。

二、“循序渐进”——制定具体授课规划

通过与一些学校老师、学生的交流，我发现很多学校在选教材方面比较被动，一般到书店直接选择明确标有“青少年信息学奥林匹克竞赛”字样的书籍。选择了这些书籍，往往就等于认可了编书人的教学规划。但是中学生信息学奥林匹克竞赛在各省市的发展参差不齐，许多书籍并不符合刚进入竞赛教学的学校的具体情况。

我认为将竞赛的培养分为四个阶段。每一个阶段都有具体明确的教学要求。第一阶段学生适当了解一些关于计算机方面的常识性内容；第二阶段学生入门，对程序设计要有个大概地了解，适合参加初中奥林匹克竞赛（普及组）；第三阶段学生要深入了解程序的内涵，掌握大量程序设计方法，遇到问题，能首先在脑子里建立模型自主解决；第四阶段学生要大量实践，能解决各种领域的一般问题，增强他们的实战性。而每一个阶段都要辅以专门的资料或教材。

第一阶段，“设疑心动”——创设问题情境，激发求知欲

这是第一阶段的教学目的。这一时期的教材就是平时的信息学教材，为信息学奥林匹克竞赛积累一些常识性的内容。教师要善于在平时信息学教学内容和学生求知心理之间创设一种“怀疑”的氛围，将学生巧妙的引入所提问题的有关情境之中，触发学生产生弄清未知事物的迫切愿望，诱发出探求性的思维活动。这样就可以淡化学生对程序设计的神秘感。当学生有了强烈的求知欲后，学习就会很自然的变成一件愉快

的事情，知识的被动掌握变成了主动获取，学习效果自然挺好。例如，我经常在课堂中给学生渗透信息学奥林匹克竞赛的比赛模式、竞赛要求、以及其它学科要求有多高（这是“激将法”）。而且学了编写程序还会成为电脑高手，就可以尝试着编一些小游戏了，比如：扫雷。现在的学生一听游戏，两眼就会放光，立刻来了精神。同时强调点滴积累的重要性。

第二阶段，“激趣思动”——进入程序设计，让思维活跃

这一阶段就要真正的接触程序设计了。我经过精挑细选，选择了竞赛采用并且学生容易理解和学习的PASCAL语言作为竞赛编程语言，并从众多的信息学奥赛辅导书中选用了清华大学计算机系列教材《PASCAL程序设计（第二版）》作为教材。并辅以《全国青少年信息学奥林匹克联赛模拟训练试卷精选》。信息技术课程与数学的教学有类似的地方，所以方法和要求上也相似。我要学生结合实例，加深学生对概念的理解。例如，讲常量与变量。先把两者的区别弄明白，主要区别是在程序运行过程中值是否会变化。例如“π”，值是固定的，是常量；有如“x”，若赋给定值就是常量，若可取不同的值就是变量。再让学生结合数学中的概念描述并举例，因为在学习数学时，学生已经能很好的理解常量与变量，因此，通过联系和比较，学生既可很快理解这两个概念。在此基础上，讲解常量和变量分别怎么说明、定义、赋值等等。这一阶段需要注意的是循环的教育教学，这里是学生掉队最多的地方。这个时候要经常鼓励他们，告诉他们要不怕苦、勤练！只要不掉队，过了循环这一段，就等于真正入门了。

第三阶段，“教让学动”——让学生自学，体验成功的乐趣

要让学生更好的获取知识，就必须改变传统的“教师讲多少，学生学多少”的模式，努力培养学生积极主动地去获取知识、获取信息，弥补自己的不足之处的能力。这一时期，我可能会给学生建议一些书籍，比如：《数据结构》、算法书籍等等，让他们有个好的程序结构思想。我经常会在讲授过程中结合不同的题目、结合不同的结构让学生进行比较，这样既加深了记忆，又调动了学生的思维。例如，我讲程序的结构分为顺序结构、分支结构和循环结构三种基本结构，采用对比、分析、讲解，使学生明确三种结构的区别及适用范围。

表1 三种基本结构的特点对比

又如，给学生讲解三个变量找最小一个数的之后，稍稍改变题目要求，找最大一个数，学生很快就能将程序改写过来。然后又要三个数从小到大排列输出为题目，要

求他们编程序。给他们一周时间，允许同班同学在这一周的时间内讨论，这样既调动了他们的积极性、又强调了协作的精神，而且让他们几个班比赛，看哪个班最先做出来，哪个班的程序简单。最终得到了3个程序不同但都正确的答案，经过大家的讨论和比较，看到了这3个程序的优缺点，公认其中一个程序最简单（程序语句少）、最好理解。这样经过比较教学法，得到了3倍于单纯讲授的效果。学生也很喜欢，都有表现、上台讲解、台下质疑的机会。

传统课堂要求学生规规矩矩的坐着学习，稍微有走动就是违反纪律、不认真的行为，可我认为信息技术教学恰恰需要“活动的课堂”。我经常会让学生上机调试自己的程序，增强学生的成就感。学生的成就感来源于问题解决后的满足心理。当学生编写出可运行的小程序时，我不失时机地让学生上机调试，对于运行成功的在上课时集中演示，增强学生的成就感。而且成功运行的程序也有不同的程序内容，就可以结合比较法，让学生自己讲解，刚开始，学生都没上过讲台，他们宁愿把程序讲给我，而让我再讲给大家。但是我鼓励他们，提示他们，让他们把自己的想法完全展示在别的同学面前。再让其他同学听懂后思考，向这位同学质疑。我经常说的一句话就是“看谁能把他问的下不来讲台，谁的问题就有水平；如果谁能顺利地从讲台上走下来，就说明他彻底把这道题吃透了”。最后，有的学生虽然程序错了，但还是愿意拿到讲台上展示，让同学们帮助他找错误。这样就达到了师生互动、人机互动、生生互动的目的。

第四阶段，全方位互动——提高课堂效率

这一阶段对于想要成为一个出色的竞赛选手尤为重要。学生要涉猎很广，要全方位的获取竞赛信息，充分做好战前的知识和心理准备。首先我会给他们下载近十年来的奥赛试题，经过筛选和修改，给他们做成题库，会在每次的辅导课上抽选一套给他们做。这个时候就不能像前面一样还提倡协作精神或者互相交流。这时要独立思考，在有限的时间里编写出自己认为最恰当的解题程序，考虑要周全，能适用于任何一组测试数据。然后就是讲评。一个题一个题的讲解，让学生们知道每道题需要注意的地方，而后分析此题的意图在于考察学生哪方面的能力。让他们做到知己知彼。另外，在教育中，需要注意的一个问题是加强规范性。清华大学计算机系博士生导师、国际信息学奥林匹克中国队总教练吴文虎教授说，中国学生在计算机作品的规范性上很欠缺。计算机作品是共享的，要给别人看，给别人用的，方便用和容易懂是作品成功的标准。在一切都准备周全后再上战场应该没有什么问题了。而且临比赛前还要给学生做心理辅导，告诉他们重在参与和交流，去比赛时就不会有太大的心理压力，这样会发挥出他们最好的状态，取得最好的成绩。

三、“眼观六路，耳听八方”——留意竞赛趋势的变化和动态

与信息学奥林匹克竞赛有联系的学科有数学、物理、经济学等等，所以从某种程度上说要求老师是全面的，可以不夸张地说一句，信息学教师要“博览群书”，尤其要数学基础好，经常要给学生补充课外知识。而且从教育教学的方面来说，也要让学

生信服老师，这样他才会努力的学好这门课。这个时候一定要注意外校这方面的发展态势。现在有些学校为了在竞赛方面突出、“鹤立鸡群”，就“闭门造车”，和别的学校不交流。其实这样是很不好的，这样“封闭”，既不能促进自己学校的进步，而且也不能吸取、借鉴别校的优秀经验。所以为了整体进步就要多交流，甚至多开展一些省、市、区（县）间的比赛，这样既展现了自己的风采，也能看到别校的发展势头。

四、“互通有无”——强调学生间的交流

我校在这方面经常开展一些小型比赛，例如班级、年级之间的比赛。这样不但能调动学生的学习积极性，而且可以让学生之间“互通有无”，发现自己的长处，看到别人的优点，取其之长，补己之短。这种活动必须借助信息教研组同事们、班主任、年级组长、政教处的配合。争取每比赛一次，学生就长进一次，一般我们一学期至少开展一次这样的活动，既为我们招揽精英，又对学科竞赛有很大的帮助作用。一举两得，值得提倡。

无为一中信息组童卫华

2011-8-20

初中信息学竞赛练习题

一、单选 1、关于计算机内存下面的说法哪个是正确的： A)随机存储器（RAM）的意思是当程 序运行时，每次具体分配给程序的 内存位置是随机而不确定的。 B)1MB内存通常是指1024*1024字节 大小的内存。 C)计算机内存严格说来包括主存 （memory）、高速缓存（cache）和 寄存器（register）三个部分。 D)一般内存中的数据即使在断电的情 况下也能保留2个小时以上。 2、关于CPU下面哪个说法是正确的： A)CPU全称为中央处理器（或中央处 理单元）。 B)CPU可以直接运行汇编语言。 C)同样主频下，32位的CPU比16位 的CPU运行速度快一倍。 D)CPU最早是由Intel公司发明的。 3. 下列网络上常用的名字缩写对应的中文解释错误的是（）。 A. WWW（World Wide Web）：万维网。 B. URL（Uniform Resource Locator）：统一资源定位器。 C. HTTP（Hypertext Transfer Protocol）：超文本传输协议。 D. FTP（File Transfer Protocol）：快速传输协议。 E. TCP（Transfer Control Protocol）：传输控制协议。 4. 设A=true，B=false，C=true， D=false，以下逻辑运算表达式值为真的是（）。 A. (A∧B)∨(C∧D∨?A) B. ((?A∧B)∨C)∧?D C. (B∨C∨D)∧D∧A D. A∧(D∨?C)∧B 5. 在下列关于计算机语言的说法中，不正确的是（）。 A. Pascal和C都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比，高级语言程序更容易阅读 6．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 7．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是（） A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0) D. a && b 8.(2010)16 + (32)8的结果是（）。 A. (8234)10 B. (202B)16 C. (20056)8 D. (100000000110)2 9.在C程序中，表达式200|10的值是（） A. 20 B. 1 C. 220 D. 202 10．在下列各项中，只有（）不是计算机存储容量的常用单位。 A. Byte B. KB C.UB D.TB 11．LAN 的含义是（）。 A. 因特网 B. 局域网 C.广域网 D.城域网 12.以下断电之后仍能保存数据的有（）。 A. 硬盘 B. 高速缓存 C. 显存 D. RAM

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

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

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

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

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

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

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

最新中小学信息学竞赛活动开展工作总结

中小学信息学竞赛活动开展工作总结 中小学信息学竞赛活动开展工作总结 今年10月下旬，局领导明确中小学生的信息学竞赛由我站负责。我们当时觉得接受这个任务压力重大，这是因为我区的这一块工作与其他县（市、区）相比，差距较大，而且离开明年市赛只有四个多月的时间。当时的情况是邱隘中心小学有一定基础，华泰小学刚刚起步，其余小学都没有开展，就连前几年在这方面开展相对较好的咸祥镇中心小学也正处在停顿状态。我们设想如果经过100分的努力，也只能是刚刚接近三等奖，这在明年竞赛中还是反映不出成绩来。针对上述情况，我们确定了小学突破、初中紧跟的工作措施。具体小结如下： 一、小学生竞赛辅导起动快，成效显著。 1：统一认识、落实措施 我们迅速分别召开了愿意加入本项活动的小学正职校长及负责教学的校级领导会议。会上大家统一了认识，树立了信心，校长们表示一定会按排好工作，落实好切实可行的措施。 2：师生同学、共同进步

我区小学信息学老师多数是中师毕业，在校没有系统学过PASCAL 语言，带学生参加竞赛有较大难度，如果按常规先办教师培训班，学成后再去辅导学生，至少是一年以后的事情了。为了早出成绩，我们采取了师生同学的办法，教师现学现教，一边教一边学。自1月3日将举行***区小学生信息学竞赛，想利用这次比赛，进一步提高我区小学生信息学竞赛水平，赛后还将全区前30名学生集中起来，举办冬令营。 二、初中生竞赛工作方向确定，措施落实。 1：组织比武，了解师能 为了解掌握我区初中信息学教师的知识水平和教学能力，经教育局同意，组织了初中信息学教师信息学竞赛辅导水平比武活动，比武分初赛和复赛（初赛为笔试，笔试成绩不理想），月底将评出一、二、三等奖。 2：确定训点，强力推动 在了解掌握初中信息学教师师能的基础上，并给合小学竞赛活动开展情况，确定初中信息学竞赛培训点，同时出台相关政策，推

信息学奥赛培训学习感受

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

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

信息学奥赛辅导计划

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

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

中小学信息学程序设计竞赛细则

中小学信息学程序设计竞赛细则 一、竞赛组织 1．由武汉市中小学信息技术创新与实践活动组委会负责全市的竞赛组织工作，竞赛由全市统一命题，各区按全市统一要求负责考务工作。 2．活动分为二个阶段，第一阶段为初赛阶段，竞赛以笔试闭卷形式，按小学组、初中组和高中组三个学段同时进行，由各区具体负责实施。第二阶段为复赛阶段，竞赛以上机形式，按小学组、初中组和高中组三个学段进行。复赛由市统一命题，统一安排考场，地点待定。 二、竞赛的报名和办法 1．报名费每生20元。 2．竞赛报名以区为单位，统一组织学生报名。 3．3月20日（星期五）前各区、系统集中到市教科院信息技术教育中心（6012室）报名，过时不再补报。 4．各区、系统向市报名时，只需按组别和语种、各校报名人数、指导教师姓名等要求填好的初赛报名表，以及缴纳相应的报名费，无须交具体参赛名单。初赛报名表如下： 三、竞赛日期和时间 1．初赛时间：待定 2．复赛时间：待定 四、竞赛形式及试题类型 小学组（LOGO或BASIC）中学组（C或PASCAL） 复赛：全卷满分100分，考试时间小学80分钟、中学120分钟。中学采用的程序设计语言：C和PASCAL。小学采用的程序设计语言：LOGO或BASIC。 竞赛分组：小学组，BASIC、LOGO任选。中学分初中组和高中组，C、PASCAL任选。

附件：武汉市青少年信息学（计算机）奥林匹克竞赛内容及要求： A、小学组 一、初赛内容与要求 1．计算机的基本知识 ★诞生与发展★特点★计算机网络、病毒等基本常识 ★在现代社会中的应用★计算机的基本组成及其相互联系 ★计算机软件知识★计算机中的数的表示 2．计算机的基本操作 ★MS—DOS与Windos98操作系统使用基础知识（启动、命令格式、常用格式） ★常用输入/输出设备的种类、功能、特性、使用和维护 ★汉字输入/输出方法和设备★常用计算机屏幕信息 3．程序设计基本知识 （1）程序的表示 ★自然语言的描述★QBASIC和LOGO4. 0语言描述 （2）数据结构的类型 ★简单数据的类型；整型、实型、字符型 ★构造类型；数组、字符串 （3）程序设计 ★结构化程序设计的基本概念★阅读程序的能力 ★具有完成下列过程的能力 现实世界（问题）：指知识范畴的问题—信息世界（表述解法）—计算机世界（将解法用计算机能够实现的数据结构和算法述出来） （4）基本算法处理 ★字串处理★排序★查找 二、复赛内容与要求 在初赛的内容上增加以下一些内容： （1）计算机软件： ★操作系统的基本知识 （2）程序设计： ★设计测试数据的能力★编写文档资料的能力 （3）算法处理 ★简单搜索★统计★分类★递归算法 三、有关分组内容及难度的说明 （1）LOGO语言 A．熟练掌握尾归和多层递归，对中间递归有一定的了解，熟练掌握字表处理基本命令。 B．掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。 （2）BASIC语言 A．BASIC语言的一维数组：正确定义一个数组，掌握数组中各元素间的相互关系，熟练掌握对数组中各元素的赋值和引用，其中包括对数组所进行的几种基本处理，如选数列中最大、最小数，对有序数列的插入，对数列进行排序、查找等。 B．BASIC语言的函数：熟练地掌握数值函数的运用（如取整函数、随机函数、绝对值函数等）。 B、中学组

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

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周 递推和递归算法 机房

2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案

2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案 一、选择题(共20题，每题 1.5 分，共计30分。前10 题为单选题；后10题为不定项选择题) 1. 微型计算机的性能主要取决于( )。 A)内存B)主板C)中央处理器D)硬盘 E )显示器 2. 128KB 的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3. 能将高级语言程序转换为目标程序的是( ). A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序 4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B A)01011110 B)00001111 C)01011100 D)11001110 E)11001010 5. 计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件 6. TCP ／IP 协议共有( ) 层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1 是属于( ). A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址 8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ). n log 2 n A) B) log 2 n C) 2D) log 2 n 1 E)2n-1 22 10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D) 1,2,3,4,6,5 E)1,3,2,4,5,6 11. 下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式

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

浅谈矩阵在信息学竞赛中的应用 天津南开中学 肖天 矩阵，是线性代数中的基本概念之一。一个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阶矩

信息学奥赛辅导

模块一信息技术与计算机系统 一、信息及其特征 传递性（时间+空间）、共享性、依附性、价值的相对性和实效性、真伪性二、计算机中信息的表示 二进制（0、1）

ASCII码：最高位为0 （8位）汉字编码：最高位为1 点阵数据: (16*16)/8 三、计算机的组成

冯·诺依曼：美籍匈牙利人“计算机之父” 图灵：英国数学家“计算机科学之父、人工智能之父” 存储单位：（b：位）、B（字节）、KB、MB、GB、TB 1B=8b 1KB=1024B 传输速率：bps（波特率：每秒传输多少位） 操作系统：DOS、Windows、UNIX、Linux （网络操作系统：Windows Server、UNIX、Netware） 程序语言：机器语言、汇编语言（编译语言）、高级语言（编译语言） 计算机发展历程：电子管、晶体管、集成电路、超大规模集成电路 计算机发展趋势：巨型化、微型化、网络化、智能化、多媒体化 四、计算机病毒 计算机病毒（Computer Virus）：指“编制或者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码”。 计算机病毒的特征：1、寄生性 2、传染性 3、潜伏性 4、隐蔽性 5、破坏性 五、计算机的维护 模块二文字处理与排版 ※Word的操作技巧

模块三网络基础及网站制作 一、计算机网络组成三要素 计算机：两台以上 传输介质和连接设备 传输介质：双绞线、同轴电缆、光缆 连接设备：网卡、集线器、交换机、调制解调器 网络操作系统和协议： 网络操作系统： 网络协议：TCP/IP协议集（HTTP、FTP、Telnet、SMTP、POP3） ※OSI模型中的七层协议：从上到下分别是7 应用层 6 表示层 5 会话层4 传输层 3 网络层 2 数据链路层 1 物理层，其中高层，即7、6、5、4层定义了应用程序的功能，下面3层，既3、2、1层主要面向通过网络的端到端的数据流。 浏览器实现了5，6，7层的功能 TCP协议栈实现了第4层（传输层）的功能 路由器实现了第3层（网络层）的功能 网卡实现了第2层（链路层）的功能 传输介质（空气或光缆或电缆）实现了第1层（物理层）的功能 二、计算机网络的分类 覆盖范围和传输距离：局域网（LAN）、城域网（MAN）、广域网（WAN）三、网络的拓扑结构 星形、环形、总线型、树形、网状结构 四、IP地址：（IPV4 IPV6 ） A 类地址： 0—127（27=128）大型网络

NOIP2016信息学奥赛普及组初赛C++试题及参考答案 较完美版

精心整理 NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是()。 A ．Powerpoint B ．WordC.ExcelD.AcrobatReader 2．如果256种颜色用二进制编码来表示，至少需要()位。 A ．6 B ．7 C ．8 D ．9 3．以下不属于无线通信技术的是()。 A ．蓝牙45A ．光盘6A 、字母键S 出的第A ．A B ．78A ．0.8B 9A C 10A C 11标为()。 A.6B ．10C ．12D ．15 12．若有如下程序段，其中s 、a 、b 、c 均己定义为整型变量，且a 、c 均己赋值（c 大于0）。 s=a; for(b=1;b<=c;b++) s=s+1; 则与上述程序段修改s 值的功能等价的赋值语句是()。 A.s=a+b; B.s=a+c; C.s=s+c; D.s=b+c; 13．有以下程序： #include usingnamespacestd; intmain(){

intk=4,n=0; while(n

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

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

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

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0

双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤　S≤　100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤　n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2

中学信息学奥赛浅析

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

(完整)信息学奥赛(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、养成先写算法，再编程序的良好习惯 尽管在编程序的初始阶段，不用写算法也能很快编出正确程序，但是，随着学习的深入，特别是学完选择结构、循环结构后，待解决的问题会越来越复杂，不写算法很容易思路模糊，甚至无法思考下去，因此我要求学生养成先写算法，再编程序的良好习惯。 2、严格按照自顶向下，逐步求精的原则指导学生设计算法 一个较复杂的问题，总是包括很多项功能要求，某项功能又可分解为若干个子功能，子功能还可能继续分解下去。如果不按自顶向下，逐步求精的原则设计算法，很容易造成思路上的混乱，出现这样那样的错误，甚至无法思维下去。 在指导学生设计算法时我着重从以下几步下手： 第一步：总体构思

遇到问题，首先对问题进行全局性分析、决策，找出问题包含的所有功能要求，确定数学模型，构思出程序的总体结构。 第二步：模块划分 根据分析、构思的结果，将问题所包含的功能要求，细化成各个模块，每个模块负责完成一项具体的任务。 第三步：逐步求精 如果每个模块都能够写出相应的语句或程序段去处理，那么问题即告解决；如果有一个或多个模块还不能写出具体的程序去处理，那就要进一步将它们分解成更小的模块，这一分解过程不断重复，直至所有的模块都能够写出程序为止。学生掌握了这一设计方法后，思路清晰，能较快、较准确地设计出算法，并且算法结构性强，易读、易查错、易修改。 3、指导学生熟练掌握，并能灵活运用多种基本算法 计算机的典型算法很多，最基本、最常用的如：“枚举法”、“递推法”、“递归法”、“归纳法”、“回溯法”“数字模拟法”等，都应该要求学生熟练掌握，并能灵活运用。