10th CCPC 郑州站打铜寄

BrotherCall

2024-11-19 08:42:02

Life & Travel

\text{Friday}

下午高铁过去,晚上九点多进了家烩面店吃了个羊肉锅底,吃爽了。

过程中大四已经找到工作的学长 dsr 一直在给我们出面试题,评价为听完发现自己啥也不会。

\text{Saturday}

都爽睡到中午近十二点才起来,然后去签到领物资,午饭吃了担担面,感觉一般。

热身赛第一题是个建图+01bfs,直接秒了。

第二题一开始以为是网络流,队友 zyd 打完 Dinic 之后发现根本不需要网络流,然后就爆杀了。

这期间我被第三题考公题类似物迷住了,并成功猜出一组答案——向量、数轴、沉淀、气体。原因是它们的符号都是箭头。但是别的看了半小时+都没看出来是啥。

在这期间没去看第四题,结果最后半小时发现第四题也不难,咔咔写一通光速过了样例,交上去 WA 了。赛后发现是没考虑 p 相等的情况,感觉加上就能过了。

晚餐吃的食堂的饸饹面评价为不会再吃第二次了。

晚上十一点多上床发现睡不着,直接在厕所听歌+看 loopstation 比赛嗨到凌晨两点终于有困意了于是睡觉(在厕所的原因是室友睡了,不能打扰他)。

\text{Sunday}

正赛人非常精神,赛前吃了个煎饼更是活力充沛。

比赛十分钟内发现有三题都有人过,我和 dsr 看了眼三题中的最后一题,题意感觉非常难懂。

而过的最多的是 L,所以我去看 L 了,zyd 也去看 L 了,dsr 还是打算研究一下最后一题。

L 题意很复杂,乍一看没啥下手的点。

但是我发现第一次出现的特殊形状都是 2^k - 1 \to 2^k 这样的边,而只要包含了这样的边,就没法找到更前的相同形状的了。

而如果不包含这样的边,就变成一个递归形式的问题了,手完了几组样例发现是每次减去 \text{highbit}

这时候 zyd 跟我说他会了,就是按 4^k 来递归,我对这个做法是很怀疑的,因为我的做法跟 4^k 没任何关系,但是毕竟是签到题所以我默认他说的是对的。

很快写完然后交上去 WA 了,zyd 表示改一改就能过。我立马警惕起来,造了个 47 49 这样的样例,因为这个样例的 \text{highbit} 不是 4^k。给他一测还真过不了。

那我就赶紧跟他说我的做法,写完发现能过 47 49,然后交上去 AC 了。

zyd 感觉很自责,但我觉得没事,毕竟仅仅一发罚时后面也能补回来,赶紧开后面的题。

后面就是 F 题意看完我发现又是线段覆盖问题,已经亖过两次的我表示不会再倒下,于是咔咔想,结果光速出思路了。

然后我就上机咔咔写,这期间 zyd 和 dsr 在讨论 M 题,我代码十分钟就写完了,然后自信满满地交上去,结果 WA 了。

队友都让我别急,慢慢看,于是我瞪了半个小时。

这时候 dsr 已经快写完 M 了,我突然发现当 sum \le k 且第一天内就能完成任务的情况,我设置的第二天任务开始的初值有问题,改一句话就能过。

改完顺利过了,感觉挺爽,然后 dsr 写的 M 第一发因为精度问题 WA 了,第二发顺利过了。

在和 zyd 讨论 B 题后发现状态与路径无关,也就是要写一个比较长但不算恶心的建图 bfs ,zyd 表示自己一个人能写好,我也百分百相信,就去看别的题了。

过了半小时 zyd 一发过了 B。

剩下能看的是 C 题和大数据结构 G 题。

C 题讨论出来了一大堆看起来对的做法,但没一个好写,这时候写代码的担子就交给代码能力最强手 zyd 了,但是写了一个半小时也没有好的结果。

当时我 C 题想到一种好写的要用到叉积的递归写法,我和 dsr 又讨论了 G 了一个维护 \sum a_i^3 的做法。看了下榜需要两题都出才能金,而我们队又不缺银牌,索性两题一起开,并主攻 G 题。

最后的结果是两题都没过,打铜了。

赛后

赛后看了 C 的题解发现没懂,后面再说吧。

G 甚至把 \sum a_i^{25} 都卡掉了,这下没话说了。

\text{Monday}

早起去爬嵩山,在山脚吃了胡辣汤。

爬山的前半程下雨,后半程下雪。

在峻极峰最高点合了影,开心。

虽然爬山很累但雪山很美,值了!