骗分大比拼,有分你就赢
仅以此怀念可能到此结束的 OI 生涯。
八点就碰见了之前的很多朋友,互相打了个招呼,从老师那里领了两个士力架之后基本上就进场了。
在考试前仔细阅读了考生须知,此时这个人还不知道接下来要发生什么。
开考。
先是T1的题目。看上去是个背包,但是实际上发现每种单个的只能选一个,双个的也一定可以选最小的,然后就差不多 10 min 切了去看T2。
T2题面看了几眼之后去冲正解。但是一开始的写法和题面出入太大了,小样例就挂了,此时过去了一个小时。仔细重想很难。然后想着冲 T3 正解,妄想着这个比 T2 简单。想了一个 O(n^3) 的dp,但是实现起来过于复杂,所以估计了一下就没写。向下考虑24分,发现可以状压。先打了,又发现转移的时候会有瓶颈,转去冲16分的状压,又打了半个多小时,一直调不出来,有点绝望,再去想拿8分的暴力。
最后去冲了一下 T4 ,想到可能可以离线下来预处理好再查询,但是空间开不下,脑子一抽忘记可以拿小数据的分了,只能糊一个线段树上去,估计只能拿 5 分。
回去看了一下 T2 ,发现也已经没有时间了,潦草输出 2^n 和一些其他特判跑路。
出场之后讨论 NOIP2022 和这场哪个难。几乎完全公认的后三题全是黑的。这下真成部分分大赛了,除了部分分之外一点区分度都没有了,之前的努力也全部都白费了,真正学了一年也远远未到能够场切紫黑的水准。爆炸了,回去学whk了。
再来一个最后的告别吧:
有缘再见,OI。
PS:不止我们几个感觉要退役,教练们更加想退役了。