2022.3.24模拟赛总结

时间安排

7.30-8.？？核酸
8.？？-9.00 写了个T1的暴力，感觉写起来很麻烦，三个条件维护起来太多了
9.00-11.00 先写了个T2的暴力，后来发现我这个dfs跑起来好快（因为我不是按题意写的），但正确性是对的，相当于我自己莫名其妙的加上了个剪枝，能跑过第二档的分数，我就觉得第三档貌似也能跑，然后就我对同样的操作重复做几遍，使我能得到所有结果，然后O(1)输出
11.00-12.00 T3感觉模拟太麻烦了就没写，T1的dp当时没什么想法，我写的时候总忘记树的条件，脑子很乱，现在看起来也不难写

赛后反思

T1挂了，貌似某个细节错了，还没看
T250

T1的做法是树形dp+莫比乌斯反演，这两个敏感度都有点低了，树形dp感觉这两场考试都看不出来，敏感度相较于联赛下降好多，而gcd这个东西看到就应该往莫反上想想的，但是考场上并没有，要加强敏感度

T2我感觉没啥好说的，思维难度不高，就是个码农吧，考场上我的做法和他的做法其实差不多，感觉正解就是个暴力用个折半优化一下

T3没订，不过考场上没有打暴力挺可惜的，其实暴力的10分也不是很难打，后面的35分有一个其实可以直接找一个假通项出来，就是存在循环节，但是由于考场上没状态就没认真思考这些东西