NOIP2024 游记

· · 生活·游记

Day 0

我、@florrygg、@Harrylzh 三人被 shaber @chenzhaoxu2027 灌输了过期整整一个月的食品，但是如同打了兴奋剂一般，我和 @florrygg 分别取得了 icpc 脑淤血模拟赛的 rk1 和 rk2。

@Harrylzh 取得了 rk4。非常的有意思。

第三被 掠夺了，这就是未来重庆队爷的恐怖实力吗？？？？

把球状闪电看完了，开始看超新星纪元！感觉球状闪电还是看的有点意犹未尽，这不比三体好看？？

并且我在这一天两把排位两个金牌加四颗星人生中第一次来到了王者！！

薛之谦的 租购，很好听啊！！！

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 是绿题，有点奇异搞笑了。

赛后 upd：T4 怎么这么简单？？？？？