11/09/2025 一周总结

11/03/2025 户厕赛

出得好。

T1 并没有注意到到达终点的人编号是固定的，而且可以确定整张图具体每个位置上有多少人。

T2 完全没想到。有时候统计路径信息如果起点终点不太好统计可以考虑从中间态考虑。

T3 可以 KTT 或 Minkowski 和。都不是很会。

11/04/2025 模拟赛

打得不好。

T1 还好。

T2 做的实在太久了，结束前几分钟才做出来。主要原因是前期一直想歪了，想到了正解之后细节又一直不太清楚，最后半个小时左右才开始写。这样做是非常危险的，因为如果我最终没有调出 T2，那我就只有 100 分。之后如果发现方向不对要及时调整，想的时候要把细节想清楚。

T3 比较神秘，通过 Z 函数的相等与不等关系可以建出一张图，然后就变成图上 \(k\) 染色问题。通过观察（合理猜测）可以发现图是一张弦图，弦图的 \(k\) 染色可以做到线性。

T4 神秘莫队 + 分块。可以分块套分块，先按长度为 \(\omega\) 分成小块，再每 \(\omega\) 个小块分成一个大块。总之是优雅的暴力。之后写暴力的时候可以考虑这种做法，说不定还能过。

11/05/2025

补了一些题。烂账越欠越多了，以后做题速度要快一点，有时间了还是把之前一些没做的题做了。

11/06/2025 模拟赛

打得很差。

T1 做太久了。主要原因还是没想清楚就开始写，写完才发现有问题。以后做题之前真的要把细节想清楚。

T2 把题目转化复杂了。我转化成了毛毛虫🐛，但是不好做。正解是发现不合法的图当且仅当存在一个点，它有至少三个相邻的点满足度数大于等于 \(2\)。以后感觉转化有问题或者太复杂要及时换一个方向。

T3 贪心貌似不是非常难？但是没有时间想了。以后要注意时间分配，不要死磕一道题。

T4 有点抽象，又是 Minkowski 和。

11/07/2025 图论专题

感觉很有难度啊，很多题都是 Ad-hoc。

偏序集上的最大独立集等于图的最长反链等于图的最小链覆盖。

11/08/2025 模拟赛

打得不好。

前三题做太慢了，做了 4h。主要是 T2 虚空调试了 1.5h，最后发现有个地方写漏了。这是很严重的问题，之后一定要避免。

T4 的数位 DP 有点抽象，是同时填的高位和低位。学到了有些数位 DP 题也是可以从低位开始的，而且有时候必须从低位开始。

总结

这周主要有以下问题：

• 简单题做的慢。要通过不断的练习来提升做简单题的速度。
• 题目老没想清楚就开始写。写题之前一定要想清楚。

上述问题要注意改进。近期比赛打的不是非常理想，希望下周能打得更好。