POI Final 2026
省流:。
把 dys 和 lic 两个题放在同一天的组题人们,愿你们的妈妈在天堂相遇。
Day0
下午试机,发现交互根本做不明白。
Day1
开场先读一会儿题,好像立刻感觉到 T2 可以根号分治,但是考虑到这是 Day1,不能乱来所以还是从 T1 开始做。
飞快会了 T1,把询问离线以后线段树分治直接做完了。此时过了 ,优势在我。
然后开 T2,发现一开始那个根号分治好像没有任何对的道理,注意到 有 ,就先写了一个爆搜跑路了。 的时候过拍了。
思考了几分钟 T3,感觉没有任何好的做法,随机调参了一下获得了 ,回去做 T2 了,此时 。
观察 T2 的爆搜发现没有任何出路,而注意到好像最优策略一定是从高位到低位确定,就获得了一个子集 dp 的做法,此时 。
注意到当 时似乎会直接溢出,改了改就过了。
最后 就一直在给这个 T3 调参,卡到了 。
结束之后先在群里感叹 Day1 组题人无敌了,然后直接报自己 ,发现这个分数好像还行。
Day2
开场看了一下题,T1 图论,T2 又是通信,T3 计算几何。感觉这个 T2 完全就是给我做的。
也是直接正着做,不到 的时候就过了 T1,优势在我。
然后开始做 T2,注意到当 时有 个字节可以使用,如果单纯将字母转换为 个字节占用空间会炸,就随便加了点随机,。,先丢了。
发现 T3 纯粹是傻逼题,把点当成向量,分解完之后直接丢 BIT 上面就做完了。大概 的时候才写完调完。
又回去做 T2,发现可以直接将英文字符压缩为 进制,取每 个编码为一段 字节。 的时候过了。
然后就没事情干了,玩了两把 tetris。