NOIP2025游记

该变量不应为空。

20min 一发通过了树上查询，非常舒适。

然后遗失的赋值和种花看了好久才会？

随便写的代码拿下了 risrqnis 的最优解。爽爽。

NOIP 一等线怎么这么高。唉唉。

比赛日。

在考点拿下大瓶冰红茶，然后进考场的时候不让带/

开题一边输对了密码。

发现 T4 叫 query，赢。

花 15min 写完 T1 并通过所有大样例，然后看 T4。

这不是直接分治搞搞就 $\mathcal{O}(qn\log^2 n)$ 了吗。

花 30min 写了，然后有几个大样例跑了 10s。

简单观察后，将代码里的线段树改成单调队列变成 $\mathcal{O}(qn\log n)$ 了。

然后大样例跑了 6s。

？

回去又仔细看看数据范围。

怎么是线性的？我在这题看见了「擂台游戏」的影子。

吓哭了。发现有五六十，感觉还行。此时还有 120min。

回去看 T2。考虑了最优策略大概就是在题面策略加最后一步反悔贪心，然后如果这步反悔无用就计入答案。

怎么维护呢？

然后想了 100min 无果。发现自己除了 A 性质和暴力啥都不会。

写了 32pts 暴力。

然后 T3 写了 8pts 暴力。

比赛结束。输了吧。

发现 T1 可能有少许 corner 没判上。

估分：$[80,100]+32+8+[50,60]=[170,200]$。

洛谷：$90+28+8+55=181$。

怎么黄紫黑黑呢？