NOIP2025游记

· · 生活·游记

该变量不应为空。

11.26

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

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

11.28

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

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

11.29

比赛日。

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

开题一边输对了密码。

发现 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

实际:95+32+8+50=185

怎么黄紫黑黑呢?