NOIp2024 游记

MutU

2024-11-30 18:21:22

生活·游记

Day -5

又停课一周,反正初二 whk 压力不大。

在可爱出题人的原题板题缝合题超纲题轰炸下,后期直接全天自己安排不做模拟赛了。

自我感觉提升还是比较明显的,复习了很多差不多忘完的算法。不过也没用上就是了。

Day 0

下午没去训练,直接提前去深圳找酒店住。结果丢了一个水杯在机房。只好带瓶装水了:(

深圳郊区远没有想象中那么繁华,感觉跟瓜中附近差不多。

但是我们小地方还是比不了人家学校啊。

Day 0.5

没睡好

Day 0.95

来到深圳高级中学,目测相当于 5+ 个瓜中初中校区的体积。

给初中考生单独用一栋楼当考场,不过要走好远,爬好多层楼。

到考场后:???不让带吃的?那我一袋东西岂不是都要放在外面?

为什么不给我在考场里吃午饭?直接导致了后期无事可做。

纸巾也不让带,只好提前抓 2\times 10^1 张进去了。

没有见到外校熟人,不过初中同学都在一间考场。

Day 1

冲刺!! 开题的状态是很放松的。看到 T1,诶这不就是分区间然后贪心?注意到通过交换可以达成任意排列,并且能匹配就先匹配一定最优。 我写写写写,写了 $2kb$。好多问题啊.. 用时 $1h$ 收了 T1。 T2 一眼瞪出是 dp,一段一段拉出来讨论一下.. $5min$ 出式子,写写写,过了。 T3 纯恶心东西,扔了。 T4 $20$ 分和性质 A 显然可以线段树维护一下,然后呢? 然后就是长达 $2.5h$ 的想想想。 先看性质 A,一条链,那么一些点的 LCA 深度就是这些点里深度的最小值。 问题就被转换为:给定 $1\sim n$ 的一个排列 $p$,$q$ 次询问。每次给出 $l,r,k$,回答: > $\max_{i=l}^{r-k+1}(\min_{j=i}^{i+k-1}p_j)

不会,剧终。

估分 100 + 100 + 0 + 32 = 232,因为自我感觉前两道应该是黄和下位绿,可能一等线要跟去年差不多?

考后

让我们膜拜仅用 20min 秒掉一道大码量蓝题的巨佬 lilong!!!orz

个人感觉难度下位绿,下位绿,紫,紫,不明白为什么 T1 评蓝。

最后结果:100+100+0+20=220

这样的话去年三值逻辑我不会是不是应该评蓝(doge