NOIP2025

Asedwai · 2025-11-29 19:42:30 · 生活·游记

考前还说去年考了 count 今年应该不会考了，直接坠机。

考场上紧张的一批。出来一看难度直接气笑了。

省流：

• 考前看了一堆模板，一个都没用到。
• T1 30min 过了大样例。
• T2 写了 3 个小时过了大样例。
• T3 T4 只打了最蠢的暴力。

T2 前一个小时打了一个假的但是思路基本上差不多的代码。后面两个小时打了暴力进行观察，然后重新构思思路，打出来个 O(n^4) 能过样例 2。使用双指针和范德蒙德卷积优化至 O(n^2)。就剩一个小时了。

T3 推出来一个三维的 DP 方程式。但是也没时间写和调了，打了一个 O(\sum n^nn^2\log^2 n)，估计一分没有。

忘了滑动窗口怎么写，T4 只会 O(nq(r-l)\log n)。

T3 比别人低了至少 40 分，很难受😭。只希望不要挂分了。这个分数进省队很悬了。

现在想起来，T2 能过简直是个奇迹。基本上差点就要 cos 去年 noip 了。

然后又要回去上文化课，然而已经狗屁不通了。听同机房巨佬说他要退役，不知道该说什么，祝他文化名列前茅吧。

用手机打的，没找到引用符，省略一个追忆。

不知道什么心情。如果没退役，就回来把 T2 题解写了。