NOIP 2025 游记
Tom17
·
·
生活·游记
Day -2
坐高铁回来了。
Day 0
回校。感觉考完就可以回去上文化课了。下午过去酒店，晚上坐车吃了一顿饭。听说我们学校数学今年没有省一。
传闻 CMO 今年很难。很早就睡了。
Day 1
早餐没有炒粉。吃了很多个包子。
到达 ZSJNZX。为什么不在图书馆考，因为那是初中生考的地方。给了我们一个 5 楼的机房。
键盘是不好打的。
水是不给带入考场的。
开题。T1 胡了半天才随便写了一个贪心结论，发现第 6 个大样例过不了。不想理会了，我们假装这个不会挂很多分。看下一题。
钦定半天发现还是只会指数级的做法。
已经声称不出来它是一个简单题。速速打了一个暴力。又补了 T1 一个 $\le minn/2$ 之前一个不选，过了第 $6$ 个大样例。钦定数据很水，没有对拍。
这时才意识到今天成绩要废掉。
$10:30$。出去上了一个厕所。喝了很多水。痛定思痛发现考虑正解已经没有前途。开始拼暴力。
花了一点时间把 $n\le 10$ 打了。发现只能过 $n\le 5$。又放在一边。看后面的题。
T3 不会。发现只会 $O(n4^n)$ 的背包。剪了一下枝把 $n\le 13$ 过了。
回来看 T2。发现 $16$ 和 $18$ 都是总方案。把 $n\le 10$ 正确答案的查找改为背包。把 $17$ 和 $m=2$ 打了。
T4 DS。钦定了半天只会单调队列的做法。把 $n\le 3000$ 和 A,B 性质打了。
没多少时间了。把 CE 查了一下。用 `(&Mst-&med)` 验证内存。发现所用内存很少。（后面要考）
交卷出来心都是碎的。考出来的分数没有上一年（$236$）高。感觉今年要报销。
预估 $[0,100]+[0,52]+[0,16]+[0,35]=[0,203]$。
当时以为 T4 只过了 $7$ 个点，但是后面数了数是 $8$ 个。
中午吃饭发现是黄紫黑黑。心又没那么碎了。
下午去了附近的海边看海，在岛礁上走，吹着海风。
### Day 2
晚上才去估分。写了 T1，第一次交以为假了。发现自己怎么比答案还优。最后发现某个细节写错了。过了。钦定 CCF 能过。
### Day 3
写了 T2，T3 发现都是对的。
T4 发现是 $40$ 分。转头写完就发现自己最高可以直接挂 $20$ 分。为什么呢。
我单调队列用的是 `vector`。注意到 A 性质中每一次直接暴力去搞复杂度是对的，但是空间复杂度不对，我开了每个元素一个 `pair<long long,long long>`，一共 $nq$ 个元素，即 $5\times 10^7$ 个，注意到 `vector` 内存常数是两倍。姑且认为询问常数为 $\frac 1 2$。都是 $1 \textrm{GB}$ 的内存了。测了一下发现在 $600 \textrm{MB}$ 到 $700 \textrm{MB}$ 之间。挂。
然后 $2,3$ 测试点那一档我写的每次暴力单调队列处理询问。极限数据 $6 s$。随机数据 $2s$。希望 CCF 的机子跑快一些。
预估得分 $100+52+16+[20,30]=[188,198]$。没上 $200$，坏掉了。
发现只用改一些地方就可以直接稳拿 $40$ 分了。
怪自己没有用任务管理器测内存。其实还是太浮躁了。
CSP-S 与我相同分数的人，一个考了 $275$ 分，一个考了 $254?$ 分，而我只有 $200$ 不到。
怪自己这么这么不争气呢……
你真的努力了吗？
$72$ 分分差在省选可是 $5.4$ 分加权分……
……
还是实力不行啊！