2025暑假集训总结 ZJ

　　盯着电脑里集训时增了又增，改了又改的算法笔记和模板，还有桌上那堆画得没个样子的草稿纸，倒能想起每天和它们死磕的光景——这也算是集训里实打实的收获了。

　　Codeforces的比赛时间感觉有点晚，没咋熬夜去打，反倒AtCoder的题刷得勤。难度正好，做完看官方题解，还能学到些以前没碰过的新算法。牛客每周的萌新联赛是雷都打不动的，一到点，机房里一排人都盯着屏幕，键盘噼里啪啦响成一片，比平时练题热闹多了。

　　这段时间把新旧算法翻来覆去过了好几遍。数据结构里的ST表、树状数组、Trie树，还有莫队算法、高维前缀和，都练了不少题。比赛里数学题出得勤，倒把筛法、整除分块、调和级数枚举这些练熟了，数的拆分因子、容斥原理也顺手多了。图论这块，除了以前会的，又学了01BFS、分层图最短路、拓扑排序，树上差分、倍增LCA这些也刷了些题。

　　可遇到有的题还是感觉像缠人的线团，绕得人晕头转向的。树形DP、换根DP明明学了三回，碰到树相关的难一点的题目，还是摸不着门道，等看了题解才拍大腿：“原来这么简单！”好在其他类型的DP，总算能试着写出来了。

　　也有敞亮的时候：自己啃了一两个小时的题，突然想通了巧妙的构造法子，或者揪出题目里藏着的数学规律，提交成功的那一刻，就觉得花那么久琢磨，挺值当，也挺有意思。

　　集训结束了，算法栈确实厚实了些，但也更清楚自己的短板。接下来还得接着练，毕竟身边的人都在往前奔，自己也不能落队。