11/23/2025 一周总结

11/18/2025 模拟赛

T1 做太久了，方向是对的，但是一直没想清楚。做题的时候一定要想清楚，不然可能浪费很多时间。

T2 方向是对的，但是没想到怎么优化。优化需要观察性质，说明这种观察性质的能力还不够，以后还要继续加强。

T3 这种限定次数的构造题一直不太擅长，一直以为有什么非常好的固定策略，然而正解是在很多种方法中取最优的那种，然后发现三者次数相加为定值，则肯定有一个次数不超过平均数。以后这种限定次数的构造不仅可以考虑最优策略，还可以考虑把几种方法结合起来。

T4 没什么时间了，其实感觉如果多一些时间思考的话能有一些眉目。感觉还反映出来一个问题是近期的数据结构能力比较弱，要注意提升。

11/19/2025 模拟赛

T1 最开始想通过严谨的逻辑来发现并证明结论，但是想了很久都没有什么很好的方向。最后打了个表很快就过了。以后这种博弈题实在不会做就不要硬推，可以尝试打表。

T2 方向完全错了，以为是 DP 排列，结果上下建图后是一个类似斯特林数。以后看到排列计数不要只想 DP，可以想一些直接组合计数的做法。

T3、T4 没有怎么想，想一下的话还是能拿至少 40pts。以后还是要稍微注意一下策略问题，每道题都要深入思考。

11/20/2025 模拟赛

T1 直接大力线段树。

T2 想太久了，其实想到的思路是可以通过的，但是我觉得空间带 \(\log\) 所以过不了。最后一个多小时才下定决心写。结束的时候没调出来。赛后改了不到 20B 就过了，原因是标记永久化的标记不会下放，所以在区间赋值的时候要清除掉祖先的贡献，还要算上修改位置的祖先链上未下放的标记。以后写标记永久化的时候不要再犯这种错了。

后两题根本没有深入思考。以后真的要注意比赛策略。

11/22/2025 模拟赛

感觉脑子不是很清醒。上 Debuff 了。

T1 不知道为什么做了那么久。之后打比赛要保持一个比较好的状态才行。

T2 一直想不清楚，做了特别久。感觉受状态影响比较大，但还是要注意想题的时候要想清楚。

T3 方向想偏了，在想操作的人每次的策略，但是其实不是很好维护。但是可以发现如果直接从大到小枚举答案是比较好 check 的。以后这种求最大/最小值的问题直接做不行的话不妨去枚举答案然后 check，有时也可以二分答案。

T4 对这种类型的题目技巧掌握不牢固，像这种设 \(f_{u,i}\) 表示子树外带来 \(i\) 的额外贡献后还需多少操作次数的题目其实是比较常见的。这种经常出现的技巧今后要掌握牢固才行。

总结

这周总体打的都不是很好。主要问题有如下几点：

• 做题的时候脑子要清醒一点，要把问题想清楚，不然会浪费大量的时间。
• 观察性质的能力要加强，这关乎到能否转化题意、想出做法或者优化。
• 策略分配要合理一点，不要死磕前面的题，有可能后面的分要更好拿一点。
• 博弈题实在做不出来可以尝试打表，不要死磕。
• 学过的技巧要掌握牢固，能熟练应用，不然做过类似的题还是不会做。
• 排列计数问题方法很多，有些要 DP，有些是组合计数，要选择合适的方法去解决。

马上 NOIP 了，希望下周能有一个好的状态，NOIP 实现 350 分的目标。