江苏省青少年信息学奥林匹克(JSOI 2006)
江苏青少年信息学奥林匹克联赛复习题.docx

一、选择(每题1分,多选无分,共20分)1、在八进制中,数773244556除以4的余数是()A 2B 4C 6D 02、一个无符号二进制整数的第五位是1(从右边开始),则这个数的十进制值最小是()A 25B 24C 105D 1043、在计算机内部,一切信息存取、处理和传递的形式是()A ASCII码B BCD码C 二进制D 十六进制4、微型计算机的主机一般包括()A CPU、内存B CPU、外存储器C 主板、CPUD 存储器、寄存器5、用计算机进行图形制作时,正在绘制的图形是存放在()中A CPUB ROMC RAMD 外存6、在WINDOWS中,能够打开对话框的菜单项中一般含有()符号标志A …B √C •D ▲7、在WORD中,将一段文字移到整个文档最后,正确的操作步骤的顺序是()(1)打开编辑菜单,选择粘贴命令(2)选择要移动的一段文字使其反黑(3)打开编辑菜单,单击复制命令(3)把光标移到文档的最后A (1)(2)(3)(4)B (3)(2)(4)(1)C (2)(3)(4)(1)D (3)(1)(2)(4)8、第三代计算机的主要制造材料是()A ROMB 中小规模集成电路C 大规模集成电路D ROM与RAM9、一个无符号二进制整数的右边加上二个0,形成的新数是原数的()倍A 2B 4C 10D 1610、中的“cn”代表了()A 国家(中国)B 省市C 用户D 服务器11、64K存储器含()个字节A 64000B 65536C 64536D 3276812、计算机病毒一般寄生在()中A 中央处理器B 存储器C 输入设备D 输出设备13、启动WINDOWS后,不是桌面上常见的图标是()A 我的电脑B 回收站C 控制面板D 我的文档14、在WINDOWS中,使用鼠标打开某个对象快捷菜单的操作方法是()A 单击对象B 双击对象C 右击对象D 拖动对象15、在WINDOWS中,可以由用户设置的文件属性为()A 存档、系统和隐藏B 只读、系统和隐藏C 只读、存档和隐藏D 系统、只读和存档16、下列选项中,不属于程序流程控制结构的是()A 循环B 逻辑表达式C 双分支D 分支嵌套17、用A表示某个人的总成绩,用B表示这个人的语文成绩,用C表示这个人的数学成绩。
江苏省青少年信息学奥林匹克竞赛命题大纲

江苏省青少年信息学奥林匹克竞赛普及组初、复赛命题大纲(试行稿)一、总体原则江苏省青少年信息学奥林匹克竞赛是一项经省科协、省教育厅批准、面向全省广大青少年学生的、课外性质的信息技术因材施教普及活动。
其宗旨是:向在校学习的青少年普及计算机科学知识;给学校的信息技术教育课程的教育提供动力和新的思路;给那些有潜力和创新思维的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀的计算机人才。
本活动不和现行的学校教学相冲突,也不列入常规教学计划。
普及的重点是根据中学生的特点,培养学生学习计算机的兴趣,掌握和感悟学习计算机的基本思维,以及若干基本的问题处理的编程模式,使得他们对信息技术的一些核心内容有较多的了解,提高他们创造性地运用程序设计知识解决实际问题的能力。
对学生的能力培养将注重以下的几个方面:●想象力与创造力;●对问题的理解和分析能力;●数学能力和逻辑思维能力;●对客观问题和主观思维的口头和书面表达能力;●人文精神:包括与人的沟通能力,团队精神与合作能力,恒心和毅力,审美能力等。
由江苏省青少年信息学奥林匹克竞赛委员会负责组织的青少年信息学奥林匹克竞赛的普及组部分,是全省信息学奥林匹克竞赛整个系列中的一个重要组成部分。
为了更好地推动我省青少年信息学奥林匹克竞赛活动的开展,加强竞赛的组织与管理工作,依据降低难度,增加题量,重在考察学生的逻辑思维能力、数学归纳能力和程序设计能力的原则,制定本命题大纲。
二、命题命题是选拔过程的重要一环,同时对信息学普及教育的内容起着导向性的作用。
命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点,不直接从大学专业教材中选题。
在命题和审题工作中,坚持创新和规范的原则。
由省青少年信息学奥赛委科学委员会主持负责命题工作,其主要职责是提供普及组竞赛的备选题目,并承担对所提供的题目保密的责任。
基本思路1、试题紧密结合课程改革,结合数学,物理和其他学科的相关知识。
2、强调基本的算法:如枚举方法,贪心方法,回溯算法,递归算法和简单的动态规划等。
第七届全国青少年信息学计算机奥林匹克

