NOIP2025 寄

· · 生活·游记

不知道自己去哪里游了，反正是寄了。

DAY -2147483648

csps考炸了。

~问题不大，~ 虽然重点在 NOIP ，但还是慌的一批。

DAY -1

欸我怎么什么都不会，一晚上狂览计数与 dp ，直接红了。

DAY 0

开题，~密码怎么还有逗号，第一次直接忽视了~。

T1 贪心思路觉得稳了，直接看下一题。

怎么还有联动， T2 的原价总和最大理解错了，~犯蠢了没看样例解释~，花了 30min 才看懂。不会。看了眼数据，决定暴力 + 性质A + m=2 。

T3 不会。

T4 不会。

决定先打 T1 ，对自己的贪心很有信心，觉得不等式推的天衣无缝，随后便被样例 #6 卡住，调试，无果，决定去做 T2 。

T2 很快打完了，发现自己 m=2 跟特殊性质的样例总是差一些，推倒重写，还是不对，死心了。

此时心态已经炸了，T3直接 \Theta(n^n \times nm) 暴力。

没时间了。

估算: [0,100) + [24,44) + 0 + 0 ，完蛋

11.29 UPD: 赛后再看一眼 T4 ，突然发现可以整体二分 \Theta(qnlogn) ，炸了。

12.3 UPD: 发现整体二分可以过 75 。