noip 2025 游记

· · 生活·游记

早上和 wbx 骑车去 rdf 考试。到了 rdf，我还是以为没有电梯，于是爬了6层楼梯上去。累死我了。到了考场，已经 8:28，考试开始。

开 T1。身上的汗还没有落，有点难受。然后读完题，这次 T1 一如既往的送。于是快速写了。此时8:39 。紧接着，读 T2。rdf这个虚拟机太卡了，而且键盘还是 dell 的，鼠标灵敏度不高，差评。然后 T2 一开始看不懂样例，后面才发现原来是要在这个状态下啊。于是很快就发现，当且仅当 w_{mid}>w_{left}+w_{right} 时才会寄。于是，我开始写。写完已经是 9:25。过不去样例。然后我开始痛苦的模拟样例，真是太累了。中间频繁上厕所，监考老师怀疑我肾有问题。

10:30，还是没有模拟出来，调出来。我已经开始怀疑人生了。不会就倒下在 noip T2 吧。没事只要冲出来了，200 pts也行。就这么想着，我也慢悠悠的调着。

11:00 我还在模拟。

11:10 已经感觉要退役了。

11:20 开始求神拜佛。

11:25 事情竟发生了转折

我发现我脑瘫了，认为 left 到 mid 中间必须没有数字才行。

于是快速处理掉这个问题。然后发现组合数有负数下标，处理掉这个问题。还是没有过阳历。发现多册不清空。处理掉之后。过掉大样例。最满 1.1s。稍微卡了卡常，觉得卡不动了，心想先把暴力打了。时间来到了 11:35。我内心十分激动。

然后 T3。看完题之后运用 \textcolor{black}{\bf{w}}\textcolor{red} {\text {illiamwei}} \bf{trick}，就直接写 O(n^3)。然后不管了。想了20 min m\le 2 发现可以优化，同时看了看 T4 题面，心想算了，还是先写 T4 吧。此时已经是12:20，离考试结束还有 40min。快速写完 T4 O(n^2)，时间所剩无几。然后又迅速写了个 R\le 32，甚至没有写完 L=R，交了上去。12:59。静静地等待了1 min。

好了，考试结束了。

出了考场，感觉这次 T2 还挺难写对的。只能说太幸运了。也许如果没有冲出来 T2，或者提前放弃，又会是怎样的结局呢。

估分 100+100+48+30=278，当然肯定会挂分的。

回家，发现 T1 忘记判断 sum>m 了。有可能保龄。不过不在乎了。貌似下一个挑战就是期末考试。调整心态，迎接即将来临的新的挑战。