全国NOI天津代表队选拔赛集训安排_中考资讯-查字典中考网
 
请输入您要查询的关键词
您现在的位置中考网 > 天津市 > 中考备考 > 中考资讯 > 正文

全国NOI天津代表队选拔赛集训安排

发布时间:2013-02-17 11:26:56来源:查字典-中考网

各位集训选手:

天津代表队全国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到天津市青少年科技中心(机房)报到。

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关推荐
猜你喜欢

全国站