NOIP2023模拟9联测30 总结

联测30 总结"/>

NOIP2023模拟9联测30 总结

T1 一眼看去是水题，发现当 μ ( n ) \mu(n) μ(n) 不为零，就是 − 1 -1 −1，于是打了 miller_rabbin，又分解质因数（其实可以不用 miller_rabbin）。用时 20min。

T2 分析了性质，发现数字 6 6 6 很特殊，想到枚举 6 6 6 在哪些位置，用 dp 求出方案数。n^3 过不了，后面又打了部分分。用时 1h。赛后发现只需要固定 6 6 6，就可以轻松求出答案了，真遗憾。

T3 看完题后，发现代价有三分性质。然后就跑操，完了后就赶紧码大概用了 40min 过了大样例。

T4 粗略看了题后没有仔细想，就去想 T2 了。

总结，计数题可以从动与不动之间考虑，二者可能可以相互转换。不能有畏难情绪，认真分析每一道题，不要跳回一道想了很久都没想出来的题，后面大概率想不出来。比赛剩 60min~90min 就直接打暴力。