省流:100+100+48+100+100+100=548100+100+48+100+100+100=548

把 dys 和 lic 两个题放在同一天的组题人们,愿你们的妈妈在天堂相遇。

Day0

下午试机,发现交互根本做不明白。

Day1

开场先读一会儿题,好像立刻感觉到 T2 可以根号分治,但是考虑到这是 Day1,不能乱来所以还是从 T1 开始做。

飞快会了 T1,把询问离线以后线段树分治直接做完了。此时过了 1h1 \text{h},优势在我。

然后开 T2,发现一开始那个根号分治好像没有任何对的道理,注意到 n20n \le 2060pts60 \text{pts},就先写了一个爆搜跑路了。1.5h1.5 \text{h} 的时候过拍了。

思考了几分钟 T3,感觉没有任何好的做法,随机调参了一下获得了 31pts31 \text{pts},回去做 T2 了,此时 2.5h2.5 \text{h}

观察 T2 的爆搜发现没有任何出路,而注意到好像最优策略一定是从高位到低位确定,就获得了一个子集 dp 的做法,此时 3h3 \text{h}

注意到当 H69H \ge 69 时似乎会直接溢出,改了改就过了。

最后 1h1 \text{h} 就一直在给这个 T3 调参,卡到了 48pts48 \text{pts}

结束之后先在群里感叹 Day1 组题人无敌了,然后直接报自己 248248,发现这个分数好像还行。

Day2

开场看了一下题,T1 图论,T2 又是通信,T3 计算几何。感觉这个 T2 完全就是给我做的。

也是直接正着做,不到 1h1 \text{h} 的时候就过了 T1,优势在我。

然后开始做 T2,注意到当 k=1000k=1000 时有 10610^6 个字节可以使用,如果单纯将字母转换为 55 个字节占用空间会炸,就随便加了点随机,69pts69 \text{pts}2h2 \text{h},先丢了。

发现 T3 纯粹是傻逼题,把点当成向量,分解完之后直接丢 BIT 上面就做完了。大概 3h3 \text{h} 的时候才写完调完。

又回去做 T2,发现可以直接将英文字符压缩为 2626 进制,取每 44 个编码为一段 1919 字节。3.5h3.5 \text{h} 的时候过了。

然后就没事情干了,玩了两把 tetris。