持续更新中……
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 题好像难度不小。和几位朋友确认了一下,确实有绿题难度。那这就是我第一次在正式比赛中切掉绿题!
重大里程碑!
3 条评论
后排?
加油啊
加油!