NOIP2023游记
第一作游记，本应该有一个炫酷的名字。
初中的时候一直在想到了高中再写。诶呀，终于还是成为了高中选手了啊。至于为什么 CSP-S 没写，大概是我忘了吧（）。
说实话也没有几次机会写游记了，珍惜当下吧。
Day −∞
模拟赛，寄，心态爆炸，摆。
感觉省队跟自己毫无关系了，已经做好高一没有省队的打算了...
但是怎么会甘心啊，总不想高一也参加不了 NOI 啊。
Day 0
模拟赛，打了一道题就开始颓废了，主要是和学弟聊进击的巨人，十分有趣，看萌新没有一处正确地方的剧情猜测（笑）。
出分，没挂。
中午袁神来了，本来以为晚上才能来的，十分开心；不久袁神开始与牢大进行皇室战争 PK。
感到一点无聊，我开始下载 LOL，但是下载速度慢的惊人；经过了 20min 终于下载好，但是一打开游戏就断网。
于是我和鸣开始化身网络维修工，尝试若干方法，一刻没有为网络的趋势而感到伤心，立刻赶到战场的是 Windows 网络诊断。
没想到如此无脑的方法网络就恢复了？此时大爷凑了过来。于是我的上分环节就被替代为了激情教学环节。大爷有多年 MOBA 游戏经验，上手十分迅速，甚至打出了 Carry 发挥。
JJ 学长认真负责的在颓废日完成了讲题任务，太强了，拜一拜。
讲题结束之后来到了狼人杀环节。第一局我担任主持，成功奉献了记不住猎人身份、忘记预言家环节等错误。第二局，抽出了女巫，这是我非常喜欢的一张牌。在预言家没上警的情况下成功当选警长，连毒带票带领好人阵营走向胜利。第三局抽出狼，趁上局余威继续当选警长，赢。
经典写留言环节，十分热闹。希望学长们都能百炼成金。
Day1
有点失眠，起床之后略微疲倦。
乘坐鬼鬼的车前往考场，挺早就到了。
在门口发脆脆鲨，天好冷啊，虽然没站多长时间就进考场了。
8:28，才进考场，好晚啊。
对于这场的策略，我想可能考题会比较难，因此有保底 1 切争 2 切的打算， 结果看完考题直接秒了两道，对于题目难度有了初步认知：A<B<D<C，那么直接开题。
8:58，通过了 T1 所有样例。
稍微完善了一下 T2 的思路，已经保证会有解，因此细节不会太多，直接 ex 并查集过掉
10:05 通过了 T2 所有样例。
10:23，写出了 T4 的暴力。
此时我觉得时间很长，很有可能能再切一道题，于是直接选择了冲 D 的正解。很快想到了用线段树优化 DP，稍微完善一下，开始写代码。
中间打代码的过程中电脑死机了，当时心态还是很好的，直接叫老师 + 申请延时。
11:20，通过了 T4 所有样例。
此时出现了重大问题：我误以为考试 12:00 结束。于是我着急地打了 T3 的 n2 暴力并开始检查，直到 12:00 才反应过来。
还剩 1h，我决定再做点什么。T3 的特殊性质完全没有头绪，但是发现头部和尾部决定了整个的大小关系，于是两个问题转化为了一个。此时我想到可以查两段区间的最值并不断扩展，然后进行分治。这个算法正确性有保障且复杂度为 nlogn 。
开始写代码的时候还有 40min，在还剩 10min 左右的时候写完，但是 CE 了一车。费力地调完之后发现样例 2 并没有通过，经检查是 ST 表的问题，但是加时也接近结束，我心态有点崩溃，直接选择了提交代码。此时我认为 A 队分数线至少为 370pts，已经输麻了。
赛后谈
出考场就与同届和学长交谈：
yhw 不出意料地 AK 了，鸣不清楚但是肯定比我高；
牢大估分 312 pts，切了 AC 不会 BD，有点震惊；
大爷看错题了，惨遭 290pts；JJ 不知道什么情况 240~270pts。
吉大方面高中生似乎没有很高，难道赢了？
中午吃火锅的时候突然想到 T1 可能挂了，于是霎时食欲全无。
回家玩了会 LOL，民间数据出来之后 T1 居然过了？
更强的数据出来也过了，云斗过了，信友队过了，洛谷也过了。
在云斗测了剩余题，和估分一样 [100, 100, 35, 100]，总分 335pts，大抵是 JL rk3。
可能不是很高的成绩，但是肯定出乎我的意料。原本与我无关的省队我有了竞争的机会，而且甚至有了一定的优势。T3 的 log 做法没调出来还是很遗憾，否则再多至少 40pts 省队更稳了。
引用赛前我的文案：
浙公网安备 33010602011771号