持续更新中……


8.11

终于联系上学校分管算法竞赛的老师了。但是他说学校的选手水平太弱,已经五六年没有搞过 ICPC / CCPC 了,只是每年打一场 NMCPC。以及表示学院不会报销。

最开始刚加上的时候,老师给我发的是大长条语音,说话挺慢的,而且说话带比较重的本地口音。加上和我说的这些内容,一度让我感觉他不支持我打比赛,也完全不想管这事。

甚至可能是因为这事,我一个多月没发作过的焦虑又犯了。那会正好在外面,没带抗焦虑的药物,就只能自己一个人硬扛过去了。

手抖到我连手机都拿不稳,想求助也好像没有人可以求助。

还是硬着头皮继续聊下去了。以及提出了自费比赛,这会他才愿意帮我报名。尝试联系了一下往届的选手,发现甚至只有两位不是开学大四。这就可以引出下一天的故事了。

8.12

凑不齐三个人。全剧终。


哎好吧上面这个结尾是我故意这么写的。是不是叫什么,奥利奥式结尾。找不到队友确实是真,学校不给报销也确实是真,但是我真的觉得这样写很好笑啊

提出自费比赛以后,感觉老师的态度改变了点。不知道是因为我已经习惯 / 接受了还是真的有变化。

至于比赛,能报的我全报了。其实也没抱着拿奖的希望去,我清楚我现在的水平离拿牌子还挺远的。但感觉还是,不打不行。哪怕是自费体验一次,我也要打。

大出血了。可能还要准备一千多块钱的往返机票,以及一天的酒店。还有剩下三场网络赛的报名费。

其实我也不知道自己为什么对算法竞赛有这么深的执念。

曾经在 NOI 之前就是这样。哪怕明知道自己的水平已经完全没可能拿牌子,但还是坚持训练到了 NOI。

甚至已经有老师建议过我,大一上学期应该把重心放在学校的课程上。我也确实清楚对于这个学期,学校的课程的成绩才是对我至关重要的。

我好像,没办法说服自己,甘于平庸。哪怕只能开出一个签到题,我也想留下我的足迹。

好吧,对于这么一位本来就平庸的弱者。谈这些想法和行为,是不是只会显得我很可笑?

我不得而知。

扯远了。

其实是找到 1.5 位队友的,尽管他们都水平有限就是了。至于为什么说是 1.5 位,是因为九月一共 4 场比赛,有一位只参加后面两场。

晚上 vp 了一下 JSCPC / GDCPC 2025。出于练习英语读题能力的考量,全程没看中文题面,只是偶尔查了几个不认识的词。

好吧读题速度真的远低于中文题面。

一个小时开出来了两道签到题,然后接下来的两个小时就没有任何进展了。

这会已经凌晨一点了,不想打了。不过我罚时挺低的,看了一下榜,哪怕后面两个小时也开不出来新的题,也能铜尾了。不过如果按这个水平,哪怕是邀请赛也应该比较难拿牌子了吧。

决定明天再 vp 一场邀请赛看看感觉怎么样。

晚安。

8.19

今天下午和队友 vp 了东北邀请赛,也是我第一次完整地 vp 五个小时。

说是和队友 vp,其实所有题也都是我自己开的。至于组队,有点用,但不多。

1.8 小时后就没有任何进展了,也就是我自己开完了几道签到题以后。接下来的三个小时都在死磕 A,其实中间有和他有一些交流,但大部分内容都只是单纯地让我血压暴涨,包括一些错误结论和非常基础的问题,比如 long long 能不能存得下 1e15。

其实我知道水平较低不是他的错,我也是从那个时候过来的,所以我始终在尝试压制一些负面的情绪。只是继续一个人闷头想题去了。

今天这次 vp 以后也大概算是吃了定心丸吧,悬着的心终于死了。

不过赛后看题解,发现离正解只差一点点了。但是三个小时一直没开出来,直接从上位银牌区掉到上位铁牌区。

这么看来,似乎也不该向另外一位队友抱有太大希望了。

不管了,先加训吧。

8.20

看到教练群里的消息,突然意识到网络赛是需要先缴费的。赶紧联系教练先把参赛费用缴了。

余额 -= 200。

以及南昌邀请赛群里的一件趣事。

哪有大一省队爷。

8.24

突然想起来去查了一下,发现低价机票已经卖得差不多了。赶紧联系队友买票订酒店。

