2011年春学期江苏省华罗庚中学信息学奥林匹克竞赛辅导计划

第一篇：2011年春学期江苏省华罗庚中学信息学奥林匹克竞赛辅导计划

2011年春学期江苏省华罗庚中学

信息学奥林匹克竞赛辅导计划

一、培养目标：

（1）知识目标：程序语言、数据结构、算法设计、离散数学基本知识

（2）能力目标：分析问题与程序设计解决问题的基本能力，问题意识，表达能力，协作学习能力

二、培训内容：

1、高级数据结构基础及应用

(1)动态型序列化数据的组织与应用(堆、堆排序)(2)集合型数据的组织与应用(并查集)• 什么是并查集 • 并查集的求解适用性 • 并查集方法的基本程序思想与框架解析 • 并查集方法的应用(3)区间型数据的组织与应用(线段树)• 什么是线段树 • 线段树的求解适用性 • 线段树方法的基本程序思想与框架解析 • 线段树方法的应用

2、数学与程序设计

(1)组合数学基础及其应用• 排列与组合 • 母函数与递推 • 容斥原理与鸽巢原理(2)常用公式及方法解析• Catelan • 统计 • 加、乘 • 其他

(3)思维迁移与拓展(与递推、动规的联系等)(4)数学建模基本方法

3、实战技巧

(1)程序编写方面• 数据范围估算与数据类型选择 • 优化方法 • 掐时技巧 • 审题与解题顺序选择技巧 • 其他(2)算法选择方面• 数据规模估算 • 最值、可能值问题……

第二篇：2009年春学期江苏省华罗庚中学信息学奥林匹克竞赛辅导计划

2009年春学期江苏省华罗庚中学

信息学奥林匹克竞赛辅导计划

一、培养目标：

（1）初步掌握PASCAL语言程序设计的基本知识

（2）了解结构化程序设计的思想方法

（3）初步掌握数据结构与算法方面的基础知识

二、课程设置：

（1）全国青少年信息学奥林匹克培训教材及其习题集（中级本）

（2）简明数据结构教程

（3）全国青少年信息学奥林匹克竞赛中学试题解析

三、培训时间：

四、培训内容：

1、全面学习PASCAL语言的基础知识、程序的调试，使学生能熟练掌握每周星期六14:10----17:15。PASCAL，并熟练应用常用基本算法。

2、深入学习各类算法设计思想，让学生形成一定的分析和解决问题的能力，在算法设计中展开各种数据结构的学习。

3、以实例为基础，展开强化训练，使学生能初步达到灵活运用的程度，独立解决实际问题。加强与其他学科的合作。信息学竞赛中的“信息”二字，其实就是计算机对现实世界的数字化表示。用计算机解决现实问题其中最重要的一步表就是数据结构的设计。数据模型的建立、数学公式的应用，在计算机中是关键。因此，加强与其他学科的横向联系非常必要，特别是数学特长生的培养。

第三篇：霍山中学2013年信息学奥林匹克竞赛培训

霍山中学2013年信息学奥林匹克竞赛培训

（一）1、输入一个三位整数，要求把这个数的百位数与个位数对调，输出对调后的数。

[分析]先求出自然数的个位、十位、百位，然后个位与百位对调。

2、歌手大赛上6位评委给一名参赛选手打分，6人打分的平均分为9.6分；如果去掉一个最高分，这名选手的平均分为9.4分；如果去掉一个最低分，这名选手的平均分为9.8分；那么如果去掉一个最高分和一个最低分，这名选手的平均分是多少？

[分析]首先求出6位评委的总分，然后根据去掉最高分的总分和去掉最低分的总分，求出最高分的分值和最低分的分值，最后总分减去最高分和最低分除以4即是答案。

3、传说古代的叙拉古国王海伦二世发现了利用三角形的三条边长来求三角形面积公式。已知△ABC中的三边长分别为a,b,c，求△ABC 的面积。（提示：海伦公式S= ,其中p=(a+b+c)/2）。

[分析]公式中p是三角形周长的一半，求出p后直接代入海伦公式中求得面积。

