一、ACM集训队报名须知
2015年ACM-ICPC市赛、省赛、四省赛、区预赛系列比赛即将开始，有意愿代表大连理工大学参加2015年ACM-ICPC系列比赛的12级、13级、14级同学需报名参加大连理工大学ACM集训队，参加集训课程，ACM集训队邀请在各项赛事中获得优异成绩的资深队员进行授课。本年度将从集训队中选拔成绩优异的同学代表大连理工大学参加各项ACM赛事。
ACM国际大学生程序设计竞赛（简称ACM-ICPC）是由国际计算机界历史最悠久、最具权威性组织ACM学会主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，旨在使大学生运用计算机来充分展示个人分析问题和解决问题的能力。比赛题目需要选手具有较强的逻辑思维能力、实际应用能力及创新能力。因历届竞赛都芥蒂了世界各大洲的精英，云集了计算机界的“希望之星”而受到国际各知名大学的重视，并受到全世界各著名计算机公司google，Microsoft，IBM的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事，ACM所颁发的获奖证书也为世界各著名计算机公司、各知名大学所认可。
二、集训队报名方式
，截至时间：
3月
31日
三、ACM集训队课程安排
| 序号
|
专题
|
时间
|
主讲人
|
地点
|
| 数据结构系列
|
线段树与树状数组（1）
|
3
月21日
（第3周）
周六晚6：00-8：00
|
戴宇心
|
研教楼920
|
| 线段树与树状数组（2）
|
3
月28日
（第4周）
周六晚6：00-8：00
|
戴宇心
|
| 平衡树Splay 和Treap
|
4
月4日
（第5周）
周六晚6：00-8：00
|
戴宇心
|
| 树的分治
|
4
月11日
（第6周）
周六晚6：00-8：00
|
陈梁坚
|
| 可持续化线段树
|
4
月25日
（第8周）
周六晚6：00-8：00
|
孙木鑫
|
| 字符串系列
|
KMP、EX_KMP
|
5
月1日
上午9：00-11：00
|
刘卓
|
| Trie 与 AC自动
|
5
月1日
下午14：00-16：00
|
刘卓
|
| 后缀数组
|
5
月2日
上午9：00-11：00
|
陈梁坚
|
| DP系列
|
状态压缩dp、树形DP
|
5
月2日
下午14：00-16：00
|
许思航
|
| 四边形不等式、斜率DP
|
5
月3日
上午9：00-11：00
|
许思航
|
| 计算几何系列
|
基本计算几何
|
5
月3日
下午14：00-16：00
|
胡骏
|
| 凸包、最近最远点对
|
5
月9日
（第10周）
周六晚6：00-8：00
|
胡骏
|
| 图论系列
|
强连通分量
|
5
月16日
（第11周）
周六晚6：00-8：00
|
张璨
|
| 欧拉回路
|
5
月23日
（第12周）
周六晚6：00-8：00
|
张璨
|
| 最大流
|
5
月30日
（第13周）
周六晚6：00-8：00
|
孙木鑫
|
| 费用流
|
6
月6日
（第14周）
周六晚6：00-8：00
|
孙木鑫
|
四、选拔比赛时间表
将举办四场比赛，筛选、组队、选拔出最终代表大连理工大学参加比赛的队伍。
前两场比赛为个人赛，比赛时间3小时。比赛结束后，综合两场比赛排名，进行组队。组队规则为1-6名组两支队伍，7-12名组两支队伍，依次类推。排名相近的六人之间可以自由组队。
4
月12日
（第6周周日），下午2点到5点，个人选拔赛第一场
4
月26日
（第8周周日），下午2点到5点，个人选拔赛第二场
5
月10日
（第10周周日），下午1点到6点，组队赛第一场
5
月17日
（第11周周日），下午1点到6点，组队赛第二场
地点：研教楼805
注意：选拔赛为现场赛，比赛前现场发放账号，同学们提前到比赛现场领取账号
报名参加集训队的同学加入群：212636640 DUTACM集训队
大连理工大学 创新实验学院
2015年3月13日