信息学奥赛简介
一、关于青少年信息学奥林匹克竞赛
青少年信息学(计算机)奥林匹克竞赛(早期称为青少年计算机程序设计竞赛)是旨在广大青少年中普及计算机教育,推广计算机应用的一项学科性竞赛活动。全国从1984年开始举办全国性竞赛。而自从1989年我国参加第一届国际信息学奥林匹克(international olympiad in informatics, 简称ioi)以来,全国青少年计算机程序设计竞赛也更名为全国青少年信息学(计算机)奥林匹克(national olympiad in informatics, 简称noi)。与此相应,广东省青少年计算机竞赛更名为广东省青少年信息学奥林匹克竞赛(简称gdoi)。从而形成了从省──全国──国际相衔接的系列性活动。
全国信息学奥林匹克竞赛活动担负着选拔优秀学生参加国际学科奥林匹克竞赛任务,它是经国家教委批准,中国科协具体领导,由中国计算机学会主办的。广东省信息学奥林匹克竞赛活动从84年参加全国赛开始,由省科学技术协会、省教育厅和省计算机学会联合组织,从94年开始由广东省计算机学会负责具体实施。
为促进计算机普及并兼顾提高,从95年开始全国举办信息学奥林匹克竞赛分区联赛,根据广东实际情况,我省将分区联赛初、复赛作为省信息学奥赛的初赛和复赛。
为了提高我省重点中学信息学竞赛水平,并通过重点中学水平的提高带动各市面上的普及与提高。从95年开始,我省每年寒假举办冬令营省集训暨重点中学信息学竞赛,其规模约30~35人。从而形成由省奥赛决赛、省重点中学赛和noi 广东队组队选拔赛组成的省级大赛系列,使我省信息学竞赛尖子们能积累较多的大赛经验。
为便于同学们了解,我们将广东省、全国及国际信息学奥林匹克竞赛活动,按其层次由低到高列表如表1-1。
二、信息学奥林匹克竞赛的内容和考核方式
综观十多年青少年信息学(计算机)竞赛,大体上走过了三个阶段。第一阶段是1984~1986年,当时以basic语言作为主要的程序设计语言,主要考核学生对程序设计语言的理解和熟悉的程度以及编程的技巧。从1987年开始,进入第二阶段,逐步增加了数据结构方面知识等内容,对学生的要求除了要熟悉程序设计语言外,还要学习一些数据结构和算法的基本知识,加强上机编程调试能力的培养。自从1989年我国参加第一届国际信息学奥林匹克竞赛以来,整个计算机竞赛进入了第三阶段,即对学生学习计算机理论知识和实践能力有了一个整体性的全面要求,也即整个信息学(计算机)竞赛已成为智力和应用计算机能力的竞赛,涉及到有关计算机基础知识、计算机软件知识、程序设计知识、组合数学和运筹学的知识、人工智能初步知识以及计算机应用知识等,同时要求学生有较强的编程和上机调试的实践能力。近年来,广东省信息学(计算机)奥林匹克竞赛从命题到评审都有了很大的发展,整个要求和做法力求尽量与noi和ioi竞赛衔接。
信息学奥林匹克竞赛的考核方式是采用封闭式(连续3~4小时)上机编程解题的形式,不限编程语言,竞赛题量通常较大。程序完成后要通过严格的数据测试,这就对同学们编程能力有更高的要求:不但要能编程,编好的程序能运行,而且所设计的程序还要能通过在各种边界条件下和各种环境下设置的测试数据。这种严格的数据测试方法,对于培养同学们的分析问题和解决问题的能力,无疑是很有帮助的。
三、科学化、规范化的奥林匹克学科竞赛
省信息学竞赛委员会在组织竞赛中创造性地制订了一个使竞赛组织更加科学化、规范化的竞赛条例。这个行之有效的条例是92年制订并执行的,在执行过程中这个条例不断得到完善。从而使整个信息学竞赛能按照竞赛本身的客观规律来组织,这对于促进我省信息学竞赛良好发展起到很好的作用。这个条例的基本精神是对各市参赛名额实行动态分配,建立A、
B、C类市升级、降级制度。也就是说,各市每年参加省奥赛决赛的名额,不是固定的,也不是按组织者的意志来分配的,而是根据去年参赛成绩来决定(当年竞赛结束时,每个市就可根据成绩计算出明年的参赛名额)。因此,各市参赛名额的增加是依靠自己的努力来达到。这对于促进省内各市、各校之间的良性竞争,掀起学先进、赶先进的热潮起到很好的作用。这是一个很有趣的、具有自动调节功能的条例,让我们先来看看它的主要内容:
1.参赛名额分配规则
参赛名额分为基本名额和奖励名额,奖励名额与基本名额比例约为1:2。
①基本名额:根据上一年竞赛成绩,分别定出各市参加决赛名额的基数。获团体总分前三名的市(A类市)6人,获团体总分第四至八名的市(B类市)4人,其余的市(C类市)1~2人(去年有参赛的市2人,去年无参赛的市1人)。
②奖励名额:上一年竞赛每获一个高中或初中一等奖、女同学前三名、参赛队员全部获一、二等奖的市均给该市增加1个名额,C类市中成绩最好的2个市各增加1个名额。并规定获校团体前三名的学校各奖励1个名额给原学校。
③根据91年国际信息学奥林匹克提出的“开展一个鼓励女孩参加信息学竞赛活动”的精神,全国赛从92年开始规定每个省队至少有1个女同学参加。因此,我们在条例中也规定了A、B类市基本名额中包含有1个女同学名额,如不派女同学参加,则该名额取消。为了鼓励女同学多参赛,条例中也作了“女同学的奖励名额必须派女同学参加,否则该奖励名额无效”的规定。
④为既保证各市组队的自主性而又保证尖子培养后继有人。条例作了“分配给各市名额,其高初中人数自定,但其差额不得大于1”的规定。
2.设立市级、校级团体奖
设立市级和校级团体奖,对于引起各有关方面的重视,促进各市及各校之间的良性竞争起了十分重要的作用。
市团体总分计算方法是:参赛选手3名以上的队按全部参赛学生按前N名平均成绩计算(含女同学最高分,其中N为各市基本名额数)。计分时,由于省奥赛决赛是高初中组用同一份题但分开评奖的方式,所以,计算团体总分时,初中学生成绩按年级加权(初一为1.15,初二为1.10,初三为1.05),而高中学生不加权。
校团体总分计算方法是:参赛选手2名以上的学校按前2名平均成绩计算,初中学生加权方法同上。
十分有趣的是,采用这样的团体奖计分方法,对参赛市能够起到促进作用和起到“不进则退”的自动调节作用。例如,甲市去年进入A类市,今年基本名额为6名,乙市去年为B类市,今年基本名额为4名,如果甲市只有4名尖子,另两名的水平远不及前面4名,而乙市也有4名尖子,尽管其总体水平即使比甲市前4名尖子略逊一筹,但其最后平均成绩,很可能超过被第5、6名选手拖了后腿的甲市,即甲市今年会降为B类市。也就是说,保住A类市的桂冠往往比夺取这个桂冠更难,因为要夺取A类市桂冠,只需4名尖子就够了,但要保住A类市桂冠,必须培养6名尖子选手。这种计分方法表明:对A类市的要求比对B类市的要求更高。这种竞争,同样会出现在B类市最后1~2名与C类市前2名之间。此外,我们在奖励名额方面也制订了有利于C类市升级规定,所以C类市只要努力,也是能够在1~2年内升为B类市的。再经过几年的努力,等到全省中等水平的市不是现在的4~5个市时,我们可以将B类市的范围再扩大。由于条例中建立了A,B,C类市升降级制度,使上一年取得好成绩的市也必须居“高”思危,有“不进则退”的危机感,而上年成绩不太理想的市也有“再加一把力,就可升一级”的可能,从而增加了省内各市良性竞争。条例经过几年初中,A、B类市激烈竞争,不断换位,C类市倔起的例子层出不穷。
这个条例对各市参赛名额分配为什么不采用平均分配的办法呢?原因在于各市计算机教育和科技活动发展不平衡。我们承认这种不平衡,鼓励强者更强,保证了尽可能多的有发展前途的学生有机会施展他们的才华,而不会因名额限制而阻碍他们的发展。与此同时,我们也采取措施扶助弱者(暂时落后的市),从而保证我省能培养出相当一批计算机程序设计水平较高的中学生,他们在省级和全国信息学奥赛中都取得较好的成绩,使我省信息学竞赛水平连续多年一直站在全国最好的几个省(市)之列。
全国青少年信息学奥林匹克联赛 noip 即全国青少年信息学奥林匹克联赛。 全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至今已举办19次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试为主。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。 目录 1加分保送 2命题宗旨 3普及内容 4竞赛形式 ?比赛形式 ?比赛时间 ?试题形式 5知识范围 1加分保送 2010年11月19日,教育部宣布取消了各项奥林匹克竞赛全国决赛一等奖以下的高校保送资格,改由所在地招生委员会决定是否给予20分及以下的加分。调整政策从2011年秋季进入高中阶段一年级的学生开始适用,2010年(含)以前已进入高中阶段学习的学生,仍可适用调整前的相关政策。 根据教育部现行《普通高校招收保送生办法》中关于保送生选拔条件的规定,获得全国青少年信息学奥林匹克联赛(NOIP)一等奖的应届高中毕业生,均具有保送进入高校就读的资格。部分地区一等奖获奖选手还享有高考加分优惠,具体情况视省招办政策而定。获奖选手可申请参加高校自主招生和保送生考试,经高校测试通过,可享受高考降分优惠或直接保送录取。
NOIP中成绩优秀的非高三选手,可以作为省代表队成员参加全国决赛(NOI)及夏令营比赛(部分省市代表队人员须经过选拔赛决出)。NOIP获奖选手同样具有保送资格,并且成绩优秀的选手能够当场获得高校点招,免试进入名牌大学。夏令营作为全国决赛的扩大赛,本身不具有保送资格,但如果选手之前已获得NOIP一等奖,则同样可以参与现场保送。2013届及以前获得提高组复赛一等奖的高中毕业生可免高考,而通过大学的保送生考试直接被录取。 2命题宗旨 全国青少年信息学奥林匹克联赛(NOIP)是一项面向全国青少年的信息学竞赛和普及活动,旨在向那些在中学阶段学习的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那些有才华的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀的计算机人才。 竞赛的目的是为了在更高层次上推动普及。本竞赛及其相关活动遵循开放性原则,任何有条件和有兴趣的学校和个人,都可以在业余时间自愿参加。本活动不和现行的学校教学相冲突,也不列入教学计划,是课外性质的因材施教活动。参加者可为初高中学生或其他中等专业学校的青少年。 3普及内容 .计算机的基本组成; .计算机操作系统使用(Windows,Linux等); .计算机工作的基本原理; .计算机程序设计的基本方法; .至少一门高级程序设计语言(非图形化)(Pascal/C/C++等); .程序设计中常用的数据结构(指针、多维数组、单链表及循环链表、二叉树等)。 普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,使得他们对信息技术的一些本质和核心的东西有更多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。 对学生的能力培养注重 .想象力与创造力; .对问题的理解和分析能力; .数学能力和逻辑思维能力;
附件4 敖汉旗信息技术基础知识题库 一、选择题 1.在计算机内部,数据是以( B )形式加工、处理和传送的。 A. 十六进制码 B. 二进制码 C. 八进制码 D. 十进制码 2.当一个文件夹被重命名后,文件夹内的文件或文件夹将( D )。 A. 无任何变化 B. 也被重命名 C. 全部丢失 D. 文件夹被重命名,文件不会被重命名 3.在Windows默认环境中,下列4组键中,系统默认的中英文输入切换键是( C )。 A. Ctrl+Alt B. Ctrl+空格 C. Ctrl+Shift D. Shift+空格 4.在多媒体计算机中,( B )是用来播放、录制音乐的硬件设备。 A. 图形卡 B. 声卡 C. 网卡 D. 多功卡 5.在Windows的"资源管理器"窗口中,如果想一次选定多个分散的文件或文件夹,正确的操作是( D )。 A. 按住Ctrl键,用鼠标右键逐个选取 B. 按住Shift键,用鼠标右键逐个选取 C. 按住Shift键,用鼠标左键逐个选取 D. 按住Ctrl键,用鼠标左键逐个选取 6.在Windows操作系统中,要实现粘贴操作,可以按( B )。 A. Ctrl+P B. Ctrl+V C. Ctrl+C D. Ctrl+X 7.下列哪项不属于电视类媒体( C A.投影机 B.视频展示平台 C.幻灯机 D.影碟机 8.在启动程序或打开文档时,如果记不清某个文件或文件夹位于何处,则可以使用Windows7操作系统提供的( C )功能。 A. 帮助 B. 设置 C. 搜索 D. 浏览 9.在鸿合交互电子白板软件中能自动识别二维图形的是以下哪支笔?( D ) A.纹理笔 B.手势笔 C.智能笔 D.激光笔
信息学奥赛基础知识提纲 (2014年9月) 1 计算机系统 1-1概述 一个完整的计算机系统包括硬件系统和软件系统两大部分,必须具有五大功能:数据传送功能、数据存储功能、数据处理功能、操作控制功能、操作判断功能。它的工作特点是:运算速度快、运算精度高、记忆能力强、通用性广、自动运算。 计算机按照规模可分为:巨型机、大型机、中型机、小型机、微型机、单片机等几种类型。根据用途不同分为通用机和专用机。 硬件指的是计算机的设备实体;软件通常泛指各类程序和文件。软硬件的关系:硬件是软件的基础。软件是硬件的扩充与完善。硬件与软件在逻辑上是等价的。 1946年,世界上第一台计算机诞生于宾夕法尼亚大学,称为ENIAC 。 1949年,第一台存储计算机EDSAC,英国剑桥大学威尔克斯(Wilkes )设计和制造的。 1951年,第一台商用计算机是UNIVAC 。 1-2 硬件系统 1-2-1 冯·诺伊曼(J.von Neumann )机:美籍匈牙利数学家 现代计算机的基本结构被称为冯·诺伊曼结构。它的主要特点是储存程序的概念: (1) 采用二进制形式表示数据和指令。 (2) 将程序(包括操作指令和操作数)事先存入主存储器中,使计算机在工作时能够自 动高速地从存储器中取出指令加以执行。 (3) 由运算器、存储器、控制器、输入设备、输出设备五大基础部件组成计算机系统。 冯·诺伊曼机 运 算 器存 储 器 输出设备 输入设备 控 制 器控 制 台 控制信号请 求 信 号 请 求 信 号 控制信号结 果 程序 反馈信息 操作指令 地址 指令
1-2-2 计算机的总线结构 计算机的各个部件需要以某种方式互联,进行数据交换。最常见的互联结构就是总线互联结构和多总线互联结构。总线是一种连接多种设备的信息传递通道,实际上是一组信号线。 典型的计算机总线结构由内部总线和系统总线组成。 (1) 内部总线:用于连接CPU 内部的各个模块。 (2) 系统总线:又称外部总线,用于连接CPU 、存储器和输入输出设备。系统总线的信 号线分为三类:数据线、地址线和控制线。 数据线(Data Bus ):数据总线的宽度就是指组成数据总线的信号线的数目,它决定了在该总线上一次可以传送的二进制位数。 地址线(Address Bus ):用以传递地址信息,来指示数据总线上的数据来源和去向。地址线的数目决定了能够访问空间的大小。 控制线(Control Bus ):用来控制数据总线和地址总线。 某SRAM 芯片,其存储容量为64K*16位,则该芯片的地址线数目和数据线的数目? 1-2-3 中央处理器(Central Processor Unit ) 1、CPU 包含了冯机五大部件中的运算器(即加法器)和控制器。 运算器:对信息加工和处理的部件,主要完成各种算术运算和逻辑运算。 控制器:通过读取各种指令,并进行翻译、分析,而后对各部件作出相应的控制。 2、CPU 主要由三大部分组成:寄存器组、算术逻辑单元(ALU )和控制单元(控制器)。 寄存器组:分为通用寄存器(通用寄存器、数据寄存器、地址寄存器、标志寄存器)和状态控制寄存器(程序计数器PC 、指令寄存器IR 、存储器地址寄存器MAR 、存储器缓冲寄存器MBR )以及程序状态字PSW 。 算术逻辑单元ALU : 寄存器、存储器、I/O 设备把待处理的数据输入到ALU 。 控制单元:控制器的基本功能就是时序控制和执行控制。根据当前运行的程序,控 制器使CPU 按一定的时序关系执行一序列 的微操作从而完成程序。 时钟信号:控制器根据时钟电路产生的时钟信号进行定时,以控制各种操作按指定的时序进行。计算机的基本功能是执行程序,而程序由一连串的指令组成;计算机的执行过程由一连串的指令周期组成,每一指 令周期完成一条指令。这些指令周期又可进一步细分为更小的单元,直到微操作uop-----CPU 完成的基本的原子操作。 时钟脉冲发生器的晶振频率成为机器的主频,它产生的时钟脉冲信号是整个机器的时间基准,其周期T 称为该计算机的时钟周期。 完成一个微操作的时间就称为CPU 周期(机器周期)。执行一条机器指令所需的时间称为一个指令周期。 3、指令系统(精简指令系统):操作类指令和控制类指令 一条指令:操作码 + 地址码 一条机器指令的执行:取指令――分析指令――执行指令 4、CPU 的主要指标有: 字长:CPU 一次所能处理的二进制位数。它决定着寄存器、加法器、数据总线等的位数。主频:计算机的时钟频率。(即内频)单位:MHz 或GHz 。 运算速度:CPU 每秒钟能完成的指令数MIPS 。运算速度=1÷ 执行一条机器指令所需的时间
第19届全国青少年信息学(计算机)奥林匹克BASIC 试题说明: 请考生注意,所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题(共10题,每小题3分,共计30分) 1、存储容量2GB相当于() A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数(可能是小数),再按原样输出,则程序中处理此数的变量最好使用() A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是() A、尽量做到使用正版软件,是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后,U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占()个字节。 A、2 B、4 C、8 D、16 5、在计算机中,ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币,重量较轻)和一架天平,请问最少需要称几次,才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中,不是输出设备的是()。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时,能使窗口大小恢复原状的操作是() A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国,它是出于()的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解(共2题,每小题5分,共计10分) 1、请观察如下形式的等边三角形: 边长为 2 边长为4 当边长为2时,有4个小三角形。 问:当边长为6时,有________个小三角形。 当边长为n时,有________个小三角形。 2、A、B、C三人中一位是工人,一位是教师,一位是律师。已知:C比律师年龄大,A和教师不同岁,B比教师年龄小。问:A、B、C分别是什么身分? 答:是工人,是教师,是律师。 三、阅读程序写结果(共4题,每小题8分,共计32分) 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是:( 1) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I); N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N; NEXT J PRINT NEXT I END 本题的运行结果是:( 2)
全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班,旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平,从而更好地在中学里开展计算机应用和程序设计的普及教育,为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛(NOIP)大纲》确定教学内容。鉴于培训时间较短(一般在一周左右),教学以传授相关知识为主,学员业务能力的提高主要依靠个人自身的努力。通过培训,应使学员了解参与信息学竞赛必备的知识要点;掌握基本的程序设计、算法和数据结构的有关内容;经过继续努力,可以独立承担NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台,交流和探讨各校的培训内容、方法、培训模式和成功的经验,以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 (1)程序设计语言概要 由于学员水平不一,使用的程序设计语言不同,有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容(条件语句、循环语句、指针、结构、函数(或过程)的定义和引用等)。建议任课教师使用C/C++语言,也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 (2)算法设计与数据结构基础 (2.1 )递归回溯与基本搜索方法(递归的基本思想与实现过程,深度优先搜索,n 后问题、0-1背包问题、图的m着色、连续邮资问题、最大团问题等;近几年NOIP相关试题)。 (2.2 )贪心算法(单源最短路径、最小生成树、哈夫曼编码等)。 (2.3 )线性结构、图与树的相关问题(链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等;近几年NOIP相关试题) (2.4 )分治算法(二分搜索、棋盘覆盖问题、快速排序、跳马问题) (2.5 )动态规划(基本思想、0-1背包问题、矩阵连乘问题、最长公共子列、最 优二叉搜索树等;近几年NOIP相关试题) (3)历届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。赛题质量极高,命题人大多为现役集训队选手。
学校信息学奥林匹克竞赛培训计划 学校信息学奥林匹克竞赛培训计划 为了体现学校信息技术教育特色,丰富学生第二课堂活动,向中学生普及计算机基础知识,培养学生学习计算机的兴趣,信息科组计划举办信息学奥林匹克竞赛培训班,组织培训学生参加××年全国青少年信息学奥林匹克竞赛(),为了在竞赛中取得较好名次,特制定此培训计划。 一、培训班开设: 根据全国青少年信息学奥林匹克()竞赛的要求,开设初中普及组和高中提高组两个竞赛辅导班专门开展培训工作。其中初中普及组主要在初中一年级学生中选拔,并吸收少量优秀的初中二年级学生,计划人数人左右,由××老师负责主要培训课程。高中提高组在高中一年级学生中选拔,计划人数人左右,由××老师负责主要培训课程。 二、学生选拔工作: 培训班学生主要在学习成绩良好和对计算机兴趣浓厚的学生中选拔,组织学生召开动员大会,并自行命题安排选拔考试。分别对学生的计算机基础知识、数学能力、逻辑能力和接受新事物能力进行了全面考核,经过综合考虑,从参加选拔考试的名初中学生中选拔了名(更多精彩文章来自“秘书不求人”)组成初中普及组培训班,从参加考试的名高中学生中选拔了名组成了高中提高组培训班。 三、课程安排:
根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求,结合学校实际情况,对培训班的课程安排如下: 课程 主要内容 时间安排 节数 程序设计基础 ⒈程序基本结构,简单语句、表达式 月日-日 ⒉输入语句,输出语句,输出格式 月日-日 ⒊关系式、逻辑式与布尔数据,选择结构语句 月日-日 ⒋基础训练 月日-日 ⒌循环语句,循环语句,循环控制 月日-日 ⒍基础训练 月日-日 函数和过程 ⒎标准函数和过程与自定义函数和过程 月日-日 ⒏函数和过程中的参数及变量作用范围