Login to HOJ

Username
Password

2014年暑假集训通知

On 2014 年 06 月 23 日, by jingo

ACM俱乐部将于7.27-9.03期间举行暑假集训,集训为在校培训,哈尔滨工业大学12级13级本科生以及14级新生均可报名参加。

本次集训目的是选拔参加2014年regional参赛队员。

报名截至日期 2014.07.25
报名方式:提交报名信息至 http://www.wenjuan.com/s/ZJfQNv
宣传时间地点:6月25日 14:00 二区主楼 B12
报名信息包括姓名,联系方式,HOJ ID, codeforces ID, topcoder ID(可选填)

报名要求:
1、面向对象:哈尔滨工业大学12级13级本科生以及14级新生均可报名参加。
2、有良好的 C/C++ 基础
3、对算法编程有足够的热情、顽强的意志力
4、在报名截止前在 HOJ 或其他 OJ 有至少五十题的做题量,或者在 Codeforces 和 Topcoder 做过比赛并且 Rating 分别在 1500 或 900 以上。

本次集训接受人数为40人左右,报名结束后会酌情选择并公布选择结果。

ACM基地提供训练使用的电脑,如有需要还可以自带。

 

如有其他疑问,请发邮件至dsoul0621@gmail.com询问。

集训计划安排(暂定版本,可能会有变动)

 

7.28 – 7.30 3 days	基础练习
		day1	代码练习
		day2	二分,三分,贪心,java
			下午练习(2~3H)
		day3	编码练习,STL
7.31 – 8.01 2 days	搜索
		day1	DFS,BFS等
			下午练习(2~3H)
		day2	DLX
8.02 – 8.04 2 days	DP 入门
		day1	LCS及各种经典问题
		day2	背包问题,单调队列
			下午练习(2~3H)
8.05 – 8.13 8 days	数据结构
		day1	KMP,trie
			下午练习(2~3H)
		day2	树状数组,并查集
			下午练习(2~3H)
		day3-4	线段树、差分数列、RMQ
			练习赛(3~4H)
		day5	dfs序列,块状数组
		day6	自由总结,练习
		day7	Splay
		day8	AC自动机
8.14 – 8.14 1 day	中期比赛
8.16 – 8.19 4 days	DP 进阶
		day1	状压
			下午练习(2~3H)
		day2	按位DP,概率DP
			下午练习(2~3H)
		day3	单调队列、平衡树优化DP
			下午练习(2~3H)
		day4	树DP
			下午DP Final大比赛
8.20 – 8.22 3 days	几何
		day1	叉积,线段交
		day2	凸包,卡壳
			下午练习(2~3H)
		day3	模拟退火,曼哈顿距离贪心,半平面交,圆,结论总结
			下午练习(2~3H)
8.23 – 8.27 4 days	图论
		day1	最短路,最小生成树,差分约束,欧拉回路
		day2	强连通,双连通,割点割桥,
			下午练习(2~3H)
		day3	二分匹配,KM,支配集,独立集
			下午练习(2~3H)
		day4	2-SAT,LCA,...
			下午图论 Final大比赛
8.28 – 8.29 2 days	网络流
		day1	模板
		day2	建模
8.30 – 9.02 3 days	数学
		day1	数论,容斥原理
			下午练习(2~3H)
		day2	组合数学,组合游戏
			下午练习(2~3H)
		day3	数学杂题,概率
			下午练习(2~3H)
9.03 – 9.03 1 day	模板总结
	自由练习
9.04 – 9.04 1 day	终期比赛