今天的比賽心情最不穩定。
T1：我看錯題了，原本看成乘積≤n，但是事實上並不是這樣。然後我就懵了，以為是容斥原理。但是容斥原理不是很熟，我就慌了。困惑我的一點是選的數互相制約的條件混亂。那麼可以利用八位的二進位制數解決有2…19的相同質因子的制約問題。那麼＞n√的，可以發現在對＜n的數x分解的質因數不會出現兩個n√，更不會出現＞n√的質數。所以根據這一點，設多一位二進位制，表示前八個質數的制約條件，＞n√的表現為分好組，每組最多選一個。＜n√的就暴力dp。
在做這道題的時候，我的心情很慌亂，因為覺得切不了。其實這是最難得一道題目。所以先把能拿的分都拿了，別人打得怎樣不要管。
T2：我當時沒想到tarjan縮環後求lca，而是建一個mst，然後通過奇怪的方法去打x到y的路徑邊全是“安全的”這個標記。然而我因為T1心情搞得很差，但是我冷靜了下來，想到打個標記。結果沒拍就過了。
T3：這題好像做過。當時k堆石頭就是個數異或不等於0就是先手勝，否則後首勝。但是忘記怎樣求所有路徑中最大邊權的最小值。不就是mst上最大的邊嘛！！！這怎麼沒想到。然後暴力重構mst就好了。lct我不會。
今天比賽最大的遺憾就是沒有對拍，因為沒有檢查到一個錯誤導致45分沒了。
以後講題的時候，應該注意講的東西的邏輯性，理好思路環扣環，讓別人更容易理解。