HNCPC 2026 游记

qjy123 · 2026-10-27 13:15:53 · 生活·游记

本文无任何 AI 参与。

前言

坐标 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。

乱写 \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 为神秘数，需满足：存在一个数，使得其它两个数之和为这个数。

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

然后 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)
多测。

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

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

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

我不行了。

于是 tty 和 hzk 换题了。

\textsf{E}

题目没看没看没看。

然后 tty 和 hzk 开始眼花。

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

罚时不好吃。

过题好吃。好像是并查集。谁知道我正在努力攻克一句 $\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}
多测。

实话实说，我最不擅长 \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 拿了另外三个。

就这样回去了。

EOF