队友预算不太够,对于酒店的态度是能住就行,于是我被迫选了一家快捷酒店。

打完南昌第二天还要赶早班机回内蒙,因为下午还要打网络赛。本来有一班国航的飞机,但是好像取消了,现在只剩下一班南航的飞机了。轻薄座椅 + 早班机 + 不能进休息室,我都不敢想那天早上我的怨气得有多重。

8.25

CCPC 网络赛可以报名了,虽然怎么总感觉报名费在骂人。

余额 -= 250。

晚上发生了个挺烦的事。

班级群里有个学长,说是请假需要先和他说。然后我就加他了,并且给他发了比赛的日程,我承认九月份的比赛确实有点多。

问他说能不能请假去比赛,他说应该不能。军训也是修学分,时间不够我就得重修。14 天每天都去才算时间修够了。

那我崩溃了啊,不是说可以临时请假吗,怎么又来这一出。之前看校历上也没写周末军训(军训那段时间的周一到周五是灰色的,周末是和其它时候一样的白色),为什么突然又变成周末也要军训了。

如果我周末不军训的话,我打比赛最多只耽误两天军训。但如果周末军训就要耽误六天了。

每天都要训,除非我开医院的证明,具体还要看学院那边认不认可我的病,只有开学以后联系负责军训事务的老师才能知道了。

然后我又焦虑发作了。

群友说学长不可信。然后我又去学院的大群里 @ 了负责答疑的老师。我没提比赛的事,但他说有病历如果发病了可以请假,虽然会影响成绩。

能合法地中途离开就行。

但还是难受了好长时间,可能又过了一个多小时才平复。

8.26

正好今天去医院,证明开下来了。但不知道为什么今天一整天都特别烦。

9.2

最近精神状态一直很差,游记就鸽了。从这里开始接下来几天的内容都是 9.10 才补的。

今天刷朋友圈的时候和朋友互动,才知道原来新生打网络赛是需要学院 / 学校盖章的在校证明的,因为还没有学生证。

还好提前问了一嘴,不然网络赛就寄了。哎哎弱省弱校。

以及,让我们在此感谢 muxi 女士的耐心解答,以及救命之恩

9.5

其实录取通知书上写的报到日期是明天,但是收到小道消息说今天下午就可以报到了,于是决定先去报到。不搬行李,单纯想先去踩踩点()。以及比报到重要得多的在校证明。

学校好大,走了十分钟才到学院的办公楼,到了以后发现学工办没人,隔壁的老师让我去报到的地方找。破防了,我又得走回去。

学工办的老师跟我说,加上微信把信息发给他,明天去找他取。那也行吧,反正后天才比赛。

在校证明搞定了(吗?),接下来是讨论比赛场地和志愿者。

对于场地,因为是周末,学校机房不开门。我提出去酒店,但队友认为没必要花钱,于是这个问题暂时搁置了。

对于志愿者,我找了几个小时,没找到有空的熟人,大家都好忙(哭哭)。实在没办法了,决定把教练摇过来当志愿者。这样一来场地问题也解决了,可以直接用学校机房了。

呜呜对不起教练让您周末又加了五个小时班。

9.6

今天是正式的报到日。本来打算早点起的但是一觉睡醒又中午了。

下午往宿舍里搬东西,折腾了很长时间,一直到晚上才勉强收拾好。突然想起来 XCPC 赛事可以带纸质资料,于是紧急整理各种代码板子和公式,虽然最后也没整理多少。

终于赶在十一点宿舍锁门之前写完了。赶紧下楼,发现楼下打印店下班了。作罢,回宿舍睡觉。

以及熄灯之后看手机真的好难受。紧急下单了一个台灯和一个夜灯。

9.7

今天是比赛日!

上午去打印店打印纸质资料,才发现学校的打印店怎么这么黑,一页就收我两块钱。但是有点来不及出去打了,奢侈一次吧。

想起来上次去医院,医生让我监测体重。中午回家取东西的时候顺便称了一下,发现体重正在稳定地以每周一公斤的速度缓慢下降。

每天只吃一顿饭,并且一顿饭只吃几口的下场显现了。

然后就去学校了。中午也一如既往地没吃东西,只是为了防止下午低血糖,去瑞幸买了个小蛋糕吃掉了。以及买了一杯冰美式防止犯困。

