时隔一年重新开启算法竞赛征程。
该记录大多为老课件、已经做过的习题重做和已经看过的书本重看
7.21
下午到山大
娄晨耀basic_algorithm课件中的内容:
复习线性筛原理
复习差分
做完Codefoeces851D,时刻注意细节，考虑周密
做完洛谷P1083借教室
复习ST表
7.22
听学长讲数树论
复习次小生成树
做完BZOJ1977次小生成树
复习TarjanLCA
做完洛谷P3379 TarjanLCA模板
复习树状数组
复习dfs序列
做完POJ3321 AppleTree
学习树上差分
做完洛谷P4514 上帝造题的七分钟
复习莫队
做完洛谷P1494
7.23
做完洛谷P3674
复习带修莫队
学习树分块
做完洛谷P2325 [SCOI2005]王室联邦
7.24
做完Codeforces 1197D
7.25
做完Codeforces 1197E
学习树上莫队
7.26
调题
7.27
做完SPOJ10707
复习Splay
第二周(7.29~8.04总体规划)
7.29~7.31:复习SA，将论文中习题(13个，按6,4,3做)做完(做过的复习一遍，有必要的写一写)
8.01~8.02复习AC自动机，复习习题并做5道新题(8.01复习做过的6道题,重写其中重要的，并写一道新题，8.02写四道新题)
8.03复习KMP，复习之前做7道题，写3道新题
8.04学习马拉车，做3道新题
| 日期 | 7.29 | 7.30 | 7.31 | 8.01 | 8.02 | 8.03 | 8.04 |
|---|---|---|---|---|---|---|---|
| 任务完成情况 | 6/6 | 2/4 | 0/3 | 0/6,0/1 | 0/4 | 1/7,0/3 | 0/3 |
(以下为未完成计划：带修莫队题目，二维莫队，二维差分，splay，fhq trep，codeforces 1197F,树分块题，点分治，轻重链剖分基环树，LCT，线段树，唐老师线段树论文，李超线段树，codeforces 1198,主席树/树状数组套主席树，CDQ分治，线段树套平衡树，回文自动机，后缀自动机，扩展KMP，长链剖分，斜率优化)