CSP-S模拟赛2考试反思
zengxuheng · · 个人记录
CSP-S模拟赛2考试反思
一、整体情况
本次模拟赛得分
预估得分
暴露出以下问题:
- 小根堆和大根堆维护知识欠缺。
- 图上问题未能熟练掌握,扫描线知识完全欠缺。
- 时间分配不合理。
- 思维不灵活。
二、具体不足分析
1. 知识漏洞
-
小根堆和大根堆维护知识欠缺。可以发现上次
T3 有大根堆小根堆维护中位数,今天T3 大根堆和小根堆维护最小值最大。这两道题我都并未做出。 -
今天的拓扑排序的基本性质并未掌握,扫描线知识欠缺。
-
思维不够跳跃,如开两个堆维护最大值最小值,将宝箱问题转化为并查集解决
2. 考场决策失误
-
第一题很简单的单调队列检查二分,却思考了一小时。
-
第二题线段树优化
\texttt{DP} 都是经典问题,竟然到最后十分钟才完成。 -
第三题打的暴力没时间打完
k=1 的暴力,痛失20 分,第四题连题都没时间看。
三、赛后想法
如果再给我一次机会考这个比赛,我会在
四、针对性改进方案
1.重新复习 CSP-S 重难知识点。
尤其是动态规划,数据结构优化动态规划,各大背包问题,经典类型题目重新做一遍,找出弱点。
2.多做 CF 思维题目,锻炼思维跳跃性。
总结
竞赛不仅是能力的比拼,更是策略与心态的较量。必须把"稳拿基础分"作为首要目标,避免出现"简单题没拿满,难题没做出来"的双输局面。