HNCPC 2026 游记

· · 生活·游记

没去

队友是 hzk 和 qjy，前者 dsa 后者翻译官，这把可以被带飞了。

另一个初一队是 szh, lsq, zjz，被严格肘飞了 /ll。

::::info[友链]{open} 《HNCPC 大区游记》——lsq 奆佬
《HNCPC 2026 游记》——qjy 奆佬
《HNCPC2026 邮寄》——hzk 奆佬
《HNCPC 2026 游记》——szh 奆佬
《邮寄 of HNCPC2026》——zjz 奆佬
建议都看看，其他房间 / 队伍发生的猎奇事情我可能没写清楚。 ::::

upd：认为游记内容过少，加了点东西。

Day -1

坐大巴去吉首，5h 和一位，车上和队友发电了好一会，最后大巴走错导致重新绕了一段路。

我们 30min 就解决了午饭，还行，去酒店放好东西之后就去试机了。

试机赛 T1 A+B，T2 是个简单组合数学，这个大区认为 (0,0)\sim(n,m) 的路径数量为 2^{n+m} 导致虚空调试，最后 5min 过的，看了一下 T4。

中途 lwx 过来看了一下我们，不过为什么黑了这么多？，然后在第二天的比赛中拿下大学队 rk2（封榜结束后被翻了）

回去的车上把 T4 做出来了，没翻译错的话（zjz 说满足 \sum a_i\le 10^6）的话应该是一个前缀和之后卷积 \sum_p cnt_xcnt_{x-p}，没写（其实是想写但是被他们想颓的肘了）。

去吃饭前 zjz 一直说自己是 scx/yyc/mhq，配上神秘“感到恐惧吧！”，差点没笑死。

晚饭在一个小餐馆，看起来不错。不过上了菜不发筷子是什么东西啊！

有一道菜叫炸蚕蛹，zsc 试了一点感觉不错之后 szh 吃了蛮多还哄骗我们一起吃，幸好我没上当，哈哈哈哈哈。

我们吃完之后由于 hzk 的抚琴跟我们说这次的消费是 AA 制，然后 szh 在我们走后和 lsq 继续进食，据说吃了蛮多甲鱼（怎么这么能吃，明天撑死你们），我们四个则在外面发电（我怎么天天发电，考场上也会的）。

然后买了一盒柠檬味的糖，由于太好吃了我晚上不小心吃了一半，下次买一箱（

晚上聚集在我们房间打 florr，由于只有我一个人带了电脑所以他们轮流登录洛谷找 florr cokkie 然后被我轮流 jc 了。

::::info[神秘]{open} 来自楼上房间进房时发生的事：

lsq 和 zjz：把身份证递到前台上，服务人员递给他们一张房卡，上面写着 2307。 滴滴滴…… 为什么打不开啊？😕😕😕 去找服务员去。
服务员：哦😮，不好意思，这是 2310 的卡，给您写错了，不好意思！（在电脑前搞一阵）
2310 房前。
滴滴滴……
为什么还是打不开啊？😕😕😕
是不是给改成 2307 了？ ——lsq 的游记

来自隔壁房间去试机之前发生的事：

“你带房卡了吗？”
“带了”
“我草”
注：“我草”是因为牠把房卡带成了身份证

来自我们房间晚上发生的事：

“我们去 hzk 房间串门吧”
“我也来”
砰！
“你带房卡了吗”
注：发生了什么应该很好猜吧。 ::::

打完 florr 之后 szh 和 hzk 去 zjz 和 lsq 的房间看了电影（听说很猎奇），而我和 qjy 继续打 florr 并随机翻译练习。

然后 szh 和 hzk 回来又玩 zorr，然后他们走了之后我继续玩 florr。

十一点半的时候睡了。

Day 1

虽然 day-1 之后是 day0，但是就像电梯没有 0 层一样，这里也没有 day0。

省流：ABEFI，高罚时（我绝对不会告诉你们我们是 5 题队中罚时第二高的），Fe。

六点四十五起的。

早餐拉完了，匆匆吃了碗泡面一点炒饭和一杯牛奶就走了。

我们去吃的时候比较晚，据说吃早餐时 hzk 使用酸奶+牛奶合成了一盘半透明白色不明液体，其中点缀着白色的沉淀物，还在上面放了一片香蕉干😇。——摘自szh奆佬的游记。

怎么还有纸质题面，我怎么不知道。这么善良。

注意到我们准备了充足的资料（内部书籍，自打模板，常用词翻译，算法竞赛），可惜都没怎么用上。

开场先把 A 写了，然后根榜做 I，是个很典的相对位置不变，很快过了。

怎么还有气球？这么好。

这个时候我买的糖被 hzk 吃了 \frac 14 而我昨晚吃了 \frac 12 然后我们很快又把糖吃完了。幸好 qjy 有备份，但是这个味道我认为不如柠檬味。

然后 qjy 翻译 B 题少了最后一句话（重复十次 x\to g(x)）导致浪费了一点时间，据说我们做 EF 的时候 qjy 一直在翻译这句话，我认为很神秘。

然后看的 E，hzk 想了一个假的三分，罚时 += 2，维护每个时候图的每个连通块即可，使用 dsu。然后没看到点也被删了又吃了 4 发罚时（埋下伏笔）。

然后做 F，想如何维护子矩阵内的信息想了 30min，但是 V=3000 个树状数组即可，很快过了。

最后还剩 2h 开始做 B，一次操作之后值域缩到 7000 然后开写，我们考过类似的题，只不过这题没有特判。结果数位 dp 初始值 -1 转移的时候忘记从 0 开始转移做了 1h，封榜开始之前 A 掉（有个调试内容没删（只删了输出）导致吃了两发罚时 /ll），鉴定为太久没写数位 dp 导致的。

最后做 C，交换答案和下标转化成二分之后推 dp 式子退了蛮久，直到 5h30min 不能再化简之后实在不会了，没想出什么像样的优化。最后听 langni 奆佬 说正解是反悔贪心，本质种树，看来真的加练贪心了。

隔壁队（学长们）也是 ABEFI，但是他们带了一盒黑巧，我和 hzk 小声嘀咕要吃学长的巧克力差点被发现了。

最后 rk32，szh 他们队 rk31，时间比我们快了 21min，如果没有那两发罚时就，哎。如果我及时贪心还可能……

我们过题的时间都比他们对要快，但是罚时，哎。

据说签到是 ABCEFI，签到都没切完。

应该没牌了。

::::warning[细节] 倒数 rk2 是 team78
倒数 rk1 是 team91 ::::

食物就发了两篇吐司，一瓶牛奶，一个小蛋糕和一袋饼干，味道一般吧。

不想吃午饭，我是北鼻的。感觉不如学校大食堂，还在山上。如果没有要求午餐券我造扔了去看 lwx 和队友喝 8+1

晚上坐了 6h 大巴回来，把中午发的食物吃了顶饱，和队友发完电之后回来了。

有一些没想到的地方，也有一些意料之中的地方，高罚时在模拟赛的时候已经出现了这个问题，不会贪心也是模拟赛的时候发现的，加练吧还是。

后记

是的，我打败了滚木个。

如果罚时少一点还真可能赢一些五题的，但是嘛，哎。