NOIP2024 游记

· · 生活·游记

Day 1

本以为座位表是按照某一种奇葩的字典序排的，但是看到 @Acoipp 和 @ssxvngn 分别在一机房的表单上的第一个和第二个时，我就不这么认为了。

开考看 T1，这什么东西，怎么这么困难？

哎随便贪一下是不是对的，但是这是不是明摆着卡 2log？所以只能写线段树了，写了 15min，5kb 调都没调就过大样例了。

此时的我感觉我自己牛逼爆了。

看 T2，这又是什么几把东西，感觉可以设 f_{i,0/1,0/1} 表示第 i 个数字选/不选，此时有没有不合法，然后分为相邻和不相邻随便 dp 一下就好了，我耗费了两个小时来搞这个东西，“但是为什么的做法的值没有关系，那不是包错的？”这是我在注释中写的东西。

打开大样例，n=5 输出 256。一瞬间惊掉了的我上巴。看了半天题目发现原来这个东西不是一个链，是 n-1 个二元组，那不是随便容斥一下就好了，包简单题的啊？？？。

哎我的容斥怎么挂掉了，先放了，看 T3T4。

T3 题目太长根本没咋看懂，为啥会有 k\le 1 的部分分，会写这个不就是 \mathcal O(n^2) 的？不是很懂，所以放了（现在知道了，不用去重）。

T4 DS 题？？感觉 10^5 是给莫队的，但是没仔细想因为想不出来，然后就写了一个 25 分的暴力（写的 \mathcal O(n^2\log n)，考场使用的 \mathcal O(N) - \mathcal O(\log N) 的 lca，没用 \mathcal O(N\log N) - \mathcal O(1) 的属实是脑残了。）

开始 all in T2，但是最后我大概是懂了我的容斥哪里有问题，写了一个暴力的时候发现的。因为他中间的相当于也会影响到，但是我也不至于 A 性质都挂掉啊？？？所以很不懂，只有 45 分了。

这个赛季算是结束了，大家都是三百分，我 100+45+0+25=170。我 NOIP2024 怎么和【数据删除】的 CSPS2021 一样失败。

然后回家狂暴打游戏，要不是三张保星卡就上新耀了。

T2 是绿题，有点奇异搞笑了。