NOIP 2023 消愁游记

· · 个人记录

之前忘了在哪里看见的，赛前写游记就会寄麻了，赛后开始写就会比较稳定。

但是我的理解是不要在考前无所事事到去尝试写游记这种行为，这样一定会寄（？

这次真的紧张到不行，因为最后一次机会了……

希望能来点作用吧

day -6

教练不知道为什么伟大的弄到了线下参加luogu NOIP 模拟的资格，那尝试正常打一下吧

发现题目质量难度基本和NOIP2022划等号，T2是个构造，写个n^3还假了，被初三学弟正解>3*暴力薄纱了。

之后的一周都比较紧张了

day -5~day -1

周日和yhw，羊宝组队打了个luogu的重现赛，在袁神帮助和羊宝的哀嚎下成功拿下rk1

之后就每天都模拟赛

状态一直不太好，模拟赛日常挂分100+

周二开始有点失眠，以前高一的时候不明白高二学长的痛苦和崩溃终于降临到了我身上，至少，这是最近一年第一次睡眠出问题，上次还是中考day1前夕

day 0

上午模拟赛，挂到了史无前例的rk last附近，原因是可以nlog过我非要线性展现实力结果/0 RE了

十分担心NOIP也会出问题，但是也一直安慰自己NOIP不会用模拟赛的SB一样的快乐策略去面对

中午吃了蒙雅利，高一期中考试吃了这个然后超常发挥，想延续一下rp

下午yhw回来了，皇室启动，然后richup启动，然后火影启动。

反正就是一直在颓

最后的时候打了几局狼人杀，我稳操胜券结果队友不会自爆导致输了，自爆不能开麦太难受了/fn

回家写了写扫描线题，50min才调出来然后尝试睡觉

9点20躺下，10点才入眠

day 1

2点，被猫猫吵醒，之后难以入眠 again

尝试去网上找了找什么催眠的音频，感觉都有用，但是又感觉都用处不大

4点左右又睡着了，之后6点20左右自然醒了

以为会很疲惫，但是状态似乎还不错

上车之后看了看KMP，因为昨天模拟赛就是因为这个挂的+这东西挺长时间没考了就想着能不能压一手

到考场看见了shx/y，感觉哥哥还挺正常的，弟弟有点被高中生活摧残了。

同校的第一个看见的是oslp，然后是wxp和hmy

袁神来了，也看见了JDFZ，坐我旁边的Zpair

8:28才进到考场，别太离谱

以为要延时结果没有，平复了一波心态开始开题

——————————番外————————————

先说一下考前策略

大概决定是2切+两个高分暴力之类的，因为看之前的 NOIP 难度一直在水涨船高，觉得今年也一定比CSP高几个档次

————————————————————————

开T1 没有一眼看懂题，看懂题之后发现n,m只有3000(输入都要nm了还能多大啊)，就用个桶给秒了

这时过去了20min

开T2，题很好理解，但是一眼看上去很有基环树或者缩点的韵味，怕短时间写不出正解就先继续看

开T3，发现不是很能会啊

开T4，发现是个dp优化题，甚至看完题没看数据范围我都猜到了有什么一档离散化的分。

然后三题同时开始想

T4的36pts dp大概很好写，仔细分析一下的话mk和B性质也很好写

但是我看到了 T3

但是我认为这题十分有CF的味道

感觉最近打CF打的火热，就直接开了

然后……

很难说我的思路到底是什么

但是我想了好几种维护方法，感觉都挺对的，但是又都不是很能写出来

写了个维护前缀max/min，发现第二个样例基本过了只剩几个点

然后发现是得同时判，就过了

但是3,4,5都咋也过不去

但是还好，样例良心的让我能直接通过输出一些个东西看出来问题所在

于是调整了一波写法，类似双指针维护一下最大值序列走到i最小值序列对应最大的j，就过了所有样例

这个时候还不到 2h，直接就香槟了一波

然后的策略就是求稳了，这时候正解已经不重要了，把部分分都打了才是重中之重

先打了D的44，然后A性质有点写挂，就先开了B

发现这B的部分分咋全看着像是送的呢

仔细想想，40是送的，然后60可以直接连边之后dfs连通块大小

写了60pts

还剩 1.5h

这时候，我认为D的部分分是比较稳的，所以继续写。

没想到这时候，多了8p之时，考试只剩下了30min

我已经没时间想T2的正解了，30min能干嘛，一般还要15min检查一下空间和样例，存在对应的文件夹之类的

发呆了一会，那想着就这样吧，仔细检查ing

在考试结束前两分钟发现把expand打成了expend，改了一波稳定军心

结束

出考场问yhw，AK还在继续，然后评价了一波难度竟然说T3是最难的？？？

听了一波T2,T4解法，感觉T2没想到没写纯纯脑抽和策略问题

T4是tm扫描线，刚复习完，然后考，然后不会，暴力跑路

下午吃了15*热辣香骨鸡，然后和两个学弟偶遇，聊了聊天

回到家测了一发

云斗：100+60+100+44

luogu:100+60+(?)+76

信友队：100+60+100+44

似乎是云斗没有B性质没有，luogu 数据太水，信友队的数据可能把我A性质卡了？

那这么看最低可能挂到304了……

目前看来以JL这种弱省的强度应该不至于把我秒了，继续学吧。。。

但是策略出大问题，原因是太过于参照往年的比赛导致忽略了题目本身的难度

upd:官方数据出了：100+60+100+44

——————————番外——————————

那年夏天，有人问我

“什么是OI”

有人说，OI是艺术，是身姿曼妙的舞女

有人认为，OI是生活，是深夜激励即将入眠的自己的一杯拿铁

你知道我怎么想吗

OI是从世界上沉寂的日常中所迸发出的瞬间的热情和欢愉

要我说的话，OI就是挂分

是成绩出来那一刻自己和旁人难以置信的表情

是回归文化课之后再次回味那无穷无尽的美

面对OI我可以选择退役

这并没有什么好可惜的

因为我的故事将在退役中得到升华

而我的同僚，我的学弟、学长乃至团队，也将会得到前所未有的盛赞

世人难以理解这样的行为

没关系的

他们不是OIer

他们需要时间理解

也需要时间去忘记我

（好久之前就想发了，但是一直不知道标题，就放在这个下面了qwq，疑似有点太中二了）

——————————————————————