省选联考 2026 真の游记 —— 我常常

· · 生活·游记

Day -4 3.2

打了场 8 个题的 JCSOJ 月赛，很简单，拿了个 617 分。

Day -3 3.3

何意味明天开学

Day 1 3.7

第一题就会 15 分，想得 O(n) 假了

第二题啥也不会打了个假的 5 分跑路

第三题啥也不会打了个 4+20 分跑路

回宾馆商量了接下来的计划，然后写游记。

Day 2 3.8

我只希望未来我赚的钱足够我支撑一个家庭，能够让我无忧无虑地玩电玩城，打台球。能够让我在想看单依纯演唱会的时候不会因为经济紧迫而放弃。要达到这些，没有金牌也大有机会。

说 D2，要从 D1.9 说起。

十点半了，该睡。但我就不睡。

不如你们试试，下面是歌词（象の一辈子） 
Yeah, you could be the greatest/You can be the best/You can be the King Kong banging on your chest/You could beat the world/You could win the war/You could talk to God, go banging on his door/You can throw your hands up/You can beat the clock/You can move a mountain/You can break rocks/Someone call it practice/Someone call it luck/But either way you're going to the history book/
Standing in the hall of fame/And the world's gonna know your name/Cause you’re burning with the brightest flame/And the world's gonna know your name/And you'll be on the walls of the hall of fame

You could go the distance/You could run the mile/You could walk straight through hell with a smile/You could be the hero/You could get the gold/Breaking all the records they thought never be broke/Do it for your people/Do it for your pride/Never gonna know if you never even try/Do it for your country/Do it for you name/Cause there's gonna be a day/When you’re standing in the hall of fame/And the world's gonna know your name/Cause you’re burning with the brightest flame/And the world's gonna know your name/And you'll be on the walls of the hall of fame

Be a champion/Be a champion/Be a champion/Be a champion/On the walls of the hall of fame/Be students, Be teachers, Be politicians, Be preachers/Be believers, Be leaders/Be astronauts, Be champions, Be true seekers/Be students, Be teachers, Be politicians, Be preachers/Be believers, Be leaders, Be astronauts, Be champions/Standing in the hall of fame/And the world's gonna know your name/Cause you’re burning with the brightest flame/And the world's gonna know your name/And you'll be on the walls of the hall of fame/(will.i.am)Rap/Standing in the hall of fame.

成为——冠军！！！

D1 翻不了，D2 能吗？能拿分吗？

能每道题拿出手的分吗？

能每道题拿出手的暴力吗？

能每道题拿出手的特殊数据吗？

能每道题拿出手的 dp 、自动机或贪心做法吗？

甚至，再激进一点，能过一题吗？？？？？？

接下来我想放首歌，如果 A 了题就是《青春修炼手册》，否则就是《Hall of fame》。

这里。

棍母，应该永远是棍母了（因为 D2T1 我打了个 93.5 分询问 O(n+1) 次的做法）

快睡吧。看看这几年的题怎么拿分最重要。

没了。

我猜这时很多人会说：

“难道是信奥没了？”

“难道是这次考试没来？”

“难道是……”

别问了。

“没了”的意思是D2 的游记就暗含在上面的那句话里了。

是的，我在一道交互蓝题上耗了整整 4.75 小时终于理论拿了个接近 \color{green}\texttt{AC} 的分数。

剩下的题感觉也就只能一分不得咯。

没事的，15+0+4+93+0+0=112，对于第一次还是不错了。

加油，明年继续。

对了，这道题可以这样做：

  1. 注意到在任意一般 n 排列 a 中， Mex([a_i, a_j])=\min(\min_{k=1}^{i-1} a_k, \min_{k=j+1}^n a_k)。

  2. 问题就此转化为求出 p 的前缀/后缀 \min，设它们分别构成俩数组 x、y。

  3. 注意到 \forall i \in [0, n) 一定有 x_i = 0 或 y_i = 0，且必定存在 i \in [0, n)，有 x_i = y_i = 0。

  4. 最后处理的时候我一开始直接处理发现不行，得先把数喂给紧迫的。

于是这道题就做完了。为了只问 n 次我不得不做了个简单的优化，就是一定对于 \forall i \in [1, n-1)，如果 x_{i-1} = x_{i+1} 则一定有 x_{i-1} = x_i = x_{i+1}，很吃运气。不过 n+1 次也不错了。