【比赛游记】NOIP2022 游记

Day 0

终于在今年，开通了从长乐至福州的地铁。从长乐航城到福州苍山的话，可以坐六号线转一号线，大致路线是 郑和 \(\to\) 梁厝 \(\to\) 三叉街。

1 : 20 抵达希尔顿惠庭酒店（四星酒店，厉害）。为什么来了这个酒店呢？是因为速八酒店去做隔离酒店了。没来之前我是不理解一晚 \(450 \ \mathrm{RMB}\) 的价格的，刚到酒店门口我就理解了，确实比速八强太多了。

试机从 15 : 25 至 16 : 30。今年在二号考场，很好。键盘不是巧克力键盘，很好。鼠标 DPI 经典 800，不好。

分别写了线段树、主席树求「A+B problem」，拍上了，很好。

分别写了 SA、SAM 求「本质不同子串个数」，拍上了，很好。

文艺平衡树写到一半试机就结束了。

5 : 50 回到酒店，为了放松，点了一个 \(46 \ \mathrm{RMB}\) 的麦当劳，吃得爽爽的。发现吃的太撑了，就出门散散步。

7 : 00 回到酒店，小玩一会《分手厨房 2》（虽然只有我一个人玩，呜呜呜）。《LOL》开了两把大乱斗全赢，这或许会是一个好兆头。

9 : 20 出去买了碗烧仙草，原来的店面是一家奶茶店。记得 NOIP2021 Day0 到这来买奶茶，临走前，那个老板递给我一张集点卡：

" 这个集点卡，你只要来这里消费集满八个点，我们就会送你一杯奶茶。 "

" 可我是过来比赛的，下次来应该要等到明年省选了，大概是四月份。 "

" 哦，你是来这里比赛的啊，怪不得 ... 今天这么多人，没关系啊！我等你！ "

...

而等我 FJOI2022 Day0 再来这家店时，却已不再是约定时的模样。时过境迁，令人感叹。

接下来的时间里，复习了一些算法，检索了暑假以来做过的一些题目。

祝大家 NOIP2022 RP++！

Day 1

8 : 10 进场。8 : 32 下发题面密码，密码是 solo@2022。

8 : 35 ~ 9 : 02，把 T1 签了。

9 : 02 ~ 9 : 30，死磕 T2，没有成效。构造题还是太克我了。

9 : 30 ~ 11 : 00，先回过头来把 T3 题目看了，想了一个半小时的假算法。

11 : 00 ~ 11 : 20，发现自己 T3 写假了，又重新设计了一个 dp，设 \(f(i)\) 表示选出的军营的 \(\mathrm{LCA} = i\) 时的方案数。直接做是 \(\mathcal{O}(n^2)\) 的，考场降智比较严重，其实很容易优化至 \(\mathcal{O}(n)\)。

11 : 20 ~ 11 : 30，补了一档链的分。

11 : 30 ~ 11 : 38，补了 T4 \(8\) 分暴力。

接下来的时间里都在冲 T2，没有成效。

民间数据：\(100 + 0 + 45 + 8 = 153\)，挂了档链的分。也就是说，省选我要比大众分高出 \(150\) 才可以稳稳进队。

很艰难的挑战，为了自己、为了大家，我要努力达成这个目标。