SDOI2020游记

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

为了测试博客园某些功能，这篇文章暂时咕了。