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

　　米粒妈咪网讯：全国NOI天津代表队选拔赛集训安排

　　各位集训选手：天津代表队全国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练习赛。

　　天津代表队选拔总成绩= 2012提高组成绩*30%+集训测试*10%+选拔赛*60%。

　　已报名的同学请在2月22日8：30到天津市青少年科技中心(机房)报到。

　　未报名的同学请尽快报名。

　　联系人：潘津

　　联系电话：15922099949

　　报名办法：请发报名信息至panjinkjzx@163.com(名额：约20人)

　　报名信息：姓名、性别、学校、年级、获奖等级、联系电话、邮箱

　　如需要了解更多教育资讯，请扫描下面二维码关注米粒妈咪课堂公共号获取最新消息。