牛客小白月赛 104 ACM 游寄

我去,打上 ACM 了。
开场把 F 丢给 yx。
看 A,一眼背包,再看一眼,原来只卖一次,直接找最大的做完了。
看 B,直接无脑 1-pow((1-w),10)-pow(w,9),不对,改成 1-pow((1-w),10)-pow(w,9)*w,还不对,改成 1-pow((1-w),10)-pow(w,9)*w*9,还不对,然后看了两分钟后觉得脑子不清醒,做后面去了。
看 C,一眼二分答案,然后自信交,WA 了,草,没开 long long,喜提一发罚时。
看 D,什么傻逼 ABC 方格移动题,直接不理。
回来看 B,草,怎么写的 *9,不应该 *10 吗,改了过了。
看 E,我草,概率期望,再看一眼,奥,不是概率期望,好像就是找不冲突的方案,我草,这个直接柱子向操作连边之后不就是我们二分图最大匹配吗,站起来:5k,二分图能过 1e5 吗。5k:轻松跑,1e5 真不是轻松跑。直接写了匈牙利,过了,我:我草,二分图真能过 1e5!5k:匈牙利应该不太能吧,我:我写的匈牙利,5k:我测,你还挺牛。(\(\mathcal{O}(nm)\) 过 1e5,南泵)。
这时候过了 35 分钟,rank12,看 F,问 yx 怎么样,发现那里是专家会诊,然后我草草看了下题就出去想了,感觉是比较困难的树形 DP,不会,回来后又看了一会,还是不会,yx 说他写 D,然后 lyx 过来说直接流,过了一会又过来说:我发烧了,前面说的都是唐话。
又过了一会,过来说:这真不是唐题吗,直接找 LCA,然后剩下的体力走子树就行。我:那你要穿越多次呢。“啊,不是只穿越一次吗,你这信息都不读?”哈哈,然后会了,写了写,他看我写太慢,直接来写,直接没过。
然后 yx 写完了,我去登号交,居然 T 了,再回来看 F,lyx 说写唐了,又交,WA 了,然后继续瞪,继续 WA,然后我说,你这特判为啥这样,他不是要先杀怪吗,lyx:我草,先杀怪啊。我:你这信息都不读?然后继续调。
yx 又写完了,不过他把 5k 吃了,然后没过😅️。lyx 又会了,交,又 WA,然后我俩一起瞪。yx 又行了,这次不过吃九日,然后又 WA,回来跟 lyx 继续瞪,我问他为啥减 2,lyx 默默加了个 1,“忘了算穿越的距离”,交了之后终于 A 了。
这时时间来到 8:31,压力给到了 yx,我也开始写 D,37 的时候他又会了,忘了这次吃啥了,总之又 WA 了,骗吃骗喝了属于是,这个 D 真是傻逼题,根本不想写,然后摆,50 的时候 yx 又交了一发,终于过了,然后 AK 了,rank 6,最后因为罚时掉了两名。
赛后 wkh 来说:我去,小白月赛我跟九日打一个小时就 AK 了,然后打 ABC 去了。哈哈,感觉看到了大学打 ACM 的自己。
image
image

posted @ 2024-11-08 21:32  Ishar-zdl  阅读(89)  评论(4)    收藏  举报