NOIP2025游记
该变量不应为空。
11.26
20min 一发通过了树上查询,非常舒适。
然后遗失的赋值和种花看了好久才会?
11.28
随便写的代码拿下了 risrqnis 的最优解。爽爽。
NOIP 一等线怎么这么高。唉唉。
11.29
比赛日。
在考点拿下大瓶冰红茶,然后进考场的时候不让带/
开题一边输对了密码。
发现 T4 叫 query,赢。
花 15min 写完 T1 并通过所有大样例,然后看 T4。
这不是直接分治搞搞就
花 30min 写了,然后有几个大样例跑了 10s。
简单观察后,将代码里的线段树改成单调队列变成
然后大样例跑了 6s。
?
回去又仔细看看数据范围。
怎么是线性的?我在这题看见了「擂台游戏」的影子。
吓哭了。发现有五六十,感觉还行。此时还有 120min。
回去看 T2。考虑了最优策略大概就是在题面策略加最后一步反悔贪心,然后如果这步反悔无用就计入答案。
怎么维护呢?
然后想了 100min 无果。发现自己除了 A 性质和暴力啥都不会。
写了 32pts 暴力。
然后 T3 写了 8pts 暴力。
比赛结束。输了吧。
发现 T1 可能有少许 corner 没判上。
估分:
洛谷:
实际:
怎么黄紫黑黑呢?