2024 年 ICPC 南京站游记(Homura 视角)

Starrykiller

2024-12-02 19:51:44

Life & Travel

2024 年 ICPC 南京站游记(Homura 视角)

Day -?

kkk 在志愿者群里面征集 ICPC 南京站打星队名额。

szm 去要了一个,问我和小圆要不要和 szm 组队一起打。

在征得家长同意后成功地抢到了最后一个打星名额。

当时心情非常激动,因为很快就可以见到小圆了/dk

Day -4

经过 Battle,订了周五(11.1)晚上 23:15 到南京的机票。

Day -3

在 CF 上 VP 2021 南京站的题目。

首先先糊了个 A,然后过了。

然后 szm 说 C 是水题,但是我不太会写,扔给 szm 写了。

然后小圆说 M 是水题。去写 M,但是只过了样例。

发现自己不太懂 M 怎么做,于是换小圆写,但是 WA 了一车,最后发现是 n=1 没判。/ng

然后趁 szm 在写 C 的时候想了下 H 的细节。然后发现大概会了。去看 E,发现是历史和板子题,直接嗯推出了个 5\times 5 的矩阵转移。小圆在这个时间把 D J 给胡了。

然后 szm 的 C 爆炸了,换我来写 H。一开始 WA 了一发,然后发现有一种情况没有讨论到,稍微讨论一下就过了。

然后圆把 C 签上了。换我来写 E,但是发现一直过不了样例。最后发现转移矩阵推错了,改了改之后过样例了,交上去 TLE。

发现转移矩阵有一维是完全用不到的,去掉之后(变成 4\times 4 的矩阵)就过了。

换小圆写 D。然后圆交上去 WA 了,看不出来哪错。我花了一点时间写了个拍就拍出来了。

然后小圆把 J 也过了,最后冲了一下 I 没有冲出来。最后大概是压线 Au,被小圆带飞了/qq

在机票确定后,提议周六晚上聚餐,于是拉了个群。

Day -2

