社区讨论
关于CSP
学术版参与者 16已保存回复 24
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 24 条
- 当前快照
- 1 份
- 快照标识符
- @mhizvn64
- 此快照首次捕获于
- 2025/11/03 18:26 4 个月前
- 此快照最后确认于
- 2025/11/03 20:27 4 个月前
本人坐标 LN 的某个(小于三线的)城市,初二蒟蒻。
我今年是第一年参加 CSP,初赛两个组别分别 86、79,期望复赛 J 350+ & S 200+。
我对自己的数据结构(主要是线段树及与线段树结合的扫描线)及部分 DP(上位绿及非水蓝的线性 DP、状压DP、树形DP等(无区间DP))不抱有一定的信心。
图论还好,但蓝及以上的数论、组合数学不行。
尤其是 DP,感觉(中、下位)绿及以下的还行,一到上位绿、非水蓝的难度就难以设计出一个合理的状态。具体来说,总是状态维数设计多了,导致思路出现了根本的偏差(在线性 DP 上更能体现)。至于之后的更多优化更是想都别想。
我想问,有没有能改善我这种情况(尽量与 CSP 的考题方向、风格较为切合)的题目 / 题单,能让我练练手?
还有,关于我 DP 的这种欠缺,有没有dalao能分享一下自己的经验?
如能回答,万分感激。
QwQ。
回复
共 24 条回复,欢迎继续交流。
正在加载回复...