NOIP2025 游记

· · 生活·游记

不太好的发挥。。。

T1 10min 解决，T2 开始就想到了枚举最后爆掉的 1，然后对着 k 个数每个数 1/2 问和为 s 的方案数搞背包搞了半天， 最后发现是组合数，然后一个 O(1) 的组合数写成 O(n) 的模样搞了半天最后 10:30 通过。

唐龙启动！T3 编了 1.5h 假算愣是啥都不会（延迟钦定都没有想到，***），期间还看了 T4，编出了 2l>r 的做法，然后尝试冲 T4 但是不会，最后半小时开始写 O(nq\log)（l 翻倍的做法，常数很小且符合特殊性质，不过其实糖丸），极限 5min 拿下 65pts（除开 C 性质和无性质部分）。

100+100+?(<=12)+65=265+?

唐龙一样的发挥，DP 能力还是一坨大芬。。。