嗯欧埃普若游记

MnZnOIer · 2025-11-30 14:36:21 · 生活·游记

省流：T1 被大样例通过麻痹，没有检查复杂度的正确性；T2 只打了暴力分和特殊性质，没有死磕；T3 不会，T4 暴力，性质被卡常。

Day -inf

我__联考出题人。

Day -2

我们机房是考点，提前放学，玩玩玩。

Day -1

在家打摆复习，写了若干简单题。

Day 1

首先开题迅速辨认出了 T1 的 trick 是联考考过（昨天晚上看了一遍）的，30 mins 通过（但是由于有一个地方能写除法的我写了 while 在民间数据被卡了，CCF 别卡我啊别卡我啊别卡我啊！希望数据跟大样例一样造）。发现 T2 是最不擅长的计数，看上去比较困难，于是打了暴力分和性质，然后跳了而非死磕，这似乎是比较正确的一个决定？

于是我继续往后面看，发现 T3 是一个我不是特别擅长的 dp，于是暂时先跳了。哇！T4 怎么是数据结构，发现好像必须要枚举 i，然后不知道怎么弄，就写了个枚举 l 然后 st 表判断这段区间的前缀和的最大值，然后算了一下，大概写了 30mins，然后回去想 T3，设了个状态，然后尝试了 10mins 的转移无果，然后并没有打暴力，感觉这算是一个失误吧。

然后想着 NOIP T2 不可能太难吧，于是回去想了一下，发现根本就不会，然后又打了一个一开始漏掉的性质。T3 已经放弃了，于是我去继续想 T4，感觉每次 i\to i+1 就是办掉一个区间到 i-1 的和，同理加上 i 到一个区间，发现可以用 multiset 维护，复杂度相较原来的 \mathcal{O}(qn\sum R) 优化成了 \mathcal{O}(qn\sum (R-L)\log (R-L))，于是在副本里写了这个写法，发现样例 Wa 了，原来 multiset 删除会把所有的都删掉啊。于是又拿了个 map 维护数量，理论上 L=R 的应该在一秒内跑完啊。发现好像要么是 set 太大了，要么是常数太大了，L=R 的跑了 1min，破防了。

好的没事，于是在考试的最后在 T2 和 T3 之间反复横跳，狂砍 eps 分。