sd icpc2023游记

发布于 2023-06-15  185 次阅读


icpc个人感觉就是个人写个人的,bug一起找(

第一天模拟赛

模拟赛一共就四道题,师哥一个人嘎嘎杀了三道,结果最后一道题三个人都不会,最后傻眼了,一看排名,省铜都没有,直接爆炸。

正式赛开始

开始分题的时候,师哥师姐分别从头从结尾看,我从中间看,结果前面后面都有签到题。

I题 A题

两道签到题,师哥很快切掉了,I题枚举,A题排序,没什么难度,之后师哥师姐看D题,我去看G题

D题开始

贪心+二分,首先选出能力值最高的 q 个人, 然后将第 i 难的工作派给能力值第 i 高的人即可。这题贪心好像是一个很经典的问题,但是本菜鸡贪心做的少,师哥过了样例之后我们简单检查了一下,结果WA了,emmmmm。之后我还怀疑算法的正确性(,结果吧全队思路带偏,其实就是排序写错了,当时没查出来。

G题-铜牌的曙光

G题数据给的很大,题目把你思维向图论的地方诱骗,其实这个复杂度光建图就会T,在师姐的提醒下,我放弃了图论,当时师哥跟我们讨论D题思路的时候将D题上的式子变了一下,我就想着G题是不是也可以,结果式子一移动变成了贪心,图都不用建了,G题一遍过。

D题结束

当时做完G题大家其实都松了口气,因为可以够到铜牌了,D题我们就放下心了,结果我发现师哥几个小bug还有排序写错了,改完之后就A了。

铜稳了

L题-银牌?

这题一看就是规律题,我们三个人就在交流解法,看看谁的好写,后来用了我的解法,用L型去覆盖边缘,这题也是一遍过(

事后-铜牌

师哥算了一下,可能快到银牌了,这和昨天的比赛结果一点不一样,时间还剩下50分钟左右,除了E数论外,B题拓扑排序事后看了可以做,但是当时我们在啦呱,结果出来之后由于奖牌比例压缩+罚时是铜牌。

以后路还长着呢