Codeforces Round #747 比賽記錄(vp)

賽時: ABCDE(E1,E2)F (AK)

題解

會的都會

實況&總結

A,B 題像個腦筋急轉彎，反應過來就秒了。C題也傻逼，搞一個奇質數，再搞一個2就行了。感覺C題可以當A題（

D題稍微復雜一些，一眼是個2-sat，再一眼是個種類并查集。很快就打完了。此時，29min。我第一次29min寫到div2的D。看來是真的出水了。

E題需要建一個虛樹，恐怖！但是我后來發現樹高是log，不超過60，因此可以暴力的遍歷它到根的點，把有用的點離散化，然后建出來一個虛樹。這個虛樹的特點是它的父子邊在原樹上也是父子，然后就直接dp。

需要注意一下細節，別寫掛了。寫掛了也要冷靜下來調試

F題是個結論題，需要簡單推一下。周圍人都說是sb題，我當時感覺有點慌。不過冷靜推一推發現好像也就推出來了。

總結一下，這場比賽的鍛煉意義不大，太水了

可以學習某些同學，把E2和F寫完了之后就跑路