# NOIP 2025 游记

2025-11-28

坐了熟悉的大巴。走了熟悉的路线。住了熟悉的酒店。训了熟悉的话。

2025-11-29

进了熟悉的校门。到了熟悉的机房。

过于熟悉甚至没意识到已经是正式参赛了。

$08:25$ 发密码看题。

T1 看完会了。T2 好像还行。

$08:30$ 开考。

T1 写完过了全部大样例。

烧烤 T2。是不是有点困难了。

欸不是直接组合数？$15 min$ 写完。小样例挂了。

手模小样例。欸手模和答案怎么不一样。欸怎么给了样例解释。欸怎么看不懂样例解释。

题面什么意味。。。。。。。。

请选择该句子是什么意思：

在所有 $2^n$ 种定价方案中，有多少种定价方案使得他按照上述购买策略能购买到的糖果的原价总和最大。

A. 在所有 方案 中，有多少种 方案 使得他的 策略 获得的原价总和在所有 方案 中最大。

B. 在所有 方案 中有多少种 方案，使得他的 策略 获得的原价总和在这种方案时的所有 策略 中最大。

是不是有点困难了。怎么 check 方案合法性。哦这个我会。好像跟好几个量有关。几个来着。好像是 $4$ 个量。

数据范围好像够枚举两个量。哪一对呢。一对一对试。

欸怎么快 $2 h$ 了后面的题还没想。必须先想 T3 了。

好小清新的题。好多性质。限了深度应该链剖相关。推得极其顺利。$30 min$ 不到转为链剖。几分了。$76$。win。

代码好写。$10 min$ 通过 $n\le 4000,m\le 50$ 的大样例。

继续 T2。欸之前试到哪一对了。忘记了，随便试吧。

欸不是怎么 快 $3 h$ 了。这不对吧 T2 还能有紫？T2 应该是蓝，什么地方糖了。

$n^3$ 分有一些的。说不定是提示。想了一会。好像枚举 $3$ 个量能做。不管了先写。

忘了多少时间了。写完了。小样例过了。最小的大样例挂了。坏了。

手模不出来。开写指数级暴力。写完了。测了些东西。一堆地方边界写挂。改了近 $40 min$ 过小样例。还有 $1 h$ 不到。

最里面那个 $n$ 好像是组合数前缀和。改了。改挂了。调 $10 min$。过大样例前几个点。

欸不是 $5000$ 的样例挂了。写挂了吗。取模寄了吗。取模没寄啊。

欸不是 $1000$ 的样例过了。数组开小了吗。好像是开小了。过了 $5000$ 大样例但超市。相信 NOIP 神机。还有 $25 min$。

T4 暴力怎么还要单调队列。这东西好像挺容易挂的。不管了直接开写。过了小样例。还有 $3 min$。

不对我 T3 代码怎么塞 T2 文件夹里了。赶紧拿出来。还有 $1.5 min$。

文件读写对吗。好像对的。还有 $1 min$。

T3 大样例还没测。没用了就算挂了也调不出来。

来不及了。结束了。

最好成绩是多少。好像 $100+100+76+30=306$。T2 最大点杭师大机子 T $0.6 s$。T4 大样例没测。

好像还行。不挂分就还行。

什么你说 T3 $m$ 范围前面大后面小。我数组开了 $50$ 还只测了最后那个大样例啊。T3 $-16$。

什么你说 T2 杭师大机子 T $0.6 s$ 不一定能过。T2 $-8$。

还有多少。好像 $100+92+60+30=282$。

并非还行。

2025-12-??

什么你说 T4 小样例对了大样例寄了。T4 $-15$。还是在随机过点的情况下。

没有分了。好像 $100+92+60+15=267$。

T2 一共做了 $3 h$ 多是最大的问题了。

但凡少做半个小时都有时间测 T3 和 T4 的全部大样例。

T3 改个数组大小 $+16$。T4 拿到代码后丁真 $2 min$ 发现多写个 $-1$ 能 $+15$。

又怎么样呢。NOIP 没救了。省选。