CCPC 2024 郑州站打铁记

Day -13

联系了郑州轻工业大学的李晔老师，要了打星名额，报名成功了。队名叫奶龙大战贝利亚 (Narrow vs Belial)。队友是 @Xlw6friend 和 @smalfreefish，感觉要被带飞了。

Day -6

@smalfreefish 因特殊原因无法参赛，替换为了 @DYF2765491381672943，并购买了 16 日中午到达郑州西站的高铁票。

Day 1

上午在高铁上做了两个构造。中午在郑轻领完了比赛物品后去食堂吃了顿饭。发现食堂有蜜雪冰城，遂用餐券买了两杯，然后去热身赛现场。结果被告知饮料禁止带入考场，最终在门口喝完才进去。

提前五分钟下发了纸质题面，我开始看 A 题，两个队友看 C 题。我看了两分钟，会了。比赛正式开始，我上机开始写 A，写到一半发现题面看错了，于是重新想 A。大概五分钟后会了，建 n 个虚拟点然后跑 0-1 BFS，过了。然后和队友一起看 C。发现 C 是个神奇解密题。猜了好多结论，提交上去均 WA。后来我和 xlw 发现了神奇的数字谐音，过了。此时比赛约剩 40min。然后三个人一起看 B，dyf 给出了一个 idea，于是开始写，结果交上去 WA。我们认为是判无解的部分写错了，于是重写判断，奈何剩余时间太少，并未写完。

热身赛在银牌区。

晚上去二七广场逛了一圈。

Day 2

正式赛。

我大致浏览了一下题面，发现 B 是 BFS 典题，遂让 xlw 去写。观察 G，发现是神秘 DS，便想了一会儿，发现有点离谱。然后发现有队伍过 L，我和 dyf 便开始研究 L，发现了一个四进制数结论。此时 xlw B 题 TLE，我便去写 L。写完交上去 WA，我和 dyf 便开始寻找 hack。过了一段时间后发现如果某一位上是 2 和 3，应该变为 0 和 1。于是我又去写 L，过了。此时在铜牌区。环顾四周，发现有队伍过 F，便和 dyf 研究 F，得出了一个很对的做法（此时 xlw 依旧被 B 所困扰），于是我去写 F，由于细节太多，写了很长时间。dyf 也写了一份 F，结果发现样例过不了，遂和我一起看我的 F。（此场面和 THUPC 2024 初赛做 E 转化 时的我和 xzy 颇为相似）。最后我的 F 过样例了，交了，WA了。于是 dyf 开始造数据试图 hack，然而我的代码均能跑过去。此时 xlw 对自己的思路加了一个贪心优化，过了 B。此时我们已经处于铁牌区。我开始看 F 的细节，xlw 和 dyf 研究 M，发现了一个二分做法，然后 xlw 去写 M。过了一会儿，样例过了，交上去 WA 了。此时比赛剩余一个半小时。于是我们开始调 F 和 M 的代码 ......（此处省略坐牢记录）

最后我们两题都没调出来，喜提铁牌，如果调出来应该是 Cu/Ag？

赛后发现 M 是精度问题。

还是太菜了，还是得练。