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