【学习总结】2020.3.28 这段日子的总结与心得

引子

时间如同白驹过隙，不知不觉又过去了许久，恍恍惚惚仿佛又学了很多新的知识…emm 不挤作文了，开始切入正题！

正文

算法的掌握程度💻

最近讲了并查集、STL里的容器（vector，set，map）和一些练习题，主要都是巩固知识之类的。这里就索性罗列一下大概的算法和掌握程度吧。

掌握程度数值	含义
1	几乎懵逼
2	不太掌握
3	还算可以
4	十分掌握
5	完全掌握

（注：下文掌握程度数值参照如上表格👆）

算法	理解
并查集	代码能力要求不是很高，但模型转换还是比较困难的。2
vector	动态数组,一些基本操作还是会的，好像也没有具体实践过。 2
set	也是一个容器，自带排序，还是挺好用的。3
map	更高级的容器，也可以理解成下标不连续的数组，用来对付数据量大，但是实际耗费空间少的题目。 3
最短路	图论的一大板块，总体来说难度不是很大，有些变形可能当场考试的时候不大想得出来。3
最小生成树	这个嘛，有点难说，板子题的确挺简单的，但是难的题也不少，甚至在洛谷上有紫题，这块的练习也不多，只是敲过板子QAQ。 2
图论联通性	一般都是板子，变形很少，不算难。 4
树形dp	也就是dfs和dp的合集，目前貌似只涉及到换根，如果自己写的话还是有一定难度的。2
背包	各类背包问题还是算良心的，基本都是板子。 4
线性dp	应该算是dp中最简单的了，状态和转移方程都很好像。4
资源分配类dp	这个也不算难，有时需要先维护前缀和，其他就是套路吧。4
区间dp	就以我学到的来说不算难，不过貌似敲过的都是板子qwq。 3
二维dp	状态加一维，想出状态，转移方程一般就好列了，有时预处理比较巧妙。3
双进程dp	板子题好写，有些题的状态很巧妙，自己想不到。3
二分	基本是套路，记住一个板子，想办法写出check函数就行了，有些题的细节处理要注意。4
贪心	简单的题还是没问题的，有时候贪心策略比较难想，而且贪心算法经常有自己想不到的反例，总之不太敢用。3

目前存在的问题

1.独立思考能力不够

• 在老师讲题之前，我总是很纳闷，老是想着暴力骗分，但常常事实是这道题的正解不难，不过是思路上要转一些弯。

2.缺乏挑战难题的勇气🗡

• 一般在专项练习或普通作业里，总会有那么一道两道题是压轴的，老师也不一定讲（有时讲了也不会），这时候我就比较畏惧那些难题，觉得自己不行。

3.学过的内容有时会模糊

• 一些讲过的算法，时间久了会有所模糊，但是老师的节奏不会因为你而慢下来，所以只好苦苦钻研自己原来写过的题QAQ。

出现问题的原因

1.认真度仍然不够

• 有时候老师讲完上一题，向下一题进军的时候，我总是会停留在上一题，仔细玩味，因此可能会错过下面的一小部分内容。

2.不够信任自己的脑袋瓜

• 还是不太相信自己，胆子太小，畏惧难题。

3.脑子不太好使😭

• 也许我也不是个特别聪明的人，所以有时候不能很轻松地理解老师所讲的算法，不久后还会淡忘。

解决措施

1.死死跟着老师的节奏

跟着老师的节奏，老师将到哪儿就把思维换到哪儿，不停留在上一题的难点中😟

2.相信自己（虽然貌似不可能 )

不管难还是简单，都要大胆尝试，就如马云所说：“梦想还是要有的，万一实现了呢”。😃

3.修理自己的脑子

有空要常常修理脑子 😔

时间规划

1. 网课期间每天除了完成文化课作业、课外阅读，还要抽时间刷题，刷题是OI的根本，是必不可少的🤩
2. 上学期间在机房时要尽量多地利用时间，刷更多的题

结尾

”自己选的路，就算跪着也要走完，宁可笑着流泪，也不要哭着后悔“，当我第一次接触OI时，我就喜欢上了它，在这里为自己加油QAQ💪