省选模拟赛2022/3/3

比赛时间安排

7.30-7.40
t1果不其然是一个博弈，感觉暴力是可以写的
t2 啥东西啊，感觉特别复杂
t3 感觉暴力很简单，可写

7.40-8.00
把t3的暴力写完了，但是没算复杂度，以为可以过25，但是我想多了，1e10

8.00-9.00
写t1，以为sg函数已经掌握了，但是谁知道，面对这种情况，还是不会求，作业的两道题太水了，我不知道该异或还是取mex，蒙，最后写了一个肯定会t的dfs

9.00-11.25
t2 再看看题，发现求的是最小代价，这个转移感觉像个背包，难道是map背包？！我又想了一下，特别复杂，突然想到之前有一次也是这种题，我写的背包，但是正解是最短路，所以就往最短路的方向想，发现好像可行！于是我就用map记一下编号，把几乎所有字符串都存下来了，（果不其然炸了），然后跑最短路，中间少考虑一种情况，最后还好de过了

11.25-11.55
想t3，k=1的档，想根据这m条边，把整棵树分成连通块来计算，但是找不到规律，交题了

赛后总结反思

1. 一定要好好计算复杂度
2. 一定要好好看看数组大小
3. 一定要好好学博弈