ACM学习之路

2019.09 目标及进度（9.22 ~ 9.30）

目标： 搞懂几个基础算法知识点并刷题。

基础算法

1. 【总结】素数筛方法详解

2. 【总结】最长连续子序列详细解法汇总

3. 【总结】常用排序算法详解

4. 【总结】快速幂及取模运算详解

5. 【总结】C++各种进制转换函数汇总

比赛

1. Codeforces Round #587 (Div. 3) 题解

2. Codeforces Round #582 (Div. 3) 题解

3. 2019年湘潭大学程序设计竞赛（重现赛）题解

未完成

1. 总结位运算知识点

总结： 九月份20多号开始的训练，总结了一些基础算法知识点，没能把计划都完成。虽然有写博客，但是并不能牢牢记住，过段时间没用这些算法知识点就可能不可以百分百准确的写出来这些算法的代码。所以有时间得多看看自己的博客，把所做的笔记翻出来复习一遍。

---

2019.10 目标及进度

目标： 数据结构算法知识点理解并掌握，刷题不少于50道

数据结构

1. 【总结】C++ 基础数据结构 —— STL之栈（stack）用法详解

2. 【总结】C++ 基础数据结构 —— STL之队列（queue） 用法详解

3. 【总结】C++ 基础数据结构 —— STL之优先队列（priority_queue） 用法详解

4. 【总结】C++ 基础数据结构 —— STL之链表（list）用法详解

5. 【总结】C++ 基础数据结构 —— STL之动态数组（vector）用法详解

6. 【总结】C++ 基础数据结构 —— STL之集合（set）用法详解

7. 【总结】C++ 基础数据结构 —— STL之关联容器（map）用法详解

8. 【总结】C++ 高级数据结构 —— 并查集用法详解

9. Java实现顺序表

10. Java实现带头结点的单链表

11. Java实现不带头结点的单向循环链表（解决约瑟夫环问题）

12. Java实现不带头结点的单链表

13. Java实现带头结点的双向循环链表

大整数类

1. 【Java / python】高精度数运算（大整数类）训练

比赛

11. Codeforces Round #575 (Div. 3) 题解

12. Codeforces Round #590 (Div. 3) 题解

13. Educational Codeforces Round 58 (Rated for Div. 2)

14. Educational Codeforces Round 62 (Rated for Div. 2)

15. Educational Codeforces Round 63 (Rated for Div. 2)

16. Educational Codeforces Round 67 (Rated for Div. 2)

17. Educational Codeforces Round 68 (Rated for Div. 2)

18. Educational Codeforces Round 69 (Rated for Div. 2)

刷题

1. 【C++ / Java】蓝桥杯 —— 基础训练

2. 【C++ / Java】蓝桥杯 —— 算法训练

3. 种类并查集与带权并查集

4. hdu1232 + hdu1213 + poj2524（经典并查集问题）

5. 【kuangbin 带你飞】专题一 简单搜索 题解

未完成

1. 二叉树

2. 线段树

3. 树状数组

4. 尺取法

总结： 十月份主要目标是攻克数据结构，计划一个月时间把数据结构算法知识点过一遍，刷题。刚开始是国庆，七天假期完成了十月份目标的三分之一，接近一大半。但是后面比较懒散，算法学习中被难点卡了进度就慢了下来，加之之前没怎么学专业课程，十月份意识到自己专业课程都不怎么会，所以稍微把精力放专业课程的恶补上。最后，数据结构完成进度止步于树，只能下个月完成树的专题了。

---

2019.11 目标及进度

目标：

1. 搞懂二叉树，线段树，树状数组，刷题15道
2. 刷深搜、广搜题目20道
3. 搞懂尺取法
4. 搞懂动态规划背包问题，刷题
5. 打八场比赛并补题
6. 刷蓝桥杯题目20道

数据结构

1. 【总结】数据结构 —— 树（基础知识概念整理）
2. Java实现二叉树

比赛

1. 2019爪哇之星程序设计编程赛(个人赛)
2. 四川大学第二届SCUACM新生赛（同步赛）
3. 2019CCPC 湖南全国邀请赛（广东省赛、江苏省赛）重现赛
4. Educational Codeforces Round 64 (Rated for Div. 2)
5. Educational Codeforces Round 65 (Rated for Div. 2)
6. Educational Codeforces Round 70 (Rated for Div. 2)
7. Educational Codeforces Round 71 (Rated for Div. 2)
8. Educational Codeforces Round 72 (Rated for Div. 2)

刷题

1. 二叉树专题训练
2. 【Java】蓝桥杯 —— 算法提高（一）

未完成：

1. 尺取法
2. 背包问题
3. 树的专题还在继续

总结： 这个月没能完成所有目标，只是完成了一部分。该打的比赛照常完成，看了一本算法书籍的一两章，剩下的时间基本是刷题，总结性的博客写得比较少。相比于前段时间是有些懈怠了，进度一直没能稳步向前。学习不能止步呀，距离下学期的比赛越来越近了！！！

---

2019.12 目标及进度

目标：

1. 把之前比赛未补完的题目补完
2. 打四五场比赛
3. 佛性刷题吧！ 要备考期末以及四级考试

比赛

1. 【题解】Educational Codeforces Round 73 (Rated for Div. 2)
2. 【Java】蓝桥杯 —— 算法训练（二）
3. 【题解】2019年安徽大学ACM/ICPC实验室新生赛（公开赛）
4. 【题解】2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛）

---

2020.01 目标及进度

目标：

1. 放假后训练的比赛题目补完
2. 一套蓝桥杯真题
3. 数学专题
4. 训练搜索技能

比赛

1. 【题解】吉首大学第九届＂新星杯＂大学生程序设计大赛（重现赛）
2. 【题解】牛客小白月赛12
3. 【题解】长沙理工大学ACMore编程协会2018年新生赛（重现赛）
4. 【题解】计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）
5. 【题解】2013年第四届蓝桥杯省赛试题及详解（Java本科B组）

数论

1. 【洛谷】提高历练地 - 数论
2. 【数论】快速幂、矩阵快速幂取模 专题训练

其他知识点

1. 【Java】HashMap 常用方法总结

---