【CSP-S2019模拟】11.11比赛总结

又是思路枯竭的一天

比赛思路

传送门

• T1（匹配）：线段树？？只会暴力DP。。。
• T2（旅行）：好神仙。。。怎么每一次删一条链并维护其他的链呢？？暴力改？？？
• T3（画）：看起来是很套路的题目，先不考虑边，然后把边容斥？？不会不会。3分好成绩

赛后消化

• T1原来线段树中每一层最多有两种大小（其实很显然的不是么），暴力hash就好了。
• T2删一条最深的链，再找一条最长的链->长链剖分。显然每一次都是选一条长链。并且层数+1时长链的优越性是不会改变的。也就是说每一次维护前L大长链，多一层的时候就相当于将几个长链的长度+1.数据结构可以做，但是空间时间都要卡一卡。注意到每一次都是+1，用桶不就好了？
• T3打死我了，细节好多啊！！！！！！！！！！！！！难受。
  打了一个多小时，调了我三个小时。
  又是忘记求最小值，又是忘记排序，求边的数组还求错了。。。

总结

• 我始终没有习惯考场上打暴力。。。一般不能拿多少分的我都不想去尝试，这个坏毛病一定要改掉，多去尝试一些复杂度玄学的暴力有助于身心健康。
• 打DP的时候老是会落下一些东西。。。