NOIP

· · 生活·游记

T1 很快就做完了。

T2 有点没分析明白,搞清楚之后被范德蒙德卷积硬控了一会。

花了大概两个半小时过了前两题。

拼劲全力想 T3 也只会一个 \mathcal{O}(n^2\log{n}) 的做法,而且细节十分有问题所以似乎是假的。

很绝望的拼了一个 48。

看了眼 T4,这我哪会啊!拼了个 \mathcal{O}(nq(R - L + 1)\color{red}{\log{n}}\color{black}) 拿了 5 分。

出考场发现 T4 把 multiset 换成优先队列去掉 \log{n} 就 40 了。

出考场发现 qwertim 险些切 T4 了,可惜。

出考场发现大家考的都不太好,有几个学长考炸了。

出考场发现我明年就高一了。

我该在哪里停留?我问我自己。