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

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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值