百度之星2024又寄
初赛递补过了/cf。
复赛懒得喷。
Day0
忘了,快进到进场。
Day1
比赛前幽默准考证号错误。
zky 睡了 40min,太不牛了。
比赛前老哥尝试利用 while(true)
ban 掉 exe 文件。
开场,以为不是按难度排的,自信开 E。一眼秒掉前两问,感觉第三问就是一个二分。开始写写写。
写了一年过了样例,交上去 WA。鉴定为读错题导致的。
重新读题以后发现第三问不是简单的,于是决定跟榜。发现一车人过了前三题。
去看第一题,我咋不会啊?
\(n\le 21\),最多只有七个队,误以为复杂度为 \(O(7!)\)。what can I say?
pyyz 的小朋友火速过了前三题,绿色气球呜呜呜。
A 挂了以后去写 B,简单题。
第三题感觉直接建模跑 dij 就行,直到看见 64MB,觉得可以卡一下空间,然后发现卡不了一点/kk。
改了个 01 bfs,写不了一点。
开场 1h 过一题,优势在我!!!
去看 F,感觉就是一个动态开点优化一下 dp,上厕所冷静了一下,写完了以后发现幽默空间限制 64MB。
改成离散化以后过了。此时 pyyz 的小朋友蓝气球了。
看 E,觉得倍增一下就好了,然后调了一年,过了。呜呜呜我的气球。
尝试对 A 卡时,卡不了一点。
此时右边老哥藏题战术成功,直接拿下蓝色气球,发现他过了 G。
去看 G。
哦树上差分,哦不会做了。
三个小时三道题,优势在我!!!
zky 离场了。
然后看 D,想了一个分块抽象做法,写完发现根本不需要。写了个 \(O(Vq\log n)\),被卡常了呜呜呜。
最后十分钟想起来可以去掉 \(\log\),没写完呜呜呜菜死了。
铁牌选手,没领锤子/kk。