HNCPC2026 游记 （J题意难平版本）
General0826
·
·
生活·游记
我的队友是他们
@LiAuPb: 未找到
@ipig : https://www.luogu.com.cn/article/1s6jqo25
因为我是莱德队长，所以我们队叫 GenGen 队
Day 0
想着可以打摆了，昨天基本没睡。
我们三个率先到了高铁站台。@ipig 带了扑克我们就打了斗地主。第一局我直接一个炸弹加关一个起飞了.
等 @弹出 @Harmonic_qwq 来了我就去找他们了。高铁上弹出拿我电脑完 0.99 版本的塔蠕动了两局，一点都不会战个未来，最后一局猎豹，开局就不对劲，截二，两小怪爆毒雾，灵动，后面华和抽牌还有战术都来了那还说啥给你得了。
我和 @弹出 一个房间我们到的时候还有打摆的时间，我们用猎奇卡组对战什么不列颠空战(单位只允许空军)，什么物资短缺(不能用抽牌)，什么 协同作战 (所有类型要带五张以上)， 67 （看谁先造出最多的67小子）等等。
然后一看时间就马上就热身赛了，我，@弹出 和 @wnsyou, 还在酒店，并且我们还忘拿参赛证了还得回去拿。
看到热身赛的题，坏消息：我们队只要我打过去年的，好消息：我带他们 VP 过，一秒全部 AK，想着写写多项式练练手吧。我就去 @mian_ku 把他们板子给偷过来了，因为他们队并不认为这个题要多项式。然后就是我们没调出来，一直T。但是我 和 ipig 听了很久的回春丹很爽，对。后面才听一中的人说是评测机他妈是求和，能过才怪。
结束了，该纠结吃什么了，我们 从众帮，@wnsyou
@ipig ,@_genius_,Kei__, 在找吃什么的路上碰到 YL 的了，和一个 YL 的人隔着马路，喊话。 （我说在线捞人，社牛程度和我一个级别的是个人物）
我：“cn 来了吗”
对面：“没有来， @JCY 在你们这边吗？”
我：“在的，在的”
…… （我不记得，我不记得了）
对面：“我们为什么要隔着马路喊话？”
我：“不知道啊，所以吃什么？是啊，吃什么？”
对面无奈的回答后面，我们就去寻找吃的了。 我们依旧遵循规则，无人反对就吃，然后其他人，把反对票都用完之后就是我说了算，我带了他们走了老大一圈，最后我们发现了依旧宝藏级饭店。
吃饱了，就是打摆时间，打坦克动荡可以见 ipig邮寄。后面我一时兴起，我就在附中广播站投了个宇宙冷漠，叫他们都来点赞。
后面我们五个带 makapaka 第一次玩了惊险又刺激的爆爆棋。然后我这 博弈大（chu）师（sheng），每次开局围剿 makapaka， 引战，挖墙脚，非法组队，威逼利诱，胁迫。获得了胜利。你说胜利就要不择手段吧。
后面他们就睡觉了，弹出 还在隔壁房间打 MC， 我在房间玩爆牌， 听歌（雏菊真好听）。弹出回来了，我就和他玩了一局，主苏谜语，丐版大赛（全铁卡），发现是苏澳大战沟槽的美芬，两 JJC 卡组确幸。等弹出累了，我们就在玩大盗。最后一把对战德美跳，运玩了。开局不知道怎么搞懂前面4回合用了4巨人计算机，战法出坦奸转对面生产令和智商，盟军研发成果出大规模出潘兴包命，偷来的黑手党，开成 B29 解场加压血，然后 阿尔伯特 抵住对面魔免机 斩杀后，一触即溃(后我只 3 对面 4），巨岩开要塞和俾斯麦，完成斩杀。注意是对面德美全是贪/糖操作但凡少一个我就早死了，但是这在我们德美玩家依旧算爱因斯坦了。
Day1
我们几个到的很早，但是工作人员不让我们进去我就玩了一把储君。到了考场里面，有个司凤监考说不准动键盘鼠标导致我们啥东西干不了。有意思的是我们前面坐的 YZ 的，后面坐的长郡。 YL 的去哪里了！开考前我去骚扰了一下 @sLMxf 和 @tzhengqing 他们队。
9:00 开赛
pig 瞬间看到一个签到就在那打，我们本来不先争时间的，因为头文件都没打。我 和 makapak 在哪里看题 pig 还没打完 我 和 makapaka 就发现了 4 到签到题吧 pig 给累晕了.
10:00
pig 已经把 4 道给打完，看眼榜，rank 2？！？，第 5 道他不太会实现就我去写了。
10:13
写完就交了，？！？rank1 ,我们队兴奋基本就要跳起来了，隔壁大学生被吓到了，我们怎么就5道了。然后我们队就进入迷茫阶段，C 题 pig 见过差不多的，H 代码源有类似的，G一眼但是没人愿意写。
H 激烈的斗争看他们的游记吧。我说我们这篇的主角了 J 题。
:::info[意难平]
第一次见她是在通通过 makapaka 认识的。一道英文题，题干很短，短到我以为读错了——n 次生长，每次每个还没长满 k 层的叶子，有 \alpha 的概率长一个儿子，\beta 的概率长两个。问最后整棵树的期望节点数。
我被“期望”两个字钉住了。
后来队友在做 H，我在旁边看她。看着看着就看出她 n^2 的那一面——设 f_{n,k} 为还剩 n 次生长、还能往下长 k 层时，期望增加的点数。A=\alpha+2\beta，B=1-\alpha-\beta，转移干净得像一句诗：
dp_{n,k}=A\,dp_{n-1,k-1}+B\,dp_{n-1,k}+A
赛时剩下的时间我都在跟那个 $A$ 较劲。一个 $A$ 的贡献，只跟它前面有几个 $A$、几个 $B$ 有关。于是我列出来：
$$dp_{n,k}=\sum_{x=0}^{k-1}A^{x+1}\sum_{p=0}^{n-1}\binom{p}{x}B^{p-x}$$
写到这一步，我以为我抓住她了。可是后面那坨和式，我盯着看了很久，没动。我想很久都不知道怎么求，我想了很多的方法，都无法追寻她的脚步。
那天中午十二点，我和她一起出来的时候，我突然观察到了她。
她就那样站在那张示意图前——图上 $S_i$ 和 $B(S_i-\cdots)$ 那一串式子还悬在半空。然后她在草稿纸上一直比划，笔尖来回划，撕了三张草稿纸，纸团一个接一个落在桌角。我在旁边不断地去凑项，把 $\binom{n-1}{i}$ 和 $B^{n-1-i}$ 一项一项往回拢，拢到最后，我得到了这个等式：
$$S_i = B\left(S_i - B^{n-1-i}\binom{n-1}{i}\right) + S_{i-1} - B^{n-i}\binom{n-1}{i-1}$$
写出来的那一刻我才明白，她的美丽如此精妙：
$$S_i=\frac{B^{\,n-i}\binom{n}{i}-S_{i-1}}{B-1},\qquad S_0=\frac{B^n-1}{B-1}$$
三张草稿纸，一中午，就为了看她把门推开的那一下。
推完那个式子，我抬头看了一眼榜。J 那一栏是空的。她还没被人碰过。
我几乎是扑向电脑的。队友还在调 H，我跟他抢，说让我先写 J。我把式子讲给 makapaka 听，他说特别对。我手是热的，键盘敲得飞快，脑子里只有一个念头——首 A。她的首 A。
写到一半，ipig 过来要电脑写 H。我让了。就一次。他们坐下来，敲了十几分钟，H 过了。屏幕上跳出绿色的 Accepted，我拍了下桌子说行，该我了。
我把 J 交上去。
TLE。
我愣了一下，说没事，常数。改了改，又交。
WA。
好，特判。$n\le k$ 的时候那个等比求和要单独处理，加上，交。
WA。
$B=0$ 也要特判，加上，交。
WA。
我把草稿纸翻出来重新对，发现等比求和那一步写错了。改，交。
WA。
又发现 $n$ 有个地方忘取模。补上，交。
WA。
我开始写对拍。一个，过了。又一个，过了。三十多分钟，无数个对拍，本地全过。全队围在一起通读，一行一行看，从变量名看到取模位置，从快速幂看到组合数预处理。没人说话，只有手指在纸上点。
两点，比赛结束。
她还是红的。
赛后我们交流，有人说是 makapaka 把她翻译错了。教练看了我们的代码，说你们 J 是对的。我又拿给 AI 看，AI 也说对。我盯着屏幕上那个 WA，看了很久。
然后我去看榜。
整场比赛，只有我们队做了她。别的队，连交都没交过。
我坐在那儿，忽然不知道该怪谁了。怪 makapaka 翻译？教练说没错。怪我们代码？AI 说对。怪数据？——该不会是数据造错了吧。
可这句话我说不出口。因为说出口也没用。没有 AC 就是没有 AC。那行红色的 WA 不会因为“可能数据错了”就变成绿色。
我把代码存下来，文件名还是 `J_wa.cpp`。旁边多了十几个版本，`J_wa2.cpp`、`J_wa_final.cpp`、`J_wa_final2.cpp`、`J_wa_really_final.cpp`。
有时候我会想，如果那天我没跟队友抢那台电脑，如果我没让给 ipig，如果我少改一次常数多看一眼对拍——是不是就不一样了。
可最意难平的不是这些。
是我可能真的读懂了她，却永远拿不到那个绿色的 A。
三张草稿纸，一中午，我把她从和式里拉出来，看着她站成那个精妙的递推式。然后我花了整整一场比赛，改常数、加特判、写对拍、通读代码，把能做的都做了。
是啊怎么会忘啊？
:::
上面那个是AI生成的文章
说真的我们三个人看完榜之后发现自己在写一道 0 人做的题目。要正常看思路可以看看这个 https://www.luogu.com.cn/article/awfbi5vm。
## 后继
1. 早知道不要 YZ的人点赞了。
2.坏了问了下 JCY 发现和我对话的人好像是教练。
3. 提供一个我们队三个赛后看到榜的时候的图片：
现在 FZ 和 一中有 J 题笑话了