2026赛季XCPC游记汇总
这篇记录了我从 2026 网络赛开始的所有 XCPC 比赛游记。
网络赛
写下这篇游记的时间里网络赛已经很久了,所以我也不记得很多细节了,就全部放在一起。
网络赛前的暑假在家里基本没有做任何有意义的事情,唯一能说的就是稍微打了几场多校。不过多校都是我和 do_while_true 在打,某个人一直都没有出现,很神秘啊。然后也是不出意外的没有进过前 50 名。
在军训的时候请了三天假参加了三场网络赛。(然而 CCPC 网络赛正好在军训结束后第一天,所以假期 \(-1 \text{ day}\))也是第一次线下见到了队友,并且更加切实地感受到了被队友带飞的感觉。在队友加持下,网络赛打得都非常顺利,可以说基本没有波折。(绝对不是因为我忘记了)
ICPC&华为训练营
Day -∞
我们竟然真能拿到华为训练营的资格?
Day 0
华为的报销很大气,反观某个学校……
Day 1
神秘开幕式和正赛之间间隔了 1h,不知道是拿来干什么的。
由于我很懒/学校作业太多/空闲时间都拿来打游戏了/忘记写游记了/不会用 Markdown/没网了/电脑爆炸了等诸多原因,我现在也记不起当时具体怎么过的哪道题。反正只记得好像中间做的很顺利,最后五分钟也是绝杀一道构造题,直接斩获全场非 WF 队伍 rk1。
难道说我们真有 wf 实力?
后面就是参观园区。中间被好几个华为的员工私聊。社恐的我只能在一边瑟瑟发抖。
Day 2
day2 是华为挑战赛。开场先叽里咕噜说了一堆,什么都听不懂。经过紧张刺激的读题后终于简化成了一个 NPC 问题。我们先通过一通乱搞,发现一个非常唐的策略拿到了很高的分,而其他的乱搞甚至负优化。中间有一个队伍突然一骑绝尘,让我们望尘莫及。第一的 Pad 是不可能拿到了,我们就想冲前三拿到 Watch。后面我们转向模拟退火,经过激烈的调试和乱搞拿到了封榜前榜二。然后有弄了一些小的搜索之类优化,最终我们觉得大概拿下榜二了。
然后是桌游环节。玩了人生中第一把线下卡坦岛,荣获倒数第一。不得不说,线下卡坦岛挺麻烦的。
Day 3
day3 是 ICPC 的 day2。前期我们做的挺顺利,但是转折点在于一道字符串题。开场前出题人就友情提醒了我们注意这道题的时限,其实就是不放 \(O(n\log n)\) 过。刚开始我们其实也不确定,但是 do_while_true 一开始就想到了带 \(\log\) 的做法,这就让我们有了试一试的想法。不过后来我们觉得可能比较悬,就回来想线性做法。最终我把做法大概糊出来了,开始上手写的时候才发现有个地方没想清楚,于是一直修修补补也没调出来,占了很多机时,而且这时候队友其他题也没有思路。后面换人的时候 do_while_true 帮我理清了思路才最终写对。不过这就导致我们最后有道题没写完,遗憾拿下 rk14。不过后来我们听说最后没写完的那道题卡精度,所以其实没有区别。
然后就是公布挑战赛结果和颁奖环节。我们 ICPC 拿了铜奖,非常惊喜啊,主要是 day1 的发挥太好了。然后更惊喜的是我们挑战赛拿了金奖!最开始看到讲解中的 rk1 队伍做法和我们很像时其实就有在怀疑了,只是我们觉得不可能打得过那个一骑绝尘的队,就否决了这个想法。直到铜、银都没有我们时我们都在怀疑是不是 fst 了。结果最后真的是金奖,爽拿 matepad。后来问了才发现那个队是把 spj 卡了所以拿到了极高分,在 system test 中被 ban 了。
最后是聚餐环节,可能是预期太高导致感受略低于预期了。不过还是有一些很不错的菜的。回到酒店拆封了 pad,发现竟然没有手写笔 /fn。
ICPC 武汉站
Day -1
跟几个同学一起从牌区到火车站打车,结果坐上了一个态度非常差的司机的车。还差点没赶上火车。为什么不坐地铁呢?
晚上 9 点本来想去找同学吃小龙虾,走了 1km 发现还有 2km,一问才知道他们是打车去的(无语)。所以就在原地找了一家烧烤。
Day 0
成功和 g8c, six-floor-slip-liu, Caiest_OIer 以及一个不打 xcpc 的武大的高中同学面基。路痴属性发力了,几个人找武大图书馆结果找到了博物馆 /lh。中午武大同学请我、g8c 和一个队友吃饭,成功浪费餐票。
下午热身赛,非常轻敌导致 D 题糊了假做法,最后也没过,赛后才想清楚做法。我们那组的鼠标会自己漂移.jpg,找工作人员换了一个。然后惊讶地发现 Shift+Insert 是粘贴选中内容,而不是粘贴剪切板 /jy。
晚上超燃写作业 2h 赶 ddl(虽然还是有一个没赶上)。
Day 1
开始先过了几个题,然后开始坐牢了。先是队友糊了个 J 的假做法但是我和另一个队友都没听懂导致没看出来。然后就是 B 题巨大难写,队友调了很久(可能有我的锅,因为我声称它很好写并交给队友),期间我和队友把另外两道题糊出来了。后面我花了挺久+对拍才过掉其中一个一堆 corner case 的题目,然后队友开始写 I。交了之后 WA 了,才发现结论少考虑一种情况,此时还剩 1h。于是队友光速写 LCT,也是调过了。但是最后 1h 我和另一个队友并没有任何其他题的进展,四道题一道不会。最后也是拿下 7 题 Au。其实除了罚时稍微多了点以外已经是最好了。
然后也是拿到了一些吧唧和一块奖牌,以及两个蒜鸡玩偶和一个热干面玩偶(?)。