2025.6.21随笔&NOIP模拟

考试

正常开题，之前尝试用 hfu 建议的方法考试，但是似乎是我理解错了，我以为是想完所有的题再去统一写，但是试了几次我发现自己不适合这样打。于是我调整成通读题面+仔细想一下每道题+选择做题顺序+rush！

7:55 开考。开考后 5min 内想好 A，又细想了一会感觉没有太大的问题，于是看 B。感觉 B 有点神经，它就像一个果的线段树，但是区间操作的下标不连续怎么办呢？看到操作的下标是等差数列，并且公差很小（6），于是就开 6 棵线段树做完了。C 感觉是 SAM 简单题但不会做，D 是神秘题，想了一会还是不会就回去写题了。

8:40 左右开始写，直到 9:40 左右写完 AB 并且一遍过编译过拍子，想 C 去了。想到快速判断区间合法的办法，就是两个限制刻画充要条件。但是一直不会这道题，想了 30min 左右，然后突然想起直接扫描线做完了。然后验证了一下感觉没问题就又去想了一会 D，还是未果。11:10 开始写 C。11:40 写完，一直调调到 12:05 左右才过了样例，但是输出参数发现有的参数不对，于是又修缮了一会一直到考试结束。

赛后

估分：100+100+100+0。实际：60+100+20+0。

原因是 A 因为题面的空间限制给错导致我后来为了卡空间将几个数组开小导致 RE，C 因为 lower_bound 可能查不到东西但是我认为查到的随机值是正数就没管，可结果有可能随机到神秘的负数导致去世。

D 是一道中等难度题。它的其中一个比较关键的性质我已经想到但是不会用，有点可惜。正解做法出人意料，感觉没有给严格证明有点神秘，但是想到后思维简单代码简单下来花 10min 改了。

总结

以后可以沿用本次打比赛的方式。然后就是在写代码的时候要多想想我平时哪里容易写错，在写代码的时候尽量快准狠。这次写代码总体还不错，就是最后写 C 的时候糖了一点有点可惜，以后要多想想，多复习一些常用的板子，不然像 C 一样 SAM 基本应用也在写错就不妙了。