我能在 NOIP 200 分的情况下翻进十倍队线吗？

· · 生活·游记

希望大家一直记得我。

“希望大家永远忘了我。”

标题是假的，因为今年 JS 省队有 16 个，而省选总人数为 157（其中参赛选手 NOIP 最低分为 200）。所以我 NOIP 刚好在十倍队线上。

反正要进队线估计得两天 AK 就是了。

Day 1 成功在 8:30 前看出答案是一个连续区间。然后写了两个二分，怎么 lucky2.in 就寄了？？？成功倒闭到 9:00，然后感性理解出答案是 上下界区间 与 有数的值域 的交。然后大样例就过了。

t2 是题？？？这个时空限制和数据范围是题？？首先这个东西好像最好只能 O(\frac{nm}{\omega})。这个诡异的限制写个集贸啊。考虑了一会乱七八糟分块和复杂度平衡后就丢掉了。

t3 先把暴力写了。然后一直在手玩链和环做不出来。此时已经无效思考了 1.5h 开始肉眼可见地红温了。然后上了个厕所回来突然会了链。发现改一改就是树了，这不是个黄题吗？？然后就骗到了 52 分。

赛后发现 172 成了大众分了。听说熨斗数据被 O(nq) 草过去了？刚好 js 压缩包被干掉了，交了一发 20。发现我数组只开了 2000。改了一下然后 500ms 过了？？省选最好别也是这个数据不然就大众分 252 了。

晚上出去吃饭，看得出来南京吃鸭的地方是真的多。

回来发现熨斗改了数据卡到了 20。搓了一遍 SA 去睡觉了。

Day 2 t1 一眼秒了直接枚举 t 算出每个人的位置 check。但是分析了一下要 区间修改为等差数列 区间求和 线段树二分，感觉很难写。维护了个 tag 表示区间修改的截距。（写完了才发现本质等价于维护 b_i-i。）然后写了 2.5h 已经无法冷静思考 t2 t3 了。最后随便拼了个巨大难写 t2（其中 12 分容斥还写了个 O(n^2) 虚树）。出来发现全都比我高。

100+20+52+100+24+0=296。

还是连 300 都没打到吗。

民间出了 noip+day 1 js 榜单。发现我 noip 哪怕只打到 272 就能 rk/=2。难受。

一直总是想以魔怔的态度来写游记呢。

看到两个 t2 的小作文真的心里挺难受的。现在是初三，但是离下一个 CSP 也不远了。

好像看到了许多人退役后的生活，也许也会是我的未来呢。

upd on 21:49：

d2t2 因为多测不清空挂成了 0pts。

272，怎么成了 noip 大众分了。

省选 rk36。

如果不是 noip 就能 d 了。