MX-2025 盖世计划 C 班 Day 9 复盘

模拟赛

省流：NOIP 模拟赛 T1 涉及 NOI 级知识点

\(60+50+0+0=110\)

T1

分析题意，不难发现这个，拼尽全力无法 AC，遂选择 \(60\)（事实上只有一个人 AC 了这道题）。

满分解法涉及阶等知识，老师未作详细讲解。

T2

还是分析题意，不难发现（这回真的不难）异或的交换性质。考虑图论建模，注意到每个置换环都会耗费 \(n+2\) 步，Q.E.D.

T3

对一棵树上的 \(n\) 个点黑白染色，定义一种方案的代价为最远黑色点对间距离与最远白色点对间距离的最大值，求每种方案代价之和。

考虑 DP，注意到修改只对特定节点有影响，借此优化 DP 可 AC。

T4

老师说太难了，没仔细讲。