HNCPC 2026 邮寄

· · 生活·游记

超级弱校的 1 队的 OI 转来的萌新参赛

Day -998244353(2026.9.11)

暑假玩了三个月终于开学了,感觉脑袋已经坏掉了,根本没有复健自己的 OI

Day -2147483647(2026.9.13)

专业领导见面会,比较拘谨没有在提问时爆料自己的 OI 背景,但是 wjc 提问时直接爆了初赛有奖(复赛爆 0),所以成功面基组队,同天还有个妹子加我们两个,但是是零基础

通过助辅找到了学校 ACM 社的副社长,成功进社团群,结果发现错过 HNCPC 校选拔赛的时间了,卡了,可惜

Day -1e9+7(2026.9.14)

跟妹子面基介绍了下 ICPC 及其相关规则,但是她并没有多大热情,之后还努力过几次,但是她依然兴致不大,那就算了

Day -65536(2026.9.19)

学校的百团大战。作为一个大一新生整整一天都在 ACM 社摊子上帮忙,空隙间和学长们交流,被他们查看了洛谷账号并发现了奖项认证,然后就是 OI 爷 %%%。。。副社长考虑校选拔赛写出至少一题的只有 10 人,离校队上限还差两个,于是把我名字报上去了,就得以写这篇游记

yjj 学长是大一零基础打 ICPC 的,四战 ACM(类赛事)还是很强了

另外终于在来咨询的人中找到了第三个 OI 初赛爷 wyh!当即加人组群,终于不用愁自己当主力时队伍凑不齐人了

Day -1024(2026.9.20)

四支校队的名单公布了,我居然是 1 队,感谢副会长大手神力,我的两位队友是 yjj 和 tws 学长,还是很有实力的,但是计划冲银就让我不安 です 了

我校此次 HNCPC 大四三人、大三五人、大二三人、大一一人,按道理人员结构很不健康了。

Day -128(2026.10.1)

转眼国庆,但是摆烂七天,根本没有学习

Day -1(2026.10.8)

开始军训了,美美跟训复习算法,根本没人管,伤兵连有多少人根本没个准数过

考虑到 OI 时省选和 NOI 都会有发徽章的习惯,折腾了一个晚上的 AI 生图,跑了个徽章的图片出来,加急送过来,非常的棒

Day 0(2026.10.22)

军训结束后第一天,这两天连着早八是人啊

10.22 晚上的课下课了还没醒,我也是个人物

收到省赛的注意事项了,7:00 在南校区集合坐大巴差点给我看似了,又一看比赛时间是 9:00-14:00。23 号晚上去屯了点

Day 1(2026.10.24)

早上五点多起来和大二的学长拼车赶去南校区统一坐大巴。早饭面包还丢在寝室桌上了,根本没有这样的早床。。。

四个赛道三十多个人加上几个指导老师挤在一辆大巴上开了 5.25h 终于在吉首大学下车了,坐骨神经感觉要坐断了

签到处送赛事定制袋子居然只送了一份,是个人物

赶紧派发徽章,但是好像大四队就没碰到过人,所以可能把他们的徽章给别的三人小队了,这下不够用了。有点尴尬

然后跑出去找酒店,一进门就有点臭味,然后一看被窝是泛黄的,这敢睡啊,这酒店也不是吉首大学参赛手册上建议的酒店啊。两个学长猜测是教练出了吉大随便在路边找的,考虑到旁边还有火车轨,这个说法居然还过得去。

中饭打车出去吃了个湘菜馆,18 个小时没进食的我强的可怕。在饭桌上了解了一下软考的难度和认可度,顺便吐槽我校连个蓝桥杯都争不动

回酒店休息一下出发去打热身赛,场地是各个机房而不是一个大体育馆抬头看总榜有点可惜

A 是 n*a+b,那当然随便做了;B 是一个撕纸问题,得到答案后还要用逆元处理一下;C 是超速检测问题,和 CSP-S2 2024 T2 有点过于像了,但是我并不记得怎么做的;D 是个英文题,找出所有区间和为素数的子区间,题干很简洁,应该需要个 O(Tn) 的做法,我想到双指针、单调队列、单调栈,然而并没有用。tws 学长很坚定的说这都是去年原题

tws 学长由于简洁的题干一直思考如何写 D,考虑用 DP 转移,yjj 学长写 B 去了,可惜一直调不过,有点抽象,最终 2.5h 的热身赛我们只写了 a+b,可惜

赛后回到酒店 yjj 学长给我们两个队友讲解了 B 的做法,考虑找到中转点,然后用杨辉三角处理即可,但是他组合数和逆元写挂了,所以没招了

晚饭我们仨各自解决,我点了个沙县小吃的外卖,可惜面坨了并不太好吃,tws 吃了个必胜客,yjj 什么都没有吃。和 yjj 学长聊天了解到了我们学校的辅修是有的,但相关规定没写在招生简章上,他走的是计算机+金融的路,挺有意思的其实。

然后两个队友也是打台球去了,快十二点才回来,我就在酒店里耍了一晚上手机,有点松弛了

发现热身赛 B C D 分别是去年 HNCPC 的 I G H,还真都是真题,炸缸了。

由于糟糕的床铺卫生,00:30 我直接不换衣服趴在被子上就睡了,也是睡得很香,yjj 学长据他所说也睡得不错,两个人一觉通关 7:30,就是 tws 学长只睡了 1:30-4:30,然后一直看热身赛的 D,发现要写 FFT,那还说什么直接送了

