估分:(0 + 0 + 100 = 100)
考场:(0 + 0 + 30 = 30)
翻车(╥╯^╰╥),真的翻了。
总结
先把总结写了,毕竟这次得认真反思才行。
自己现在(T2)上面瞎找规律找了(2h),而(T3)这种转移水题却看都不看一下。
(mmp)自己是不是脑抽了?!
而后的(T3)细节部分也没有认真想(只剩(1h)了),有个地方明明直接用(upv[v])来搞就可以了,而且(upv[v])的转移竟然漏了一种情况?!
打题之前一定要思考清楚!!!
还有很重要的一点,有的时候暴力分一定都要打上!!!
这次一题的失误,导致比暴力分都要低了些许。。。
(T1)
考场很自然而然地想到了网络流,开始构图。。。
结果构不出来,于是乎,暴力也没有打,弃疗(没错,暴力都不打的SX就是我)
然而,竟然是一道最大闭合子图的裸题?!(这个(noun)表示没有听说过)
构图是按照最小割的原理来构图的。
(ylrc),没想到还有这么神奇的方法。。。
(T2)
这道题考场找规律找了好久也没有找到,听说题意可以转化为两两点间没有经过其他点的点对个数。(emmm)天知道人家是怎么推出来的。
(T3)
看完题后很容易想到就是存当前点(x)的子树:从(x)向下走的最长链,次长链,次次长链。
以及子树中不从(x)开始走的那些最长链,次长链。
(1.)还有从(x)向上走的最长链,以及(x)上面不从(x)开始走的最长链。
(2.)当然,(1)也可以改成换根操作,应该一样简单自然。
加油加油,暴力分拿上,争取打正解!