一本通冲刺 NOIP2021 模拟赛 B 组 Day3（2021.9.20）

成绩

name	score	T1	T2	T3	T4
$TJH$	$220$	$100$	$80$	$30$	$10$

做题

看 T1 发现是博弈论，然后开始推。
发现大小为 $1$ 先手必胜，然后发现大小是偶数的时候后手必胜，然后推了一下奇数（除了 $1$）的发现好像也是后手必胜？
怪怪的，但写就完事了，代码实现及其容易。

看 T2 发现了贪心，然后就在想要怎么找到每个环。
然后想了想之前好像可以直接 dfs 然后直接暴力跳父亲找，然后就打了。

然后看 T3T4 似乎都没有什么头绪，然后就开始摆烂？
T3 搞了个暴力 $30$，感觉 $60$ 是跟折半有关的但是不会弄？
T4 先搞了个正反一样的 $10$ 分，然后想着暴力模拟结果。。。懒了。
阿巴阿巴。。。

预估：100+100+30+10=240

出成绩

T1 真的就是结论。
T2 贪心没问题，找环有问题没了 $20$。

T3 是折半加上把无向边搞成有向边然后分类讨论搞搞。
T4 是图论模型，然后就变成了区间覆盖，就直接离线线段树。

总结

补了一下无向图求环，理解了一下 MIM 这个神奇玩意。
感觉海星？阿巴阿巴

做出来的题目博客

棋盘战争
仙人之环
复杂问题
双面扑克