NOI 游记 （真）

· · 生活·游记

其实之前爆炸了的比赛全都没写游记，但是既然最后一场了还是写一下吧……

（练习作文.jpg）

Day 998244323

平静的午后，雨过天晴。

我前往大学城骑车，但由于地面湿滑，我的车侧翻了，于是我的手骨折了。呃。

这两周码不了字了，但 NOI 的时候应该能恢复（？

Day 998244345

确实能恢复，但似乎还是不能使用太多那只受伤的手。

前往青岛，参加核桃集训。

模拟赛成绩不错。

Day 998244352

报道。

家长准备了巨量的物资，于是我需要使用一只手把一个大箱子和一个床垫蠕动进宿舍。

然后我把所有东西都解压缩之后发现空调不工作，于是还要搬宿舍。幸好有宿管大哥帮忙。

Day 0

试机、笔试。

我刷了许多次笔试题库，但是由于脑抽还是 -1 了。绷。

感觉机器速度可以，和我自己电脑差不多。

Day 1

前一天晚上睡不着，但似乎不影响。

进场开 T1，做得有点急了，状态和转移都修修补补返工无数次才编出有道理的东西。80min 过了。

然后 T2。看成每个点可以随机走向邻居或者随机走向全局了，严肃不会做。20min 后看对题了。

写出来果然被卡常了，大样例 15s。 看眼 T3，严肃不会做。 回 T2 想单 $\log$，猜了个相邻的决策点相差不大，竟然对了。 继续 T3 坐牢。试图构造出什么有道理的东西。未能成功。 大脑关闭了。随机化启动。 策略：设当前可行集合为 $S$，在 $[\min(S)-10,\max(S)+10]$ 里随机确定个数个作为询问，随 $500$ 次取一组信息熵最大的。 这东西能有 $50+$ 分？？？ 我要开始随机化了。 试验了一下询问长度序列，发现质数时 $[7,7,7,7,7]$，任意数时 $[5,6,6,6,6,6]$ 能高概率获得解。这组参数有 $58$ 分。 赛场上突发奇想，我是不是可以本地挂机搜一组分高的随机种子交上去？我是天才！ 搜了几十个种子，搜到了任意数的一个 $[9,9,9,9,9]$ 的答案，按理说有 $68$ 分。但是 selfeval 上的测评结果不一样？？？代码是确定性的啊？？？ 大战评测机直到比赛结束。未能战胜。 --- 复评的时候破案了。编译选项 `-static` 改变了我代码的行为。原因未知。 然后复评的时候搜了 $130$ 个种子搜到了 $[8,8,8,8,8]$ 的答案。绷。获得了 $70$ 分。 最终成绩 $100+100+58$。 ### Day 499122178 由于一些显然的原因，我没去社会活动。听说办的很烂（ ### Day 2 依旧没睡好。 开 T1，中位数序列 $01$-化起手，开始推性质。发现 $1$-段的限制很严。 额等等好像直接每个 $1$ 分一段就快要赢了？ 随便猜了个东西，证明不会，居然过了。不管了。 --- （悲伤的回忆从此开始） 开 T2。瞪了一个小时。不会。 尝试做 $O(nV)$，也不会而且一堆细节还得拼一些大 DS。感觉不值得。 然后意识到好像可以莫队（一维 $r$ 一维值域的扫描线）。但是好像是 $n\sqrt n \log^2 n$ 的。也许可以平衡？算了先看 T3 吧，这个做法意义不大。 开 T3。好像有 $\text{poly}(n)$？ 写了一会，发现容斥数重了。倒闭。 回到 T2 做了一会 $O(nV)$，还是不会做。 开始写 T3 的 $2^n\text{poly}(n)$，发现又数重了。 总得拿点分吧！开始写 $n!2^n\text{poly}(n)$。我也不知道复杂度到底是多少总之能过 $n=8$。不管了。扔了。 4h，得分 $100+0+8$。已经感觉倒闭了。 回到 T2，开始写暴力。 好的现在正解和 $O(nV)$ 是即使会做也写不完了。先写 $O(n^2\log n)$ 吧。 进入了红温状态之后本来预估简单的代码也写不明白了。拿到 $20$ 分之后只剩 30min。 这个 $r=n$ 的包每个数最后一次出现好像是确定的？应该好写？ 并非好写。没写明白。 出场 $100+20+8$。 爆。 --- 我写不下去了。 晚上最后一次和同学们团建。 ### Day 3 文艺汇演和闭幕式。 $99+258+128=485$。不用想也知道是银牌。 NOI 结束了，我的 OI 也结束了。 再见青岛，再见 OI。