2019湖南多校第三场
Posted songorz
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019湖南多校第三场相关的知识,希望对你有一定的参考价值。
解题过程
开场lfw过A,然后byf突然想到E的构造方法,WA了一发开始查错,shl中途看G,说"这不是bzoj原题吗?"拿到一血带歪榜,然后byf该出E拿到一血又带歪榜。。。shl写出B,之后lfw C想复杂调不出,shl WA一发C过掉 ,byf发现F题是几何题,想起了寒假刚几何起步的lfw,byf开始带着lfw想防AK题。K题shl先贪心再二分做了很久最后过掉,K题lfw想网络流,然后失败了,最后byf想出费用流,好像可以,但是shl过掉了。
赛后发现G题真的是BZOJ原题,而且这场是2018横滨icpc,而原题是以前JOI的训练题,竟然自己抄自己的题,而且byf的E题解法有bug,cf gym上的数据比官方数据要强一些
以上是关于2019湖南多校第三场的主要内容,如果未能解决你的问题,请参考以下文章
2019杭电多校第三场 1008 K-th Closest Distance