课程安排

使用平台¶

做题仍使用 Virtual Judge ，训练名称前缀为“CUC-2020-Spring Training”。积分规则同上学期。

授课使用 Bilibili 直播或提前制作好视频上传，每次上课前会在QQ群里提前通知房间号或视频地址。

时间		内容安排	讲师
第1周	2月26日 14:00-18:00	2020春季训练开营仪式	黄玮老师
周三	2月26日 14:00-18:00	时间复杂度、空间复杂度、结构体、高精度运算、INT128、sort的应用	王明月/吕九洋
周六	2月29日 14:00-18:00	STL简单结构和用法（map,set,multiset,优先队列，哈希表）、bitset	刘宗鑫
第2周	3月4日 14:00-18:00	尺取、二分、STL里的二分、倍增	李晨曦
	3月7日 14:00-18:00	树和图的结构、存储、遍历、简单介绍并查集	王冬霞/宗子钰
第3周	3月11日（周三）13:30-17:00	树和图的DFS、BFS、队列、栈（STL）	荆薇
	3月14日（周六）13:30-17:00	最小生成树、最短路径	荆薇
第4周	以下时间同上	差分约束、二分图、二分图匹配	邓楚盟
		拓扑排序、强连通分量	李笙润
第5周		LCA最近公共祖先、树上差分、RMQ	刘黎明
		图论的专题比赛	宗子钰
第6周		背包DP、树上DP	黄彪
		状态压缩DP、区间DP	黄彪
第7周		数位DP、概率DP、计数DP	曹可意
		DP的专题比赛	曹可意
第8周		数论一	赵紫如
		数论二、组合数学、经典数列	吕九洋
第9周		博弈	吕九洋
		数学博弈的专题比赛	赵紫如
第10周		单调栈和单调队列、并查集	刘宗鑫
		树状数组、线段树基础	揭青莹
第11周		线段树进阶	陈仕柏
		点分治、树链剖分	李晨曦揭青莹
第12周		可持久化数据结构	揭青莹
		数据结构专题比赛	陈仕柏
第13周		Trie、KMP	邓楚盟
		字符哈希、回文串、AC自动机	邓楚盟

（排名不分先后）