NOIP 2023

· · 个人记录

额，怎么说呢，随便写点啥吧。

前一天和 cftm 和云浅打雀，all last 就剩几千点（被我爸嘲讽了），6 张起手，连续进张，听最后一张白板，被山吞了，rp--。

十点半不到就睡了，入睡很快。

早上计划 6:45 起来，结果 6:30 就醒了，再睡了一会儿 6:40 又醒了，就没睡了。

自然醒还是比较舒服的。

可能也不是自然醒吧谔谔，感觉是被走廊上的声音吵醒的。

反正不困。

早饭随便吃了点蛋糕，据说上次神队泽的红牛没带进去，我就把魔爪就这早饭喝掉了，然后带了瓶咖啡。

我爸说要送我，理由是怕我一个人孤单。

走在路上总感觉啥东西没带，好像是小 E 徽章！本来昨天想背我那个背包来的，但是想轻装上阵就只带了个塑料袋，忘了把徽章拿出来了。（貌似也没小 E 题）。

见到了 zhr，他座位离我蛮近的，好像就同一排。

还遇到了复活的 ft。

然后就没见到外市的群友了。

进考场，发现最前面是 lrl，果断选择面基，但是他不认识我（现在认识了）。

他比我更社牛一点。

坐下之后打了码头，写了个 selfEval，写着写着感觉肚子不舒服，写完了去上了个厕所，出来看到了 xqw。

发卷，密码怎么咕咕咕了。

第一感觉是 t2，t3 的题面都有点恐怖啊。

t1，很简单，想了一会儿没想到怎么去 log，但是由于哈希不需要滚动，加上二分里面只有一个数组访问，带 log 稳稳过，大样例 0.4s。

启动了下 selfEval，诶怎么全部没过，我手测了一下全都过了，迷惑。决定先不管这个锅。

t2，也很简单，本来想写 2sat 的，突然发现连的可以看成是无向边，并查集搞定了。

点开 .ans 发现各种级别的答案都有，好像很强的，就先没管了。

time: 00:40:00

t3，转成了一个区间覆盖的形式，想了想还是只会 35，去看 t4。

time: 01:00:00

t4，发现离散化后 n*k 是简单的，写了一下这个暴力，然后寻思着这是不是能单调性分治，但是只会 3log，我得感谢这个题有多测，要是没有多测我就直接莽上去了。

time: 01:30:00

画了画发现这个贡献直接上线段树维护就行，写起来也很简单。

time: 02:00:00

过了大样例很激动，因为我把 t4 切了（但事实上这个题是来搞笑的）。

决定去修一下 selfEval，毕竟文件名之类的错一个的代价是致命的。

锅：我没有执行我的程序。

唐完了！

time: 02:10:00

回到 t3，感觉需要一大堆的 observation，先把暴力写了保一个下限。

然后就对着那个性质想，毕竟 370 也不会落后太多。

发现覆盖区间两个端点一定是前缀最大值，然后，因为最后一个数能覆盖整个序列，直接贪就做完了。

果断给它写了。

time: 03:00:00

开始猜最后几个点，因为要覆盖整个序列，跳到一个更劣的地方是必要的，想了个很假的贪心，就是选一个尽可能靠后的位置去覆盖一段劣的后缀，测一下第五个样例全是 0，假完了。

拿特殊性质的代码去跑了一下第五个样例，输出的 1 中有一半左右是错的，那是不是把这个序列反一下，再跑一遍，就是对的呢。

试了一下好像还真是对的。

time: 03:30:00

缝了一下暴力，然后我还在那边写数据分治，忘了他把测试点编号都给你了。

唐完了！

感觉即使 t3 挂了，370 也能接受，就去检查别的题了。

发现都不是很好拍啊，那我就不拍了，自信即巅峰。

瞪了两眼代码，跑了跑 selfEval，静态空间，输入输出格式都查了一下。

为了防止键盘灵敏度过高，检查了 inf 次大小和修改时间。

摆了摆，结束了。

问旁边的 zhr 考的咋样，他说过了 t124，t4 也确实是来搞笑的。

见到了 xhz，xhz 说他 ak 了，但是没有拍，qzx 说他 t3 多 log，crz 好像也是（？），lyx 也在群里说他也多 log。

确实 ak 了一车。

摸摸 gzy，他寄掉了，他的电脑频繁死机，喊人处理后程序丢了，还不给延时

????????????????????????????????????????????????????????????????????????????????????????????????????

再摸摸队王，他发烧了，本来以为他会浴火重生，但是他 t4 连看都没看，t3 常数还写大了，感觉多半能过。

????????????????????????????????????????????????????????????????????????????????????????????????????

感觉 gzy 翻 30 能翻啊，队王翻 70 能翻啊。

/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt/kt

无论如何也算是给自己 oi 生涯续命了（大雾）。