各位集训选手:
天津代表队全国NOI天津代表队选拔赛的集训日程经与TJU协商已基本确定。具体日期如下:
2月22日、2月23日、3月3日、10日、17日、24日、31日、4月7日、14日、21日(测试)。
课程安排:共10次课(含最后测试),由天津大学ACM队员授课。
授课内容:
1.数据结构(1)
基础数据结构。堆、并查集、树状数组、线段树、划分树等。
2.数据结构(2)
高级数据结构。左偏树、Treap、Splay、树链剖分等。
3.图论相关算法及常见模型(1)
相关概念、最短路、生成树问题、拓扑排序、差分约束等。
4.图论相关算法及常见模型(2)
割点、割边、强连通分量、2-SAT等。
5.网络流及其相关模型
二分图匹配、KM、最小割模型等。
6.字符串常见算法
KMP、AC自动机、后缀数组。
7.动态规划(1)
基本概念、经典模型、树形DP等。
8.动态规划(2)
动态规划的各种优化,矩阵加速、四边形不等式优化等。
9.数 论,组合数学,简单博弈论
数论、组合数学等常见算法,杂项。以及简单博弈论等。
10.测试
每次上午:8:30至11:30面授,下午2:00至5:00练习赛(http://oi.tju.edu.cn)。
未报名的同学请尽快报名。
联系人:潘津 联系电话:15922099949
报名办法:请发报名信息至panjinkjzx@163.com(名额:约20人)
(报名信息:姓名、性别、学校、年级、获奖等级、联系电话、邮箱)
天津代表队选拔总成绩= 2012提高组成绩*30%+集训测试*10%+选拔赛*60%
已报名的同学请在2月22日8:30到天津市青少年科技中心(机房)报到。
各位集训选手:
天津代表队全国NOI天津代表队选拔赛的集训日程经与TJU协商已基本确定。具体日期如下:
2月22日、2月23日、3月3日、10日、17日、24日、31日、4月7日、14日、21日(测试)。
课程安排:共10次课(含最后测试),由天津大学ACM队员授课。
授课内容:
1.数据结构(1)
基础数据结构。堆、并查集、树状数组、线段树、划分树等。
2.数据结构(2)
高级数据结构。左偏树、Treap、Splay、树链剖分等。
3.图论相关算法及常见模型(1)
相关概念、最短路、生成树问题、拓扑排序、差分约束等。
4.图论相关算法及常见模型(2)
割点、割边、强连通分量、2-SAT等。
5.网络流及其相关模型
二分图匹配、KM、最小割模型等。
6.字符串常见算法
KMP、AC自动机、后缀数组。
7.动态规划(1)
基本概念、经典模型、树形DP等。
8.动态规划(2)
动态规划的各种优化,矩阵加速、四边形不等式优化等。
9.数 论,组合数学,简单博弈论
数论、组合数学等常见算法,杂项。以及简单博弈论等。
10.测试
每次上午:8:30至11:30面授,下午2:00至5:00练习赛(http://oi.tju.edu.cn)。
未报名的同学请尽快报名。
联系人:潘津 联系电话:15922099949
报名办法:请发报名信息至panjinkjzx@163.com(名额:约20人)
(报名信息:姓名、性别、学校、年级、获奖等级、联系电话、邮箱)
天津代表队选拔总成绩= 2012提高组成绩*30%+集训测试*10%+选拔赛*60%
已报名的同学请在2月22日8:30到天津市青少年科技中心(机房)报到。