这一年的总结——一只菜鸟的救赎，啊，啊，啊

Posted 2021-01-28 rainyskywx

---恢复内容开始---

离自己进入acm已经快5个月，这半年来，也遇到了很多挫折，首先是起初的两个月，不懂得学习的方法。遇到一道题不会，就会死磕，或者是遇到一个新的算法无法理解，也会一直死磕。却没有向别人请教。这是一种非常低效的状态吧。但是后面有一段时间，又反其道而行之了，只想追求在最短的时间里学到更多的东西，所以很多算法只是懂了它的原理，而没有做题去巩固，或者是连原理也理解的不是太清楚，自己告诉自己只要懂输入和输出，到时候抄板子就可以了。这一段时间确实接触到了不少算法，可是仔细想想，自己并不是太会运用。这是对于自己这半年知识学习方面的总结。

再来说说刷题状况吧，从最初的一天一道变成了后来每天只学新东西，而不刷题，再到后面的每天零零散散的刷一些题，敲了个大概的代码，里面一堆bug没有找，直接交oj，没有过就直接放过去不管的状态。可以说是非常的不负责任了。特别是遇到，琐碎的事情特别多的时期，考试周，自己的刷题几乎就断掉了。

记得前几次打cf，牛客非常痛苦，几乎一道题都做不出来。到现在打cf和牛客已经没有了当初那种题都看不懂的感觉，cf稳定在两题，牛客也稳定在了两题。

要说刷题的困难，最大在于一道题，自己的代码很难找出bug，还有就是题解上别人的代码很晦涩难懂。其次，对于c++stl库的不熟悉。一旦遇到大量运用map，set等库函数，也是比较头痛。

所以自己的缺点有哪些：

1.对专题的不熟悉，只了解了个大概，解决方法：1.b里b里的算法讲堂 2.书上的例题要做到十分的思考过后，在检查自己的思路和题解思路有什么不同。其次自己独立敲代码，出现bug也不要全盘放弃自己的代码，转而从头到尾运用别人的代码思路。解决不了去讨论讨论。

2.思维还没有打开。打的cf和牛客太少了。要继续坚持打下去，遇到自己能做的就一定要彻底搞懂。像末尾的几道暂时放下吧。

3.归结下来既要刷专题又要每一场cf和牛客都不要错过。

4.c++还是要有必要重新学一下，目前相中的慕课翁恺的c++进阶

5.每天三道题，一个月也将近100道，但是这对于我来说也有一些困难，因为这三道不希望是那种水题。今天只刷了两道数论题，但是自己也相当难堪，公式的定理的证明也没有放过，真的很难懂，还好自己还是搞懂了。还差一道题，不知待会刚不刚的动。

6.还有一道昨天cf的题还没搞懂

7.算法的结论性的东西证明过程也是有必要看的，因为这样记得会牢固一些。

8.每次区域赛回来后赛场上听别的队伍提到过，而自己不会的算法也放过去了。比如杜教筛，中国剩余定理，容斥定理。好吧都是数论的东西。所以回想一下一个个查吧。

9.dp简直就是我的坟墓，连最基础的线性dp，现在都难到爆。

10.图论，这一块可以说是算法几个模块里面，现在相对比较熟悉的地方了，但是其实也还是很菜，练的题少，图论题本身也很费时间。

紫薯，算法进阶有必要重新过一遍，每一道题都要十分思考过后，独立敲代码。

不刷够货真价实的500道题，下回区域赛主动弃权。