NOIP2024 游记

无力回天。

Day -2

在 303 打最后一场联考。

被常数以及神秘细节区分了，非常火大。

Day -1

在 304 打了最后一场神秘模拟赛。光速切了前两题，并且只会后两题的指数级。

非常破防。然后给 C 打了个表发现很有性质，于是开始计数。最后调不出来，仔细思考发现会算重，遂开摆。

获得了低档大众分。

Day 0

复习板子并做了一些神秘题。

Day 1

一如既往的睡懒觉，同时面到了一些老熟人。

开场。通读所有题目，发现有两个 {}\bmod (10^9+7)，并发现我不会 A。感觉要寄。

写写写，画画画，还是不会。此时已经过了 20min，遂决定选择一些比较显然的思路，并通过大样例验证正确性。最终发现能匹配就匹配能过所有大样例，感性理解了一下正确性（若不匹配最后也至多能产生一个匹配？）就没管了。

开 B。感觉是一个比较无脑的计数题，根据经验这种题是先写出暴力再嗯优化，所以先写了一个比较无脑的 n^? 暴力。然后发现调不过去样例，开始红温。写写写，画画画，发现好像只考虑相邻的两个最后乘起来就好了，并且可以通过 总方案 - 不合法方案（两个点连成一条链且最后一个位置不对）简单计算。于是直接写，写完就过了大样例。这暴力真比正解难写吧？？？

看 C 是个神秘计数，所以先开了 D。发现可以先写无脑的 5000+\text B 的档，先写了再说。

然后去看 C。感觉会神秘算重，于是先从特殊性质想起。链就是全 1，菊花就是 m\times (n-2)!-\frac{m\times (m-1)}{2}\times (n-3)!。然后画画画，发现会了 k\le 1，先写了再说。获得了 40 分。写完大约是 11:30。

感觉现在应该还是大众分，所以至少要在两题之间冲一个比较高档的暴力，所以选择冲我比较擅长的数据结构。想了一下会了链的 n\log^2 n，于是直接开写，并猜测 CCF 造的数据比较水，所以写了一个同时可以跑树（但复杂度不对）的做法。写完大概是 12:00，因为某些弱智错误调到了大约 12:20。最后 10^5 跑了大概 0.6s，5\times 10^5 跑了 3s+，同时发现过不去 10^5 的随机树，遂破防。

最后尝试冲 C 的 k\le 2，但是感觉非常混乱邪恶，遂放弃。同时尝试给 D 卡常，无果。

出场。发现大家好像都是 300-\epsilon，但是 wtc 一如既往 ak，qbf 和 small_cyt 都优势巨大。膜拜。

估分 [0,100]+100+40+[0,48]=[140,288]。突然想起来 T4 测空间测了 913MB，希望不要 MLE 了。

无力回天。

下午 & 晚上是经典团建环节。下午打了两个钟的台球，但是一直在下饭/cf。晚上唱了一个小时，这次唱爽了，但是喉咙似乎过载了。

Day 2

测 T1，没挂。测 T2，没挂。后两题不想打了，前两题没挂就是赢。

Day 3

瞄了一眼 D 的 Hint，然后就会做了。菜就多练。

C 好像也并没有想象中的那么不可做。可能心态也是一方面的原因吧。

Day ？

我草，我咋又反向瓜分了？？？？？下半年 rp 是不是要掉光了 /xia

最终是 100+100+40+64=304。