また夢を見るのでしょう - 51th ICPC 深圳邀请赛游记

2026-04-19

游记

4.2k 词

~~赛后一周写游记吗……~~怎么八月才写完……多图预警。

队友：紊莫 & World_Creater。队名：三炮齐鸣。

Day -?

前几天港中深来 sxyz 宣讲，但是没叫我。但是学弟说港中深会举办 ICPC 邀请赛。

体煅课去机房玩的时候遇上老大问学弟报名报好没有，我就问老大我能不能去，然后就搞到了个名额。

Day -3

绍兴二模，语文数学都输麻了。

Day -2

白天考的英语，作文写了一坨屎。明天物化逃掉了，所以晚上复建了一下。其实只是写了个点双板子（

Day -1

早上七点到机房，本来想写一下 FHQ Treap 的，无奈肚子不同意，上完厕所后就出发了。

车上一不小心坐到了老大左前方的位置，搞得我都不方便打游戏，只能水会知乎了。

（上次来萧山机场大概是一年前的 THUPC，时间过得好快）

（奶龙：一有时间就要读书）

本来打算飞机上看一场 Vaundy 的 live，但是起飞延迟了，小睡一会，耳机拿手里，然后上升的时候掉了……最后只能打 1h 蔚蓝。

降落的时候晚了会 edge surf，然后：

（地狱绘图）

（也是当上深爷了）

该说不说深圳是真的又热又湿，一到室外整个人都不好了。

去酒店是港中深包车去的。酒店还蛮大的。稍微带了一会就出发去报道。

还挺远的，走过去要个 30min。有 cjn 和 py 在迎接。

签完到拍完合照就是自由活动时间。跟着 cjn 和 py 逛了下校园。

说是每周学校里都有神秘活动，这次是世界文化节，摆了很多小吃摊。py 说脸皮厚可以去搞一点吃吃，但是我太社恐了就没去。

看比赛群说有免费麦吃，于是集体坐公交前往。学校里还有公交真的太牛了。然而到了之后说要之前报名才有得吃，闹麻了。

坐车回去之后刚好到了饭点，晚饭是港中深的老师请的。

（油爆虾，夯）

（叉烧唯一真神）

（豆腐，人上人）

（枸杞叶+蒸蛋煮汤应该是，人上人）

（蛋炒饭，顶级）

（烧鸡应该是，有点冷了不太行，顶级）

（忘了叫啥了，是苦瓜，还加了一些肉，拉完了。这玩意初入口极酸，然后苦味就会上来，过于猎奇。）

吃完回去路上收到了 py v 的夜宵钱，感恩。

（叫了小猴一起来，体验了广东早茶。太牛了。）

小插曲：晚上 dyh 突然来找我说要我带队过去，因为明天教练不和我们一起出发，当时还不知道何意味。

Day 1

酒店早饭很普通，但是小甜点很好吃。

依然是走过去的，小登走得超快，老东西被甩在后面一大截，年轻真好啊。

VSCode 版本很新，GCC 版本也很新。热身赛先配了下 VSCode，然后把题做了一下。调的时候发现怎么我有的局部变量没赋初值没报 warning，AK 掉之后研究了一下发现是 GCC 新版本特性（or Bug？）开 -O1 就会报了，但是这样会影响 -fsanitize，看起来不是很好解决，只能就这样了。

热身赛后是长达 1h 的清场，面积了 Qiaoqia 和 gza。

btw 面基 gza 的时候遇到个老哥好像把我认成别人了，然后我也没反应过来他就给我发了个徽章，对不起老师 >_<

正赛：

开局还是我先配 VSCode，配一半队友跟我说 A 是签到，给我嘴了下题意和做法我就直接写掉了，然后我也加入战场，这时才发现没有分配题目，然后大致分了一下是 wc ABCD，我 EFGH，ztr IJKLM。

wc 和 ztr 马上会 L 过掉了。

我把四个题大概看了一遍感觉 F 最简单，马上秒了，看眼榜发现没人过，那我要冲击一血了，简单调调没啥大问题，一发过，但是这个怎么是浅绿不是深绿，我草一血又被抢了！上海交通大学万念俱现我记住你了/fn

写 F 的时候让 wc 看下 E 对子是不没用，wc 说有用啊然后给我解释了一下，我是傻逼。然后 wc 嘴巴了一个做法，还嘴巴了个 H 的做法，ztr 把 I 秒了，还说 D 很有想法。