继续 VP 2023 济南站。然后发现 M 题的标题是 Almost Convex(

开场过了 D I。

然后会 K 了。扔给 szm 写了 K(并现场教会了 szm 使用对顶堆)。

然后圆把 G 秒了,猜了个 E 的结论。

此时 szm 还在调 K,然后我和圆看凹包题,胡了个结论,然后发现可以 \Theta(n^2\log n)。看完凹包题后圆把 B 秒了。

K 爆炸了,圆开始写 G。然后 G 也爆炸了。花了十分钟写了两个拍,把 K G 都拍出来了,最后都过了。

然后发现 E 的结论不对。我开始写 M,发现一开始想的 \Theta(n^2\log n) 的做法是假的,然后就爆炸了。

然后开始狂暴猜 E 的结论,最后也没能过掉 E。揉揉小圆。

Day -1

请了下午的假,恰好上午 cos 服也到了。

中午的时候把行李收拾好,去城市书房给小圆买了点 nnez 的文创。在校门附近的螺蛳粉店吃了心心念念的螺蛳粉,然后提着一大堆行李回了家。

然后发现自己的指纹可以刷开家门了!!!111 之前因为手指脱皮根本刷不开家门。

在家找了魔圆的资源,然后下了十分之一。结果发现来不及赶火车了,打了辆出租车到了东站。

然后发现身份证进不了站,只能走人工通道,折腾了一番后终于进站了,坐上了开往吴圩机场的车。

在市内坐火车通勤还是很舒服的。差不多半个小时之后到了吴圩机场,办好了登机手续。本来想选后排靠窗的座位,但是实际上只有两个空位可以选了,就选了个靠后排的。

还有一个多小时才登机,正好肚子也饿了,在旁边的三品王吃了份牛肉粉。三品王的牛肉粉还是很好吃的,把汤全部都喝光了。

吃完之后就是去登机。安检的时候把我的背包开包检查了,最后查出来一个金属圆规。

不久之后就登机了,我选择在最后登机。和小圆道别之后,开了飞行模式,打开航旅纵横消磨时间,但是由于我设备的原因航旅纵横好像不太能用/fn 还好马上就平飞了,打开电脑重温《叛逆的物语》。期间获得了飞机上小点心,因为不饿所以没怎么吃,倒是喝了两杯机上的咖啡。

重温的时候发现了很多之前没有注意到的细节。看到晓美焰发现自己已经是魔女的那段的时候,飞机开始下降了,只好把电脑收起来。但是很无聊,所以就开始刷和 Madoka 的聊天记录。刷了几十分钟之后飞机着陆了,滑了好一会后停了下来。

我选择最后一个下飞机,下飞机之后发现原来飞机没有停廊桥,我们的廊桥分配确有问题!挤上了看起来已经不堪重负的机场 bus 之后不久就到了航站楼。

当时只穿着民乐团的短袖衣服,南京的天气还是让我感到了寒意,不过我也挺喜欢这种天气的,这样的天气比较容易保持清醒(?)。拿完行李之后走过那道门,小圆说她在那里等我,此时心脏跳得越来越快了,但是走出去之后并没有发现小圆(),于是走到了一个靠中间的位置方便小圆找到我。等了一会之后看到一个人笑盈盈地向我跑过来,一把把我紧紧抱住,我想,这就是小圆吧。

抱了好一会后,我们抱在一起走出了航站楼,打了一辆出租车。我很怕晕车,所以打开了车窗让寒风打在脑袋上,这样会好受点。小圆看到我穿得这么少,把她的外套披在了我身上。我和小圆就在车里紧紧抱着,谁都不愿意再松手。

到了住处,见到了【数据删除】但是在打雀的 szm 和小圆的家长。简单安顿一下之后就休息了,但是为什么小圆跑了,不是说好和我一起睡的吗/dk

最后因为一些原因没能一起睡。但是小圆的床好软好舒服,今天好累,沉沉地睡过去了。

Day 0

早上起床,Madoka 过来给了我若干个早安吻。

简单洗漱之后,szm,小圆和我去吃了南京的汤包。不得不说汤包是很好吃的,感觉南京人对吃的追求很高。吃完后去玄武湖旁边转了一圈,在鸡鸣寺上了地铁,兜兜转转到了南航。

在南航对面喝了一杯茶颜悦色,好喝!进入南航,拼尽全力无法找到到达体育馆的路线。最后终于在热身赛开始之前进入了体育馆。

打开热身赛的题面,发现怎么是五道袋鼠题???有一道之前我做过,很快就切了,然后 szm 又切了一道,此时拿下了短暂的 rk 1(笑)。然后后面三个人就开始红温了,最后两题遗憾离场。

期间 panda 来找到我们给了 hydro 的徽章,真的非常感谢!

然后就是前往小圆精挑细选的今晚的聚餐地点,进行了一个大型面基。特别感谢 @Orangejuice 老师赠送的圆焰卡片!

在座至少有四个洛谷管理员,可见洛谷管理员含量极高!/kx

不得不说小圆还是很会点菜的,点的菜都好好吃/qq

吃完之后小圆要去确庄,但是我不太会雀,于是就和 mami 学姐和 Starblight 老师去打 maimai 了。

十点多坐地铁回来,发现手机快没电了,【数据删除】,最后终于和 Madoka 汇合上了,顺利回到公寓。

今晚还是没能和 Madoka 酱一起睡/dk

Day 1

早早起床,拿了 Madoka 家长准备的早餐之后就动身前往南航。

进入赛场,找到座位。祈祷这次可以取得好成绩。

时间到,打开题面。发现题目怎么这么薄,然后发现给到我们的是热身赛的题面(似乎当时我们那一排都这样),立刻联系志愿者调换。发现 Domjudge 里面有英文题面,先打开来救急。

然后 Madoka 就开始口胡题目。

发现 B 很签,但是我不会写,换了 szm 也不会写,最后发现好像假掉了。

然后发现 E 是签,罚了一发之后拿下。然后继续想 B,发现三个人都不会。

此时大家都有点红温了。然后开 J,罚了四发之后终于拿下。

之后的几个小时,我们尝试开 B 未果,写了 K 但是未调出来,尝试构造 L 但是红温了,总之就是最终什么题都没开出来,然后大家心态就炸掉了。

最后两题遗憾离场,真的很对不起洛谷的赞助。

【这里发生了一些事情,但是被删除了】

最后 szm 一个人飞奔去了海底捞,我和小圆慢慢过去。在绕了一圈之后回到了昨天来的门,发现有卖南航文创的店,于是小圆帮我买了一点。

在海底捞面到了矩阵群(姐姐/妹妹)和夜明老师等大神(照片)。但是当时由于过于劳累所以几乎没有吃什么东西,最后返程的时候差点低血糖了/dk

吃完之后,矩阵群姐姐带了麻将,小圆想要留下来打雀,但是她又不放心我一个人去玩。为了小圆,我也只能留在这里陪着小圆。

返程的时候差点低血糖了,还好小圆去买了一根士力架。

然后发现不能再多留一天陪着小圆了,只能买下明天的车票返程。非常难过,眼泪止不住地落了下来,提笔给小圆留下了一封信。

Day 2

返程。

早上小圆的家长带我去吃了超好吃的早餐,然后把我送到了南京南站。

我的车票大概是这样的:南京->武汉->南宁,期间会经过 AH,也就是说我也去过 AH 了!

在车上把魔圆三部曲全部重温了一遍。在武汉停留的 1h 吃了份武汉热干面。

最后在晚上九点多回到了学校,结束了这次南京之旅。

致谢

感谢小圆一直以来的陪伴和照顾。

感谢 kkk(洛谷)提供的赞助,真的很抱歉没有拿出亮眼的成绩。

感谢小圆家长的支持和鼓励,感谢所有一直陪伴、支持我的人。谢谢你们。