Day 2(2026.10.25)

早上起来发现吉大西门外面根本没有合适的早餐店,但是考场楼附近有小卖部,买了点面包吃。

直接快速进入考场,开考前居然不准动键盘,根本没法打模板,纸质题面也只有一套,于是只能撕开各看一部分了

我负责了英文题面的翻译,yjj 去年带队随便找了个妹子翻译结果翻译出锅于是打铁了,也是个人物

E 可能是个图论题,不会一点;F 要找出所有的特定的两个点,感觉不难;G 感觉不可做;H 是个树上概率论;I 没看;J 是个关灯问题,又是个我不会写的模型;K 是个异或,看不懂一点

我还没看到另一部分 A-D 的题面,开赛不到 20 分钟,tws 学长就说着是签到把 A 切了,是人啊。然后我把 E-K 中的中文题目给两位学长,开始翻译英文题目,结果 yjj 学长又鬼脑发力把 I 过了,此时仅过去 40 min,我们甚至在 Au 区,开始高歌猛进了

此时我把 F 翻译好了给 yjj,他看了一会感觉题意翻译没锅,就和 tws 学长讨论起来做法,很快就开始写代码了,此时我接过了 B-D 的题面(A 拿去做草稿纸了),发现 D 是个回文串+博弈论果断丢掉;C yjj 已经想过 DP 方向了,我也在想是不是贪心,但是没有结果。

B 考虑到 1000 位数需要的火柴棍最多不过 7000(全是 8),而 0-9 的代价之中,4、5、6 的代价就是其本身,对它们仨再执行赋值操作显然没有意义。我在思考是不是 1-7000 进行至多 9 次的赋值操作后能够收敛到 4、5、6 三个数之一,这样就能对字符串操作直接统计每一位的贡献,可惜给定的 [a,b] 是个区间,这样要统计每个数,时间依然无法接受。

我把题给 tws 学长讲了一遍,然后我们两个想起来数位 DP,但是只有我带的板子有数位 DP 的内容,于是此时 F TLE 的 yjj 学长把机子让给了我,比赛已经 开赛 2.5h,也就是过半了

我先打表验证了 1-7000 个数确实能在 9 次赋值以内收敛到 4、5、6 之一,那不妨定义状态 dp[depth][num] 表示数字的第 depth 位,赋值一次代价为 num 的数字个数,vals[num] 表示代价为 num 的数字所产生的贡献(4、5、6 之一),最后只要遍历 lena/lenb 和 num,将 dp 和 vals 对应相乘即可,总复杂度 O(T|b|7000),非常的正确。

此时赛方 12:00 把午饭送过来了,无非牛奶饼干一类,还是个满满的袋子,算是最良心的一环了吧

结果我调到 12:30 还是没搞清楚该如何差分出 [a,b] 之间的贡献,样例都过不去。此时两位学长也卡在了 F 题的二维偏序上,我们队伍没有人会写线段树/树状数组、也没有人会图论、也没有人写得出数位 DP,所以榜上 E、F、B、C 确实通过率都很高,但是我们都不会写啊

最后这段时间基本放弃了挣扎,tws 学长直接睡了,我和 yjj 学长一起看榜,封榜前我们在正式队的第 50 名,Ag 是没戏了,Cu 倒是稳了。今年的 Au 线是 6 题,Ag 线是手速快点的 3 题,Cu 是手速快点的 1 题,大家确实发挥的不太理想啊。

岳阳学院 3 队 A 题几十次 Unaccepted 导致 A 题的框框已经血红色而看不清数字了,也是个人物

其余三支姐妹校队都是 1 题队,还在 Cu 线的边缘,那没招了,直接打铁吧。我们考场的队伍也没有很多气球,对面桌子的队伍甚至就是只有一个。

正式队的第一不是学校+第几队的命名,但我看到“我欲因之梦寥廓,芙蓉国里尽朝晖”就 0 秒知道是哪个大学了,(你也来试试吧)并且因此知道了 yjj 学长高考也是物化政考生,可惜他是计算机+经济,我是计算机+政治。打星队的第一是 GPT-6 Astra(大雾)一中 1 队,也是唯一的 9 题队。我们长沙市一中还是太有水平了

比赛结束第一时间拿包走人,没看懂接驳车所以和另一支姐妹队六个人走了好长的盘山公路到了午餐券的指定食堂,大快朵颐一餐,很好了。

在西门集合时给教练也塞了个徽章,可以可以

又是坐了超长时间的大巴回来了,不知道为什么看着漆黑一片的外界和大巴的烁亮的前灯很有感触

十点多才回到温暖的寝室,母亲跑来一起出去吃了顿烧烤

第二天又是早八。。。

Day inf(2026.10.27)

我上人工智能导论时出滚榜后的结果了,我校 ACM 四支校队荣获一 Cu 三 Fe,其中我们 1 队拿到了 56/132 的正式队名次,成功拿下 Cu,这也是 yjj 学长五战 ACM(类赛事)的第一块奖牌,也挺有纪念意义了

祝贺湘大 1 队夺得正式队第一,成为 8 题队,GPT-6 Astra(大雾)一中一队夺得打星队第一,成为 9 题队!

岳阳学院 3 队 A 题交了 31 次结果是个 0 题队,还是太勤奋了

我要补题啊!什么时候有链接啊!