proMatheus
2026.9.20 模拟赛反思

比赛概况

本次模拟赛共4题，4h，我得分 110/440，排名 6/7。

赛前目标排名 4/7，实际差距主要在暴力分没拿满 / 动态规划掌握不佳。

赛时错误

T1：错判算法为区间 dp + 二分，1h 后发现不具有单调性和区间最值推广到整体最值。

3h 后发现和最多块数、最后块值有关，但未舍弃区间 dp 思维，导致调试不通过。

得分：0/110

原因：未手模样例确定题目性质，再确定算法。

T2：发现栈性质，错判题目本质为括号序列。

后发现链性质，错误使用线段树 + bitset 的爆空间做法。

后改为栈 + 莫队，通过。

得分：110/110

原因：不熟悉各个性质/问题对应的算法模型。

时间原因 T3、T4 未开题。

补题相关

T1：块 dp 用时 1 h（包括题解）

T2：区间不同颜色莫队 用时 3min（题解）

T3：图论模型 + 模拟 用时 2h（包括题解）

T4：大模拟 放弃，等待补题

改进措施

1.在未确定做法正确性时不能盲目编码。

2.通读所有题目后先构思暴力，保证基础分。