NOIP2025模拟赛5总结

· · 个人记录

NOIP2025模拟赛5总结

T1

8字形，估计要枚举与前缀和。

好像直接枚举是五重循环，也许可以优化顺序来优化。

哦？还要求是子集。

不太会做了，也许可以剪剪枝。

大样例T了，就这样吧。

赛后，居然有 90 分，而且是 WA 的，估计是剪过了。

正解是 DP 加枚举，没想到。

T2

博弈论。

先打暴力找规律吧。

发现了规律，好像可以做到线性，但过不了 1e9 。

赛后， 70 分，正解是结论：威佐夫博弈。

T3

开始时题面和数据都出锅了。

后来写个 DP ，用树状数组优化一下就好。

成功 AC 。

T4

只打了暴力。

赛后， 40 分，正解是 Hash ，想到这就简单了，但是根本想不到。