江苏省青少年信息学奥林匹克（JSOI 2009）夏令营活动安排
点击下载电子版： 
2009信息学夏令营.doc
一、指导思想：以冬令营、函授内容为基础，以备战NOIP2009为背景，重点放在问题分析和基本算法设计上，强调培养营员良好的学习、训练习惯和扎实的基本功，提高问题求解的实战能力与综合能力。
二、 教学安排
|
日期
|
时间
|
A层次
|
B层次
|
教师培训
|
|
7.12
|
下午
|
部分教练、工作人员报到
|
|
7.13
|
上午
|
教练组报到集体备课
|
|
7.14
|
下午
|
全体营员与教师报到
|
|
晚上
|
开营式
|
|
7.15
|
上午
|
搜索优化方法及其应用
|
上机实践（学生教练）
|
面授与答疑
|
|
下午
|
上机实践
|
算法及其评价、穷举算法
|
上机
|
|
晚上
|
文体活动
|
|
7.16
|
上午
|
动态规划及其应用
|
上机实践
|
面授与答疑
|
|
下午
|
上机实践
|
搜索算法（1）
|
上机
|
|
晚上
|
作业讨论
|
文体活动
|
|
|
7.17
|
上午
|
ACM比赛
|
搜索算法（2）
|
考试
|
|
下午
|
讨论、实战技巧讲座：沈军
|
上机实践
|
考试
|
|
晚上
|
文体活动
|
作业讨论B
|
|
|
7.18
|
上午
|
上机实践
|
贪心策略
|
疏散
|
|
下午
|
高级数据结构基础及应用
|
上机实践
|
|
|
晚上
|
作业讨论
|
文体活动
|
|
|
7.19
|
上午
|
机房
|
动态规划初步
|
|
|
下午
|
数学与程序设计
|
机房
|
|
|
晚上
|
文体活动
|
作业讨论
|
|
|
7.20
|
上午
|
考试
|
数论基础
|
|
|
下午
|
图论建模
|
考试
|
|
|
晚上
|
大组交流 / 颁奖
|
大组交流 / 颁奖
|
|
|
7.21
|
疏散
|
|
三、时间安排：
上午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版本，用省竞赛委员会提供的自动测试软件。
五、关于晚间讨论内容：
可以是题目，也可以是一些值得讨论的问题，或课上说不清、没时间展开的内容；议题
由教练组给出。并将根据江苏省青少年信息学奥林匹克冬（夏）令营活动最佳团队、优秀营员评选实施办法，通过大组交流的形式，评选出最佳团队、优秀营员。
训练计划
1、 加强基础训练，特别是提高对数据结构知识理解及其实战应用能力的提高。
2、 强调队员针对数据结构知识和以往竞赛试题的深度理解和剖析。
为了实现上述目标，做如下安排：每位队员针对给出的数据结构知识主题，通过上网等手段，有针对性的寻找、整理和阅读近年来相关试题，写出解题报告。要求如下：
1、 给出试题来源和原文； 2 该试题所属主题； 3数据结构建立的详细结构和说明（建模说明）；
4. 实现程序及注释； 5. 附加的算法说明等等
9月1日前提交A、B类的解题报告，每个主题至少一题；解题报告发送到：JSOI2@163.COM
附：（数据结构主题）
A类：
图的深度搜索应用 图的广度搜索应用 最小生成树相关应用
最短距离应用 拓扑排序应用 二部图应用
B类：
有序二叉树应用 广义表及其应用 Huffman树应用
关键路径应用 平衡树应用 B-树应用 图连通、分割等应用
