11.19总结

比赛

T1: 100 分。

T2: 60 分，写了 O(n^3) 的暴力 + 揣测出题人心理，正解是把自己的状态设计优化。

T3: 10 分，考试时没有想到用空位当成状态，只写了 10 分的暴力。

T4: 20 分，写了暴力和一档特殊性质，没有发现 1 号点只要和 n-1 棵子树比。

感觉今天是计数dp专题联考，以后写dp时要学会设有效、简洁的状态。

练习

把 T2 和 T3 的正解写完了，T4 直到 20:35 还在看题解，估计明天能做完。

• upd 21:24 T4 A 了。

把昨天 CF 的 ICPC 的题解看了，和自己思路差不多，就是自己想睡了。