ICPC 2026 深圳邀请赛游记

· · 生活·游记

省选考完 3 天后,接到通知,说是得到了若干深圳邀请赛的名额。然后就开始备战深圳邀请赛。

队友是 yyy 和 yqf,比赛前一周尝试组队 vp ZJCPC 2025,发现自己的水平可能还没有去年 CSP-S 和 NOIP 的时候高。

最后队伍在 ZJCPC 中通过了高达 6 个题,属于啥也不是了。

当然值得一提的是这场 ZJCPC 的 L 题是 Nailoongs Always Lie,虽然这个题不是我写的,但还是要放一下写这题的 yyy 的评论:

虽然上面的情况确实属实,但是 Balls Won't Lie, while Nailoongs Always Lie(篮球不会说谎,而奶龙总是说谎),所以当一个人声称自己是奶龙时,如果他是奶龙,那么因为他总是说谎,所以他不是奶龙,矛盾,所以假设不成立,即他不可能是奶龙,而 yyy 在评论中说“哦我怎么是奶龙”,所以 yyy 实际上强完了!

然而在深圳邀请赛之前我们队伍只按照 ICPC 赛制组队打了高达 1 场比赛(准确地说就是 vp 的 ZJCPC 2025),然后就这么去深圳了。

很早就买了机票,去程原定 4 月 10 日 10:05 出发 12 点出头到达,不过返程是原定 4 月 13 日 11:45 出发 14:00 到达,那么问题来了,返程时间是故意的还是不小心的?

但其实计划和实际还是有一点偏差,不知道什么原因,去程飞机晚了 30 到 40 分钟起飞,导致到深圳宝安的时候差不多 13 点钟。不过整体上还是比较舒适的,飞机餐还算不错,就是不知道为什么没有体验到坐飞机独有的,因为气压变动而导致的耳朵不适,可能唯一就是感觉起飞和降落的时候明显不是很能听清楚。不过气压变动明显是有的,飞机上发了一袋小饼干,其实飞机上是鼓的,到了宝安就完全和正常的饼干没啥区别了,单凭这一点就可以充分说明飞机上的气压远小于地面气压,所以为什么没有体验到气压变动而导致的耳朵不适?

顺便一提,飞机起飞和降落的时候,好像确实刺激得和过山车有的一拼。但是还挺不错。

然后去程 yyy 坐飞机中后部右侧靠窗,我坐 yyy 左侧位置,yqf 坐 yyy 往前数,应该是第 6 个位置。显然飞行模式是没法联网的,于是 yyy 去程和返程在打 phigros 和离线的 gal。

到了宝安机场之前就听说有人要把我们接到酒店,结果到了宝安之后看到了一队来接的人,上去一看没有学校名字,一问发现不是 ICPC 2026 深圳邀请赛的人,后来发现与 ICPC 2026 深圳邀请赛同时,还有一个过敏学科建设大会,没记错的话和邀请赛一样,也是 4 月 11 日,并且后来在住的酒店里面看到了过敏学科建设大会的签到处。这下这下了,看来这一队人大概率是过敏学科建设大会的人。

不过还是总算找到了接我们的车,然后到酒店入住,略作整顿,然后前往港中深报道。然后有个饭局,但是这时候距离饭局开始还有一段时间,所以自由参观了下港中深。

其实港中深是不大的,然而仅限于对乘坐校园公交而言确实不大,直接步行的话,估测从这头走到那头再走回来,差不多一个小时到一个半小时。

饭局完全没有面积,感觉自己的线下交流能力已经退化得不行了(其实线上交流能力也没有好到哪去)。

然后吃完饭回到酒店,和我一个房间的 yyy 开了一晚 florr。

4 月 11 日正赛日。

热身赛没记错好像是 9 点开始。

发现热身赛的 C,直接暴力询问就做完了,然后过了。

然后发现热身赛的 B,扫一遍就做完了。然后过了。

然后 A 是二分典题,丢给 yqf 写。

