CSP-S 复赛评分按测试点给分,部分正确得部分分。这意味着即使不会最优解,也有得分空间。
得分技巧一:暴力先得分
不会最优解先写暴力解,通常能拿 30-50 分。暴力解的关键是正确性优先,复杂度可以超标,但结果必须对。
得分技巧二:分部分得分
根据数据范围分档写代码。例如:
- n ≤ 1000 用 O(n²) 暴力
- n ≤ 10⁵ 用 O(n log n) 优化
- n ≤ 10⁶ 用 O(n) 正解
用 if 判断数据范围,分别调用不同复杂度的函数。
得分技巧三:特判拿分
特殊数据特判,多拿一些分。例如:
- n=1 的情况
- 所有数相同的情况
- 图退化成链或树的情况
常见失分点
- 超时(算法复杂度不达标)
- 数组越界
- 整数溢出(用 long long)
- 输入输出格式错误
- 文件名错误
2026 年新变化
- 测试点数据更强
- 部分分给分更细致
- 时间限制更严格
咨询 CSP-S 备赛冲刺:151 6522 2880