NOIP 2025 游记

· · 生活·游记

时间:2025.11.29

坐标:上海市曹杨二中

613机房

Day -\infty

CSP-S 经典炸飞。B 的 trick 考前刚刚做到,结果场上并查集写错直接挂零,最终喜提 100+0+30+0=130。

如果不是因为已经升入高一,甚至无法进入 NOIP。

高联游记详见专栏,总之 MO 省二也完全无法令人满意。

NOIP 可能是高一竞赛生涯最后的机会。

Day -15~-9

集训 week 1。

Day 0 70+100+20+30=220。

Day 1 5+0+40+0=45。

Day 2 100+100/40+20+10=230/170。

Day 3 无模拟赛。

Day 4 100+0+100+40=240。

Day 5 30+70+80+0=180。

Day -8

abc433 F

\sum_{i} \binom{a}{i}\binom{b}{k-i}

是个什么东西,真的可算吗。

喜提掉 rating。

Day -6~0

集训 week 2。

Day 6 100+100+20+35=255。

Day 7 45+20+10+0=75。

Day 8 100+30+0+20=150。

Day 9 - Day 11 无模拟赛。

Day 1

8.10 进考场,并膜拜同学。

8.22 ??????????

8.30 开题。

8.31 A 多重背包状物?

8.34 A 显然至多可以只有一类糖果选不少于两次。

8.35 A 会了。提出最优的选不少于两次的糖果后枚举恰选一次的糖果数量即可。

8.38 A 代码写完了。

8.40 A 大样例过了。开 B

8.50 B 题意什么乱七八糟的。说的是人话吗。

8.55 B 结合大样例理解题意,并会了 c=[1,5] 的暴力,枚举选择状态后一边模拟另一边动态规划即可。

9.20 B 试图直接想正解未果,感觉明显较前两年困难。直接上厕所。

9.30 B 放弃想正解,转投性质。A 性质显然。

9.35 B 发现一些小结论,好像找到了原题贪心成立的充要条件。但是为什么 B 性质还是不知道怎么做。

9.50 B 尝试暴力推 B 性质公式,发现推半天都是假的。怎么办。

10.00 决定先跳掉 B,先写后两题。

赛前制定的得分策略是迅速拿下 A 后花大量时间把 B 攻出来,如果 B 也简单可以攻 CB 困难不会或者花了很久就只写 C D 暴力,保 200 冲 250+。

然后场上发现 B 没有头绪。

10.15 理解 C 题意,并会了纯暴力。决定先写掉再说。

10.25 纯暴力调完,发现 m \leq 2 貌似有结论,手算一下后推出来了。赶紧写掉。

10.30 m \leq 2 调完了。发现 D 性质很多,决定直接彻底扔掉 CD

10.40 理解 D 题意,并会了纯暴力。好像还有点时间,看看能不能多会一点。

10.50 D 的 A 性质和 B 性质都会了,分别从 nq 下手优化即可。但是写出来感觉要一点时间。

11.10 D 的 C 性质也大概会了,但是写出来真的好麻烦。不打算写。决定先写前面会的,再上个厕所调整心态。

11.20 写暴力。为什么还要 __int128,但是我不会写。研究一下。

11.40 暴力始终因为 __int128 写不对。

12.00 发现真的除开 __int128 都写对了。实在写不对了,滚回去做 B

12.15 B 推了两个 B 性质的公式,写出来发现全是错的。怎么办怎么办。

12.30 怎么办,就是推不对。目前得分 100+24+16+0=140,貌似稳没有省一,而且感觉差很多。有点绝望。

12.35 B B 性质公式终于推出来了!但是这个东西真的能优化吗。

for(ll j=0;j<=nd-qm;j++) res=(res+C(qm,i-j)*C(xd,j))%MOD;

12.37 没有时间了,赶紧去抢 D 的分。

12.40 误打误撞把 D__int128 写对了!现在已经有 100+44+16+15=175 了。决定极限去冲 A 性质。

12.50 刚才推的太不细节了,代码写起来很卡。感觉写不完了,怎么办。

12.57 真的不能再写了。A 性质全删掉检查代码。

13.00 考试结束。为什么座位号这么靠后。

出来发现做的不能算差,B 漏掉 m=2n-14 分没写。

刷谷群发现这个东西貌似非常眼熟。

\sum_{i} \binom{a}{i}\binom{b}{k-i}

不对!

估分:100+44+16+15=175

总结:秒掉 A 情况下 B 做的太少了。D 的很多性质也没来得及写。策略问题不大。水平问题很大,反正打算退役了,那也无所谓啦。

upd: 出分。100+44+16+15=175。没有挂分,发现锁定 SH 省一。舒服。

毕竟本来也没打算冲省队,就是来混省一的。

能体验联合省选,OI 生涯应该没什么遗憾了。

望明年 MO 创佳绩。