【2020省选模拟】06.16比赛总结

比赛思路

• T1玩了大半个比赛，虽然最后还是切掉了，但是T1实际上不难，但是却需要一些Idea。
• T2以为需要容斥，直接就把自己带进去了，结果发现点之间的贡献算不出来，合并也不可做，然后就把这道能够大量拿分并且昨天才做过类似的题目给丢掉了。
• T3对于SG忘得差不多，居然连互不相关状态的SGxor起来的结论都忘了，然后。。。就连暴力都没有呗。

赛后消化

• T2直接套用昨天的方法，枚举集合，要求里面的相同，外面的不同，直接卷积可以获得90分！！！正解需要FWT里面套多项式，用$n^{2}EXP$去优化。
• T3石子之间独立，SG函数就是最大深度，方便一点就是以直径中点为根，那么一定有一个答案是直径的一个端点。因为换根操作只会改变一条链的答案，用链剖查询，和修改，子树操作用DFS序一同维护即可。

总结反思

• T2不要一下子想到更加复杂的做法，应该循序渐进，先看一看简单的卷能不能做到。
• T3对于一些基础东西的掌握程度还不够。