2009信息学夏令营.docVIP

江苏省青少年信息学奥林匹克（JSOI 2009） 夏令营活动安排 一、指导思想：以冬令营、函授内容为基础，以备战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-树应用　　　　　图连通、分割等应用 ?