ICPC 2026 南京区域赛 打星队 打铜记

· · 生活·游记

Day ?

教练告诉我可以报名南京站,让我找队友。

@二阶堂希罗 @linruiyu @ayzhr435619 @kingho11 @ywhyc @wzb13958817049 @cln2012
你们咋都不跟我打ICPC /ll/ll/ll。

最后跟 [数据删除] 两位同学去打了/hec。

Day -1

在 LA 看到了场里面有舞萌。
onp 还有舞萌打的。
但是没打过舞萌/ll

Day 0

日啊,怎么没有能穿的外套,只有校服跟一件巨厚的外套,带了一件校服。
早上十点多打车去 NUAA。

到了之后门卫告诉我不能刷身份证,需要可以证明身份的材料。
那咋办,啥都没有啊,但是在出示了电子餐券然后给教练打了个电话之后进入了 NUAA。

进去之后跟队友会合,然后骑自行车前往体育馆。
成功找不到路。
风有点大,感觉还是穿少了。

骑了十几分钟才到体育馆,发现教练已经到了。

领到了一件外套和胸牌,感觉外套不错/bx。 :::info[图] ::: 进去看了一眼,怎么一万个人在排队打舞萌,屋檐了。 :::info[图] ::: 领完东西就去吃饭了,去的体育馆对面食堂二楼。
感觉食堂一般,但是可能比南夫拉斯食堂好吃,价格也差不多。

吃完饭回体育馆准备参加开幕式了。

:::info[图] ::: 手机有点没电,坏。
但是带了充电宝/hec。
舞萌声音好大,怎么还有转播的,神了。

快开始的时候去了机位上。
onp C 区选手咋在二楼边上。

开幕式感觉不是很能听到,但是加了 qq 群然后一直在水群。
一点开群就看到一堆摆袋鼠图,难道这其实是袋鼠教培大赛?
严肃加入。

:::info[图] :::

注意到袋鼠有育儿袋,所以都是母袋鼠。
所以袋鼠教培大赛其实是在比谁更能搞百合。

过了一会儿开始热身赛了。 :::info[图] ::: 三份英文题面=三份英文题面。
一份中文题面=四份中文题面。

看了一遍题,感觉 BC 比较一眼。

先开的 C。
先考虑把所有袋鼠都移动到一个角落,需要 2(n-1) 次操作。
然后发现一个点到四个角落的最近距离不超过 (n-1),做完了。

然后是 B。
考虑不同的 (s,\overline{s}) 有多少。
反转之后取最小值,打个表出来是 136 种。
那就可以过了。

然后是 A。
考虑每一次操作合并两个袋鼠。
可以跑一个 O((nm)^2) 的 bfs。
最多合并 O(nm) 次,复杂度 O((nm)^3)。
但是显然是很松的,写出来就过了。
写代码交给了队友。

然后是 D。
感觉是困难题,不写了,水群去了。

出来发现舞萌被关了/hec。

打完之后有一个讲座,过去之后发现有一万个人,直接跑去吃晚饭了。

吃完晚饭回酒店了,写了一下游记,然后水了一晚上群。

Day 1

七点的闹钟结果六点半就醒了,但是两个队友比我都起得早,没有人类了。

洗漱之后吃完饭就去赛场了。

到了体育馆才八点半。
日啊,来早了。

然后是正赛。

感觉完全不知道该干啥,又想帮队友调题又想开题,最后就写出来三个题,打铜了。

队友没空,两点半就跑了。
我回家摆了一晚上。

麦当劳好吃,建议加训麦当劳。