关于参加信息学奥林匹克竞赛的通知之二各班主任:
江苏省青少年信息学奥林匹克竞赛分设高中组、初中组与小学组。
竞赛共进行两轮(初、复赛)。
其中:初赛为笔试, 复赛为上机操作(初、复赛小学组使用的语言载体为: BASIC)。
初赛主要通过卷面答题,主要考核学生的计算机基础知识与基本能力。
复赛则采用上机编程解题的形式,主要考察参赛选手的智力与利用计算机解决问题的能力。
为组织参加2004年武进区、江苏省青少年信息学奥林匹克竞赛,特开展信息学奥林匹克兴趣小组活动。
一、培训对象:四、五年级学生。
要求:
(1)班主任推荐,学生自愿,家长同意。
(2)数学成绩突出,有较强的动手操作能力。
二、培训日程和时间:
3月—6月:每周一和周四早晨7:20—8:00,以及周六上午。
7月至7月中旬:全天集训。
7月中旬:参加武进区级竞赛。
优胜者将由武进区专门组织集中培训(夏
令营)附学生名单:
10月下旬:参加常州市竞赛(江苏省初赛)
三、辅导老师:李志伟
四、培训地点:微机室
四、首次上课:3月4日(周四)早晨。
推荐学生名单在周三报李志伟处。
武进区郑陆中心小学2004年3月1日。
青少年信息学奥林匹克竞赛基础知识简介

青少年信息学奥林匹克竞赛情况简介信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动,重在培养学生能力,使得有潜质有才华的学生在竞赛活动中锻炼和发展。
近年来,信息学竞赛活动组织逐步趋于规范和完善,基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。
现把有关赛事情况简介如下:全国青少年信息学(计算机)奥林匹克分区联赛(简称NOIP):在举办1995年NOI活动之前,为了扩大普及的面,并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛,1995年举办了首届全国青少年信息学(计算机)奥林匹克分区联赛。
考虑到不同年级学生的知识层次,也为了鼓励更多的学生积极参与,竞赛设提高组、普及组,并分初、复赛进行,这样可以形成一个梯队,确保每年的竞赛活动有比较广泛扎实的基础。
从1995年起,至2001年共举办了七届全国青少年信息学奥林匹克分区联赛,每年举办一次,有选手个人奖项(省、国家级)、选手等级证书、优秀参赛学校奖项。
广东省青少年信息学(计算机)奥林匹克决赛(简称GDOI):省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。
由各市组织代表队参赛,参赛名额实行动态分配制度,每年举办一次。
从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。
奖项有个人一、二、三等奖,女选手第一、二、三名,奖励学校团体总分1-8名、市团体总分1-8名。
全国青少年信息学(计算机)奥林匹克竞赛(简称NOI):由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。
1984年举办首届全国计算机竞赛。
由各省市组织参赛,每年举办一次。
奖项有个人一、二、三等奖,女选手第一、二、三名,各省队团体总分名次排队。
国际青少年信息学(计算机)奥林匹克竞赛(简称IOI):每年举办一次,由各参赛国家组队参赛。
CCF关于NOI系列赛事程序设计语言变更的公告根据国际信息学奥林匹克竞赛(IOI)的相关决议并考虑到我国目前程序设计语言的具体情况,CCF决定:1.2020年开始,除NOIP以外的NOI系列其他赛事(包括冬令营、CTSC、APIO、NOI)将不再支持Pascal语言和C语言;2.从2022年开始,NOIP竞赛也将不再支持Pascal语言。
NOIP2006普及其组C题目及其规范标准答案

