JZOJ 11.28 提高B组反思
被打崩了呀
下次打提高A去了(逃
T1
刚开始没有读懂题,后来读懂了以后没有思路。没有想到是一个构造题,对同构的性质没有了解清楚,题解也讲的不明不白,懵……
T2
DP是我没想到的,考试的时候直接暴力枚举根,(dfs)顺序上有点问题导致爆0。正解是树型DP,(dfs)的顺序是子树权值和与大小的比值升序,然后从(x)转移到(x)的儿子时答案维护也可以用类似的方法
T3
最小生成树然后分类讨论,考场上是直接二分每条边然后每次都跑一遍最小生成树。正解是先跑最小生成树,然后对于在生成树上的边用启发式合并求出覆盖这条边里非树边的最小值,不在树上的则是用倍增求出覆盖的树边的最大值
启发式合并经常要用到,要去学
T4
一开始理解错题意,以为是比较简单的题目,后来发现搞错了,赶紧重新构思。想到说用线段树但是不知道怎么加边删边,题解说是结论题,答案是从大到小加进去时产生奇环的边,然后对此优化
反思
这次题目很有质量,考的知识也是比较多的,题目要进行一定的转化变形才能看出正解。对于一些基础知识掌握不牢,一些算法没有去学,总的来说问题还是有很多的,下次加油!