NOIP2023 游记

• Day -inf

打模拟赛。别的忘了。

• Day 0

抽一个早上。因为没有在 5s 内算出 16^3 被 AzusidNya 嘲讽一整天。

中午走之前去剪刀顺了两瓶牢大，一点半坐车去中山。手机被少强收了，看 Cust10 抽一个钟 1.6，然后靠在 qyzyq 肩上睡了一个钟。三点半左右到希尔顿，四点跟 xishanmeigao 进了一个 18th 的双人间。

这个时候只有电视能看，看一会足球，切一下乒乓球，切一下高尔夫。。。

xishanmeigao 有电脑，坐电视旁边，贺完建造军营又贺汪了个汪，气炸了。

五点去吃饭，但是 GJ 点了十二个菜里有三样重的，还没多少肉，一桌八九个人一会就创飞了，还好饭不限量。饭馆里还有免费雪糕吃，担心会不会吃了明天就寄了。沾醋的花生味道很怪。

回去酒店整顿了一下，GJ 交代我们七点到九点汇合自习。坐 xishanmeigao 旁边给他上压力，让他看一个之前 Cust10 在讨论区里发的 P6071『MdOI R1』Treequery 复习 DS。九点之后一车人跟着少强去上交电脑。

一开始发房卡的时候，发现我手上的那张是 18 楼的，但是自己那间房开不了，xishanmeigao 的可以。不知道怎么搞的，我说把两张卡都给我让我先回去，然后忘了他自己要刷卡才能去 18 楼敲门。出去偷偷买烧仙草碰到 zeromclai，但是店里效率太低了，又想到 xishanmeigao 可能已经到房间门口了(???)，干脆不买了先回房间。

回去了几十分钟才有人敲门，xishanmeigao 因为没卡去问了一楼服务员，刷了个 18 楼的电梯上来。接着又因为没有奶茶被狠狠骂了一顿，还好电视有他喜欢的王牌对王牌。

接下来是真的只能看电视了。没综艺之后切到金鹰卡通，看西游记到 11:30 才睡。情况不太妙。

• Day 1

6:30 起床。结果有人刚起来就要开大让我 6:45 才能洗漱。6:50 吃早餐，7:10 收拾好东西，坐 20 分钟左右的车到纪中。纪中看起来像大学一样。

进考场。键盘鼠标非常好。

8:32 发下来 PDF 解压密码。看 T1 显然排序，但是忽略了长度相同的条件，心想直接建 Trie 空间不行，但是大样例节点数在 4.7 * 10^6 级别就随便卡了卡空间。

居然搞了半个小时。然后瞄一眼 T2，怎么一堆符号，直接看 T3。

想想想，乱想了几组没什么用的数据，还是不太会，先写了个 n^2 的。一看大概 10:00 了。难绷。

回来开 T2。看上去就是建模，不会所以先拿个 40 分跑路。

10:30 之后开 T4。对着小数据想了个 n^2 的做法，但是还是做到了 11:00。n 的范围肯定是要枚举 m 的，想着联赛 T4 不是我能做的就放了。这个时候有 90 + 40 + 35 + 36 = 201。

开始冲 T3 特殊性质。一想发现让每个 a 数组的尽可能向后匹配，如果当前的 a 大于等于当前 b 的前缀内的所有数好像就不行？11:30 过了大样例，奖励自己上厕所释放压力。11:50 还想给 T2 冲个 +- 的性质分但是没算对。感觉这个分还不错，心情比较愉悦地出了考场。

回家在云斗测了测没挂分，236 应该能凑合拿个奖了。

• Day 2

是我太放松着凉了还是睡太少了？晚上回学校之后就头疼，语文作文空着不写了。汗流浃背了这下。