NOIP2025 游寄

· · 生活·游记

众所周知，公元元年前面是公元前一年，所以 NOIP Day 1 前面是 Day -1。

Day -2

发烧了，刚好 cy 让我们不去学校，遂第二天留在家里搞颓。

Day -1

复习板子，我说割点/割边/点双/边双/网络流/平衡树在 NOIP 不会考（我可不说是我不想写），遂没有复习。好像都没考欸。

Day 1

？？？为什么这么多人提前进考场？？？闲的吗？等 50 分钟才开考……

？？？CJ 神秘育苗杯。

开题，然后读题。

发现 T1 贪心，遂写写写。

测大样例：过过过过过……欸？第六个怎么炸了？？？

改改改：欸？怎么还是炸了？？？

遂输出出来，手算了一通：欸？怎么算出来也是 82 啊？？？83 是怎么来的？

良久，发现思路假了，把单个删去一个就过了。

改改改，过了所有大样例。

瞄一眼时间：欸？怎么 1.5h 了？完。

开了 T2：怎么办？不会做。遂思考 T4 的神秘 DS。

然后就写了 T3（不要问我怎么想的），写完 \Theta(n2^{2n}) 做法又胡了一个 \Theta(n3^n) 的做法，写写写。

再把 T2 暴力打了，看 T4。

先写了 SGT 的 25 分（吧），然后写 \Theta(n^2q) 的 15 分，然后炸了？？？

于是乎，寄了。

似乎周围除了 GenGen 没人切了 T2？

总结：100+28+16+25 以下，第一次正式参加 NOIP，还行吧。