NOIP2023游记

Day -??

校庆期间润到机房看民间数据，发现 CSP AK 了一车，希望 NOIP 不要是这个难度！

Day -?

老叶和裘讲尽量给我们多一点时间，于是当天下午就开始停课了（

Day -1

请了个假回家睡大觉！

早上被迫起来打集训队胡策，写写弄弄找了点规律花 2h 过了 T3。发现 T2 是个巨大难写的仙人掌上长剖板子，花了 1.5h 写了写过不了最后一个包，出题人长剖开 5e6 是不是差不多得了？在还有 45min 的时候看了 T1，发现 $O(n^3\log n)$ 是容易的，写了写卡卡常冲过了 $\sum n^3\leq 5\times 10^7$。最后 $70+80+100$ 得分单调递增（

比一车 $100+100+40$ 高（

zaky 怎么又 AK 了？？？hbxql！

晚上去跑 3km，累死累活跑进 15min，身体素质太差了！

Day 0

早上睡大觉。

中午来到学校，发现裘和 L 站在大巴旁边，珂怕！

给学校里刚装好的 ubuntu 更新了一下软件，不知道还有没有机会用这台电脑呢？

机房里一群人大喊要退役，不知道 NOIP 比完机房里还会剩下多少人呢？

在大巴上先把上次 CSP 的《爱乐之城》看完了，然后对着窗外发呆，看到一长串兰州军区运送危险品的军卡，感觉有种要交代在这里的感觉（

感觉酒店比之前的高级一点，有吉期仁送洗漱用具，有的房间还有单独一间的茶室。

晚饭是经典老娘舅，特别离谱的是酒店的 WIFI 每隔一段时间都会要我重新连一次，所以拿老娘舅的时候只有一种口味的了，还被老叶语音通话叫去拿。

老娘舅的蛋饺越来越小了

晚上和 zyq 和火乐出去散步，定下了“碰到红绿灯能过就过，不能过就右转” 的策略，最后走了 1.5h 距离宾馆 246m，所以这个并不是完全随机游走（

走到一个名叫“北京航空航天大学”的地方看一些人打球，发现了和学生时代打球不一样的地方：话很少，很少人打篮下，都是拿到板就往外传，容易带球打架。

看了一会感觉要打起来了，就润了。然后走到了一个名叫“老北京庙会”的地方，发现有套圈，蹦蹦床，过山车，感觉不戳。

想起来要买奶茶，于是找到了一家刚开业的新店，因为他买一送一，发现前面有 $20$ 单，至少 $40$ 杯，于是又去逛庙会了。

走到一个按斤卖书的地方，发现居然都是高中生看的书，有点惊讶，不过 22 块一斤是不是有点抽象了。zyq 花 16 块买了一本，发现在拼多多上卖 6 块一本（

回酒店的路上顺便到便利店买东西，被认成“镇海大学”的人了，有点逆天。买了 zyq 推荐的屌丝饮料，试图明天考场上喝。

晚上摆大烂，挺晚才睡觉。酒店不开窗很闷开窗很吵有点逆天。

Day 1

早上果然被吵醒了。

早饭不做评价，特别是啥都没加的面条。

就知道来早了，还得在考场外面等。等待的过程中随口奶了几个算法，后面发现都没奶中。

进考场！发现根弟，zyq 一大堆人走错方向，有点逆天。杭师大四楼还有机房，有点逆天。有人坐轮椅来考试，有点逆天。

看了眼大样例，发现 zip 有 22MB，这么牛。这样的大样例还是在省选的时候见到，解压出来有 100+MB，这么牛。

开题！T1 感觉随便怎么写都能过啊！T2 感觉是不是模拟一下然后并查集一下就没了？今年前两题这么水？T3 一开始没啥思路，T4 感觉 $n\leq 10^5$ 是容易的。

先把 T1T2 写了，然后感觉 T4<T3 于是看了看 T4，发现把离散一下不就是 $n\leq 10^5$ 的情况吗？这是 NOIP T4？于是先写了个暴力 dp 验了一下，发现没啥问题，改了个线段树就过了。

再看 T3，发现有个 $O(n^2q)$ 的 dp 但是没有啥前途，乱编了个 $O(n^2q)$ 的反悔贪心出来，发现跑得飞快，能过 $4\times 10^4$ ，分析一下就做到 $O(nq)$ 了。

写完是 11:09，我 AK 了？这种难度不是得用 ZJOI 选省队了？开了个 Arbiter 测了测，发现比较稳。发现 T3 大样例是 1.5e5，寄！造了个极限数据发现跑了 1+eps 秒，卡了卡常卡进了 0.8s，鉴于杭师大机子比较拉，所以应该能过。

然后给 T4 搭了个拍，没啥问题。虚空检查 1.5h。

出场发现 A_zjzj，Little09，cyh_toby， tjm 都 AK 了，感觉今年队线要 400 了。

zyq 写了 $355\sim 370$，还有机会啊！

大巴上非常虚空，发呆发了一整车，最后给全车大声外放光辉岁月。

回衢州后 zyq 去一中看乌拉圭 U20 踢球，还有帅气合照，要的私（

熨斗测出来以后发现 AK 了 400 个，有点逆天。