PKUSC2022摆烂寄

纯纯就是考着玩玩。

day1

开题,啊,怎么一上来随机游走

啊,怎么计算几何

啊,怎么是个我没看懂的题

推了1.5h主元法无果,然后开始写暴力

写了T1的暴力消元和m=1的递推

写了T2平方和sigmalen较小的数点

写了T3n=2的手动讨论

day1就这样结束了 32+40+12=84

寄寄寄寄摆摆摆摆摆

day2

开题,啊,雀圣,什么脑瘫题,不会出麻将题建议不要出

啊,T1有个40,看起来大力dp题

啊,还有个ds题

雀圣二十多分钟就写完了,写不出来这个题就别打日麻了.jpg

然后看T1,犯了巨大傻逼,暴力dp实际就是n^6的,但是我一开始看那个数据范围以为最后一档分是个插值,所以浪费了不少时间

最后留给T2的时间不是特别充裕,我就冲了了非常一眼的点分治nlogn+mn的做法,然后写完之后没时间写别的就去想了想正解,似乎就是找到最长的,两端为起始点做个dsu on tree。

错失了罕见单天ak的机会,分数 100+43+100=243 也被一众选手吊打

没啥救。

posted @ 2022-05-23 14:58  JSOI爆零珂学家yzhang  阅读(475)  评论(0编辑  收藏  举报