49th ICPC 南京站打银记

BrotherCall

2024-11-04 10:54:08

Life & Travel

注:内容有做法剧透,想打 ucup 和 vp 的同学请慎看。

\text{Friday}

周四晚赶高铁从秦皇岛去南京,路上队友全程讨论考研,恐怖如斯!

\text{Saturday}

早上领物资+集赞领奖品。

我的 QQ 动态火速集到 68 个赞,但去领的时候这个档的奖励已经被领完了,只能领了 38 个赞档的蓝牙音响。队友领了一个筋膜枪。

下午热身赛前,看到了 jiangly,直接和队友跑去成功合影+要签名,赢麻了!

热身赛,做的非常平稳,最后拿了银首的位置。

晚上在校内食堂买奶茶等了一个多小时,结果被我一口喝完了。接着吃了晚饭就会宾馆打农然后睡觉了。

\text{Sunday}

开题,我先开的 L 题,看起来非常像 cf B 题类似物,猜他是签到(实际上是防 ak 题,最后连 zak 都没过)。

L 题给我 cpu 做烧了,看榜发现 B 和 E 都有人过,zyd 说会 E 了,然后 E 快速被过掉了,那我和 swy 就直接去看 B。

看完之后讨论出一种像是对的的栈的做法,然后狂暴开写,写完发现过不了样例,发现做法假了。

这时候发现 J 也是签到,zyd 和 swy 就去狂暴切掉了。不过貌似很不好写,写了 1h。

然后就是三人同时开 BKG,BK 看起来非常没有进展,G swy 直接一眼看出做法。然后俩队友又大战了 1h40min 过掉了。中间貌似发现做法错了,但思想是对的,非常难写但最后还是出来了。

在切 G 前我发现了 B 的重要性质:最终结果和 01 的相对位置无关,只跟每个位置的奇偶性相关。

所以我想的是两位两位拉出 01 和 10 的个数,然后用 2 来使两者个数的差最小。非常好写,但是写起来稍微要花点时间。

我把这个性质告诉 swy 了,不过他在大战 G 题所以没听懂我说的。

然后我发现 K 我也会了:黑点相当于墙把红点隔开,然后从左往右贪心覆盖点就行了。

G 过了之后,我直接接手写 K,过程中 swy 表示 B 会了,我浅听了一下发现完全符合我说的两个性质,但是写起来非常简单,两分钟写完直接过了。

看了一下我们六十多名在银牌区,我们当时觉得可能要连过三题进金线了。

我的 K 调了不久就过样例了,但 WA。队友有点不相信我的代码能力,但觉得我的做法绝对是对的,所以重新写了一份,但还是 WA。

后面 swy 觉得自己会 M 了,然后我们队就是 KM 两题双开,结果坐牢两小时,K 在最后 30min 发现了 hack 数据,但是感觉代码很难改,已经无力回天了。M 最后也没调出来。

结束后滚完榜 rank79 银了,还是感觉很遗憾吧,毕竟 K 的定位是签到题。如果顺利过了那可能真能六题金了。水平还是不够,必须得狂暴加训了。