CSP-S模拟赛2考试反思

一、整体情况

1. 小根堆和大根堆维护知识欠缺。
2. 图上问题未能熟练掌握，扫描线知识完全欠缺。
3. 时间分配不合理。
4. 思维不灵活。

二、具体不足分析

1. 知识漏洞

• 小根堆和大根堆维护知识欠缺。可以发现上次 $T3$ 有大根堆小根堆维护中位数，今天 $T3$ 大根堆和小根堆维护最小值最大。这两道题我都并未做出。
• 今天的拓扑排序的基本性质并未掌握，扫描线知识欠缺。
• 思维不够跳跃，如开两个堆维护最大值最小值，将宝箱问题转化为并查集解决

2. 考场决策失误

• 第一题很简单的单调队列检查二分，却思考了一小时。
• 第二题线段树优化 $\texttt{DP}$ 都是经典问题，竟然到最后十分钟才完成。
• 第三题打的暴力没时间打完 $k=1$ 的暴力，痛失 $20$ 分，第四题连题都没时间看。

三、赛后想法

四、针对性改进方案

1.重新复习 $CSP-S$ 重难知识点。

2.多做 $CF$ 思维题目，锻炼思维跳跃性。

总结