教练说让我俩早点到,于是我们约定好了十二点半到机房。然后我们十二点半准时到了机房门口,然后一直等教练等到十二点五十。这也为接下来发生的故事埋下了伏笔。

你可能会好奇为什么我只有一个队友。其实本来是有两个的,或者说,报名表上是有两个的。但是另外一位队友要去打数模,所以就不来了。其实还可以展开一些故事,但是挺高血压的,我不想回忆了。

回到正题吧。因为进机房离开始比赛只有十分钟了,我就只能赶紧登录监考端以及架起手机了。监考相关的东西调试完成的时候,已经离开始比赛只有几十秒了,我就抓紧时间打开 VSCode 配置工作区了。

比赛开始了,先做签到题。本来打算偷个懒,等有人过题我就直接去看那道题。然后发现好像和我 VP 的时候不一样,怎么一分钟了还没有人过签到题()。

发现签到题是 G,这就去写。然后发现机房电脑的 VSCode 没配置过 IntelliSence,导致我只要写代码,下面就会划上红色的波浪线。看着太难受了,于是我关掉 VSCode,痛苦地拿 Dev-C++ 写了五个小时代码。

因为等了大概五六分钟才看到有人过签到题,和 Codeforces 上 VP 的完全不一样,这就导致我误以为签到题很难。看到那份排序代码,其实我想到冒泡排序了,但是以“肯定没那么简单”为原因否决了。我以为可能是一个类似「洛谷 P1347 排序」的东西,建图然后拓扑排序。心里还在小声嘀咕,怎么签到题就考拓扑排序,ICPC 这么难吗。

然后按着这个思路写了大概四十多分钟,吃了三发罚时,太耻辱了。队友突然提醒我,因为一定有 $a_i < b_i$,所以是不是只要对于每个相邻位置都有至少一个 $a$ 和 $b$ 即可。然后这题过了。

这个时候已经五十分钟了。发现 B 做的人也很多,但是看了一眼,好像需要一个神秘结论,猜不出来啊。为了不浪费时间,就直接去写 A 了,是一道小模拟。这次居然出乎意料地顺利,九十多行只写了不到一个小时,写完只调了一次就能过样例了,提交也是一遍就过。很爽啊!

然后去看 B。(我在写什么)。要求从 $1 \sim n$ 中选 $k$ 个数,使得任意两个元素之差和 $n$ 的 GCD 之和最小。于是想到 $1$ 和 $n$ 的 GCD 始终是 $1$,那是不是只要尝试让相邻两个元素相差 $1$ 即可,也就是输出 $1$ 到 $k$。

不确定这个思路对不对,于是花十分钟时间打了个表。事实证明是对的,于是飞速过了这题。

其实到这里就感觉这场的竞赛策略有点小问题了,哪怕 B 是一遍过的,在 A 后面才做也导致总罚时又多了不少。

这个时候去看了一下榜,意外地发现我居然打到了内蒙第一。这个时候全内蒙只有我一个队过了三道题,并且爆踩内大的铜牌队啊。当然我知道这应该是他们队这次发挥失常,但不影响这太爽了!

然后我的一种神秘的胜负欲就燃起来了。发现 D、I、M 过的人都差不多,于是挨个看了一遍。D 感觉有点难,I 和 M 都像最短路,但感觉 I 更简单一点?于是开始做 I。(我不行了这句读起来也好怪啊)。

大概估算了一下复杂度,感觉可以试试暴力一点的做法,能不能比较极限地卡过去?当然,我失败了(笑)。

于是开始考虑 Dijkstra 相关的做法。最大的问题就是,背包数和剩余空间这两个参数都很重要,应该怎么写排序规则。乱搞了一下,发现只考虑任意一个都没办法做,就开始想一些,歪门邪道之类的。我一直都是用 pair 来写 Dijkstra 的,那或许,我往里边塞一个结构体也可以?

感觉挺对的。然后大概就开始实现这个想法了,大概反反复复写了二三十分钟吧,终于赶在封榜之前写出来了。居然直接就过样例了,果断提交。

评测的时候还卡了一下,然后我就退出去了,直接去提交记录里看。因为 PTA 的评测状态的颜色特别反人类啊,WA 是绿色,AC 是红色,一开始我还愣了一下,以为又没过。

仔细看了一眼,确实是 AC,又确认了一下题目,确实是 I 题。

好耶!居然过了!

