NOIP 2025游记

· · 生活·游记

Day ???~???

CSP-S

243挂成208。

模拟赛各种挂分。CSP 之后的模拟赛全是倒数。

Day -1

写了往年的 noip，觉得随便 1=。

23:00 随机听了几首歌单里的歌，然后睡了。

Day 0

考点：GDJZ。

早上起床有点困，不过我有咖啡。

猜了一下会考的算法，全中。

在考点前拿下大瓶冰红茶，但是 GD 不让带是和一位啊。

进考场有点紧张导致头很晕。

开 T1，读完题得到了一个似乎很正确的贪心，选 x+y 就选最小的，剩下的只选 x，这个简单，直接把 x 丢进小根堆里，如果两个 x 加起来 < x + y，就选。（但是这里直接枚举就行了啊啊啊啊）。

10min 做完之后发现不对，仔细分析发现可以扣掉一个 x，直接反悔。写写写，调调调，啊啊啊怎么一直过不了candy6 啊，有点破防，然后就头晕加不会调浪费 2h。

觉得如果和 NOIP2024 一样的话就先看 T2 吧，我赌 CCF 卡不掉我。

看了性质之后发现是对 121 结构计数，这个怎么做，啊啊啊我不会计数啊，这个怎么做啊我只会 \mathcal{O}(2^n) 啊。

3h 后不敢想了开 T3，神秘最优性啊想了一下不是很会。

看 T4, 这个 \mathcal{O}(nq) 能过吗，怎么感觉不是啊这个复杂度是不是 \mathcal{O}(\frac{nq}{B})，想了想感觉不是很对啊于是写部分分发现没时间了只能写 5pts 了（而且忘记保存了）。

啊啊啊好绝望啊，回家看 luogu 发现黄紫黑黑更绝望了我怎么啥都不会我怎么啥都不会。

Day3

出分 100 + 28 + 8 + 0 = 136，GD 1= 线怎么是 147 啊，啊啊啊啊我死了行吗，这个 T1 我 10min 做完的话就不会破防了，这个 T2 这么简单我怎么不会，这个 T3 \mathcal{O}(n^3) 这么简单我怎么不会，这个 T4 \mathcal{O}(nq\log n) 75pts 这么简单为啥我不写啊，在那乱想啥啊啊啊啊。

发挥严重失误啊，我都初二了啊还上不了 200，要 afo 了啊。