NOIP2024 游记

开题,先看 A 的特殊性质,然后很快就有了正解思路。

写加调,还好这个机子安装了单步调试,很快就调完了但还是错,有点慌。

5 分钟瞪出两个错误,然后 9:11 过 T1,2 分钟检查,希望别挂。

开 T2,刚开始以为是推性质 DP 题,后来发现直接乘法原理就行,40 分钟才写完。

看到 T3,感觉不太能做,T4 瞄了一眼是数据结构于是打算先做 T4。

花了 1h 想 T4,还差一步想到正解的时候我误以为假了,于是果断放弃。

这个时候才过半,但是整个人颓了,打了 O(1) lca,但是挂,于是打树剖 lca。

当时想的是倍增 2 个 log 过不了 5e5,但是树剖常数小,大概率能过。

写了 1 个小时(因为人已经废了)

接下来弄了 T3 的第 18 个点(直接输出 1)。

然后尝试推菊花图,由于人废了忘记去重了最后没推出来。

最后 15 分钟用爆搜拿了第一档,过样例之后加了清空语句然后就放掉了。

估分 100 + 100 + [4, 16] + 32 = [236, 248],希望别挂分,省队应该还有希望。

posted @ 2024-11-30 21:54  Xy_top  阅读(60)  评论(0编辑  收藏  举报