文章详情
您所在位置:首页 > 本科教学 > 西电ACM2012暑期培训计划安排

西电ACM2012暑期培训计划安排

2012-08-01来源: ACM浏览次数:
 

西电ACM暑期培训从2012年8月1日开始至2012年8月20。人员为第十届西电ACM校赛二等奖及以上和自愿参加培训的同学。

地点 E楼II-312

暂定培训安排如下:
本次培训共计20天,共有10次讲座和5场个人赛,以及2场组队赛。
讲座内容有:
⑴基础算法(时间复杂度估计,贪心,模拟,枚举等)
⑵搜索
⑶动态规划入门
⑷动态规划进阶
⑸图论1(最小生成树,最短路,遍历等)
⑹图论2(二分图匹配,网络流)
⑺数据结构1(字典树,KMP)
⑻数据结构2(线段树,树状数组)
⑼数论初步
⑽计算几何
⑾解题思路与技巧
时间为每天的上午9:00~11:30
讲座当日acm.hdu.edu.cn/DIY会有相应专题的习题,可以选作,这也是最终考核进入校队成绩的一部分。

比赛安排如下:
每两次专题讲座以后,会有一场在早上9:00~13:00进行的以个人为单位的练习赛,下午2:30~5:30会讲解早上的题目。比赛的排名可作为自由组队以及校队选拔的主要参考标准。比赛题目会与之前讲座相关,在网上可以搜索到代码与题解,希望各位同学在比赛时遵守赛场纪律,不要COPY他人代码与思路,如被发现,取消进入校队资格。

组队赛时间暂定在讲座与个人赛全部结束之后,大家在组队赛之前须3人组队,参加组队赛。组队是凭个人意愿,但因为ACM-ICPC这项竞赛在国内竞争非常激烈,各校水平都在不断提高,在这里建议参加培训的同学尽量找实力强,基础好,知识互补的同学组队。组队赛期间不得更换队友,所以请谨慎组队。建议组队越早越好,以便于队员之间进行磨合与训练,或者更换队友。

组队赛结束之后,会根据组队赛成绩,个人赛成绩,及平时的训练情况,选最多三个队进入西电ACM校队,代表西电参加2012年下半年在全国举行的ACM-ICPC区域赛。在选拔时,如果队内实力严重不平衡,我们将在选拔该队进入校队时,推荐优秀队员重组队伍,请大家谅解。

ACM-ICPC是一项对自己提高非常大,非常受企业与学校重视的一项竞赛,同时,也是大学期间,竞争最激烈,获奖难度最大的一项竞赛,所以,有志于进入西电ACM校队,参加ACM-ICPC区域赛的同学,请在集训前提前自学,这样才能在暑期培训时脱颖而出,期待大家在下半年的ACM-ICPC中表现优异。
西电ACM实验室
2012-6-6

来源 http://acm.xidian.edu.cn/index/?p=488

  • 上一篇文章:清华大学微电子学王喆垚教授拟在西电招收保送生
  • 下一篇文章:关于举办第二十四届“星火杯”大学生课外学术科技作品竞赛的预通知
  • 返回顶部