2023年8月19日訓練日記

今天的主要任務是牛客網多校第十場。依然是拼手速。。。半個小時拼了兩道題，然後就沒有然後了。。。一道思維一道模擬。都很簡單。剩下的題目難度較高，明天補題。

然後昨天的小白月賽主要用到了：思維，細節，模擬，快速冪及逆元，樹狀陣列維護區間乘積，樹形dp（求樹的直徑，順便整理了模板），stl應用（set，queue），字首和，求最小生成樹，還有等比數列求和公式。。。總體難度較低。但是手速問題，最後一題沒來得及寫，好幾道題由於細節不注意罰時上天。收穫就是能更加熟練地解決基礎知識問題，鍛鍊了思維能力。細節問題以後需要多加練習。dls的快速輸入真是強啊，把tle的**變成ac，時間還是第二少（看來以後得經常用了）。。。心態越來越好，比賽打的越多越有自信。（雖然是小白月賽，但是我都打了兩年acm了。。。）

然後把饒齊部落格的並查集題解看完了。主要還是路徑壓縮問題不太熟練（1、有n個蟲子和m次兩個不同蟲子的交流行為。蟲子只有兩種性別，且只有不同性別的蟲子才會相互相互交流。問你這m次交流行為中是否有一些蟲子違法了上述假設（食物鏈問題）2、連續區間問題）。明天繼續看stl。