NOI (P!) 2025又寄

· · 生活·游记

世界上最绝望的NOIP

我的介绍

SD某高一蒟蒻，拿过23J/24S/25S 1=，记忆力理解力不是很好，但还是依旧背代码，因此代码实现能力远低于口胡及证明能力。（曾有25S开场10min把T1贪心思路证伪的优秀成绩）

Day -1

日过正午

今日信心赛，狂拿238的高分（豁，还挂了27)，暴切部分神（嘿嘿嘿）
(如果这是NOIP2025该多好啊！！！）（心态：11）
但是我好像忘了复习了，怎么办，我还没有复习数学DP大模拟图论贪心字符串数据结构大暴力神秘trick瞪眼法，想哭,QWQ

初近傍晚

试机(竟然是少爷机)，敲了个堆优dij，然后发现自己什么也不会了,望着KMP只写出了nxt[1]=0的屏幕，想哭QWQ（还见到S组考试坐我边上的高二牢大仍与我相邻,QWQ）

提月登空

晚上在酒店去同学房间串门，进行饕餮微醺的味蕾漫游（吃零食），严肃观察游戏房间里有无闲杂人员（实则看他们打游戏，结果发现房间被封了），并严肃以批判的形式视察某软件内容是否符合当代价值观（看视频），(顺便在同学的床缝里把高斯消元学会了，竟然真学会了，想哭)

Day 0

入醒惊魂 6:00-6:??

醒了？没醒，醒了？没有，睡吧，几点了？《好像快发车了》？？？不好！！！，想哭……(赶上了，看错时间了)

全军出击 7:00-7:??

上刑场了(bushi）,依旧背了一路代码

加入战场 7:4？

和学校同学在大门口拍照，录视频，好感动啊，想哭。(虽然每隔一会儿就来几个人导致我们又要重新拍一次，录一遍)同时也没忘了向神们借用神力（于是我们像发病一样喊着神神的进入考场）

注视 8:27

浏览考场，发现好多之前一起在mx集训的同学 （欢迎大家来mx集训，mx打钱） 想和他们聊天，想知道他们在集训结束后的日子，想……老师来了，不乱看了

踏入深渊 8:30-13:00(正片终于开始了)

8:30-8:35

开题，建文件夹，把下发样例复制到我的文件夹里，然后打上标准的0分格式代码。完美！
什么？你问我为什么上述操作干了5min，好吧，其实我也不知道，只知道大脑一片空白，敲错的字符删了又写，写了又错，错了又删，每个东西都核对了3遍。才敢继续动。

8:35-9:00

T1 一眼贪心（还好我25S后又重新进修了反悔贪心），然后我考虑四种假的贪心，发现贪心很明显假了，然后去测真的数据得到了半真半假的答案，被自己气死了，（心态：6），然后浪费了这些被浪费的时间

9:00-9:30

T2和T1是同一个人出的吧，看起来是个数学题，可是我的数学好差，怎么办呢，先写20分的暴力，然后呢?那就只有特殊性质了。
注意到m=2，m=2n-1，m=2n-2
然后呢？所以呢，就算想出这个来了我也不会写，跳

9:30-10:00

T3不一样了，但依旧先写8分暴力，然后呢，不会了暴力了。特殊性质呢？有个m<=2？菊花图应该好处理吧。 当m=1时，手膜数据发现答案是n+1。当m=2时，……我不会，完了。 此时我害怕极了，时间已经过去了1.5h，然而我只有0+20+8+0=28的好成绩，想哭QWQ，（心态：5）先写T4吧

10：00-10:45

T4依旧考虑暴力，先是 O(n^2) 的预处理，然后是Q次询问里，暴力枚举起点 i :1~n，再暴力枚举长度len: l_i ~ r_i ,再枚举i到i+len-1转移求 k_i,很明显T飞了，然而我们看到了无修改区间求max，那么，我们想到了——线段树，还是开从l到r一共n棵线段树（我猜你们在想为什么我没想到ST表，单调队列这些东西，我也不知道，也许是看到数据结构题就只会用自己最熟悉的数据结构，却根本想不到最适合的数据结构的害怕吧），于是我花了30min搓出了一个类似树套树却不是的四不像，在第二个样例还莫名其妙错了两个点。我顿时感觉天塌了，发疯一样的去调那个东西，却毫无建树。

闷声

题目瞬间定格在脑海。我将背后的序列盘曲折叠，揉捻成天上暴力。

暴力之间亦有分别：清仓售卖简单，而高树飘渺，让我难以攀登。考场上害怕的场景闯进我的思绪便一发不可收拾，而更为普通平常的AC瞬间在时间的悄溜下只留下些许美梦。暴力宛如验牌，太过期待则无法调出真正的正解，过分随意却又难以调出。只有恍惚间的公式，屏幕上的字符，那恰到好处的朦胧，才能满足我对分的苛求。

暴力总在不故意间将我肘进杂乱的考场里。分别又重聚的朋友，推倒又重建的代码，种种能力协助着我从一个懵懂的蒟蒻出发沿时间的河被倾泻而下。曾经的辉煌无法重来，我只不过是一个蒟蒻。但我仍然渴望在每一次暴力之举中留下神秘做法，就像那卡树链剖分的T3却能让暴力跳父亲卡到90分,那神秘的计数被图论建模，被二分图扭曲，寻找，饥饿（bushi）。美好的暴力曾流过我的身体，我便怅然若失了。
时间已经过半了，我带着残破的想法和0+20+8+0=28的好成绩向前，只是时常疏于输出，代码也在改变着各自的形态。这给我的NOI？P！旅程带入了深渊。
想哭QWQ（心态：3），怎么办，问我自己，我该在何处停留。

T1！孤注一掷的赌上一切，我要验牌！我赌你的贪心可以反悔

10:45-11:30

回到T1，我删掉4个假的贪心，我重构代码，我手摸样例，我神秘证明，终于它出来了！
一，求出最小的 mn=x_i+y_i，我们发现当选的数量足够多时，一定会选成组的mn（若选其余，则花费必然比选mn的大），我们一开始选满（ans=m/mn*2）。
二，我们发现对于不成组的组我们只会选它的x(首先我们不可能只选y,而且我们如果选了x和y，则会成组，则归到1中)。因此，我们按x升序排序，来考虑要选哪几个x，显然应该是从最小的依次选（若中间不选，则选后面一定不优于选中间），因此，对于枚举每一个x，求出如果我们要选从 x_{min} 到 x_i 要花费的钱 sum ，然后进行反悔，求出要选上这些x，我们最少需要挤掉几组 mn ,然后让 ans 与挤掉几组 mn 再加上 i 个数比较，即 ans=min(ans,(m/mn-max(mn-1,sum-m+m/mn*mn+mn-1)/mn)*2+i)，同时注意我们挤掉的组数不能多于一开始全选时 mn 的数量，然后就做完了
然后我花5min把暴力dp写出来，跑对拍到11:30，看样子T1稳了（心态：7）

11:30-13:00

在T2-T4中反复横跳，先看T2

注意到m=2时有三种可能：一是第一个是1，然后跳过中间一堆2，来到第二个1，选这两个；二是选第一个2,；三是选第一个1，然后发现后面没有1了，因此只选一个。
又注意到当m=2n-1时当且仅当所有的清仓价格全为2时选不到最后一个。
还注意到当m=2n-2时有两种可能：一是选不到最后的2（它后面可能还有1），二是选不到最后两个1（排序后在n-1和n上）
T3，……，算了
T4依旧调神秘数据结构（到死都想不到st表和单调队列） 就这么结束了

于地狱汇聚 13:00+

出考场天塌了，问神，神说T3没写出来，上谷。 WOW~WOW~WOW~~~,黄紫紫紫，神秘，我说我怎么做不出来。 不一会，T3升黑了，然后T4升黑了，然后T2也升黑了？？
豁，嘿嘿嘿！！！（怎么还泄露难度了）

然后T2降紫了（吓死我了）
然后就是路上的事了，如：https://www.luogu.com.cn/discuss/1207732 （我在他后面）
然后就是车上发了一路癫

后记

这把估分 100+20+8+[0,15]=[128,143],省二应该有了，省一不一定。
……我好像快退役了