第十二届全国青少年信息学奥林匹克联赛初赛试题 2006(普及组C++ 语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共20题,每题1.5分,共计30分。
每题有且仅有一个正确答案.)1. 在下面各世界顶级的奖项中,为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是()。
A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖2. 在下列各软件中,不属于NOIP竞赛(复赛)推荐使用的语言环境有()。
A. gcc/g++B. Turbo PascalC. RHIDED. free pascal3. 以下断电之后仍能保存数据的有()。
A. 寄存器B. ROMC. RAMD. 高速缓存4.Linux是一种( )。
A. 绘图软件B. 程序设计语言C. 操作系统D. 网络浏览器5. CPU是( )的简称。
A. 硬盘B. 中央处理器C. 高级程序语言D. 核心寄存器6. 在计算机中,防火墙的作用是()。
A. 防止火灾蔓延B.防止网络攻击C. 防止计算机死机D. 防止使用者误删除数据7. 在下列关于计算机语言的说法中,不正确的是()。
A. Pascal和C都是编译执行的高级语言B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C. C++是历史上的第一个支持面向对象的计算机语言D. 与汇编语言相比,高级语言程序更容易阅读8. 在下列关于计算机算法的说法中,不正确的是()。
A. 一个正确的算法至少要有一个输入B. 算法的改进,在很大程度上推动了计算机科学与技术的进步C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D. 目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法9. 在下列各种排序算法中,不是以“比较”作为主要操作的算法是()。
A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序10.在编程时(使用任一种高级语言,不一定是C++),如果需要从磁盘文件中输入一个很大的二维数组(例如1000*1000的double型数组),按行读(即外层循环是关于行的)与按列读(即外层循环是关于列的)相比,在输入效率上()。
青少年信息学奥林匹克竞赛

青少年信息学奥林匹克竞赛青少年信息学奥林匹克竞赛是一项以信息学为主题的国际性竞赛活动,旨在鼓励青少年对计算机科学和编程的学习和探索。
本文将介绍青少年信息学奥林匹克竞赛的起源和发展、竞赛内容和形式、参赛要求和报名流程,以及对参与者的影响和意义。
青少年信息学奥林匹克竞赛起源于上世纪80年代,最初是作为国际信息处理奥林匹克竞赛(International Olympiad in Informatics,简称IOI)的一部分而成立的。
IOI成立于1989年,是一项针对高中生的计算机科学竞赛,旨在促进信息学教育和计算机科学领域的研究和发展。
随着信息技术的飞速发展,青少年信息学奥林匹克竞赛逐渐成为世界各国青少年计算机竞赛中的重要组成部分。
青少年信息学奥林匹克竞赛的内容主要包括算法设计与分析、数据结构、编程语言和问题解决能力等方面。
参赛者需要通过面对一系列与信息学相关的编程问题,进行问题分析、算法设计和程序实现,并在有限的时间内完成解题工作。
这个过程既考察了参赛选手的计算机基础知识和编程能力,也考验了他们的逻辑思维和解决实际问题的能力。
青少年信息学奥林匹克竞赛的形式主要分为两个阶段:初赛和决赛。
初赛通常在各个国家或地区进行,参赛选手根据自己所在地区的选拔规则进行选拔。
决赛则是国际层面的比赛,各个国家和地区的优秀选手齐聚一堂,进行激烈的竞争。
决赛通常设有多个题目,每个参赛者需要根据自己的能力选择适当的题目进行解答,最后根据答题的正确性和效率来评判成绩。
参加青少年信息学奥林匹克竞赛并不仅仅是一个普通的竞赛活动,它对参与者有着深远的影响和意义。
首先,这项竞赛能够提高青少年对计算机科学和编程的兴趣和学习热情,激发他们的创造力和创新思维。
其次,参与竞赛的过程可以锻炼参赛者的团队合作精神和沟通能力,培养他们的领导才能和解决问题的能力。
最重要的是,青少年信息学奥林匹克竞赛为参赛者提供了一个与世界各地的优秀青少年交流学习的平台,拓宽了他们的国际视野和交流机会。
江苏省青少年信息学奥林匹克活动培训大纲

