SDCPC2026 打星游记

· · 生活·游记

本来懒得写了,但是今天力竭做不动题了,于是写了。

省流:O(甜甜圈!),11 题总榜 rk3,被 chb 带飞。

Cause when the tides turn and sway

因为前路迷茫时

We'll know our way

我们会找到方向

Don't need to be afraid

不必害怕

Set sail and row away

尽管向前走吧

——《Innocence》

Day.-inf(4.14)

ytez 和 pyyz 的老哥说有 SDCPC,有点想去。不过学校之前没参加过,于是找教练问了问要到了名额。可惜之前甜甜圈的队友退役了,于是把 chb 拉来一起,把队名的 "!" 换了个位置以区分。

Day.-4(5.19)

下午校内两队都有空,VP 了去年 SDCPC,结果 chb 猛猛切题,经常是我们在想的题 chb 一眼秒,然后排队等机时,最多攒了四个题等着写。还好最后全写完了,11 题,剩了计算几何和防 AK 题。好像 n+1 了去年队伍,不过大家都多训了一年,感觉不好说啊。

Day.0(5.23)

中午从学校坐教练的车去车站,然后高铁上睡了一路。入住酒店之后报到,然后热身赛。chb 尝试并成功启动了第二台电脑,于是热身赛用了两台电脑。然而由于 OJ 不开栈空间没过 D,懒得改非递归了,遂弃赛,拍完照就回酒店了。

晚上和 xuyunao 爽吃了麦当当,吃了若干炸鸡,感谢 xuyunao 手子让我吃上麦当当。

晚上猛猛开摆。

Day.1(5.24)

队友都不吃早饭,于是和同校另一队一起去学校食堂吃。然后去了开幕式现场,感觉好短啊,就只有几个讲话,结束就去机房了。到了发现 lhx 和 ysx 在机房门口蹲我,还说一直找我没找到,那咋办。跟 ysx 聊了一会就能进场了,队友咋还没来,那咋办。最后队友 9:20 多才到,遂进场。这次 chb 没有尝试启动另一台电脑。

Refuse to bend, to break, look back

不屈 不折 不曾回眸往昔

It’s all decided in the moment we both choose to fight it

在那决断时刻 我们选择了抗争

——《Settle Into Ash》

整体策略是先抢首 A,不过结果并不尽人意。开题后 syy 先声称会 E 了,于是让他写,紧接着 chb 跟我说了 K 的做法,我觉得对,此时我也发现了签到 I,准备都等 E 写完再写。结果 syy 挂了,于是 chb 先写 K,结果由于调了三发,慢了两分钟没抢到首 A。

此时我发现 A 是优化建图后拓扑,C 大概是二次函数状物,也不难做,于是上去先把 I 签了,发现 C 有过的于是开写 A,建完图发现求可达点数,这里我唐了,一时没反应过来可以 bitset,于是先让 chb 把 G 写了。之后 syy 继续调他的 E,挂了三发后过了,这几发还都没输出 YES,不过前两发还有别的问题就是了,难绷。

此时 chb 声称会 D 和 L,于是先上去写了 L。我先把 C 推完,然后想到了 A 要 bitset 做,不过发现优化简图后空间不够,syy 说可以分组跑,于是过 L 之后我上去抢首 A,不过写完之前就被抢走了,最后还 m 写成 n 挂了一发,感觉唐完了。

这个时候 6 题 1.5h,榜上 rk5 但罚时遥遥落后,于是决定完全不管罚时放开打。此时虽然有 CD 没写,但 chb 声称会 B 了,于是贷款 9 题并让他先抢 B 首 A,最终花了近一个小时以五发罚时通过了 B,前几发还没关同步流 T 了,难绷。事实上这个题到最后都只有 wmh 封榜后才过,chb 还是太恐怖了。

然后我写了 C,还因为离散化错了调了一会,有点唐。然后 chb 写 D,此时我们也会了 H 爆搜,于是我边吃鸡腿边和 syy 讨论 J。过 D 之后又回到了 rk5,罚时仍然遥遥落后,我扔下吃了一半的鸡腿上去把 H 过了,然后 syy 把 J 过了,我们就以与 wmh 队 600min 的巨大罚时差成为了第二个 11 题队。

看了下剩下的 F 和 M,感觉 F 完全不可做,于是开始做 M。不过我们都不擅长计算几何,封榜时大概胡出了每条线段二分然后切凸包 check 的 2log 做法,似乎还有巨大分讨。我先上去把凸包建了,此时只剩大概 30min 了,而分讨和式子都还没推完,开摆了。

于是封榜后没过题,最终还是剩了计算几何和防 AK 题,真不会计算几何啊。没招了就在 FM 各交了一发 CE,最后 syy 还在 M 交了一发不 CE 的。没事干就在玩小游戏,syy 打出了小恐龙 1000+ 和冲浪 9000+ 的高分,有点牛。然后就结束了。

赛后发现怎么 CE 提交赛后不显示啊,明明赛时在榜上能看到。还好交了一发不 CE 的,制造了一点悬念。拿着气球去某教室看滚榜转播,被另一个打星队以罚时优势超了,获得 rk3。同校另一个队还上台领了块铜牌回来,结果发现打星其实没牌子,于是又送回去了,难绷。chb 去领了他的最快解题奖,感觉全靠 chb 带飞啊,B 题优势实在太大了,他还贡献了 5/11 个题,大腿啊。

然后教练请喝奶茶,在酒店等奶茶的时候 chb 把气球送给酒店前台了,反正也带不上火车。然后就坐火车回了。

感觉 XCPC 还是有不同于 OI 的独特魅力的,这种组队赛感觉更有意思,之后还想打。下次机会或许要等到大学了,不过感觉能的话我一定还会打的,希望有机会吧。

Draw me to the light, let the curse be lifted

引我向光,褪去诅咒的枷锁

We can rise above the roar

我们终将驾驭这喧嚣

——《Battleplan Extinguished Sins》