2020春季集训

使用平台

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

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

讲师名单

时间 内容安排 讲师
2月26日 14:00-18:00 2020春季训练开营仪式 Teacher, Huang Wei
2月26日 14:00-18:00 时间复杂度、空间复杂度、结构体、高精度运算、INT128、sort的应用 Wang Mingyue, Lyu Jiuyang
2月29日 14:00-18:00 STL简单结构和用法(map,set,multiset,优先队列,哈希表)、bitset Liu Zongxin
3月4日 14:00-18:00 尺取、二分、STL里的二分、倍增 Li Chenxi
3月7日 14:00-18:00 树和图的结构、存储、遍历、简单介绍并查集 Wang Dongxia , Zong Ziyu
3月11日(周三)13:30-17:00 树和图的DFS、BFS、队列、栈(STL) Jing Wei
3月14日(周六)13:30-17:00 最小生成树、最短路径 Jing Wei
第4周 差分约束、二分图、二分图匹配 Deng Chumeng
拓扑排序、强连通分量 Li Shengrun
第5周 LCA最近公共祖先、树上差分、RMQ Liu Liming
图论的专题比赛 Zong Ziyu
第6周 背包DP、树上DP Huang Biao
状态压缩DP、区间DP Huang Biao
第7周 数位DP、概率DP、计数DP Cao Keyi
DP的专题比赛 Cao Keyi
第8周 数论一 Zhao Ziru
数论二、组合数学、经典数列 Lyu Jiuyang
第9周 博弈 Lyu Jiuyang
数学博弈的专题比赛 Zhao Ziru
5月2日 周六 树状数组、线段树基础 Jie Qingying
5月6日 周三 五一欢乐赛 Lyu Jiuyang
5月13日 周三 单调栈和单调队列、并查集 Liu Zongxin
5月16日 周六 点分治 Li Chenxi
5月20日 周三 树链剖分、可持久化数据结构 Jie Qingying
5月23日 周六 线段树进阶 Chen Shibo
5月27日 周三 数据结构专题比赛 Chen Shibo
5月30日 周六 Trie、KMP Deng Chumeng
6月3日 周三 字符哈希、回文串、AC自动机 Deng Chumeng

学员名单

(排名不分先后)

姓名
Fan Long
Leng Linfu
Gan Yuhui
Qi Zelu
Li Shengrun
Zhang Huarui
Zhao Runze
Yang Yixin
Pang Yuxuan
Wang Boxiang
He Jingqian
Wang Ming
Xu Ke
Chen Keyue
Xiao Zimeng
Gao Chang
Zeng Rui
Wang Chengrui
Wang Mingyue
Wang Dongxia
Li Meiying
Song Zelin
Chen Aidi
He Qianhui
Guo Xikun
Wei Chaoyang
Zeng Xianghao
Yu Mengli
Kang Xiaohan
Meng Shen
Gao Jiayi
Duan Jiashuai
Liu Siyuan
Lan Yuanxin
Xu Zelin
Guo Zhencheng
Li Jinghe
Song Chunying