2024暑假集训总结 zhz

　　留校33天集训期间，本人主要加深了对数据结构（ 如：线段树，平衡树，可持久化线段树 ），动态规划（ 如：背包DP，单调队列DP，状态压缩DP，倍增DP，数据结构优化DP，斜率优化DP，数位DP等等 ），图论（ 如：Tarjan算法， 树链剖分，LCA的三种实现，强连通分量，最小生成树，瓶颈路 ）， 以及计算几何（如：Andrew算法，直线与直线的关系，扫描线算法，平面图转对偶图，射线法等等）的学习。

　　2024年七月至八月期间，共在洛谷上完成了71 + 64道题目；在AcWing上完成了63道题目；在AIZU OJ上完成了24道计算几何题目，并在CSDN上发布了15篇题解；参加了几场CF的比赛，上了1000分。

　　集训过程中主要是加深对计算几何的学习，总结了一下过去写的题目，顺便学习了一下Markdown语法，在Obsidian上写了一套计算几何模板（希望能用得上）。

　　再者就是对DP的学习了，现在洛谷上的一些DP绿题已经可以自主写出来了，对于一些较难的DP，不看题解的情况下也能有一些思路，勉强能把状态方程列出来（感觉已经是质的飞跃了）。

　　除此之外还学习了图论相关知识，主要学习了强连通分量，并对网络流有了一个大概的认识，但只写了几道模板题，对建图和实际运用的理解还需要加强。

　　别的就是一些比较零碎的学习了，不成系统，基本就是看到一些题目需要用到什么算法才开始现搜，现学，如基环树，FFT，分数规划等，然后写完一题就忘。

　　菜就多练，以后还是得多写题。