省流:100+100+0+32=232

赛前模拟赛都打的很破防,前两年难度一个天上一个地下,所以赛前想的这把什么发挥也就随缘了。结果有一天水群看见了个胡伟栋建议下调难度的图片,大胆猜测今年会比去年简单。事实证明,我大错特错。

开场先把题目通读一遍:T1感觉不难,T2好像很典,T3什么玩意儿,T4好像很典但是一点不会。事实上我T2看错题了,以为给了AB让我求多少种合法序列,满脑子想的是建个图缩个点D个P。

回头来做T1,突然发现自己不会做!先乱编了一个贪心,这一位相同就跳,否则把之后的点拖到前面匹配。一直在想怎么证明正确性,后面瞎胡了证法写了一下就跑路了。此时已经10:00了,心态开始不好起来。

又看看T2,发现自己读错题了,刚开始感觉很不可做,感觉这把寄了,过了几分钟突然发现可以容斥!赶快推式子,写写写,然后发现假了。又回头想想指数的容斥怎么写,发现中间非常有DP的性质,于是写了DP,快速幂有地方多写了个乘2,调了我整整1h,自闭了。此时已经是11:30,我开始急了。

真的,考试的时候不要急,不然你会连T3的24pts都写不出来,莫名其妙RE,树的遍历出问题,现在还不知道哪里有问题。最后T4赶快拼了个32pts,遗憾离场了。最后检查的时候发现T1虚拟机上要跑1.3s,想把#define int long long 删了可惜已经来不及了,但是Windows环境下0.2s,我有感觉自己有救了。

前两个题花了太多时间,不然后面能多24+32pts。可惜世上没有后悔药。无所谓,我会退役。

这应该就是我在役的最后一场正式比赛了,还好1=应该问题不大,也算是竞赛生涯圆满的结局吧!(希望不要打我脸)

OI,Bye~~

upd on 12/7/24: 100+100+0+28 T4挂了4 pts , $\mathcal{O(n^2log^2n)}$ 不大好使的,还好没打我脸。