2009年省选寒假培训计划

初步拟定的省选集训计划

日期	上午	晚上
1月17日	并查集	LCA-Tarjan
1月18日	强连通问题、双连通问题	Bellman-Ford算法、差分约束系统
1月19日	提交答案与交互式试题	练习
1月20日	最小费用最大流	练习
1月21日	树形DP练习	状态压缩DP练习
1月22日	置换群与Polya定理

 

这个计划看似很容易，但我估计能完成3/5就算不错了。如果学生接受不了，就把重点放在前面5天的内容上。我觉得省选考试的重点仍是传统算法的深入和提高为主要考查点，然后就是新题型，如提交答案和交互式。因此我们的集训要有针对性才行。