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