NOIP2025 游记

Cyripple · 2025-11-26 10:23:28 · 生活·游记

有人说考前上游记是 debuff ，但是由于我是特异人士，并且前几次考前没上游记也考出来是一坨，所以不妨试试（

退役之战了。

牢骚就不在这里发了，考后应该会更一个 OI 回忆录。

See you tomorow

2025.11.26 Day -3

开个模拟赛吧。。。

后面忘了。

2025,11,27 Day -2

打了很多板子。

自己随机开了一场。

后面忘了。

2025.11.28 Day -1

有点慌。

中午《出走》去了外面吃了饭。

吃了一个 0.99 的冰淇淋嘻嘻。

呜呜呜。

玩了一小会崩坏：星穹铁道。

拍了遗照。

提前翘课回家，明天早上 6:30 就要起床，考点离家 35km qwq 。

何苦如此斤斤两两患得患失。

比赛策略：

中间忘了。

晚上睡前看了一小下板子，11点睡了。

2025.11.297 Day0

Is this the ending?

Anyway,it will be a beginning.

早上6:22自己醒了，感觉正常。

8:30

其实提前了一点进入考场，写好了 vimrc 。

通读了四道题，这个 T2,T3,T4 数据范围怎么这么日怪？

每个题对着想了两分钟左右，怎么和去年一样还是 贪心，计数，树，数据结构 。

好像有点会 T1。

5 min 不到写完了，8:48 过了大样例。

心想这不是起飞了？ 4h 做 T2 怎么输？

8:50~10:00

对着 T2 想了一会，猜了几个看起来好像没有一点用处的结论。

直接计数？显然不对。

DP ？ 我怎么连状态都不会设计？？

想了 114514 年，终于从 O(2^n m) 优化到了 O(2^ n \log n) 。

特殊性质入手？这特殊性质我怎么都不会？？

很红温，去上了个厕所，好像没有得到什么启发。

10:00~11:00

决定先写这个想起来就一坨的 O(2^ n \log n) 。

对着样例调了很久，红温，终于过了 n=10 。

此时 100+20+0+0 。

11:00~12:10

T2 好像还是不会一点。

很红温，感觉要退役了。

按照制定的策略，先拼一点 T3 T4 分数。

T4 看完题想了一会会了 O(nq (R-L) ，好像是 15 分。

md 搞忘了 ST 表怎么写。

红温，糊了一坨线段树还是什么上去，写了好像是 5 分还是什么玩意，记不太清了。

写 T3 ，因为想着如果过不了 T2 怎么样也会很难看，所以写了 8 分。