SZUCPC 2025 线上赛游记

流水账内容,请谨慎观看

赛前5分钟发了题面,开K,发现是简单题

比赛开始,怎么大家都瞬秒了2~3题

2min,交K,首杀

开E,这不是树的直径么,5min的时候过了

开L,糖题,7min的时候过了

开I,基础题,12min的时候过了。但是吃了一发法师,因为cmp写错了。

开C,简单结论题,19min的时候过了。

开A,蒙了两个结论,错了。

打了个O(n!)的暴力,发现一个结论(这里写不下所以不写了),47min的时候过了。

开H,简单二分,54min的时候过了。

开J。怎么这么像Nim博弈?哦不是Nim博弈,取最后一个算输。

开始猜结论。

猜不出来,吃了4发法师。

于是去开B,线段树模板改,写了。

样例过了!!!

WA了!!!

检查一下,发现是细节问题:1~n都有球时要讨论n的奇偶性。

过了!!!!

又回去看J。

用SG搞了个暴力,发现一个不大对的结论。

写一下,过了!!!!!!!!!!

(等等,这是反Nim博弈?模板?我怎么没见过/fn/fn/fn)

此时还剩下DFGM。

开D,好像很简单!

交上去WA了,发现自己的做法假了,遂不会。

开M,动态维护凸包?我不会啊!!!

不是哥们,laz怎么过M了,计几大蛇啊

FG貌似是防AK题(显然没有防住rk1),肯定不会了。

养老吧,然后就写了这篇游记。

hjr怎么也过9个了,不过法师好像比我多不少。

目前rk9,希望能进前10拿周边!!!

总结&后记

这场比赛要么不可做题,要么糖题,要么模板题。

唯一有练习价值的只有AB,其中A还是猜结论题,所以唯一有练习价值的只有B。

最终rk10,有周边可以拿,开心😊

posted @ 2025-03-23 14:30  Minecraft_lb  阅读(131)  评论(3)    收藏  举报