HNCPC 2026 游记

本文无任何 AI 参与。

本文同步在 luogu 的 https://www.luogu.com.cn/article/ky6wddee。

前言

坐标 HN，yz，初一第一场比赛。

我猜测我们队是场均年龄最小的吧。

最后罚时吃太多 \(\text{rank 32}\) 遗憾离场。

有没有 \(\color{#f39c11}\text{Cu}\) 水平还难说。

可恶队名不能自己取。

人物列表

• hzk（队长，初一 OIer）
• tty（队员，小六xxs OIer）
• qjy（作者本人，队员，初一 OIer，法定年龄小六，2014.9.16）
• puck / zx（yz 初中教练）
• 4587 / lwx（学长，大一 OIer）
• szh + zjz + lsq（二队，初一 OIers）
• cy（yz 初一教练）

day \(-\infty\)

也是开学就接到了打 HNCPC 的消息。

然后 because 我英语 93.5 而 hzk 和 tty 的英语没法说 so 我就当上了翻译。

然后 tty 给我了一份 deepseek 生成的翻译表，可是我太懒了没怎么看。

然后就熬到了模拟赛。

day \(-4\)（2026.10.20）

\(\%\) 你赛。

实话 \(\%\) 你赛真的很水。

以下按难度排题目顺序。

\(4\) 道签到，我直接发力，1s 翻译 t2，1min 看懂 t4。

然后 t4 其实是简单模拟，被我乱搞成构造。

tty 狂打 100+ 行。

然后我下楼买了点糖。

10:30 后我们队进入半衰期。

一道题都写不出。

拖到 12:00 还是 \(4\) 题。

不过 hzk 回去后爆改了 \(2\) 题。

发现可能是精力太少导致的。

day \(0\)（2026.10.24）

by the car \(\text{I}\)

早上 9:00 就启程了。

在车上看《科幻世界》。

太好看了，4h 看了 70- 页。

贪吃吃了点面包。

下午 2:00 到达吉首。

吃了点东西。

分配酒店的房间。

lsq - zjz
qjy - tty
hzk - szh

就试机了。

on the HNCPC 试机

小熊猫 C++ 太没用了。

试机时间是 16:00-17:30。

\(\textsf{A}\)

A+B problem。

tty 提前写好了 A+B。（精准预判）

发现要多测。

\(\textsf{B}\)

有一个 \(n\times m\) 的网格。

定义一条合法路径为：从 \((0,0)\) 到 \((n,m)\) 的只包括向右和向下的路径，且不穿过矩阵 \((x_1\sim x_2, y_1\sim y_2)\)。（可以触碰边界）

求合法路径在总路径中的概率。

对 \(19260817\) 取模。

多测 \(T\)。

\(n\le 10^3, m\le 10^6\)，\(T\) 好像是 \(10^4\) 左右。

乱写 \(\times\infty\)。

我在那里走神。tty 和 hzk 在玩画图 3D。（就为了画一个网格）

然后听到学长们的谈话我幡然醒悟。

从 \((x_1,y_2)\) 向右上画斜线，和从 \((x_2,y_1)\) 向左下画，途中的点用组合数计算贡献即可。

同时 tty 也想出了另一种思路。

可是 tty 饭堂了，总组合数计算成了 \(2^{n+m}\)。

调到了 17:25 才勉强调出。

4587 来看望了 yz。

\(\textsf{D}\)

题目我忘了。

最后五分钟我也饭堂了，翻译错误这一回事。

然后试机赛结束后 tty 发现这就是 NTT（快速数论变换）的板子。

下考

T3 没怎么看。

原来 szh 也饭堂了，他认为对角线长度是 \(O(m)\) 级别的。

他们只做出一题。

on evening, after HNCPC 试机

回酒店，去吃晚饭。

途中 zjz 一直说自己是 scx/yyc/mhq，笑。

hzk 还给 scx yyc 打电话。

我在旁边煽风点火。

晚饭有甲鱼，愣是一口没吃。

回酒店后买了点吃的和一大桶水。

打 florr 打 florr。

看电影看电影。

水 QQ 水 QQ。

4587 明天要去喝酒。

tty 还拉着我复习。

熬到 23:30 终于睡了。

day \(1\)（2026.10.25）

on early morning

不知道什么时候流了一次鼻血。

可能是太干了。

on HNCPC

早餐好吃。

快速赶到吉首大学考试。

和 szh 不在一个考场。

周围很多 yz 的。

我们在做最后的准备。

注： 以下的时间可能小有偏差。

\(\textsf{A}\)

9:00 开考了。

开 \(\textsf{A}\)。

给定两个时间 \(h_1:m_1:s_1\)，\(h_2:m_2:s_2\)，求时间段内（包括两端）的神秘数数量。

定义 \(h_x:m_x:s_x\) 为神秘数，需满足：存在一个数，使得其它两个数之和为这个数。

\(h:m:s\) 在 \(24\) 小时之内。（具体我有点不记得了）

很明显利用二维分块的思想枚举即可。

然后 tty 写，我改，hzk 看其它题。

大概 \(7\sim 8\) 分钟写完的。

可惜最后交慢了点，气球上没有字母。

\(\textsf{I}\)

然后看了下其它题，跟榜，看 \(\textsf{I}\)。

给定 \(\{a_n\}\) 和 \(\{b_n\}\)，求是否可以将 \(a\) 变化为 \(b\)。

变化规则：\(\forall i\in [1,n-1]\)，若满足 \(a_i+a_{i+1}\equiv 0 \pmod 3\)

数据范围我忘了qwq

然后 tty 和 hzk 在那里讨论。

我在那里口胡错误结论。

然后 \(0\) 对 \(0\)，\(1\) \(2\) 相对位置不会改变……

然后他们就做出来了。

？

\(\textsf{B } 1^{\textsf{st}}\)

翻译 \(\textsf{B}\) ing……

以下是我翻译的结果：

定义 \(digit(i)\) 为 \(i\) 对应的数码数量，如 \(0\) 对应的 \(6\)。

定义 \(g(i)\) 表示每一位 \(digit\) 之和。

给定 \(l,r\)，求

\[\sum_{i=l}^r g(i) \]

多测。

\(l,r\le 10^{1000}\)。

然后开心打了个数位 \(\texttt{dp}\)。

第 \(1\) 组数据过水，尽然让我过了。

可是第 \(2\) 组告诉我翻译错误。

我不行了。

于是 tty 和 hzk 换题了。

\(\textsf{E}\)

题目没看没看没看。

然后 tty 和 hzk 开始眼花。

连续两次题目看错。（还是中文）

罚时不好吃。

罚时不好吃。

罚时不好吃。

罚时不好吃。

罚时不好吃。

罚时不好吃。

\(6\) 发罚时（2h）不好吃。

过题好吃。

好像是并查集。

谁知道我正在努力攻克一句 \(\textsf{B}\) 毫无用处的话中。

\(\textsf{F}\)

题面没看。

（骗你的其实是我翻译的）

给定一个 \(n\times m\) 的网格图。每个点有点权 \(a\)。

求满足条件的四元组 \((x_1,x_2,y_1,y_2)\) 的数量。

\[a_{x_1,y_1} + a_{x_2,y_2} = (x_2-x_1) + (y_2-y_1), 1\le x_1 < x_2\le n, 1\le y_1 < y_2\le m \]

数据范围没看。

tty 想了个假做法。然后把它否定掉了。

然后他想出了真做法。好像是树状数组之类。

此时我还在看 \(\textsf{B}\)。

然后他们说 times 也有次数的意思。

所以切完 \(\textsf{F}\) 后就去看 \(\textsf{B}\) 了。

\(\textsf{B } 2^{\textsf{nd}}\)

此时已经约 11:30。

结果 HNCPC 给我们发了点吃的。

那为什么我们还要买吃的啊啊啊啊。

不早说。

此时我终于看懂了题意。

定义 \(digit(i)\) 为 \(i\) 对应的数码数量，如 \(0\) 对应的 \(6\)。

定义 \(g(i)\) 表示每一位 \(digit\) 之和。

给定 \(l,r\)，求

\[\sum_{i=l}^r f(i) = \underbrace{g(g(g(g(g(g(g(g(g(g(i))))))))))}_{10\text{ 个 } g} \]

多测。

\(l,r\le 10^{1000}\)。

实话实说，我最不擅长 \(\texttt{dp}\)，但是我数位 \(\texttt{dp}\) 还可以。

还有以前做过这一类题的经验。

所以很快想出了思路。

谁知 tty 写数位 \(\texttt{dp}\) 写的一坨。

用 \(-1\) 开始累加。（我不行了）

后面的测试还没有删，吃了一发 T。

大约 13:00 终于写完了（

after \(\textsf{AIEFB}\)

不会了。

tty 和 hzk 开始用 \(\texttt{dp}\) 切 \(\textsf{C}\)。

可惜没切出来。

我在翻阅其它题。

然后吃了点东西就没了。

看榜。

比 szh zjz lsq 多吃一个罚时啊啊啊啊崩溃了。

只有 \(\text{rk 32}\) 吗……

eat lunch, after HNCPC

吃饭在吉首大学的山顶上。

这个大学到底有多高啊。

没想到几个监考老师来找我聊天了。

吃完饭就回到了车上。

by the car \(\text{II}\)

3:00 归程了。

原来 \(\textsf{C}\) 是反悔贪心啊。

太困了，于是睡了 40min。

睡得脖子痛。

然后就在车上玩。

6:00 天色渐暗。

看了一会书。

可是天太黑了只看了一会。

怎么没有灯啊。

终于 8:00 左右到了 cs。

这时车上开灯了。我xxx

8:30 到了 yz。

hzk 不想拿气球，于是我拿了 \(\textsf{AB}\)，tty 拿了另外三个。

就这样回去了。

番外

一些好玩的事。

试机赛前……

剧情 \(1\)

地点：酒店

人物：hzk & szh

（到酒店，放东西，出门）

szh：走了。

（关门）

szh：你带房卡了吗。

hzk：带了。

（检查）

hzk：欧不对，怎么是身份证。

szh：完蛋我身份证还在里面。

---

打 florr 后……

剧情 \(2\)

地点：酒店。

人物：qjy & tty

tty：让我去骚扰一下 hzk。

qjy：我也去。

（出门）

qjy：等等我。

（关门）

tty：你带房卡了吗？

qjy：？？没有。

---

下考后……

剧情 \(3\)

地点：by the car \(\text{II}\)

人物：初一 OIers * 6

（无聊）

：我来渲染一下气氛。

：爸爸们陆陆续续地来买瓜，送给了妈妈们。

（捧腹 大笑）

tty：我也来。

tty：羚羊夫人们陆陆续续地带着小猪佩奇们来到游乐园……

qjy：（我接）并给小猪佩奇们买了一碗杀猪粉。