比赛时间安排
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条边,把整棵树分成连通块来计算,但是找不到规律,交题了
赛后总结反思
- 一定要好好计算复杂度
- 一定要好好看看数组大小
- 一定要好好学博弈