不知道 D 怎么做,然后 yyy 发现怎么暴力映射就直接做完了。然后 yyy 写了下这个题。

其实不对,好像 yqf 和 yyy 这两个题是交错进行的,应该是一个人发现不对就下机调试,然后差不多 26 分钟时过了 D,30 分钟时封榜,然后 yqf 在封榜后过了 A。

还是没能在封榜前 AK 热身赛。

然后随机游走了下,50 分钟左右时叫了下打印机体验了下打印代码。

然后出场后队里有人说自己是战犯。等下,毕竟只是热身赛,既未正赛,何言战犯?毕竟只是热身赛,正赛建功的机会,还多的是。

然后出场后在港中深随机游走,10:40 左右回去打正赛。

正赛是 11 点开始的,怎么没有电子试题卷,怎么下发的纸质试题卷是两份中文一份英文(其实热身赛是一份中文一份英文),怎么纸质试题卷还是用档案袋封起来的。

计算机系统是 Linux,还好我没有因为这个给队伍带来较大的麻烦。

然后队友比较顺利地启封 并分发 了试题卷,开始看题。

扫了一眼 A 发现 A 是签到,7 分钟通过。

然后 L 好像有人过了,看了下 L,推了一段时间发现是个简单 dp 题,21 分钟通过。

然后在第 1 小时内便没有再通过任何一个题。

I 有人过了,然而完全不会做。然后 yqf 推了一下发现 \operatorname{MEX}-1 \ge 22 的情况都是无解的。看了下他的推导发现他没看到 6 可以当 9 用,加了这个条件后把无解条件改成 \operatorname{MEX}-1 \ge 33

然后推出来 \operatorname{MEX}-1=0,1,2,3,4,5,6,7 都是有解的,等于 8,9 一定无解,然后就不会做了。

yyy 注意到当 \operatorname{MEX}-1 \ge 1008 一定出现至少一次,于是打了个暴力,发现此时只有 \operatorname{MEX}-1=10,21,32(没记错的话好像应该就是这三个数)的时候有解?

手推了一下好像还真实这样,并且想到了一个非常简单的 \operatorname{MEX}-1 为其他数时无解的证明。这下这下了,成功被诈骗题诈骗了。

于是 67 分钟时过了 I。

I 都做成这样,那还有什么好说?

yyy 想到了一个 D 的做法,我和 yqf 尝试做 E 这个 ddz 题。评价是出题人开 ddz 开的。

不知道为啥 yyy 的 D 没过;E 有一个做法但细节较多。E 准备让 yqf 写,于是我先给他讲了讲 E。

然后发现此时 G 过的人也很多,一看 G 发现当 n \times m 为偶数的时候直接构造一个穿过所有点的环就做完了,n \times m 为奇数的时候最多只能穿过 n \times m-1 个点,然后特判一下……?

yyy 的 D 好像没过样例,然后我就上去写 G 了,虽然确实不甚好写,但还是一次提交就过了,此时是 134 分钟。

然后 yyy 过了 D 的样例,一交,WA 了,然后 yyy 下来调试,yqf 上去写 E。

yqf 写完 E,一交,WA 了,期间我和 yyy 好像看了下 F 和 H 发现不会做。

于是尝试把代码打印出来进行调试,发现 E 的一些问题之后再交,还是 WA。

yyy 写了个 D 的拍子,好像发现了 D 的一些问题,经过不懈努力,终于在 238 分钟过了 D,这个时候还差两分钟封榜。

但是 E 这边还是没有任何进展,F、H 等题甚至没想到一个可做的思路。于是决定写对拍,我花了若干时间写好 E 的暴力,虽然速度非常慢甚至只能稳定通过 n \le 5 的点。然而即使这样这个暴力也帮我们拍出了问题,这下又这下了,原来是一个手写的类 vector 数组需要比较 a_1 和别的东西的值,但是这个 vector 的大小 cnt=0。改完就过了,274 分钟。

