寒假周报（一）

寒假周报

Date: 2023年1月1日（周日）

大致方向

本周进行学习的大方向是dp（动态规划），本周的训练主要是对之前一些基础的动态规划的复习，和对一些新内容的学习（数位dp，单调队列优化dp（主要写了一些单调队列的题目））

tip: 数位dp之前好像是学过的，但是几乎没什么印象，所以重新开始学。

详细情况

周一到周二：

不幸感染，身体不适（带病摆烂）

周三：

一些琐事的处理，完成拖欠了很久的学校作业，完成数据结构OJ上的题目，平衡树，B-数(这些东西在学习的时候没怎么把代码理清楚，趁着这点时间学习，复习一下)

周四：

复习之前动态规划的内容，写了一些自认为重要的题目（状态机模型，状压dp，区间dp，树形dp等一些认为有些难度，难以理解的题目），之前也写了一些题目，那些题目的思路都不能又快又清晰的讲述，所以就多写几遍。

周五：

学习数位dp的理论知识，跟着视频的思路，一步一步的敲类似模板代码（视频上说是万金油模板），然后就开始利用这个模板自己刷一下题目，如果有理不清楚的，搞不明白的就去看题解。（其实最后刷的题目并不多，用来理解的时间比较多）（acwing上的提高组专题）

周六：

单调队列优化dp，这个专题在学习的时候感觉还可以，比较容易理解，但是感觉最后学的更单调队列差不多，学完后感觉自己的单调队列不怎么熟悉，就去写了几道单调队列的题目来练手，刷的题目不多，时间主要都花在了思考上，感觉思想正确清晰了，才记的久，不然过不久又忘了（感觉这个东西可能很少用的到，但是作为队里的dp人，还是要学一下的）（同样为acwing上的提高组的专题）

周日：

重新刷一遍这两个专题写过的题目，进一步理解代码各个结构的内在逻辑（在第一遍写的时候总是不能理解的很深，难以记忆，只能靠多刷题目，经过反复多刷几遍后就基本可以有比较清晰的思路了）（总之一个题目多写几遍，反正我就是这么练的，起码能记住原题）

（大元旦摆烂日o(￣︶￣ )o）

总结

感觉到了寒假就很难提起学习的兴趣，可能是离开了学校环境的影响，摆烂基因根深蒂固。数位dp的框架简单，但是结合很多类型的计算，推理和总结就经常把我绕晕了。这次的单调队列优化dp感觉大部分的时间都去想单调队列的题目了，主要的优化还没有深入理解。感觉这两个专题是个长久的活，没那么快可以搞熟练。而且，我总觉得动态规划的问题一般就难在分析清楚内在逻辑（花费的时间也最长，绞尽脑汁都想不明白为什么别人写的代码看起来错的十分离谱，但仔细分析后又都对的），经常在逻辑条理这块缺斤少两。难啊，太难了！！！

（待更新，希望我还会更新）（本人摆烂崽子一个）