NOI省选2023 游记 in 20230404

突然觉得这个时间点其实挺值得纪念的，索性为此开个博客。

因此，这篇游记同时也是我博客的第一篇文章。

在过去的日子里

我一直不是一个优秀的人，也只是碰巧走上了这条赛道，与其他和我有着相同或不同经历的同龄人争夺着得奖的资格。

我的成绩不是很突出，还是在重庆这种强省，所以也没想过高一就能进队。也罢，如果不是生在重庆，我可能都不会接触到 OI。但是我接触到了，也就理应竭尽全力向上走，尽管不抱什么希望。

省选前

紧张的状态一直没有出现，以至于我时常怀疑是否真的要省选了。可看着 FZUOJ 首页的倒计时越来越近，还是有一种莫名的感觉涌上心头。

模拟赛自是不会少打，然而成绩却总是不尽人意。明明每次都想着拿分，却总是犯没有取模、数组开小和忘上 longlong 之类的低级错误。也许有不紧张的原因在里面，考试时总是不愿再往深处想。考后也能意识到这些问题，可下一次考试它们又接踵而来。

模板也不会少写。有些知识点是拜我的奇特的 在/退役 时间有关，是在前不久才会写的，例如一些可持久化数据结构。这也导致了我对各类算法应用问题的特征不是很了解。

Day 0

上午约等于什么都没做，只是写了写模板，看了看我做过的省选题，下午便回家了。

我家离省选的地点大约一个小时路程，因此自信地觉得不用住酒店。

到家后也不想做什么，便直接开了会儿原神。

Day 1

手环告诉我我昨天睡了六个小时。很好，够了。

7:13 轻轨出了点毛病，耽搁到了 7:30.

到巴蜀校门口已经是 7:50 了，草草买了个饭团吃，顺便感叹了下渝中的物价。

竟然赶上了。开考。

t1，欸，感觉上个线段树维护哪些点能到就行了。

线段树打完，突然发现一个点能到意味着它到起点的路径上的点都能到，所以只用维护左右端点。

带一个把区间排序，一共 $O(n logn)$ 就行了。

十分自信。

t2，一眼鉴定为诈骗题。

发现原来的每个连通块都必须出一个点且只能出一个，所以能把问边改成问点。

然后就不会了，25pts 暴力。

t3，题意已经快忘掉了。

我的做法是 dfs 从下往上，每个点上的值依次找子树中最小的替换，可以带个 dfn 序和线段树，能做到 $O((m+1) \times nlogn)$ ，期望拿 48pts。

然后考试就结束了，我惊喜地发现我竟然不是最拉的。

下午？回渝北，打原神。

Day 2

有了昨天被轻轨卡的经历，这次选择在家里吃了早饭再出发。

就是可怜了我老妈，5 点多起来给我煮面。

我这个不住酒店的两天倒都还是最早到的几个之一，离谱。

早知道 Day2 和 Day1 不是一个难度级别，所以也没抱太大期望。

然后进考场就松了一口气，和我想的一样。

本来刚看完 t1，觉得能拿 65pts，实际上手写才发现每个点都有一些很苟的情况等着你去讨论。

像五子棋一样，你自己随便干翻对面，但要真让我写一个能下五子棋的，顶多小学水平。

所以把每个点都写了一部分，盲猜都过不了，因此估个暴力，20pts。

后面就都没写了。

期望 100+25+48+20+0+0=193 pts.

后记

也许只能等明年再战了。

下次一定住酒店，考场是真的想睡觉。