剩下 26 分钟尝试思考 F 和 H,完全不会。然后 yyy 为了滚榜时多念到几遍队名,给所有没做的题都交了发代码。然后比赛结束了。

实际上在整个比赛中,好像别的队伍根本没管和队友的谈话会不会被别人听到。好像旁边 \ge 2 支队伍较为大声地交流做法导致我这个位置都能听见,他们似乎根本没管这些。当然我也没在意他们讲了什么,只是自己和队友讨论时,被队友提醒不要太大声。

还有就是比赛打到一半,胸牌的绳子断了,紧急把绳子绕到胸牌上打了个结,好在不影响使用,并且后来也没有因为这个出事情。

结果比赛结束后听到 H 的代码,除了输入输出之外仅有高达 2 行。这下这下了。

继续往饭局吃饭,然而吃完饭回来,比赛已经宣布结束,礼炮齐鸣。显然 AC 题后拿的气球是没法带到飞机上的,于是拿着气球拍完照,趁这个时候也把气球放到会场角落的地上了。

回到酒店。我也忘了是这天晚上还是 12 号晚上,怎么这么快就有人在 vp E 了。

具体的,在群里有人在开 ddz,且地主手里恰有一张牌,农民手里除了单牌便是对子,和 E 的题目描述完全符合。房间号:ecpp。

然后和我一个房间的 yyy 开了一晚 florr。

第二天上午参观港中深,下午参观腾讯。

怎么拿完邀请赛的吉祥物之后又拿了腾讯的吉祥物。

然后 yyy 上台随机讲话,获得了一个较大的吉祥物。

晚上统计了一下,在深圳期间获得了两个吉祥物(yyy 还要再加上讲话获得的吉祥物),在邀请赛报道的时候领了一件 ICPC 邀请赛文化衫,同时获得了两个袋子,吃了两顿港中深的晚餐,一顿比赛时发的 KFC 还是麦当劳(忘了),两顿腾讯的正餐,三顿酒店的早餐(算上 13 号离开时的那顿),两顿飞机上提供的午餐(算上 13 号返程时的那顿),应该还有一张港中深的饭票没用,自己吃了高达 0 顿饭。唯二的支出是买了饮料和水,以及 13 号离开时从龙城公园一路坐地铁到宝安机场。

这下这下了。就是怎么没有拿到过敏学科建设大会的吉祥物。

然后和我一个房间的 yyy 开了一晚 florr 和 phigros。

13 号,坐地铁到宝安机场,坐飞机返程。

地铁是先龙城公园坐 16 到大运中心,转 14 到岗厦北。

然后转 11,当然没坐商务座。尽管如此,还是在商务座和普通座的车厢连接处,包揽了商务座的风景。

怎么车公庙到红树湾南这一段这么长。

怎么这一段在 9 号线上是 4 站路。

然后回程 yyy 坐飞机中前部右侧靠窗,我坐 yyy 左侧位置,yqf 坐 yyy 往后数,应该也是第 6 个位置。怎么和去程完全对称。

怎么又没有体验到气压变动而导致的耳朵不适。

回去看了一下,金牌线 6 题 900 多分钟,我们怎么罚时那么大,还真没到 900 分钟。这下这下了。

怎么打成这样都能到金牌线啊?

不过好像有差不多五分之四的打星队伍到了金牌线。

这下真的是来参加过敏学科建设大会的了。

然后 18 号打 ABC 454,怎么这个 E 是个和邀请赛 G 一样的网格移动状物?代码还都这么难写?这下真这下了。

突然想起来 NOIP 2025 前的 ABC 出了范德蒙德卷积;听说联合省选 2026 之后有场 AGC 出了星图状物;ABC 454 又出了个邀请赛 G 类似的网格图移动题,这下真这下了。

差不多就能记起这么多了。等邀请赛题在 Universal Cup 上用完然后传到 QOJ 上了,再公开文章。

怎么 Universal Cup 上现在一直是 pending final test 状态,看来好像是题用完了在进行最终测试,那不等了就公开吧。