Day -19（2021.10.31）
2021 福建省 NOIP 编程水平测试。
上午
考点在福州三中（西湖校区）。一共三小时，从 \(9 : 00\) 考到 \(12 : 00\)。
打开 problem.pdf 一看，好家伙，标题是「福建省 NOI2011 省队选拔赛（第一天）」。
FJOI 先生，世间所有的相遇都是久别重逢。
看完 A 题，发现好像是最短路，很快就有了一个 \(\mathcal{O}(n^3k + n^3m)\) 的做法。摁了一下计算器，发现计算量已经到达了 \(15\) 亿，肯定过不了。然后又观察到，因为求的是最短路，经过的点数不会超过 \(n\) 个，自然切换赛车的次数不会超过 \(n\) 次，于是只需要让 \(k\) 与 \(n\) 取一个最小值就行了，优化到 \(\mathcal{O}(n^4 + n^3m)\)。嗯，很稳。
接下来看 B 题，看到题目名称《宝石项圈》的第一反应：不会要写 Pólya 定理吧？
简单看了一下题目后：真的是 Pólya 吗？我不会啊 TAT。
看到了 " 计算对于有相同宝石排列的项圈 " 这句话后：。
于是就写了一个单次询问 \(\mathcal{O}(n)\) 的线性递推。
这题还多组测试数据，FJOI 居然连测试数据的组数都不给。我真是 !@#$%^&* 的：
我：您好。我想问一下这场比赛的第二题，它所说的 " 有多组测试数据项 "，具体有多少组呢？
技术人员：在正常范围内。
我：我知道在正常范围内，具体是在什么范围内呢。
技术人员：我们也不知道具体是在什么范围内，但是是在正常范围内，就是你们平常做题时的正常范围。
我：好吧，谢谢您。
- 内心独白：这也不给、那也不给，你怎么不去 __ 呢？
技术人员：不客气。
既然是正常范围内，那么就应该可以过吧，于是就开了 C 题。我真是逆天，理解错了题目的两个意思：
- 我以为每个被占领的节点可以向周围的任意多个节点扩展。
但实际上只能向周围的至多一个节点扩展。 - 我以为子任务 1 的起点必须为 \(a\) 点。
但实际上可以为 \(1\) 到 \(n\) 中的任何点。
考场上的我天真地认为，既然 A, B 都这么送分了，C 肯定也在送分。于是就打了一个求最长链的模板。
此时只过去了一小时。内心独白：我草，这就 AK 了？这不是人均 AK 吗？真没意思。
于是开开心心扫雷去，这一扫就是两个小时，扫到 \(12 : 00\) 出考场。
出考场一问，才发现我 C 题爆零，我真逆天。
后面仔细想了想，发现 C 题也不难，子任务 1 就是一个简单的换根 dp；子任务 2 就是一个简单的倍增。
下午
和同学们一起聚餐到 \(2 : 00\)，然后去附近的西湖公园游玩，当天恰好是西湖菊展。
考完试也没有什么顾虑，只想安安静静、看看风景。
Day 0
大概 \(2 : 03\) 就到了 " 扣扣时尚酒店 "（原速八酒店）。
辣鸡酒店，和 NOIP2020 一样，给我定的又双叒叕是双人间，还有一个床留着给寂寞睡吗？
大约 \(2 : 40\) 从宾馆出发去试机，考点是师大附中。
没有鼠标垫，鼠标的 DPI 也很低，极度不适应；键盘也是 dell 的巧克力键盘，键程、触发压力也极度不适应。
先打了一个 Link-Cut Tree 的模板。手玩了几组样例，感觉良好，但是 NOIP 怎么可能会考这个呢。
然后打了一个 SAM 的模板，差点忘记怎么写。手玩了几组样例，感觉良好，但是 NOIP 怎么可能会考这个呢。
然后打了一个主席树的模板。手玩了几组样例，感觉良好，也许 NOIP 会考这个。
然后回忆并复原了一下 NOIP 入围赛的 T3。还没写完，试机就已经结束了，被工作人员赶出了机房。
此时已经是 \(4 : 25\) 了，正好没什么事情做，逛了一下师大附中。
这是我第六次来师大附中了，这次终于认清了师大附中的各个楼之间的名字、方位。不得不感叹师大附中这种顶级学府真是太豪华了。
\(5 : 20\) 放学后，去面基了一位考进师大附中的强者小学同学。虽然面基的过程有点曲折，但总算还是见到了。
希望我们都可以加油。好好学习，天天向上！
\(7 : 30\) 左右回到酒店，接下来的时间呢，就是经典的复习 + 颓废了。
祝所有的 OIer 们，NOIP2021 RP++！