江苏省青少年信息学奥林匹克活动培训大纲江苏省青少年信奥委普及委员会编写一、总体思路与目标以培养学员通过计算机解决实际问题的系统化思维能力、动手能力为主要目标,兼顾学员认知能力(学习能力)的培养。
强化数据结构与算法的基础知识,强调基础知识的实际应用和竞赛的实战能力训练。
建立人才培养的科学观,全面培养学员提出问题、分析问题、解决问题的综合能力和科学素养。
二、教学大纲与教学计划考虑到知识学习的阶梯性,教学时间紧与教学内容多的矛盾性,兼顾全省各地区能力的不平衡性和JSOI活动的普及性,并考虑与NOI的接轨,JSOI冬令营、夏令营教学采用A、B两个层次的双循环螺旋模式实施。
对于A层次,冬令营以数据结构及其基本应用为主,夏令营以算法及其应用、问题建模和实战训练为主。
对于B层次,冬令营以语言的高级特征及编程能力、初级数据结构及基本应用为主,夏令营以基本算法及其应用、基本问题建模和实战训练为主。
A、B两个层次各自的冬令营和夏令营、以及A、B两个层次之间,在教学内容安排上实现内在联系,形成一个有机整体。
为了方便两个层次的教学实施,以下分A、B两个层次相对独立地分别给出其教学大纲与教学计划。
A层次教学大纲1.概述A层次主要面向基本掌握计算机编程语言知识、已基本掌握编程环境知识,具有基本编程能力、掌握一些基本的算法知识,需要进一步提高编程能力,强化和扩展算法、数据结构、数学等方面的知识,提高建模应用能力的学生。
A层次以冬令营——春季函授——夏令营——秋季函授四个环节安排教学活动,建立以年度为单位的教学体系。
A层次的主要教学目标是面向NOIP,并兼顾省队选拔。
2.教学内容与教学计划考虑到教学内容安排及其具体教学活动的实施之间关系,按冬令营——春季函授——夏令营——秋季函授四个环节分别给出其主要教学内容及教学计划安排。
2.1冬令营教学内容2.1.1数据结构概述(1)什么是数据结构∙定义∙描述(抽象描述)(2)数据结构的作用∙程序的基本构造方法(数据组织+数据处理)∙数据结构与程序设计(主要是算法)的关系(3)数据的逻辑结构∙点结构(集合)∙线性结构(线性表)∙层次结构(树)∙图状结构(图/网)(4)数据的物理实现结构∙顺序结构∙非顺序结构(静态、动态)∙逻辑结构与物理结构的关系2.1.2线性表及其基本应用(1)线性表逻辑结构及基本操作(2)线性表物理结构及实现∙连续实现方式∙非连续实现方式(静态实现、动态实现(指针概念))(3)线性表的应用(1)∙应用的三个模式∙序列合并(或多项式加法、链表合并)(线性表的基本应用)∙排序(简单排序,快速排序)(快速排序主要讲轴点的寻找方法/线性表应用)(4)线性表的应用(2)∙栈(基本操作及静态实现)∙表达式转换(中缀、后缀)及运算(栈的应用)∙递归与非递归(侧重过程解析,理解栈的应用,进一步解析快速排序/递归应用)∙队列(基本操作及静态实现,循环队列)2.1.3树及其基本算法(1)树及二叉树的基本概念及基本术语(2)二叉树的存储物理结构及实现(静态与动态)(3)二叉树的先序遍历、中序遍历和后序遍历(4)二叉树的性质与基本应用∙二叉树深度和宽度的计算∙根据先序遍历、中序遍历结果求后序遍历∙根据中序及后序遍历的结果求前序遍历2.1.4图及其基本应用(1)图的基本概念及基本术语(2)图的物理结构及其实现∙静态(向量、邻接矩阵)∙动态(邻接表)(3)图的基本算法∙深度优先遍历∙广度优先遍历∙连通性∙拓扑排序(4)图的基本应用2.1.5基本算法及其应用(1)回溯法及其应用∙算法基本思想∙算法基本框架(递归回溯与非递归回溯)∙算法基本应用(树遍历,图搜索,其他)(2)贪心法及其应用∙算法基本思想∙算法基本框架(与回溯的关系/优化)∙算法基本应用(最小生成树,最短路径,其他)[将图的这些算法看作是贪心的应用,区别于图的基本算法]2.2冬令营教学计划2.3春季函授教学内容2.3.1特殊树结构(1)二叉排序树∙什么是二叉排序树∙二叉排序树的实现∙二叉排序树的应用(2)哈夫曼树∙什么是哈夫曼树∙哈夫曼树的实现∙哈夫曼树的应用(3)堆∙什么是堆∙堆的实现∙堆排序∙堆的基本应用2.3.2哈希表(1)哈希表的概念及作用(2)哈希表的一般构造方法(3)处理冲突的方法及哈希表的查找方式(4)哈希表的基本应用2.3.3春季网上比赛(1)主要考核图论基本算法(最小生成树等/数据结构相关)及其应用2.4春季函授教学计划2.5夏令营教学内容2.5.1搜索优化方法及其应用(1)搜索算法及其求解分类回顾∙深搜算法及其求解特点(图示)∙宽搜算法及其求解特点(图示)∙回溯算法及其求解特点(图示)(2)为什么优化∙计算机求解问题的特点∙优化的目的(NOIP特点)(3)优化的基本方法解析∙优化的基本思想(时间、空间、时空的关系)∙优化的基本方法(各种方法/归结到时空问题)(分支定界、双向搜索、启发式等)(4)优化思想的拓展和迁移∙与其他算法的关系(拓展思维联系,建立对各种算法及其区别的深入认识和理解)2.5.2动态规划及其应用(1)认识动态规划∙什么是动态规划∙动态规划的三个基本要素(阶段、状态、状态转移)及其关系∙动态规划算法求解的适用性(最优)和两种要求(解值与解的构造两者区别)(2)动态规划的基本解题方法∙基本思路∙基于递推的编程方法∙基于递归加记忆的编程方法(3)如何应用动态规划∙如何判断阶段(规划递进方向)∙如何描述一个阶段的状态∙如何建立状态转移方程∙如何优化(4)深入认识动态规划∙动态规划应用的限制(重叠子问题,无后效性问题等)∙拓展和迁移(与分治、递归、递推、记忆化搜索的思维联系)∙一维、多维、树型动态规划初步认识∙基于状态的阶段规划与基于序列的阶段规划问题2.5.3图论建模及其应用(1)图论基本算法及其求解适用性回顾(图示解析)(2)如何建立图论模型(举例)∙图论模型的基本要素(点、边、权)∙如何寻找基本要素(显式、隐式;块点抽象;逆向抽象;……)∙如何确定图论模型的对应算法(补权、补点、边[网络流的源、汇]) ∙综合应用举例(3)图论模型的优化2.5.4高级数据结构基础及应用(1)动态型序列化数据的组织与应用(堆、堆排序)(2)集合型数据的组织与应用(并查集)∙什么是并查集∙并查集的求解适用性∙并查集方法的基本程序思想与框架解析∙并查集方法的应用(2)区间型数据的组织与应用(线段树)∙什么是线段树∙线段树的求解适用性∙线段树方法的基本程序思想与框架解析∙线段树方法的应用2.5.5数学与程序设计(1)组合数学基础及其应用∙排列与组合∙母函数与递推∙容斥原理与鸽巢原理(2)常用公式及方法解析∙ Catelan∙统计∙加、乘∙其他(3)思维迁移与拓展(与递推、动规的联系等)(4)数学建模基本方法2.5.6实战技巧(1)程序编写方面∙数据范围估算与数据类型选择∙优化方法∙掐时技巧∙审题与解题顺序选择技巧∙其他(2)算法选择方面∙数据规模估算∙最值、可能值问题……2.6夏令营教学计划2.7秋季函授教学内容2.7.1解题报告的书写(1)解题报告的基本要素(2)书写技巧(3)书写练习2.7.2网上初赛模拟2.7.3网上复赛模拟3.教学要求3.1备课基本要求(1)备课内容∙讲稿(包括PPT)∙上机练习题(含测试数据、参考程序)∙讨论议题∙笔试试题∙两道上机考核题(含标程和测试数据)。
第十二届全国青少年信息学奥林匹克联赛(NOIP2006)