这次是真的欣喜若狂,我提交的时候真的是心里完全没底的。又看了一眼榜,仍然稳居内蒙第一啊!

接下来的一个小时一直在写 M,但是哪怕到最后也没调出来。

比赛结束了。至少拼到了最后一刻吧,总之不会后悔。接下来就是满怀期待地打开最终的榜单了!全国排名是一千出头,和我猜的差距不大。然后看省内排名,仍然内蒙第一啊!甚至领先第二名两百多名。

比较意外的是内大二队在封榜的最后一个小时里过了两题,直接超过一队变成第二了。虽然四题罚时有一千多()。

赛后和群友交流,发现我的 M 题的思路完全没问题。有点可惜。

不过还是很爽啊!赛后的好几个小时里,心情都超级好,以及一直在和朋友分享这个喜讯。

好吧,我承认一千多名没什么可骄傲的,我的水平还是相当低,离我退役前的水平也还挺远的。不过在比赛前一个月我才刚刚开始复健算法竞赛,刚刚捡回一点点基础就来打网络赛,完全不是我预期的那样,被内大爆踩,甚至在我的第一场 XCPC 比赛就又拿回了内蒙第一的位置,我真的非常满意啊。已经很久没有这么发自内心地为自己而开心过了。

一个比较有趣的事是,今天的唯一败笔是晚上打车的时候遇到一位对路况不熟悉的司机(),十几公里的快速路硬是错过了三个入口,全程在桥下面堵着,二十分钟的路走了五十分钟。

晚上决定奢侈一次,去万象城吃点好吃的奖励一下自己。果然开心的时候食欲也变得很好。

吃完就回学校准备去取我的灯,发现驿站下班了。破防了,现在是唯二的败笔了()。

晚上睡不着,在床上又想到了点难受的事,可能确实是今天太累了吧,一整天只吃了一顿晚饭,加上下午高强度地打了五个小时比赛。

总之,算是给我的 XCPC 生涯开了个好头吧。希望接下来也可以像今天一样顺利!

9.8

今天下午参加了学院的开学典礼,以及什么所谓的,新生教育。

三个多小时,叽里咕噜说了一大堆,没啥有用的。只不过到后面讲了一些军训的内容,包括一些规定。比如军训缺勤三天就直接挂科,包括病假,哪怕请病假也必须去现场坐着。语气非常强硬啊,讲的各种后果特别严重之类的。

这个时候我就又情绪崩溃了。那我接下来的比赛怎么办,不是最开始说的是特殊情况可以请假吗。哪怕不能通过比赛请假,我有医院盖章的病历证明也不行了吗。而且如果真的让我连着训十四天,以我现在的体力也显然不可能跟得上。这就给我本来就非常差的精神状态继续雪上加霜了。

不想回宿舍,我自己出去待了会,顺便跟班主任讨论了一下。很幸运的是班主任很理解我啊,也很支持我,他说明天再帮我问一下,应该还挺有希望的。

差不多就这些吧。今天也是一如既往地睡不着,不过因为有下午的开学典礼的 debuff,确实比前几天难受了不少。

9.9

今天是军训第一天,累累累累累。

比较奇怪的是,我感觉精神上比生理上更累,但我不知道为什么。其实上午结束以后我的体力已经基本上到极限了,但感觉还能撑撑,于是又撑了一个下午和一个晚上。

尽管下午军训的过程中抑郁发作了,但还是撑下来了。我一个人在队列里偷偷哭,没让任何人发现。

今天也是早上和中午都只吃了几口东西。这么大的强度,我居然没有一点低血糖的症状,这还挺好的。不过从下午四五点开始,我的怨气就开始逐渐大起来了。

晚上结束以后实在太难受,不想回宿舍,于是又出去找朋友待了一会,至少可以精神上不那么累了吧。

9.10

军训第二天。

依旧晚上没睡好。感觉很奇怪,今天胸口陆陆续续疼了一整天。上午实在撑不住了,最后一个小时甚至直接去病号连歇着去了。

然后就又听到了开学典礼时候的那位老师的新的逆天言论。

希望等你行将就木的时候你也可以不听医生的话哈。

下午请假了,直接去医院。

突然意识到,网络赛的 I 题好像难度不小。和几位朋友确认了一下,确实有绿题难度。那这就是我第一次在正式比赛中切掉绿题!

重大里程碑!

最后修改:2025 年 09 月 11 日
如果觉得我的文章对你有用,请随意赞赏