「KDOI」Round 3 赛后总结帖

比赛情况

• T1 共 AC $112$ 人，符合预期。
• T2 共 AC $10$ 人，较低于预期。
• T3 共 AC $8$ 人，符合预期。
• T4 共 AC $0$ 人，符合预期。

比赛致歉

• T2 有更优的多项式解法。这点出题人在出题时关注转移式子可以多项式优化而并没有详细思考。同时，为了拟合 $\texttt{NOIp}$ 难度及大纲，正解为 $O((\sum b_i)^2)$ 的 $dp$。我们将在 $\texttt{NOIp}$ 前后更新加强版。
• T3 证明疑似错误，而暂时没有找到更优解。本题不申请加入主题库，在找到证明前作为 $\texttt{Heuristic}$ 题目，欢迎大家尝试吊打标算。致歉帖：1/2。