江苏省青少年信息学奥林匹克（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-树应用 图连通、分割等应用
