2024 4月成七集训总结

这次集训有收获也有不足

收获

1.学会了广义扫描线，反演，对数据结构，扫描线的理解进一步加深

2.学会了Dinic最大流，Dinic最小费用最大流，对网络流模板，网络流建模了解的更深刻

3.学会了新算法：线性基，并且这几天做了一些位运算的题目，对位运算的性质有了更深刻，全面的了解

4.学会了DP的slope trick，初步了解了凸包的维护

5.做了一些分块题，锻炼了码力，学会了设置合适的块长而不是无脑 \(\sqrt n\)

3.拓宽了视野，认识到了自己的不足

不足

1.考试时不能保证大概率不挂分，在noip联测中多次挂分

2.码力不够强，最后一天省选模拟的T1，已经知道了是块内线段树，块间用快速幂，但是由于边界条件的处理以及各种细节没有调出来

3.科技树不够，又是一次省选模拟T1，已经用贪心转化成在集合中选若干个数使得 异或和 xor 给定值x 的值最小，之前见过线性基的板子，知道是用线性基，但是没学过，最终没有做出来，只能暴力dfs

4.没有耐心，在后期的测试中，如果做题迟迟没有进展，就会分心

5.时间观念不足，有时会迟到

总结

多写DS，点科技树！