2025TYOI-暑期集训-结营心得
时间
2025.8.4 ~ 8.23
班级：
B班
内容：
提高至省选大部分常用算法
收获：
复习拓补，最短路，线段树，单调栈（队列），树上问题，树链剖分，DP，分块，字符串等算法；
学习并深入研究莫队，整体二分，平衡树，可持久化数据结构（主席树），基环树，博弈论等算法。
2025−08−22 ICPC 欢乐赛
时长：4h
赛制：ICPC/ACM —— 个人赛
参赛人数：97
期望排名：30
实际排名：50
期望AC：ABCEGIKL
实际AC：ABEGK
滚榜AC：E
《还是部分分大佬》
未达到期望目标-原因：
- B题 在那推数学解推了 20min，后发现脑子有病直接模拟不就得了，总耗 25min。
- C题 打 SPFA 调不出哪里出问题了。
- E题 想到要用二分优化时间复杂度，但我脑抽了 30min 发呆，导致此题总花费我 1h10min。
- I题 想歪想到DFS序但不知道如何实现，磨了我 40min。
- L题 推出来是求一个数在
1 - n 之间选最少区间的整数（一个数只选一次），使其与这个数的异或和为0 ，但求到最后分类讨论出了问题，耗费我 1h。
解决方法：
多去打思维题，去打ABC和洛谷比赛涨见识，锻炼自己的思维能力。