210816树上问题模拟赛

概述

因为打疫苗只打了将近两个小时。期望 \(0+20+30+0=50\)，实际 \(0+0+60+0=60\)。

还行吧，今天题是真的难。

赛时

因为回来晚了就不想着暴力了，试图切题，然后发现四道题都难的一逼。

一直想到剩余一小时，然后发现爆零太难看了，于是开始写暴力。

T1、4 完全没思路，暴力似乎也不是特别好写，于是就打了 T2、3 的暴力，不知道能搞多少分。

就这样，没啥好说的。。。

赛后

看了 Solution，发现是四道思维题，甚至基环树？......

好家伙我直呼好家伙

最后 T2 挂了，不知道为什么，但 T3 倒是得了 \(60\) 分，大概是常数小吧，我那个做法可以被卡到 \(O(n^3)\) 的。

总结

然后我忽然意识到了，是不是应该先打暴力？

先打暴力再推正解...

很难说，也许比赛确实应该先打暴力...？