4、某幼儿园里，有5个小朋友编号分别为1，2，3，4，5，他们按各自的编号顺序围坐在一张圆桌旁。他们身上都有若干糖果（键盘输入），现在要做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分为三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给与他相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮之后，每个小朋友手上分别有多少颗糖果？

[分析]题目中有5个小朋友，他们初始时糖果的数目不确定，用a,b,c,d,e分别存储5个小朋友的糖果数，初始值由键盘输入。

5、分钱游戏。甲、乙、丙三人共有24元钱，先由甲分钱给乙、丙两人，所分给的数与已有数相同；接着由乙分给甲、丙，分法相同；再由丙分钱给甲、乙，分法也同前。经上述三次分钱之后，每个人的钱数恰好一样多。求原先各人的钱数分别是多少？

[分析]设甲、乙、丙三人的钱数分别为A、B、C。用倒推（逆序）算法，从最后结果入手，按反相顺序，分步骤推算出每次各人当时的钱数。

6、求一元二次方程X2+3X+2=0的两个实数根。

[分析]方程的系数是常量，分别用a,b,c表示，可运用数学上现成的求根公式求方程的根。

①先求出d=b2-4ac；

②再用求根公式算出X1，X2；

③输出X1，X2。

第四篇：学校信息学奥林匹克竞赛培训计划（推荐）

为了体现学校信息技术教育特色，丰富学生第二课堂活动，向中学生普及计算机基础知识，培养学生学习计算机的兴趣，信息科组计划举办信息学奥林匹克竞赛培训班，组织培训学生参加××年全国青少年信息学奥林匹克竞赛（），为了在竞赛中取得较好名次，特制定此培训计划。

一、培训班开设：xiexiebang.com，全国公务员公同的天地www.xiexiebang.com

根据全国青少年信息学奥林匹克（）竞赛的要求，开设初中普及组和高中提高组两个竞赛辅导班专门开展培训工作。其中初中普及组主要在初中一年级学生中选拔，并吸收少量优秀的初中二年级学生，计划人数人左右，由××老师负责主要培训课程。高中提高组在高中一年级学生中选拔，计划人数人左右，由××老师负责主要培训课程。

二、学生选拔工作：

培训班学生主要在学习成绩良好和对计算机兴趣浓厚的学生中选拔，组织学生召开动员大会，并自行命题安排选拔考试。分别对学生的计算机基础知识、数学能力、逻辑能力和接受新事物能力进行了全面考核，经过综合考虑，从参加选拔考试的名初中学生中选拔了名组成初中普及组培训班，从参加考试的名高中学生中选拔了名组成了高中提高组培训班。

三、课程安排：

根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求，结合学校实际情况，对培训班的课程安排如下：

课程

主要内容

时间安排

节数

程序设计基础

⒈程序基本结构，简单语句、表达式

月日－日

⒉输入语句，输出语句，输出格式

月日－日

⒊关系式、逻辑式与布尔数据，选择结构语句

月日－日

⒋基础训练

月日－日

⒌循环语句，循环语句，循环控制

月日－日

⒍基础训练

月日－日

函数和过程

⒎标准函数和过程与自定义函数和过程

月日－日

⒏函数和过程中的参数及变量作用范围

月日－日

⒐基础训练

月日－日

数据结构

⒑线性表、队列和栈的基础知识

月日－日

⒈线性表、队列和栈的程序实现

月日－日

计算机知识基础

⒉计算机软件和硬件基础知识

月日－日

⒊计算机中的数、进制的转化

月日－日

全面复习

⒋全面复习，准备参赛

月底－月初

四、培训时间和地点安排：

初中普及组：

周次

上课时间

上课地点

备注

周一

下午第节－第节

电脑一室

周三

晚修第三节

电脑一室

周五

下午第节－第节

电脑一室

高中提高组：

周次

上课时间

上课地点

备注

周一

下午第节－第节

电脑三室

周三

晚修第三节

电脑三室

周四

晚修第三节

电脑三室

五、培训班学生要求：

第五篇：江苏省青少年信息学奥林匹克竞赛委员会(通知)

江苏省青少年信息学奥林匹克竞赛委员会
苏信奥委 [2011] 04 号

