11/16/2025 一周总结

11/11/2025 模拟赛

打得不好。

T1 挂分了。有个地方太想当然了，没注意到欧拉回路起点终点相同。写代码的时候要想清楚，不要过于自信想当然的就写了，写之前要把细节想清楚。

T2 想偏了，一直在往树的特殊形态上想，没有想到子树大小的特殊性质，并且没有把深度转化到 \(size\) 上，转化之后就可以递推了。思维还是不够开阔，以后一定注意一个方向如果一直没有结果要考虑换一个方向思考。

T3 没怎么见过这种技巧。既然补了那之后做题的时候就要能运用这种做法。

T4 对 \(dfn\) 上的树形 DP 不是很熟悉。某些涉及到合并类的问题（比如与连通块内点权和相关问题），可能加入一个物品是 \(O(m)\) 的，但是合并是 \(O(m^2)\) 的，这时可以考虑 \(dfn\) 序上 DP。运用到的性质就是如果一个点和根不连通，那它子树内所有点都和根不连通。这样直接做可以做到 \(O(m \sum\limits_{i=1}^{n} size_i)\)，有时加上重链剖分优化可以做到 \(O(nm \log n)\)。今后再见到这种题要能想到这种做法。

11/12/2025 模拟赛

打得不好。

T1 做太久了，结束前 0.5h 才做出来。这种要推式子的题要尽量把能推完的推完，不要推到一半就开始想怎么做。

T2 没啥时间了，自己做应该是做得出来的。今后要注意策略，不要死磕一道题。

后两题确实非常有难度，说明自身实力还不足以支撑做这种难题，还要通过不断练习来提升水平。

11/13/2025 重庆友谊赛

打的什么玩意儿。

T1 想偏了，一直在想基环树上 DP，完全没想过通过中国剩余定理，把 \(D\) 拆做 \(2^x 5^y m\) 的形式，再通过中国剩余定理合并一下。这种简单题不要再想复杂了。

T2 想偏了，以为最开始一些容量可以贪心选，后再 DP，但是是错的。其实这种东西就是比较标准的线性递推，可能太久没做了有点生疏了？不过这都是借口，根本问题还是不能熟练运用学过的知识。以后学过的知识都要能熟练运用才行。

T3 没怎么看，其实是原。这是策略的重大失误，今后不要死磕前面的题。

T4 有点抽象的数据结构，还是比较有思维含量和启发性。

11/15/2025 模拟赛

打得一般。

前三题做太慢了，做了 4h，如果真实 NOIP 是这种速度，要上 350 有点困难。以后还要提升速度。

T4 是一个有启发性的数位 DP。启发就是如果区间内有很多数都已经没有上下界的限制，那么状态里面就可以不计这些点的限制，将其合并到有限制的端点上。今后再遇到这种要能想起来这种做法。

总结

主要有以下问题：

• 策略有失误。以后不要再死磕一道题。
• 写题之前要想清楚，还有不要迷信大样例，避免挂分。
• 简单题不要想得太复杂。方向不对要及时转换。
• 学过的知识要能运用起来。
• 还有就是新学的技巧要能理解并且能够运用。

大概就是这样。CF 上 Master 了，算是达成了刚进基科班的目标（妄想）。以后还要继续打，对思维提升还是有帮助的。