2025省选总结

合集 - 总结(10)

1.2023暑假总结12024-07-292.2023暑假总结22024-07-293.2024暑假总结22024-07-294.2024暑假总结12024-07-295.联考总结2024-09-116.图论总结2024-09-187.2024北京集训2024-12-188.THUWC2025&WC2025 总结01-249.省选前总结（闲话）02-26

10.2025省选总结03-04

收起

Day -1,Day 0

主要在复习一些板子，然后看了看之前的博客，找灵感之类的

Day 1

开考，拿到题先通读了一下三道题，T1 比较可做，T2 是一个 DS 题，T3 比较不可做。

想了想 T1 就开始写了，用一个排序，然后简单判断一个区间是否合法即可。写了大概 40min。

这个时候直接开 T2。T2 是一个有关于 DAG 上的连通性问题，由于之前我不知道这个东西只能做到 $\mathcal{O}(\frac{n^2}\omega)$ 的，所以我就一直在想根号的做法。但是想了很多做法，最后时间复杂度都不太对。到最后，我想了个做法，就是直接从前往后枚举，然后到一个点就看能到达这个点的点数，如果这个数量很大就把这些点压缩成一个块，修改和询问就分别访问对应的块做修改即可。但是这个东西我不太会证明时间复杂度，我就想着先写出来看实际效果怎么样。

然后我就又写了一小时左右，但是一测试发现这个东西跟暴力的分数相同，然后我又一直尝试去优化，发现离时限还差很多，只好放弃。这个时候已经接近 11:30 了，我就先去把 T3 的暴力打了。然后开始思考 T3 的部分分，但是 T3 似乎比 T2 还要不可做，连想一个 poly(n) 都很困难，而且我的心思还一直停留在我 T2 只有 20 分，心态不是很好，到最后也没有想出来个啥，就这么草草结束了。估分：100+20+8，比大众分低几十分。

下午摆了一会儿，放平了下心态。

Day 2

仍然是通读了一下三道题。T1 还是比较可做的题目，然后 T2 看到 $n=15$，我认为是我比较擅长的题目，T3 依然看起来不是很可做。

先写 T1，贪心按时间从小到大考虑，用一个 ODT 维护一个连续段，写了大概 40min 就写完了。

然后我还是准备死磕 T2。T2 肯定是设一个子集和一些状态然后 dp。然后我就开始想，仍然是想了很多做法，但仍然没有一点思路。过了 2h，我感觉我可能想不出来了，决定开始打暴力。T2 特殊性质 B 有 12 分，比较好想。然后 T3 直接暴力模拟，可以获得 32 分。这个时候剩的时间不多了，于是开始打 T2 的暴力枚举的分数。我用了个 prim 的方法求最小外向生成树，但是都快写完了我发现这个东西是假的，于是又变成了枚举生成树，但是因为细节比较多，我写到最后依然没有过去第二个大样例，便遗憾离场。估分：100+12+32=144，算中等水平。

总结

这次考试我没有考好，总体的策略，我的心态都有问题。在 Day 1 T2 中，我想到了一个做法之后，没有考虑清楚就直接写了。后面发现这个做法不可做后，我也是一直在去搞优化，而不是想换个想法，导致后面的心态也有比较大的问题。Day 2 的发挥也只能算平平无奇。

回顾之前的考试，我基本的排名都比较靠前，但是这次确考出了这样的成绩，的确值得反思。我想，首先可能是这次的题目都偏难，我就选择了像平时一样死磕一道题目，觉得自己能想出来，其次就是，我可能把这次省选看的太重了，心态上也受了一定的影响。

之后的训练中，我应该挑战一些更难的题目，这类题目我还是做少了，把自己的硬实力提升起来，这样子即使考试有发挥失常或其他的，成绩也不会太难看。当然，这次没进省队也确实是一个很大的遗憾，争取在这一年里好好努力，提升水平，明年再战吧。