离散课上闲来无事谢谢游记...吧
游个锤子呀,还是熟悉的305
一开始看L,感觉不像签到,去看J,瞪了半天没看出来,把题意给Leven一讲,Leven没多久就发现了最多选两个数,啊这。然后打了打,过了,此时14min。
然后Bob切了F然后一发AC,太帅了,30min左右。
然后Leven给我讲了C的题意,感觉\(a\le b\)的情况一定是最后一次用\(b\)最优,且过了前边所有样例,然后发现最后一个样例是最后用两次\(b\)。感觉应该是连续的\(a\)后连续的\(b\),和Leven推了一个\(O(\log c)\)枚举的式子,就过了。50min左右。
然后Bob切了G然后一发AC,太帅了。1h12min。
直到此时一切都非常顺利,似乎在UESTC div2的队伍里也是打得最好的。
后来我看了看L,很不理智地写了一个优先删链的贪心,贡献了一发罚时,然后马上把自己hack了,后来感觉需要不断按层删维护剩余链数,动态求最值。
这段时间Bob又切了E然后一发AC,太帅了,1h39min。
后来Bob讲了一种不断删最外层结点维护剩余链数的做法,一开始大脑离线有点没跟上,后来听懂以后感觉很有道理,在上一发提交的基础上改,但是Bob在一旁全程指导我才写出来的...然后A了,泪目,这时已经2h43min。
此时Reverse6题罚时440,已经在银牌线内。
封榜后Bob很快又有了B题的网络流思路,可惜调到最后一刻..Bob真的已经很不容易了...
我和Leven在想C,自己想了一个分块的思路,但是只在数据随机的情况下有AC的渺茫可能,最后和Bob分时双线程写题,我都没想到自己能这么块打完一个分块,4h30min时过样例了,可惜WA掉了。
Reverse的奇迹没有出现,反而从银尾掉到铜首了。
如果没有自己L那发轻率的提交,可能从铜牌rank12就变成铜牌top5了,如果再能节省一点时间,说不定就银牌了,有点自责喵。
晚上发生了一个悲伤的故事,emm。
标签:AC,Leven,然后,一发,2022ICPC,西安,太帅,Bob,游记 From: https://www.cnblogs.com/vv123/p/16888165.html