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 也被一众选手吊打

没啥救。