我下机让 ztr 写 I，我问 D 是不会了，他们说还不会让我看下。我看了下发现是傻逼题。这时大概是开局 1.5h？记不清了，反正上来会了 6 到 7 个题，优势在我。但是这个 D 怎么要权值线段树 / FHQ Treap（出来后 hcy 跟我说直接对顶堆就好了……他说得对），刚好赛前说要复习下 FHQ Treap 板子结果没写咋办。

然后让 wc 去写 E，结果 WA 了。然后调调调，又 WA 了一发。此时我给 ztr 嘴了嘴 D，然后 ztr 大概会了 M。

我说要不让我先写 D 吧，上去写写写，还是顺利把 FHQ Treap 写出来了，然而写挂了。仔细调了调发现是很低能的问题。交上去一发过了。

过程中 wc 又会了 G，于是就让他先写 G，然后哥们又 WA 两发。

我写 D 的时候看了眼榜，跟队友说 H 过得比 G 还多，赶紧会一下。（然而并不是，只是过 H 的人集中在榜的最上面，所以看上去 H 的绿色比 G 要稠密。）然而还是不会。我下机后问了下进展，说是考虑每次分成两半，我顺着这个思路研究了一会发现非常不对劲，边界好像总是处理不好的，于是尝试换个角度。从信息量的角度考虑，注意到一半其实是个上界，超过之后长度 $k+1$ 的 01 串的总数会小于 $k$ 必然无法达到目标。人话就是至少要是双射。然后尝试回到我一开始的想法就是取 mex，但是这个也问题很大。想着想着想到了 Raney 定理（应该是叫这个名字？），忘了这玩意具体内容是啥了但总之是变折线，让在里面是 $-1$ 不在是 $1$ ，然后研究了一下，按着 Raney 的思路，就想到了把最后一个最低点的下一位翻转，这样就只有一个最低点（然而并不）就能准确定位了，给 ztr 说了下，他觉得很对。此时我唯一的想法：这玩意凭啥这么多人过啊？于是在 wc 的 E 大失败后我上去写 H，然而 WA 了，不过我马上意识到其实最低点并不是只有一个，需要取第一个最低点，然后就过了。

wc 的 E 似乎有点假，只好让 ztr 上机写计算几何了。我一开始就觉得计算几何不能乱喷，起码优先级应当非常低，然而只有这一个题能写了总不能浪费机时吧。

wc 把 G 打印出来让我调调，我顺着思路读代码，读着读着气笑了，哥们把赋值最后一行写成赋值最后一列了，我吃柠檬！赶紧上机改掉，结果还是 WA 了。接着往下看，不太看得出来，直觉告诉我很可能是有地方没赋值 / 没清空，然而看不出来。过了一会 ztr 说要想下细节，于是我上机，先把数组初值全 memset 成 -1，然后一跑，真有没赋值。仔细一看，tm <=n 写成 <n 了，这是人啊？纯战犯。

虽然比较坎坷但我们已经过了 7 个题，时间还剩 2/5，还有 2 个题会做，怎么看都是前途一片光明，吧。

然后发生了啥有点忘了，大概是 wc 的 E 又改了改还是寄，我说我再帮你看看吧，结果看完感觉没啥问题，就是分讨得很奇怪，然而仔细思考还是不知道哪寄了。过程中牢龟一直写 M，最后 20min 写完一交，WA 了。调调调最后发现某一段求了一坨东西，然后在下面一模一样地求了一遍再二分结果查不到，我尝试在不看完整代码的情况下凭直觉帮他调，最后结果是：

懂不懂 3h 后一个题都没过的含金量，懂不懂 Dirt 50% 的含金量。

出来后被领去纪念品商店一人选两个小礼品，太感动了。看上了个移动硬盘，然而那个不能选，难过。最后选了个杯子和一个包。（不会真有人选什么，神秘周边吧，不会吧？）

选完礼品后被抓到某个神秘会议室里，听港中深的 ZJ/FJ 学生将港中深怎么怎么好，感觉在这里上学小日子真过得挺舒服的。但是！这玩意和滚榜的时间撞了，然后还说最后要让教练给我们发参赛证书，又不好逃。杭二哥倒是听一半跑路了，羡慕。结果到最后结束了几个教练也不知道人在哪，问了才知道 tm 自己旅游去了，红温。