省选游玩记

· · 生活·游记

前情提要

十一月爆炸， 实力不够去翻盘， 于是摆如烂。

最轻松

Day0

赶路+三国杀，9.00睡觉，睡得最早的一集。

Day1

T1 开题观察性质，考虑枚举幸运数字，然后就可以把区间分成三类，搞了个线段树统计（然而根本没有必要）。被向下取整搞了好久，因为拆了式子向下取整里有负数，后面发现右移可以解决。答案又出现了负数，最开始以为是没开 long long，define int long long 之后还是负数，结果是写了 pair<long,long>。怕常数大又改成了结构体。写完已经 10.30。

于是 T2、T3 签了个到，获得 20+8。后面把 T2 改成了 bitset 乱搞，复杂度 O(nq+\frac{nm}{\omega})，不知道能不能多拿两分。

考完打开三国杀，居然白嫖到了徐馨，全惠解DLC+1（）

下午爽刷视频，晚上第五人格，睡着已经是很晚了。

Day2

T1 开题 5min 有思路，依旧大力线段树。后面发现还要二分，于是达到了 O(n\log^2 V) 的惊人时空复杂度，后来优化到了 O(n\log n\log V)，脑测跑不满，10.30 结束。大样例 0.5s，希望能 A。

T2 写了性质 B，结果 1~3 的纯暴力炸了（悲）。

T3 也是成功获得了读题分，复杂度 O(m\cdot ans\log{ans})，多半只有读题分。

总结

没有多少努力，没有多少天赋，打成这样已经很满意了，明年再战争取进队吧。