常州市北郊初级中学
2015年暑期信息学奥林匹克竞赛训练计划
系列一：
JSOI2015江苏省青少年信息学奥林匹克夏令营
一、时间:7月24日-7月31日
二、地点:江苏省扬州中学
三、带队老师:赵柯
四、参加对象:七八年级一共22人。周泳晨、水兵、王叶帆、朱昊天、偰馨冉、潘子辉、袁浩洋、袁浩方、邢发云、吴逸帆、吴锦涛、奚闻渊、陈熙雷、王宇轩、侯沈奕、张亦洵、何灿、何梓琛、陆俊安、邵梓菡、王玮宇、张雨阳。
五、培训内容：
|
序
|
提高班
|
普及班
|
|
1
|
线段树
|
算法评价及优化思想
穷举及优化
|
|
2
|
贪心
|
递归分治
搜索1
|
|
3
|
位运算及压位dp
|
搜索2
|
|
4
|
Hash与搜索优化
|
递推及数学
动态规划1
|
|
5
|
树形dp
|
动态规划2
|
|
6
|
二分答案
|
堆及其应用
|
|
7
|
单调队列及dp优化
|
贪心
|
系列二
非夏令营选手分层网络培训
一、时间安排：
第一阶段数组部分：7月10日-7月24日在线评测系统在线测试
7月10日-7月24日下午、晚上利用QQ群在线答疑
第二阶段针对10月复赛部分：8月9日-8月15日在线评测系统在线测试
8月9日-8月15日利用QQ群在线答疑
二、培训形式：网络培训
在线评测系统网址： 218.93.10.146:8085
QQ 群：北郊信息学乐园 239441742
三、培训内容
2014级：（一位数组）复习
（二维数组、函数过程）自主学习、测试及答疑
2013级： 递归模块
四、微视频、细分内容及要求：在群中另附。
系列三
七八九年级校内集训
一、集训时间、地点安排：
时间：新生夏令营后的连续5天。
地点：实验楼3楼机房
二、训练内容
此次训练旨在应对10月信息学奥赛的初赛，因此根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求，结合学校实际情况，对训练的课程安排如下：
|
序号
|
训练内容
|
|
1.选择题：共20题，每题1.5分，共计30分。
|
计算机软件和硬件基础知识
|
|
线性表、队列和栈的基础知识等数据结构知识
|
|
|
2.问题求解题： 共2题，每题5分，共计10分。
|
试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。
|
|
3.程序阅读理解：共4题，每题8分，共计32分。
|
程序阅读理解题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。
|
|
4.程序完善：共2题，每题14分，共计28分。
|
题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。
|
|
5.整套模拟练习
|
|
2015.7.6