春学期江苏省华罗庚中学信息学奥林匹克竞赛辅导计划_信息学奥赛培训计划

春学期江苏省华罗庚中学信息学奥林匹克竞赛辅导计划由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“信息学奥赛培训计划”。

2011年春学期江苏省华罗庚中学

信息学奥林匹克竞赛辅导计划

一、培养目标：

（1）知识目标：程序语言、数据结构、算法设计、离散数学基本知识

（2）能力目标：分析问题与程序设计解决问题的基本能力，问题意识，表达能力，协作学习能力

二、培训内容：

1、高级数据结构基础及应用

(1)动态型序列化数据的组织与应用(堆、堆排序)(2)集合型数据的组织与应用(并查集)• 什么是并查集 • 并查集的求解适用性 • 并查集方法的基本程序思想与框架解析 • 并查集方法的应用(3)区间型数据的组织与应用(线段树)• 什么是线段树 • 线段树的求解适用性 • 线段树方法的基本程序思想与框架解析 • 线段树方法的应用

2、数学与程序设计

(1)组合数学基础及其应用• 排列与组合 • 母函数与递推 • 容斥原理与鸽巢原理(2)常用公式及方法解析• Catelan • 统计 • 加、乘 • 其他

(3)思维迁移与拓展(与递推、动规的联系等)(4)数学建模基本方法

3、实战技巧

(1)程序编写方面• 数据范围估算与数据类型选择 • 优化方法 • 掐时技巧 • 审题与解题顺序选择技巧 • 其他(2)算法选择方面• 数据规模估算 • 最值、可能值问题……