NOIP2024 游记

· · 个人记录

致敬传奇 2h20

前面忘了。

致敬传奇 2h20

一晚上醒了 O(n) 次。

致敬传奇 2h20

早上摇去考点。

致敬传奇 2h20

玩了一会手机。进考场了。睡了一段时间。

致敬传奇 2h20

开场 T1 简单 10 分钟过了大样例，然后 20 分钟写一个暴力上拍。暴力难写。

致敬传奇 2h20

T2 简单 10 分钟过了大样例，然后 20 分钟写一个暴力上拍。暴力难写。

致敬传奇 2h20

花费一个小时感觉大优开局。

致敬传奇 2h20

T3 立刻发现了一个 k=1 做法，立刻过了大样例，然后开始想 k=2。在假了若干次之后终于刻画对了条件过了大样例。再改了一下就制作了一个 nk\log。发现能跑 60 就先弃去看 T4 了。此时还剩 2h。

致敬传奇 2h20

T4 想了几个做法都没什么前途，就先写了一个 n^2 暴力。期间顺便会了特殊性质 AB。因为难写就先回去看 T3。

致敬传奇 2h20

看到 1e5 就直接往数据结构方面想了，发现只会两个老哥而且只多了 8 分还有可能被卡常就没写。然后发现特化成菊花后可以简单维护，就拼了一个菊花，获得 72。

致敬传奇 2h20

还有一个半小时开始制作 T4 性质 A。写了一个整体二分在还剩十分钟的时候过了小样例然后大样例除了 k=r-l+1 没过其他都过了。瞪眼乱测 5 分钟无果就跑去 Linux 测编译了。

致敬传奇 2h20

最后 100+100+72+32+eps=304+eps 坠如机。

致敬传奇 2h20

赛后 upd：

致敬传奇 2h20

T4 链没判左端点越界 -32。相邻点结论我没发现，发现就是正解了，还是菜了。

致敬传奇 2h20

T3 我的做法不能 DP 简单做，但是好像可以容斥。

致敬传奇 2h20

虽然结果上冲 T3 能有更多的分，但是理论更高还是写 T4 暴力，感觉我决策很对啊。

致敬传奇 2h20

赛后 upd2：

致敬传奇 2h20

T4 周了 12。

致敬传奇 2h20

致敬传奇 2h20

致敬传奇 2h20

致敬传奇 2h20

致敬传奇 2h20

致敬传奇 2h20

致敬传奇 2h20