6.19 報到日

上午到了東營。在車上看字符串沒看明白，自閉了，感覺藥丸。

6.20 Day1

上午開幕式。
下午機試。
打開T1頓時慌了，看上去不會做？瞎轉化了一波，莫名其妙把題意轉化錯了，于是前一個小時就在自閉中度過了。
到了1.5h的時候還不會做，心態漸崩，決定敲個暴力。敲完了，我怎么過不了樣例？？？結果發現居然轉化錯題意了……gg
沒啥繼續想下去的心態，于是\(21\)分走人了，T2沒思路，于是去看T3.
顯然可以反演一下，然后枚舉約數，如果\(m=1\)的話就是單點加單點查詢？\(m\)比較大似乎可以按被修改的次數分塊？決定先去寫一發\(m=1\)
寫完了，誒我怎么又過不了樣例？？自閉了好久發現自己又想錯了（想得過于簡單了），反演枚舉約數之后還得倍數加倍數求和。。。
gg，那不爆炸，最后兩次Dirichlet前綴和\(43\)分走人了
還剩2h15min, 覺得自己已經基本涼了，可是除了剛T2之外別無選擇
第一反應是設\(f[l][r][i][k]\)表示\([l,r]\)這個區間\(i\)輪之后還剩\(k\)個集合完全在其內部的概率，顯然這個只和區間長度有關，\(O(n^3)\)
還剩1h30min, 還能優化嗎……
最后狗急跳墻一般，用了一些我自己都不知道為什么對的玄學方法搞成了\(O(n^2)\)
這時還剩1h, 又嘗試用分治NTT之類的水Subtask6, 搞了半小時發現基本不可搞，只好放棄。
總得分: \(21+50+43=114\)

6.21 Day2

為了測試博客園某些功能，這篇文章暫時咕了。

總結

以上是生活随笔為你收集整理的SDOI2020游记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。