社区讨论

关于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 条回复,欢迎继续交流。

正在加载回复...