【2019暑假集训】07.12比赛总结

运气不错，刚好碰到了会做的题目

比赛思路

• T1：树上莫队裸题
• T2：？？？数位DP？？？我没有想到枚举数字集，一直在想怎么设状态打传统的数位DP。。。
• T3：树上差分——一不小心弄反了Orz。打了一个到根的链的权值线段树，调了二十分钟。
  结果发现不是求到父亲的链的贡献，而是求子树的贡献，又有权值线段树，不好求。
  干脆直接合并起来算了。

赛后消化

• T2搜索+背包+计数即可，看似是数位DP，实际上就是一个暴力。

其他

• 复习了一波莫比乌斯反演。

总结

• 今天T1T3应该是模板题，但我调了一个世纪。。。导致T2没有什么时间想（其实也不会T2）。
• 一些数据结构还需要多练一练。
• 不要被惯性思维所难倒。