省选总结
DAY1
先看完题,感觉\(T1,T2\)可做,然后\(T1\)用了\(30min\)后去刚\(T2\)
我首先觉得可以边双缩点,然后你要么删边双里所有的点或者只能删边双上的一条边
然后你对于\(k=0\)可以\(\sqrt{n}\)枚举大小,然后\(O(n)\)\(check\),打调了\(2h\),然后没过第二个样例....
然后去打\(T3\)的\(48pts\),启发式合并似乎很显然
然后再回去调\(T2\),才发现这个结论是错的,应该是点双,然后冲了一个圆方树过了样例好像就没时间了
DAY2
看完题一个都不会......
然后感觉\(T1\)可做所有的部分分,打了一会发现有个部分分好像不会,想了想感觉可以\(Dp\)
然后这个方法貌似可以推广到全部,感觉有点难打就留到最后打了,然后\(T2\)感觉\(ABCD\)都可以做,花了一点
时间打,一测样例全委了/kk,\(T3\)完全没思路,又打\(T1\),打了之后调,到最后都没调出来...
总结
感觉实现能力还有一点弱,还是太菜了/kk