为了促进我校程序设计活动的快速发展,鼓励更多的学生参与到程序竞赛活动中,提供一个发挥自己的聪明才智和创新精神的机会,同时为今后的竞赛选拔更多更优秀的人才,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