中国海洋大学ACM暑期集训通知

文章来源:本站原创发布时间:2017-06-07浏览次数:68

为了促进我校程序设计活动的快速发展,鼓励更多的学生参与到程序竞赛活动中,提供一个发挥自己的聪明才智和创新精神的机会,同时为今后的竞赛选拔更多更优秀的人才,ACM团队定于2017年7月17日-8月19日举行“ACM程序设计暑期集训”活动,我们热烈欢迎全校对程序设计感兴趣的、有一定C或C++程序设计基础的、大一或大二学生参与本次培训。

本次培训由专门的竞赛团队老师和老队员进行讲解,集训旨在为热爱编程的同学搭建一个一流的学习交流平台,发现、选拔和培养ACM-ICPC校队成员并代表学校参加下半年举办的ACM-ICPC亚洲区域赛各站的比赛。集训时间为30天(7月17日-8月19日),集训人数初步定在50人,地点在信息学院南楼B401 & B410(可上网,有空调),集训结束后选拔30人作为下半学期重点培养对象以及参加2017年相关比赛,且不收取任何费用。

请有兴趣的同学尽快加群,报名名额达到50不再接收报名:

附暑期集训计划:(计划可能根据大家的编程水平做调整)

 

第一周  主要以基本的字符串处理,递归,二分,贪心等为主

       1.高精度加减乘除,枚举,二分

       2.递归,dfs,bfs

       3.KMP,Manacher,LCS

       4.字典树,前缀(后缀)

       5.快速幂,矩阵乘法,矩阵快速幂

 

第二周  以基础图论知识为主+线段树

        

       1.最短路(次最短路)(第k短路)  

       2.最小生成树(次小生成树)(最小树形图)

       3.并查集

       4.线段树(单点更新,区间更新,...),树状数组

       5.RMQ,LCA问题

     

第三周  以基础数论知识为主

       1.GCD,欧几里德扩展原理 求逆元,中国剩余定理,组合数取余

       2.费马大小定理,欧拉函数,线性筛素数 线性筛欧拉函数

       3.博弈论基础,博弈树

       4.组合数学,拓扑排序

       5.计算几何

 

第四周  以动态规划为主

       1.dp-背包(01背包,完全背包,多重背包)(1维,2维)区间dp

       2.状态压缩dp,

       3.数位dp