我去,打上 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 吃了,然后没过