从0开始的ACM道路——ACM经历记录贴（每周更新）

dbq我没更下去，此贴终结。

去年11月份加入的ACM。
这四个月以来一直疏于训练，导致ACM省赛资格没有拿到。大一拿牌无望。
于是特开一贴，记录一下自己的学习之路，监督自己学习。 争取大二拿到牌子。

tag 1:vjudge刷题量记录（每周五更新一次）

20.3.27····AC 75
20.4.3 ·····AC 88
20.4.11····AC 101
20.4.18····AC 111

tag 2: 算法掌握情况

A：熟练掌握 B：会但不能熟练运用 C：不会但计划学习 其他：不会且近期不准备学习

tip1：搜索

1、基础dfs A
2、基础bfs A
3、剪枝 A

tip2：数论

1、筛法求素数 B
2、快速幂 A
3、gcd A
4、exgcd B
5、矩阵快速幂，矩阵逆元 B
6、费马小定理 A
7、卢卡斯定理 A
8、拓展卢卡斯定理 C
9、中国剩余定理 C

tip3：字符串

1、KMP B
2、manacher B
3、AC自动机 C

tip4：数据结构

1、简单队列，栈 A
2、单调队列单调栈 C
3、简单堆 B
4、简单并查集 A
5、简单树状数组 B
6、简单线段树 B
7、带pushdown线段树 C
8、STL B

tip5：图论

1、简单和优化后的最短路 A
2、简单LCA B
3、LCA 倍增 B
3、tarjan B
4、拓扑排序 A
5、简单最小生成树 A

tip6：动态规划

1、简单dp B
2、背包dp B
3、区间dp C

tip7：计算几何

tip8：博弈论

1、各种乱七八糟的博弈 B
2、SG函数 B

tag 3 ：学习and比赛日志(每周日更新)

2020.3.30凌晨
这一周做了一些kuangbin的题库，学习了一点区间dp。
写完（看题解）了两套cf div2的题目。周赛（对于大佬来说）简单题写的比较快，但是明显后劲不足，状压dp不会写，凸包不会求，后期只能眼睁睁看别人过题。
下一周准备解决简单的线段树算法，顺便复习一下kmp，了解一下exkmp的使用
2020.4.5凌晨
这周实在是太忙了，抽象代数学的过于垃圾，花了不少时间。回过头来，这一周学习了线段树的一些写法，但是pushdown有很多没弄明白的地方。复习了一下kmp，看了简单的博弈论，但是掌握的不是很牢固。周赛 打的还可。
下一周如果不忙，准备继续刷一下kuangbin题库。考虑复习一下tarjan等一些图论算法