联合省选 2026 游记

· · 生活·游记

省流:NOIP 202,省选 280,HE rank 7

感觉自己没有打出任何非平凡分数但是伟大的河北省把我放进了省队

前情提要

我可能是 HE 省队里唯一一个不会 NOIP2025T2 的,有点搞。。。 算了算省选要翻 $40-\epsilon$ 标准分,这咋翻 ### Day 0 到酒店后去了燕大食堂吃饭,豪赤 回来以后本来想复习板子但一不小心点开了 osu!,事已至此,先打会 4k 吧 打出了自己第一个 [6* fc](https://cdn.luogu.com.cn/upload/image_hosting/8f6uzki6.png),把成绩图发群里后被 apj 催赶紧睡觉,事已至此,再打会 4k 吧 中途被教练叫出去嘱咐了几句,有幸见证了“[一大圈空集围着空集](https://www.luogu.com.cn/article/fh1sj2b5)”的壮观场面,事已至此,回去再打会 4k 吧 哎既然都催我睡觉了那要不先睡觉吧 于是不出所料地被超级大声的酒店空调击败了,拼尽全力未能睡着,彻底怒了 ### Day 1 早上犯困,有点红温,直接狂暴输出烂话 想去面 S2OI 的 OIer 但感觉自己太菜遂没去面 第一次打省选还是有点兴奋的 ___ 进场开题,布豪是串串题,原来在 T2 啊那没事了反正我也没机会切。那 `night/checker.cpp` 又是何意味? 三个题没一个 $10^5$ 何意味??那上个 $10^5$ 岂不是 NOIPT1?(没去 WC 也不清楚 WC 的题) T1 好像随便做啊布兑这个回退背包好像是 $O(n^3)$ 的? 树上回退背包是 $O(n^2)$ 的吗?是 $O(n^3)$ 的吗?是 $O(n^2)$ 的吗?是 $O(n^3)$ 的吗? 不会分析复杂度,倒闭了 那我要不写个目测 $O(n^2\log n)$ 的缺一分治,写写写诶不对你怎么直接过大样例了? 造了 $5$ 个菊花给卡到 $2.5$ 秒了,狂暴卡常未能卡进 $1.5$ 秒,直接破防,那岂不是 $[64,100]$ 了 尊敬的杜子德爷爷,我对您的敬仰后面忘了,总之求你别卡我 怎么这就 2.5h 了跳了直接开 T2 A 性质很可做啊暴力枚举 $15$ 分到手 B 性质很可做啊背包 DP $15$ 分到手(……吗?) C 性质很可做啊随便写写 $15$ 分到手(……吗?) 跑路了开 T3 #1~2 直接搜,#3 判一下异或和,$12$ 分到手 胡了个“$b$ 序列的每个数必定对应 $a$ 序列连续或跨过端点的一段”的结论就开始狂写 #4~6 不止,对着大分讨写之又假假之又写总之是在 **13:25** 时过了对应的样例,又有 $12$ 分 过样例的那一瞬间我的手已经在颤抖了 结束,估分 $100+45+24=169

出来之后得知了各种稀奇古怪的 T1 做法

poi 酱好像没打好,想安慰却又怕说出不合时宜的话,只好沉默

燕大食堂豪赤

下午上洛谷一看树上回退背包是 O(n^2) 的,那我岂不是输麻了

T2 的 DP 我完全想不出来我是不是菜,与 QEDQEDQED 交流做法又发现我 C 性质完全假了,但大样例太水我没测出来,喜提 T2 45 \to 30

事已至此,先打会 4k 吧

于是就打了一晚上,打 Everlasting Eternity 尾杀打到一半又被教练叫出去了,何意味

把《荒土机械猫》和《万界之临》追到了最新一话,豪堪,强推

提前把空调关上了所以晚上睡得不错

Day 2

哦哦哦精力很充沛啊

进场开题之两个 grader 是何意味?吓哭了

签到题放交互何意味。T2 原来是套皮传统题啊那没事了,等会哈集幂怎么变成大构交了

哦这个 T1 是查 mex 啊看我先摸几组小数据,那有前后缀最小值之后怎么办

对啊怎么办呢那我先睡大觉吧,半个小时后发现直接用脚填就行了那我是不是 AC 了?

grader O(n^3) 何意味,那先挂个 10^3 的拍子吧,不管了开 T2

完全图取反我是不是见过,布兑这个好像更强一点,润了开 T3

叶节点为空集何意味?看看样例,何意味?

1 菊花稍微分讨一下 4 分到手

2 r=1 写个树剖求个树上路径长又有 4

在这里我要感谢样例 2 的错误解释使我跳过了从子树到子节点的转化,如果没有该解释我大概会少 16 分从而进不了队

5~6 怎么刻画,能不能用深度刻画,哦过了 #5 的样例,诶没过 #7 的大样例,何意味?

那我随便造个东西你是不是死完了,那咋办,诶这个是不是括号序列,过了 #7 的大样例但是 20s,那就按 #5~6 的 8 分算吧

做到这里的时候我整个人状态已经接近极限,不想再做任何思考,写任何代码了
“但是,万一我没打的部分分把我区分到了队线之外呢?”

T3 #3~4 非重心直接取最大子树,重心需要先分讨重心个数再求,拼尽全力成功获得 8

回到 T2,k=3 可以直接套 P14146 的做法,写了一个未知复杂度的做法获得 12

还剩下半小时,回顾了一下这两天的比赛,感觉虽然没有超常发挥,但是我尽力了

结束,估分 100+12+24=136

Day ?

回衡水后依旧打 4k,但是为什么我黄彩这么烂?

返校后狂补文化课不止,之后就开始每天睡不好,上课犯困,没精力没效率,越上越红温

纠结了 +\infty 天我的 D1T1 后终于等到了出分——

100+20+24+100+12+24=280

D1T2 B 性质没判 n=1 挂了 10 分,恼火

总之是标准分 HE rank 7,成功进队

K8He 进 A 了,膜拜

之后的一段日子虽然还是睡不好觉但是起码没有因为自己的实力问题而破防了,信心++;

APIO 求你给我个牌吧我不想打铁,NOI 求你给我个牌吧我不想打铁

这场的遗憾与不足:

尚有进步空间

无论是三年前那个只会基础语法的我,两年前那个还在学习普及组算法的我,还是一年前初入提高组的我,大概都没有想到现在的我已经进了省队吧

NOI2026 RP++