资讯详情

\(\verb!2025.11.06!\)——NOIP 2023 真题

\(\verb!07:45!\) 左右切掉 T1，思路在开始时卡了一小下。
\(\verb!08:50!\) 出头才切掉 T2，约 8:30 之前犯唐用的 Tarjan。
\(\verb!09:50!\) 左右调出 T3 \(\mathcal{O}(nmq)\) 暴力 dp。
\(\verb!10:??!\) 针对 T4 两个部分分的代码敲完。
\(\verb!11:30!\) 左右写出 T3 \(\mathcal{O}(nmq)\)（一般情况下卡不满）的暴力 BFS。

期望得分：\(\texttt{100+100+25+16=241}\)
实际得分：\(\texttt{100+100+35+ 8=243}\)

时间分配不太协调，T2 因为没有完全践行 think twice,code once! 这句话浪费了挺多的时间，T3 的暴力 dp 也是。

T3 没想到 \(n\le 2000\) 的点能卡过去，多得了 \(10pts\)。

T4 针对 \(n\le 18\) 写的 \(\mathcal{O}(2^nm)\) 暴力寄掉了，挂了 \(8pts\)，真不好！并且 \(\mathcal{O}(m^2)\) 的暴力赛时还没写出来……