NOIP2023 游记
背水一战！！！！
-1.9week
上whk我直接眼皮都睁不开。
这两天一直晚上停晚自习，作业怎么可能写的完。
老师上课讲课我只能嗯嗯嗯。点头。你说的对。。。
老师让我讲题，我都没写作业咋可能会。。。前面都忘干净了。。。
自闭了。。。。。。
-1.8week
停课，wyt跟我说停课，我心动了，于是直接crazy一把。 直接停课。
-1.7week
刚停课就是的爽，直接拥有充足的睡眠，拥抱我的bed。
-1 week
这两天把矩阵学完了，跟着博客把题做了做，但是还是得看题解。难绷。
-6 DAY
模拟赛打爽了，信友队的T1直接过掉了，洛谷T3骗了52。NOIP要是这么多暴力分就好了。
-2~5 DAY
一直在自闭，tmd啥也不会。最后一次在机房学oi。lzd写了个到此一游。我是没机会了，也祝愿后人在这个机房能创造新的奇迹吧。
-1 DAY
拼车去济南。跟停课的大佬oier见面了。/bx
玩了一会，其他时间一直在写板子。
路上奶了一口不考图图和串串。。
晚上试机。打了个树剖板子，一遍过了很爽。
键盘还可以，鼠标有点沉了。
但是你这个操作系统是咋回事，win7？？？
Linux虚拟机还不会用，寄。
0 DAY
nmd早上5点醒了，好不容易睡着了6点又醒了，然后就睡不着了。。。
简单吃了个早饭就出发了。
以下是正文：
8：00
进考场了，吸取csp教训，赶紧把文件扩展名改了，昨晚特意查了win7咋改文件扩展名。。。
然后又把开栈指令啥的写了一下，写了个组合数板子，把文件开好。
那个样例我打开看了一下，
T1有一堆字符串，wc
T2有一个一行三个数的东西，
T3也有，不会是数据结构和图图吧，wc
T4有个1e9的东西，这什么东西？
8：30
发密码了，还是一如既往的抽象。
打开之后没有立即做题，把编译指令复制了一下，但是我的c++好像没有c++14，连O2都没有。。。。这咋办？
平复了一下心情直接开题了。
T1这么水？？？？我还害怕半天串串。
8：35
写完T1了，随便胡了个trie树，测了测大样例过了就扔了，思路大概是把每个串字典序最大的样子插进去，然后check每个串，复杂度O(26nm)。
8：45
看T2的时候突然发现不对劲，T1的判自己合法的时候充要条件不是单调的，而是全相等。。。这能过大样例？？？？？ 这么水的。
8：50
改完T1。又一次随便过了大样例。
9：00
T2一眼没啥思路，先写暴力了。
9：30
暴力调半天调不出来，原来是check的时候把搜索数组改了。
调了调就过了小样例，+20pts。
9：45
写T2 freopen的时候看到T2有个部分分特别简单，直接写了。+20pts。
10：00
T2就是个基环树，但是我不会啊。似了似了。
随便开了个cpp写了写，写了一会发现完全假的。
那算了，本来也没想过T2。
10：30
T3看着好神仙。有点懵逼。想了一车贪心但是容易hack。
10：40
哎这个2000的点是不是可以n方dp
冲了冲了！
11：30
改了改过了3个样例。+35pts
上个厕所冷静一下。
我测第3个样例咋跑3s，虽然我没开O2，但是我想到了当年线段树被卡3s 100pts->20pts的恐怖故事。
12：00
我测，T4 1e9原来只有几个点，前面给了这么多分，
一开始只会28pts，后来发现加个前缀和优化一下就到36pts了，这dp比T3的还简单。。。
12：05
写完了，过了第一个样例，调了调过了第二个样例。
+36pts。
12：10
又把所有样例测了一遍，检查文件读写。
12：15
从头开始一个字一个字的读T1代码，wc我数组咋没减。
这就相当于字符串全是zzzzzz这样的。
这能过大样例？？？？？
12：30
改了一下，重新测样例，突然发现最大样例过不去了
手脚冰凉，T1挂了我玩牛魔。腿一直在抖。
12：45
wc算了一下好像是空间炸了，tmd，改完了过大样例了。
12：50
wc tmd测了一下空间，
幸好发现了，不然直接0了
二分空间发现
算了一下静态空间540多MB
wc这咋办
算了，看rp了，我直接开了
希望ccf数据水一点。
保一波90pts吧。估计没人像我这么傻逼了。
12：55
检查T2的时候发现那个特殊性质没清多测。
这么恐怖。
13：00
已经结束了，后来又检查了一下别的，好像没啥问题。
别tm再挂分了求求你了。。。。。。。
我tm挂分挂吐了。
交了文件赶快跑路。
估分是 [90,100] + 40 + [25,35] + 36 = [191,211]
如果没挂分的话。。。。。
出来之后：
先见到syt，wc把T2切了这么猛。
ciuim写了T4 56pts，这么猛。
问了一圈都是190，200左右。
大家都好猛啊。
看了下谷群和U群，大家好像都200多，这么猛的。
U群大佬说335一车。/bx
好像暴力打满就大众分？
回来路上跟大家聊天吹水。
都在想退役生活了啊。省队还是 too hard。
晚上测了一下代码
T1果然90，nmd，后面的暴力没挂分，还行。
反正也就这水平了。就这样吧。
hello OI。
good bye OI。
why(Orz_fa)
23.11.18以后还有机会再说吧。
UPD:
最后是90+40+35+36=201。
没大众分高。
然后很容易发现T1只需要记录最小值即可。
因此我那个没减数组的版本是对的。。。。。