6.19 報到日

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

6.20 Day1

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

6.21 Day2

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。