关 于 举 办 2011 年 江 苏 省 青 少 年 信 息 学 奥 林 匹 克 代 表 队 组 队 选 拔 赛 的 通 知
各市及有关学校： 第二十八届全国青少年信息学奥林匹克竞赛活动（NOI2011）将于今年在吉林举行。经研究，为组 建我省参加 NOI 2011 竞赛活动的代表队正式组队选拔赛将在常州进行。兹将有关事宜通知如下： 1)时间：选拔赛于 2011 年 4 月 15 日-18 日进行。2)人员：依据江苏省青少年信息学奥林匹克竞赛委员会公布的“全国青少年信息学奥林匹克竞赛 江苏省组队选拔赛规程”的精神，本着公平、公正、公开，对各位选手作进一步全面考察的宗 旨，JSOI 2011 江苏省青少年信息学奥林匹克集训队在经过二轮的集训与选拔活动的基础上，从中确定了参加本次选拔活动的正式选手，名单见附件。3)选拔：共进行二试。第一试用时 4.5 小时，第二试用时为 5 小时．题型均为上机编程题。由省 奥赛委科学委员会命题、测试和评分。从中选拔出前 18 名（至少要有二名女选手），然后根据 相关规则所给定的名额，并考虑省信奥委在本次活动结束时下发给学校、家长的相关要求回执 情况，于 6 月份进行差额选拔，从中确定我省参加 NOI2011 全国竞赛的代表队的选手。4)要求：参加选拔活动的选手学校必须要委派一名辅导教师带队，并负责在最后评测的成绩单上 签字（否则该校选手成绩无效）。其名单（姓名、性别并学校盖章），应于 4 月 5 日前通过电子 信箱：JSOI3@163.COM 报至江苏省青少年信息学奥赛委办公室。5)相关学校应于 4 月 5 日前交纳参赛选手的注册、参赛等费用共 500 元（只接受学校的银行汇 款：江苏省青少年科技中心 名额不再保留。6)报 到 通 知 将 于 2011 年 4 月 8 日 通 过 普 委 会 网 站（JSOI.JZHX.NET）及 函 授 教 学 网（JSOI.CZYZ.COM.CN）发布,不再另行寄发，请注意即时浏览。7)本通知只通过网络发送，不再另行寄发。南京银行城北支行 ***194）过期以弃权处理，

江苏省青少年信息学奥林匹克竞赛委员会 2011 年 3 月 25 日 抄报：省教育厅、省科协、省中学生学科奥林匹克竞赛委员会 抄送：镇江、扬州、盐城、泰州、宿迁、南京、淮安、苏州、连云港、常州市主管部门

jsoi2011 第三轮选拔人员名单
序 市 镇 扬 扬 扬 盐 盐 盐 盐 盐 盐 盐 盐 泰 泰 泰 泰 泰 宿 宿 宿 苏 苏 苏 宁 宁 宁 宁 宁 宁 宁 宁 宁 宁 宁 宁 宁 宁 宁 姓名 曾迪飞 刘畅 刘文钊 胡渊鸣 李星 高飙 蒋一瑶 吴悦欣 高贤达 韩旭 潘成 余翔 智天成 俞爽 徐佳玮 田元景 袁蕴哲 陈天宇 王麒麟 张凯旋 倪泽昆 徐晔嘉

何天成 王旭康 陈莘莘 王立力 王凡 余岳 徐韧喆 郭元靖 王悦同 许昊然 袁玉聪 朱见深 陈羽观 陈书新 喻淞 乔明达 性别 男 男 男 男 男 男 女 男 男 男 男 男 男 女 女 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 丹阳高级中学 江苏省扬州中学 江苏省扬州中学 江苏省扬州中学 江苏省大丰高级中学 江苏省大丰高级中学 江苏省大丰高级中学 江苏省大丰高级中学 江苏省大丰高级中学 江苏省大丰高级中学 江苏省大丰高级中学 江苏省大丰高级中学 江苏省泰州中学 江苏省泰州中学 江苏省泰州中学 泰州二中附中 泰州二中附中 江苏省泗洪中学 江苏省泗洪中学 江苏省泗洪中学 苏州外国语学校 苏州中学 苏州中学 金陵中学河西分校 南京市金陵中学 南京市金陵中学 南京市金陵中学 南京树人国际学校 南京树人国际学校 南京树人国际学校 南京外国语学校 南京外国语学校 南京外国语学校 南京外国语学校 南京外国语学校 南京外国语学校 南京外国语学校 南京外国语学校 学校名称 年级 高一 高二 高二 高一 高二 高一 高一 高一 高一 高一 高一 高一 高二 高一 高一 初三 初三 高二 高二 高一 高二 高二 高一 初三 高二 高一 高一 初二 初二 初二 初二 初二 初二 初二 初二 初二 高二 高一 机位

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79

