12月28日,社团寒假集训-线下部分开始,为期1周,请大家到活动室。目前的训练计划如下:(如有变化,另行通知) 八皇后,八数码(申振强)并查集,线段树(贾冕)LCS,DP(原野)图论:DFS&BFS(龙霄)图论:拓扑排序,关键路径(许明军)图论:单源/多源最短路(张璞凡)2-SAT,最大流,最小生成树(孙国星)尺取,倍增,剪枝等优化技巧。(原野,龙霄)