GDCPC2026 摆烂记
Ay2024_4202yA · · 生活·游记
省流:铜
Day -7
什么?下周还有ICPC?报一个吧反正有时间。
队名是队友起的,前几次校赛叫 AC 自动机结果遇到重名了。新改的队名叫什么古法编程手搓代码非遗传承人,英文名忘了。
队友是 lflby 和 wwk。
Day -1
队友 lflby 生日,我没去。他声称他是五点才睡的,不知道他是怎么活过来的。
Day 0
比预计早了半个小时抵达赛场,发现怎么教练也来参赛了啊。
等半天一个队友没来,结果发现他们也就晚了几分钟,却一直在校门外面等我以为我还没来,可以进入赛场了才进来看到我。补了个合照然后进入赛场。
惊呆了,怎么比赛还送高级机械键盘鼠标的啊。
迅速分配礼品,lflby 拿走了键盘,我拿走了鼠标,wwk 就开心地收下了鼠标垫。
抬头发现这一排的电脑屏幕比其它的电脑屏幕小一圈,我们这台开机的电脑屏幕上还残留着一条干涸的不明液体。申请换了台开机电脑。
要开始比赛了……吗?
“额由于比赛系统出现问题,大家现在登的都是同一个账号,请大家稍等一会,比赛推迟15分钟。”
掌声雷动。
没办法了,只能等了。顺便把零食拿出来一点吃。lflby 拿了一大袋零食,每包上面粘了个木棍,想吃的时候像拿串串一样抽出来吃。意义不明。
这个比赛系统真有点问题,每次刷新右边栏目的账号名都变一次。过于神秘。
终于到时间了,一看比赛开始时间发现又延到了 10:20。
什么鬼。
居然发题目了,那就先看看吧,结果发现周围的人都在敲代码。那也没什么好顾忌的了。
wwk 一眼看出 C 是水题,两分钟敲完代码。一看比赛开始时间又延后了十分钟。
然后我发现 I 是水题,但懒得打代码,便让码力最强的 lflby 敲。他很快敲完了,回头一看比赛时间延到了 10:40。
气笑了。
wwk 有了一些 B 题的思路,不愧是数学大佬。他一波神秘的二分操作,经过反复测试还是没过样例。
比赛终于开始了,打算抢首A,但是系统卡炸了。
交上去转半天也没看出结果。系统终于正常了,发现 C 过了,I WA 了。
我看了看 lflby 的代码。他把 upper_bound 写成 lower_bound 了。改完就过了。
wwk 继续想 B,我去看 F。F 乍看有点抽象,随便猜了个结论,感觉是正确的,于是从 wwk 手中抢过键盘开始写代码。WA 了。之后又 WA 了几发终于过了,吃了4发罚时。
wwk 还没想完 B,我们就想到 A 的做法了。不就是二分时间点然后区间覆盖问题嘛。洋洋洒洒写完二分结果忘了区间覆盖怎么写了(这边建议转到普及组 )。转头问问他俩,他俩也忘了。
我们三个真厉害。
现场造完算法之后算法错了。最终吃了三发罚时才过。
午餐来了,肯德基真好吃。
一起想 B。中途去想了想 L,但是我的博弈论真的太差了,所以想了个滚木之后就想不出来了。
上个厕所回来发现我们机房桌子上两个睡美人。让你五点睡。
突然发现 B 的二分没有单调性,很糟糕,于是 log 的二分就变成了根号的枚举。显然 TLE 了。后来在我提供的剪枝下终于过了。不过这会比赛都快结束了,吃了多少发罚时我也忘了,反正吃的不少。
最终过了五道题。
听讲解和看滚榜。这次滚榜有点疯狂,封榜前后几乎不是一个榜。最终从银掉成了铜。
也不能指望什么了,对于我们来说五题相当不错了。这还是我的第一次 gdcpc。明年加油吧。
PS:教练那一队是第一。我感觉我们教练被他的学生带飞了。