NOI2025 游记
7.12 ~ 7.17
day -1
从 40℃ 的山东来到 30℃ 的绍兴。宿舍很舒服啊。晚上早点睡吧，十点半。
day 0
上午开幕式，挺好看。下午试机+笔试，看了一眼试机题，发现还是 NOIp2024，看了一眼题，随便写了点东西试了试 SelfEval 很好用就到点笔试了（15：00 ~ 15：30）
尽量慢下来认真做笔试。但是还是 5min 做完了。又重新做了若干遍，检查了数遍，都没啥问题。到点出分，不出意外的 AK 了。目前得分：100/105，心态+2。
晚上饭菜极其丰盛。是因为明天是比赛日吗？
晚上十点准时睡觉。
day1
怕早上睡过，闹钟定 6：15。结果 5：05 就醒了。然后就处于半梦半醒的状态，中间不知道为什么我突然用尽全力给了床板一拳。手好疼。但是还是睡着了。
6：15 听到闹钟立马醒了。起来检查了一下东西，去吃饭。最终成为了前三名到达篮球场的选手。虽然天气很热，但是清晨的热风中仍有一丝凉爽。开始随机游走，规划今天比赛的策略。600 余人挤在一个篮球场未免还是太热了。
不知道几点到的场馆。但是坐到电脑前的时候是 7：40 左右。
发的物资有面包、蛋糕、士力架。果然都是甜腻的东西。好在我带了牛肉和薄荷糖。
等待比赛开始。
8：00 准时开赛。先不急着读题，先写缺省源。
8：06 开始读题，三个题分别是 robot、sequence、tree。我去这个 T1 这不最短路板子题吗？加个 vector 和 id 的映射就做完了。
8：11 理清思路，稍微有点难弄啊，直接开写。过程意外的顺利，调过第一个样例之后后面的就都差不多过了。
8：41 交到 SelfEval 上测，一发过！优势在我，赢！开始读 T2 和 T3。
9：00 这两个题都不好做啊。我现在怎么一点儿高分都不会做。不急。直接开干 T2。
中间经历了很多过程，写了若干份代码。最终突然意识到应该是分成若干段，每段向两边减。然后维护一些单增单减的区间，之后区间 dp。
10：20 不是我怎么只会 O(n^3) 区间 dp 求 max？这样只获得了 24pts。不行啊，这样把开场优势全输没了。不行先转战 T3。
10：50 似乎 T3 是结论题？猜了若干结论写，分数区间为 [0pts, 8pts]。
11：30 这不完了。离比赛结束还有 90min，而我却只有上限为 132pts 的分数。这不打铁了。
11：35 不行啊，必须证明一下我 GrandMaster 的实力，必须银牌！于是重整旗鼓，继续努力！
然后大脑像是从宕机突然变成了多线程，直接得到了 T3 使用并查集维护、若干个 lca 连边、分讨两种情况的 O(n^2*α(n)) 的做法，写写写！
11：56 交！在等待 SelfEval 的漫长评测过程中，我双手合十，虔诚祈祷着。OK！56pts！
这样就有 100+24+56=180 了，大概就能够到银牌线了。高兴的上了个厕所！回来继续做！
12：01 突然发现我之前第一份代码可以过掉后面的 AB 性质分。于是加上了。获得了 64pts！这样有 188pts 了！
12：10 在 T2高分、T3正解之间徘徊了若干次之后，想起省选 day1 在最后半个小时写 T3 失败的结果，决定先把 T2 再做一做再说。
12：21 于是写了一些 A 性质的分（还有没有别的忘了），反正最后先是获得了 36pts，这个时候我心想：这样是 100+36+64=200 了！这样有 200 分整了，好像是一个很漂亮的分数。
然后忘了几点了，反正又写了后面的一档 A 性质。然后最终获得了 38pts。
最后半个小时没有进展。
下午去查分。最终得分：100+38+64=202pts
在此之前，我是一直不知道银牌线是多少的。最低是 180，最高可能会有 220。但是在现场随机观察了三十几个人，之后又了解了山东的分数，发现自己应该是山东正式省队 rk8。直接高兴了，心态+10。推测铜牌150，银牌185，金牌255（左右）。这样后天一定好好打，就能银牌了！
day 1.5
上午社会实践，去了绍兴市科技馆和城市发展规划馆，走了好多路。
下午看电影《人生大事》，有喜剧部分，但主体很感人。唉，人生啊。
晚上十点准时睡觉。明天加油！
day2
早上没能听到 6：15 的闹钟，于是在 6：25 起了床。吃完饭就一直呆在外面，四处走动，大脑清醒了许多。
快进到比赛开始。
8：00 先不急着开题，先写缺省源。
8：06 开始读题（和昨天时间一样），三个题是 ternary、set、defense。探索 T1。
8：15 想明白了很多东西，再拆位考虑只有 0/1 的情况。
8：22 发现只和 110 和 101 有关。
8：26 理清思路，发现只和 110 的第一次出现位置和 101 是否出现过有关。又试了几个例子，似乎没有错误。
8：33 先写了一个 O(n^2) 暴力，通过部分大样例。交了两次 SelfEval 结果都是 CE，于是一怒之下决定不交了，开始写正解，其实只需要一棵线段树即可。
8：41 通过 100pts！（怎么又和昨天一模一样的时间）
然后做 T2、T3。最终 T2 得了一个暴力 dp 的 16pts，T3 得了一个 O(n^2logn) 二分暴力贪心做法的 35pts。
10：21 获得了 100+16+35=151pts 的成绩。
然后之后的 2h39min 没有获得任何 1pts！！！
下午查分，没挂。
晚上官方出成绩单。篝火晚会很好玩！
NOI2025 最终得分：0+100+(100+38+64)+(100+16+35)=453。应该银牌稳了吧。
day3
上午《我与NOI的故事》，没啥意思。
下午闭幕式+颁奖。银牌闪闪发光，好好看！好像是 rk144，摆脱了几年前的我的网名“NOI_rk233”！（233->144）
这次来绍兴，非常圆满！
upd：官方出名单了，是 rk146。数个名次都能数错了，这下不是 Fibonacci 了。