与尔同销万古愁 | GXCPC 2026 游记

· · 生活·游记

前言

可能是,高考前最后一舞了?

你可能想说一些事情。但是一些不该提起的事情就不要提起了,何必常常追忆过去呢!

下文中,Terry_RE = Terry,无钩七不改名 = muxi。什么你问我为什么是这样的?我也不知道(

\gdef\G#1{\colorbox{FF0000}{\textcolor{FFFFFF}{\texttt{G#1}}}} \gdef\D#1{\colorbox{FF6600}{\textcolor{FFFFFF}{\texttt{D#1}}}} \gdef\C#1{\colorbox{FFCC00}{\textcolor{FFFFFF}{\texttt{C#1}}}} \gdef\S#1{\colorbox{FFCC66}{\textcolor{FFFFFF}{\texttt{S#1}}}} \gdef\Z#1{\colorbox{0066FF}{\textcolor{FFFFFF}{\texttt{Z#1}}}} \gdef\T#1{\colorbox{3399FF}{\textcolor{FFFFFF}{\texttt{T#1}}}} \gdef\K#1{\colorbox{66CCFF}{\textcolor{FFFFFF}{\texttt{K#1}}}} \gdef\Pf#1{\colorbox{33CC33}{\textcolor{FFFFFF}{\texttt{#1}}}} \gdef\Ps#1{\colorbox{009933}{\textcolor{FFFFFF}{\texttt{#1}}}} \gdef\plane#1{\colorbox{800080}{\textcolor{FFFFFF}{\texttt{#1}}}} \gdef\t#1{\texttt{#1}} \gdef\tp#1{\texttt{#1\scriptsize{\textcolor{blue}{(-1)}}}} \gdef\tpp#1{\texttt{#1\scriptsize{\textcolor{blue}{(-2)}}}} \gdef\tn#1{\texttt{#1\scriptsize{\textcolor{red}{(+1)}}}} \gdef\tnn#1{\texttt{#1\scriptsize{\textcolor{red}{(+2)}}}} \gdef\tnnn#1{\texttt{#1\scriptsize{\textcolor{red}{(+3)}}}} \gdef\p#1{\texttt{#1\,r} }

比赛前一个月

GXCPC 2026 报名启动了!

严肃进行了一个队友的寻找,最终组的队 形如 苦来兮苦(Terry_RE, 无钩七不改名, Starrykiller)

(队名来源:Crychic 的日语读法)

最后填报报名表的时候发现队名填错了,将第三和第四个字 swap 了一下。是尝试更正了但是不知道为什么并没有成功。那就只好将错就错了。

我们是 苦来苦兮(Terry_RE, 无钩七不改名, Starrykiller) 队!关注苦来苦兮谢谢喵(x)

Day 1 / 5.30

因为要面一些朋友,并没有充分多的徽章,前一天研究了一下应该整什么纪念品。在学校的小卖部里看到了二中主题的明信片!于是研究了一下,购入明信片,选出了几张能看的,于是今天早上就来到了金浦路邮局进行盖戳。

因为之前去寄过几次国际明信片,工作人员已经认识我了!于是进行了愉快的交流和盖章。众所周知邮戳是具有重要法律意义的印章,不太能随意盖在白纸上——于是必须盖在邮票上,而且也不能全盖在邮票上,这是违反规定的。于是问小姐姐有没有十分的邮票卖,想拿来盖戳。小姐姐说没有了,这可是抢手货,一票难求。那就只好退而求其次买三十分的了!

盖好了戳直奔南宁东站,这次依然是选乘我最爱的南宁局王牌进京专列——「刘三姐号」\Z{6} 次列车。车上打扫得挺干净,充电插座应该也是充分多的,乘坐体验还是很好的!

既然好不容易来乘坐了刘三姐号,当然要品鉴一下餐车了!于是来到餐车点了一份柠檬鸭。感觉这次柠檬鸭做得非常对啊,总之就是非常入味非常好吃!就是分量少了点,如果给多一点就更好了(x)

(上图:\Z{6} 餐车的柠檬鸭。)

然后就是到达了桂林北站,坐自行车进行了超绝通勤。桂林的风景还是很不错的!

(上图:桂林市随手一拍)

面积 @TZYLT,贴贴呜!交换了纪念品,一起前往邮局进行了一个集邮,获得了 @TZYLT 赠送的明信片!顺便往南宁二中寄了点信()。

(上图:集邮的邮戳)

然后来到酒店进行了入住,前往酒店附近的邮局寄出了挂号明信片!不过工作人员说下一班邮车是 6.1 来着,所以只能盖 6.1 的戳()

然后就面到了 waauto 来着,交换了礼物,获得了一个非常可爱的小玩偶!然后就是进行 GXOIers 大聚餐,这场聚餐已经连续三年在椿记烧鹅举办了(这家店的烧鹅还是挺不错的,值得去尝试)。

好像和旻偲已经足足有一年没见了,但是旻偲认出了我!非常厉害!

大家严肃进行了点餐和头像拍照大学习,接到了 @MC 小萌新和他的队友。椅子不够了,于是严肃去薅了两把椅子过来!

然后就是喜闻乐见的美食时间。点了好多好多菜,印象比较深的有烧鹅,芋头扣肉,还有一些牛肉状物,总之都很好吃!比较好笑的是大家吃拔丝芋头的时候发现根本无法将它们分开,于是大家七手八脚地用筷子暴力把它破开了。看下面的图就懂了,感觉非常搞()

(上图:芋头扣肉。左边的是扣肉,右边的是芋头!)

(上图:川味芝香牛肉)

(上图:大家正在七手八脚地尝试把拔丝芋头分开)

吃完饭大家一起在楼下进行了大合影!与 @Liuboom 交换了明信片并获得了一些照片的使用授权,这下不怕 Postcrossing 没素材了(x

然后就和 waauto 一起回到了酒店,严肃观赏了艾玛 cos 服上身!这里应当严肃批斗 waauto 缺乏观察力,导致不会穿衣服(?)

值得一提的是酒店的位置非常神秘,在一个十字路口的转角处;然后网约车司机就更是神秘了,在停车的时候直接把车停在了直行车道上让我们快点下,此时又正好是绿灯,吓哭了。

我也想穿可爱小裙子上街!羡慕你们腿好看的呜呜呜()

Day 2 / 5.31

早上七点起床。和旻偲在旻偲家的小区门口汇合,去吃了本地人严选桂林米粉!然后就是三个人一起拼车前往桂电花江校区。

(上图:本地人严选桂林米粉)

(上图:桂电,太美丽了!)

大概在八点半到达了比赛场馆楼下。此时 Terry 和 muxi 都没到。于是进行了焦急等待.jpg,8:50 的时候终于等来了我的队友!

期间看到了黑人骑着共享电动车来参赛,东盟邀请赛终于有外国人参赛了吗()

和队友汇合后发现大家都不知道在哪个机房比赛,于是进行了一些紧张刺激的查询,成功在比赛开始前进入了赛场。

以下的比赛过程涉及题目解法。

::::info[比赛过程(涉及题目解法)]

开赛!分配了一下任务来着,让 Terry 读前三题,muxi 读中间三题,然后我去看最后五题。扫了一眼发现好像没有一眼会的。

这个时候 Terry 声称 A 是签子,写了一发 WA 了。然后发现 D 是真签子,我上机写了一发过了(9:09)。这个时候 Terry 发现 A 错哪了,改了一下就过了(9:12)!

同时严肃读了一下题发现 G 应该很简单啊,第一想法是枚举量其实不大,暴力预处理一下再离线下来应该能过。然后打了个表发现只有 19,29,\ldots,99 是符合条件的数!找性质能力已经完全为零了!写了一发就过了(9:20)。

然后这个时候 Terry 觉得会 B 了,上机写了一发 WA 了(9:33)。我读了一下 F 发现这个可以直接并查集做!上机写了一发 TLE 了(9:41),然后发现没开快读!改完快读之后 TLE -> WA,然后发现并查集少处理了一个 case,结果补上又 T 了。

muxi 声称她会 J 了,于是让她上机写,交了一发 WA 了(9:54)。我和 Terry 研究了一下觉得卡卡常 F 没理由不过,于是把 vector 换成了链式前向星,还是 TLE。然后 map 换成 unordered_map 就过了(10:04)。这也太变态了。(赛后发现,这个题被我做复杂了,正解是线性的,呜呜呜)

然后我们开始大战 B 和 J,我们认为 B 的答案一定是 \displaystyle \sum_{3\le i\le n} \dfrac{2}{i},WA 是被卡精度了,想着赛后喷出题人来着,改了精度也没过;J 被神秘 corner case 卡了,也一直没过。这个时候 muxi 声称她会 H 了,然后进行了写写写,调调调,过样例了,交一发过了(11:55)!

午餐发下来了,是 K 的经典四件套什么的,感觉中规中矩吧,不过对我肯定是不够吃的。边吃午餐边研究 B 和 J。

发现志愿者并不熟悉队伍的位置,所以发气球进程极其倒闭,怀疑比赛结束了都发不完气球()

值得一提的是,GXCPC 打印的流程非常变态!打印的流程是由志愿者拿 U 盘线下拷贝代码去打印,非常地,怎么说,质朴(?)

然后我们甚至尝试用 Python 交了 B,但是仍然没过。这个时候 Terry 感受到了 B 的正确做法,于是交了一发通过了(12:47)!然后 Terry 又意识到 J 漏了个 n=1 的 corner,于是改了一下也过了(12:53)!这期神了.jpg

遇到了不少神秘网络问题,根据 announcement,严肃找了志愿者处理,要求补时十分钟。然而志愿者对算法竞赛完全没有了解,导致我们和志愿者的沟通完全没有有效沟通,于是就签了个处理单。于是就获得了补时十分钟!

期间的部分沟通形如这样:

然后在这期间我感受了一下 K,是一个大计算几何,猜了个看起来很有道理的做法,就是 \Theta(n^2) 预处理一下 f(i,j) 表示逆时针从 i 走到 j 的所有点内选三个组成的最大面积,就可以 \Theta(n^2) 算了。后一部分是简单的,然后前一部分猜了个可以区间 DP,其中固定 iji+1\sim i-1 移动的时候,设 k=\argmax,感受了一下类比旋转卡壳,k 是单调的!所以这部分也是可以 \Theta(n^2) 的!

上机写了一发没过,我认为是 1-index 写这题太烦了啊,不知道是哪个地方搞错了,于是全改成了 0-index,就通过了(13:24)!

期间队友感受了一下 E,发现只需要计算 i\lt j,k\lt l,a_i+a_j=b_k+b_l,a_i\neq b_k 的对数。怎么转化出来的我不知道,然后就对着这个做。

然后发现值域很小,模数是 998\,244\,353,于是 val_k=\sum_{i,j}[a_i+a_j=k] 是容易利用 DFT \Theta(V\log V) 算的!于是我和 muxi 说,我能给你算这个,剩下的你来写()

然后就进行了多项式模板的敲,还好 muxi 带的模板里面有 NTT!于是进行了紧张刺激的敲代码环节,然后测了一下卷积是一遍过了,然后 muxi 补全了一下发现没过样例。最后去了一下重之后就过样例了!提交,通过(14:08)!

注意前面我们补时了十分钟,所以 14:08 在补时时限内。

::::

14:00 比赛结束,赛场内响起了热烈的掌声。我们敲完 E 之后去找了裁判组重申要求补时,回复是会讨论处理。于是就在楼下的 GXCPC 墙进行了合影留念,前往礼堂参加闭幕式。

带旻偲和 muxi 面积了!然后就是一些套路性的讲话,接下来就是激动人心的滚榜环节了!

然后发现提交的 E 并没有被 admit,于是找负责的姐姐说明了情况,得到的回复是:

  1. 在纸质记录上,你们申请的是扣减罚时而不是补时。
    • 根据组委会的说法,志愿者当面填好申请表后给我们签字,但是这好像和我们的记忆是相悖的。不过这就讲不清楚了。
  2. 在比赛结束后,你们队伍可以看到所有队伍的提交,最后八分钟内提交是否独立完成是存疑的,故不能认可这次提交。
    • 我们确实没有使用别人的代码,这个可以查录屏或者查浏览记录、后台日志进行说明。不过懒得去查了。

综上,组委会不予认可 E 题通过。

不过是打星队,既不影响一血也不影响排名,就懒得管了()不过希望组委会能够加强志愿者培训,至少有几位常驻的懂技术细节的 judge 在现场进行裁判,不然真的很难应对突发状况。

最后被认可的成绩是 8 题,排名 rk14,考虑到已经大概三个月没碰代码了,总之大致也算是一个符合水平的发挥!

minsi 队 9 题 rk 2,cxm 大手子太牛了!waauto 和 watersphere 队以唯一的十题队摘下冠军,恭喜!

滚完榜大致是 16:30 了,Terry 和 muxi 要赶六点多的高铁回广州,于是就此分别,祝好!

然后去捉到了 waauto 一起合影,打车回酒店。然后发现根本打不到车,于是讨论要不要设置个 ddl,如果 TLE 了就回去坐大巴。刚想走的时候发现打到车了,是不是被录音了!

然后和 waauto 一起吃了个晚饭来着,点了份菠萝咕噜肉和石榴花炒牛肉,我还是第一次见石榴花入菜()。

这个时候群里在因为一些非常搞的事情争,大致是 waauto 队热身赛的时候在电脑里留下了 NTT 板子,结果电脑热身赛后没被清空,然后今天的 E 题正好用上了!尽管这种行为显然违规,但是当时并没有找到任意一条规定能够对队伍进行判罚。总之就是希望组委会能够修订规则,以及热身赛后清空电脑文件,避免这种事情再次发生!

吃完饭骑车到达了桂林站,与 waauto 分别,下次再见会是什么时候呢?

过安检到达候车大厅,准备检票的时候突然意识到我把 waauto 送的礼物落在共享单车上了!时间已经来不及回去拿了,而且车可能也被骑走了,对不起 www /dk/dk/dk/dk

唉唉,就当是,送给有缘人了吧 /dk

后记

组委会找到了 CCPC 的上位法规定,进行了判罚(取消成绩)。我宣布这是年度最搞的事情。我是赞成判罚的,只是判罚应当有依据,没有依据的判罚显然是不可接受的。当然不判罚也是不可接受的。

尽管看起来很草台班子,但是可以感受到 GXCPC 组委会已经在努力了。相信一下 GXCPC 会更好的!