踊ろうぜ - 49th ICPC 南京区域赛游记

1.8k 词

从 k 总那里搞到了个名额,CSP 是爆蛋了,还是看看远处的南京站吧。

Day -?

发了参赛手册,看了几眼,发现有很多 sxyz 毕业选手 & 发现左边是 nfls 队伍,害怕。

Day 0

早上去 sxyz 接 pi 老师,然后上高铁去南京。高铁上和队友练了会兵。

排队签到的时候看到了赤橙黄绿青蓝紫。

排完肚子饿死了,就先去吃了个饭,吃完被告知还要去领 kkk 的衣服……

等衣服领完去领集赞的奖品就只剩暖手宝了……

然后把 kkk 的衣服交给 panda,顺便拿了 hydro 的徽章,然后去食堂找了 zjc。

下午开幕式发现座位比较阴间,主席台方向屁也看不到。

热身赛队友慢速过了 B,然后我慢速过了 C,然后发现 E 是之前 VP 过的去年南京站,光速写了一下,过掉之后队友说 AD 都会完了,我直接开摆!

然后去看了下 zjc、zqy 和 yk,回来队友告诉我 A 题做法假了?我看了下大概胡了个每次从一个点追另一个点,然后等队友把 D 写完,最后 D 也没过……

其实还去远远地偷看了一下 szm & sk & madoka 队,但是因为社恐所以瞄了一眼就跑了(

晚上叫上在 sxyz 的各位一起练兵,开线上 impart,然后睡觉。

Day 1

早饭鸭血粉丝,好像每次来南京都吃了鸭血粉丝(

吃完就差不多到点然后进场了。

开局我先配 VSCode,队友先读题,读到一半让我看看 D,我一看这不超现实数吗?一眼后期题,让他先开别的。配完队友还没有会的题?我光速加入战场,然后过了 E 然后 tx 过了 J。

此时我 K 不太会做就扔给 tx 了,然后 pi 老师把 B 扔给我,我又不太会,考虑 DP 套 DP,pi 老师问我有没有可能是区间,发现好像确实是,但是 00 的时候好像会出点问题,先不管,直接开始写,写完调完交一下寄了,怀疑是假了。此时 tx 给我说 K 有个做法,我一听这不我一开始就想到然后觉得挺假的做法吗?但是他说 pi 老师也觉得很对,就让他先写了,写完一交又 WA 了,有点玉玉症,此时隔壁 nfls 队高歌猛进,心态有点爆炸,但还是先把这两个题过掉再说。我上去写了个 B 的暴力,发现好像确实是区间,打算开调,但是 tx 说 K 调出来了,就让他先写,然后过了,激动人心!然后我去调 B,发现是 00 的 tag 第一次用的时候就被清空掉导致的,改完也过了。时隔 1.5h 终于连续过掉两题!

然后 tx 又会 G 了,让他上去嘴,我和 pi 一起想 I,看完题就感觉是把贡献拆拆然后变成数方案数,此时 tx 写完 G 一遍就过了!

吃了点午饭,给 tx 嘴巴 I 题,tx 说这不直接再拆下式子然后上个 poly 就结束了,我一看确实是,直接午饭不吃把这题过了。

然后看 C,之前 C 考虑的是直接 DP O(n3)O(n^3) 是简单的,尝试用链剖分之类的东西优化求答案,但是不太会,tx 说是不可以从上往下 DP,我再一看确实也可以啊!写写式子发现又要个 poly,于是还是我写。写完调着调着发现式子写错了,没有 poly,改完就过了。可惜此时已经封榜了所以没有气球。

让 tx 看 F,他:这不是直接李超树维护每个站点就好了,好像确实是,就让他先写,我和 pi 老师嘴巴 M,发现分讨掉和圆有交之后产生贡献的时间再一圈内是个区间,考虑二分出来,pi 老师说先把射线变到凸多边形某个点上,然后就把时间切成两半就能二分了。tx 说他 F 写不完了让我写 M,我 M 写了会发现也写不完就继续让 tx 写 F,最后没冲出来。

由于 kkk 说要搞点节目效果,所以最后把每个题都交了一遍。

szm 他们队被 B 题单防了,默哀。

结束后找 zjc,他们队八个题,太强了。

sk 和 szm 叫我去面基,害怕,但还是去了,搞到了 sk 的徽章(

还 zjc 在学校里走了走,看到了 zyk,看起来有点玉玉症,后来才知道他们队原来只过了 7 个题,害怕。

回来看了下 D 题的讲解,果然超现实数,其实赛时没想法的时候我都会去想想 D,但一直以为会出现 {1}\{*|1\} 之类的数然后不会做,也怀疑过是不没有这种情况但反正没时间写。

后面企业讲话给 zjc 科普了一下超现实数(

最后滚榜,获得了 rank 17,虽然打得比较唐但好像战胜了除了 Lumina、蝶泳和来生以外的熟人(?)队,也还算是一个比较令人满意的结果吧。

恭喜 zjc 和 zqy 捧杯!

在食堂吃的晚饭,加上 zjc 四个人吃了七张饭票 175 元。

但是吃完饭有点晚了,一路狂走,终于在发车前 5 分钟上了车。

总之这次南京站体验很棒,还白嫖了很多小礼品,开心捏!


晚上回家记得补点图片。

留言