NOI2025 游记

Day -?

UNR。两场应该都认真打了。但是一题不会，打了六个暴力喜提 rk 130 Ag。事后看来这可能掉了 RP。

D2T1 订了一下午。我怎么一点不会数数。

Day -1

报到日。

徽章订了不少，但是我真的太社恐了。跟着 winston 去换徽章，但是他只定了 10 个，还被 xj 的人洗劫了近一半。

感觉没人认识我，不敢自己去换了。最后剩了一车准备回学校发掉。

该培养和人打交道的能力了。

Day 0

试机的时候花了 30min 才回忆起 query 的做法。我真无敌了。如此状态，如何 NOI。

笔试没挂分，目前 100+5。

Day 1

开场先把三个题都看了一遍，决定顺序开题。

思考了 15min T1 之后突然发现 T1 是超级简单题，直接写掉了。大概花了 45min。

然后开 T2。但是这个时候我把题读成了要求 \(i<j\)，然后第一问就有了一个很简单的 \(O(n^2)\) 做法。实现完之后发现连第二个小样例都过不了，手玩了一下突然发现是题读假了。

这个时候心态有点爆了。对着这个假做法大概修到了 10:00 然后发现彻底没救了，彻底爆了。接下来的 30min 对着 T2 进行了一些其他的思考，但是好像并没有发现什么有用的性质。然后跑去做了 30min T3，但是好像不会 T3 的任何多项式复杂度做法。

只剩下 2h 了，此时 pretest 得分还只有 100+4+0。出去上了个厕所冷静了一下。回来对着 T2 第一问打了一个 \(O(n^5\log n)\) 的记搜，获得了 4pts 的高分！然后尝试了一下固定操作顺序，大概优化到了 \(O(n^3)\)，拿了 28pts。

感觉对去重有点想法，于是开始冲第二问。但是调了 1h 没调完。突然发现只剩 30min 了，不敢再调了。开始疯狂拼暴力，最终拼到了 100+38+8=146。

可能连银牌都保不住了。

Day 1.5

社会实践。感觉一般般。

下午把电影翘了，在爆摆。

Day 2

还是顺序开题。

T1 还算比较简单，但花了 1h 才打出 \(O(nq)\) 获得 55pts。然后又花了 1h 上线段树获得了 100pts。

最后一个点怎么跑了 1.7s。随机卡了下常卡到了 1.8s，那不卡了。

然后做了 30min T2，发现完全不会做。打了 \(O(3^{2^n})\) 暴力跑路了。

开 T3。发现每个点合法的使用技能的次数好像是一个区间，套上二分就有一个 \(O(nq\log n)\) 了，常数好像很小？直接冲过了 40pts，最大点跑了 1.7s。

最后 1.5h 都在做 T2，但是没有任何头绪。最后 30min 打了个特殊性质 A，但是好像全假了。

哦原来 T2 \(O(8^n)\) dp 是简单的啊。怎么出考场才知道。

最后 100+8+40=148。

---

100+5+146+148=399，Cu 了。被数数完全击败了。

由于某些外部原因，这很长一段时间我的情绪一直比较糟糕，再加上训的时间很长，导致自从省选之后我的训练效率有所下降。中间有一段时间背靠背外出训了挺久，回来之后每天打模拟赛都是敲三个暴力，也基本思考不出什么有价值的东西，后来才慢慢好了一些。再加上这次的题目不擅长和中途心态爆炸，可能确实只配 Cu 吧。虽然我感觉我的实力绝对不止于此。很不甘心啊！但也只能这样了。

好像多说了一些有的没的。总之明年再来吧，希望明年还能来。

好多熟悉的学长都退役了，我也成老登了，很感慨。感觉下一届高一比我们这届高一的时候强了一万倍啊。这一届也没几个人了，压力很大。

该加训了。能训出来的吧。