2024.7.29至2024.8.2周总结

本周学习任务

清单

1. DP优化：单调队列优化、矩阵优化、前缀和优化、线段树优化等
2. ACM模拟赛
3. 图论：最小生成树、最短路、欧拉图、强连通分量、缩点、割点、双联通分量。

总结

本周学习任务不算太大，ACM也让我认识到了如今题目的考察范围和难度，DP优化的基础是暴力DP，我认为这一块是我的当务之急，在之后的学习中，我会优先复习DP有关的题目，拔高思维深度。

这周的图论也是很有意思的，感觉很有思维痕迹，做起来也比较得心应手，有一些算法还是没有学会的，比如 2-SAT、割点等，这个假期争取把这些解决掉，这次图论的学习，让我对 Tarjan 算法有了很深的认识，让我从之前的听不懂到现在的完全理解，让我能更加顺手地解决题目了。

同时我希望在这个暑假，积极复习一下之前学习的知识，尽量避免学了但是仍不会做题的情况。