宁 宁 宁 宁 宁 宁 宁 宁 宁 宁 宁 宁 连 连 淮 淮 淮 淮 淮 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常

张子寒 吉妍 周围 马蔚云 袁文韬 李仞珏 胡钧 李耀东 谭昊 洪绿蓝 滕林 顾昱洲 史磊 宋飏 张泽 徐戍 胡洋 胡继尧 王行知 邹晨 吴争锴 钱雨露 于竟成 陈子旸 高旺 包奇 徐磊 徐玥 蒋旻洋 吕可凡 洪鑫焰 徐毅 张诚一 薛震东 孔令豪 吴超 华逸青 刘爽 魏煜欣 王潇 江弘九

男 女 男 女 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 女 男 男 男 男 男 女 男 男 男 男 男 男 男 男 女 男 男 男 男

南京外国语学校 南京外国语学校 南京外国语学校 南京外国语学校 南京外国语学校 南京玄武外国语学校 南师大附属中学 南师大附属中学 南师大附属中学 南师大附属中学 南师大附属中学 南师大附属中学 新海高级中学 新海高级中学 淮安市开明中学 淮安市开明中学 江苏省淮阴中学 江苏省淮阴中学 江苏省清江中学 常州市第一中学 常州市第一中学 常州市第一中学 常州市第一中学 常州市第一中学 常州市第一中学 常州市第一中学 常州市第一中学 常州市正衡中

中学 常州市正衡中学 常州市正衡中学 常州市正衡中学 常州市外国语学校 常州市外国语学校 常州市外国语学校 常州市外国语学校 常州市外国语学校 江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学

高一 高一 高一 高一 高一 初三 高二 高二 高二 高一 高一 高一 高二 高二 初三 初三 高二 高二 高二 高二 高二 高二 高二 高一 高一 高一 高一 初三 初三 初三 初三 初二 初二 初三 初三 初三 高二 高二 高二 高二 高二

80 81 82 83 84 85 86 87 88 89 90 91

常 常 常 常 常 常 常 常 常 常 常 常

魏子阳 李一晗 陈中天 王轩 韩希之 鄢俊乐 史鉴 夷安 韩韵衡 吴英南 高胜寒 钱雨杰

男 男 男 男 男 男 男 男 男 男 男 男

江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学 江苏省常州高级中学

高二 高二 高二 高二 高二 高二 高二 高二 高二 高一 高一 高一

注： 南京外国语学校的贾志鹏同学（高一），系 IOI2011 国家集训队队员。依据“江苏省组 队选拔赛规程”相关规定，因该选手将于今年五月参加 IOI2011 国家队选拔活动且经本人提 出申请，由所在学校报省竞赛委员会审批同意，不参加本次省队选拔活动，保留其直接入选 当年省代表队的资格。其后，将根据该选手参加 IOI2011 国家队选拔活动的成绩来确定： 1）如入选 IOI2011 国家队且在 IOI2011 竞赛中获得金牌，将不再参加 2011NOI 的活 动，由省竞赛委员会根据本次省队选拔活动的成绩，确定递补人员。2）如没有入选 IOI2011 国家队，则该选手则应参加于六月份进行的省队差额选拔活 动，以确定其最后参加 2011NOI 的身份。鉴于此情况，根据今年我省获得的参加 NOI2011 的名额，本次省队选拔活动从中选拔出 的前 18 名（至少要有二名女选手），将考虑省信奥委在本次活动结束时下发给学校、家长的 相关要求回执情况，并根据其后于六月份进行的省队差额选拔活动的成绩、同时还要根据贾 志鹏同学参加 IOI2011 国家队选拔活动的成绩，有可能还要有名额及人员的变动。