马骋、胡伟
NOIP2005
73
宋荣乾
男
江苏省苏州实验中学
高三
王建新彭仁杰
74
侯仁杰
男
江苏省东台中学
高三
纪淑华何鹏
75
李瑞奇
男
省清江中学
高二
周法龙、吉晶
76
章雍哲
男
常州高级中学
高一
曹文,韩晓
77
陈龙
男
常州市第一中学
高三
林厚从
NOIP2005
78
韦笑
女
江苏省新海高级中学
高一
张丽、韩静
79
高斌
男
江苏省苏州中学
高二
曹文,任惠宇
NOIP2005
51
王靖
男
南京外国语学校
高三
周弋、李曙
NOIP2004/05
52
韩天舒
男
南京外国语学校
高一
李曙、史钋镭
53
沈鑫
男
南师大附属中学
高二
王静、刘家宝
54
袁博
男
江苏省海门中学
高二
倪诗律、王勇
55
陆恒
男
常州高级中学
高二
曹文,任惠宇
56
陈望旭
男
通州市高级中学
高三
任茉莉
NOIP2004
高一
林厚从
24
刘树宪
男
省淮阴中学
高三
薛志坚、赵亮
25
陈凯斐
女
常州高级中学
高二
曹文,
NOI2005/noip2005
26
潘剑阳
男
常州高级中学
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
江苏省青少年信息学奥林匹克(JSOI 2010)
夏令营活动报名通知
各有关学校:
JSOI 2010江苏省青少年信息学奥林匹克集训队自2009年11月份组建,经第一轮的冬令营集训活动后,332名学员(A层次163人,B层次169人)参加了从3月份起开始的第一轮集训的网上函授培训活动。
根据既定的培训计划,将于2010年7月15日至22日在南京市金陵中学举办JSOI 2010江苏省青少年信息学奥林匹克集训队夏令营活动。
现将夏令营活动的报名事宜通知如下:
一、人员:
主要面向集训队中现在已参加函授的332名人员(没有提交作业的不再考虑):
A层次:省队第三轮选拔后流动下来的高一年级以下人员共45名(见本通知所附名单)连同参加春季函授A层次成绩前15名人员,组成一个强化班。
参加函授A层次163人中,根据函授成绩取前120名,确定为有资格参加的人员(见附件),分成二个小班进行教学。
B层次:共接收180名, 参加函授的B层次169人中,将根据成绩确定前100名有资格参加(名单另行公布)。
各市可推荐少量(5名左右)非正式人员参加夏令营B层次活动。
因本次活动承办地住宿容量有限,周边无住宿地,所以超出人员一律不接受。
以上人员根据夏令营活动成绩确定约120名人员(其中A层次强化班保留50名,A 批、u层次取前65名,B层次取前6名),参加2011省队组队第一轮选拔。
二、成绩计算:第一轮各次活动的成绩组成如下:
●函授活动布置的各次作业成绩占总成绩的20 %;
●夏令营成绩占总成绩的80 %;
三、报名:
报名时应交纳的相关培训费用,A层次营员共580元,B层次营员380元,学生使用的资料另行据实收取。
于6月30日前以校为单位用电子版形式发邮件给:JSOI2@ 进行报名,过期以弃权处理,名额不再保留。
相关培训费用在报到时交纳。
四、教学:
1、教学安排见附件:夏令营安排
2、要求大家在夏令营活动时,将函授作业中编程题程序及作业报告存盘后带上。
夏令营活动时,教练组将会考虑安排对本阶段函授作业中的有关题目进行专题
交流(由教练组提前另行通知作业完成优秀的学员进行准备)。
五、本通知的附件只通过相关函授教学网发布,不再另行寄发。
六、报到通知不再另行寄发,于7月8日在函授教学的网站上发布,请届时自行下载。
江苏省青少年信息学奥林匹克竞赛委员会办公室
2010年6月10日
江苏省青少年信息学奥林匹克(JSOI 2010)夏令营活动安排一、指导思想:以冬令营、函授内容为基础,以备战NOIP2010为背景,重点放在问题分
析和基本算法设计上,强调培养营员良好的学习、训练习惯和扎实的基本功,提高问题求解的实战能力与综合能力。
二、教学安排
日期
时间
班级
A1 A2 A3 B
7月14号
上午教练组报到\集体备课
7月15号下午全体营员与教师报到晚上开营式
7月16号上午动态规划及其
应用曹文
搜索优化方法及
其应用荆晓虹
线段树及其应
用杨志军
上机实践
(学生教练)下午上机实践上机实践上机实践算法及其评价、穷
举算法倪震祥
7月17号上午线段树及其应
用杨志军
动态规划及其应
用荆晓虹
动态规划及其
应用曹文
上机实践
下午上机实践上机实践上机实践搜索算法(1)张信
7月18号上午搜索优化方法
及其应用
王静
线段树及其应用
杨志军
搜索优化方法
及其应用
荆晓虹
上机实践
下午上机实践
ACM分组
上机实践
ACM分组
上机实践
ACM分组
搜索算法(2)
张信
晚上实战技巧(讲座)
7月19号上午ACM ACM ACM 贪心策略陈鹏下午图论建模及其
应用王静
树结构及应用
林厚从
数学与程序设
计郑兴航
上机实践
7月20号上午上机实践上机实践上机实践动态规划初步
倪震祥下午树结构及应用
林厚从
数学与程序设计
郑兴航
图论建模及其
应用王静
上机实践
7月21号上午上机实践上机实践上机实践数学基础
陈鹏
下午数学与程序设
计曹文
图论建模及其应
用章维铣
树结构及应用
林厚从
考试(机)
张信、倪震祥
7月22号上午考试考试考试夏令营总结、优秀
团队评比
下午疏散
三、时间安排:
上午8:00——11:00,下午2:00——5:00;
1、上课与上机:A层次上午上课、下午上机;B层次上午上机、下午上课;
2、考试:上午A层次,下午讲评和布置下一阶段安排;B层次下午(1:00-4:00);
3、考虑安排一次文体活动。
三、关于ACM比赛:(详见实施细则,与报到通知一并公布)
1、只在A层次队员中进行;3人一组,自愿组合(由教练组先确定种子选手);
2、4个小时,6-7个题目;每个题目用颜色来命名,对应着一种颜色的气球;
3、事先准备好6-7种颜色的气球若干,做对一题,发一个对应颜色的气球给该组。
对
前6名的组员颁发奖品。
四、关于实战训练(考试)
* 以考察夏令营期间的教学实效为目的,重点考察学生的基本知识及应用
* 与NOIP同等要求,每次考试3个小时,4道题目,每题100分,每次共400分* 测试采用文件输入输出,编程和测试环境均采用NOIP官方提供的PASCAL和C版本,用省竞赛委员会提供的自动测试软件。
五、关于晚间讨论内容:
可以是题目,也可以是一些值得讨论的问题,或课上说不清、没时间展开的内容;议题由教练组给出。
并将根据江苏省青少年信息学奥林匹克冬(夏)令营活动最佳团队、优秀营员评选实施办法,通过大组交流的形式,评选出最佳团队、优秀营员。
=================================================================== ============
江苏省青少年信息学奥林匹克(JSOI 2010)夏令营活动报名表市领队老师姓名:性别:联系电话:
于6月30日前以校为单位用电子版形式发邮件给:JSOI2@进行报名,江苏省青少年信息学奥林匹克(JSOI 2010)夏令营
A层次强化班(A1)人员名单
====================================================================== 江苏省青少年信息学奥林匹克(JSOI 2010)夏令营 A层次(A2、A3)班人员名单。