一、成绩概述

本次比赛总分 120 分,各题得分如下:

题目 得分 满分 主要问题
T1 100 100 无,思路清晰,实现正确
T2 0 语法错误导致编译失败,数组越界,逻辑不完整
T3 20 数据类型溢出,暴力枚举超时,gcd 效率极低
T4 0 逻辑不完整,只处理了 m=1 的情况
T5 与 T4 提交了完全相同的代码,未做任何修改

整体来看,只有 T1 正常发挥,其余题目暴露出 代码严谨性不足、数据范围意识薄弱、算法优化能力欠缺 等问题。120 分距离目标还有很大差距,需要认真反思。


二、逐题分析

T1:大数取模(100 分)

做得好的地方:

  • 正确理解题意,用字符串模拟竖式除法,逐位取余。
  • 代码简洁,边界处理得当,一次通过。

反思:
这是唯一一道完全掌握了的题目,说明基础模拟题没有问题,但也不能因此满足,竞赛中更多是综合题。


T2:arrange(0 分)

惨痛教训:

  • 语法错误:cout<0; 少写了一个 <,导致编译直接失败,整题 0 分。这是最不应该犯的错误。
  • 数组越界:题目中 A[i] 可达 10^9,而我开了 b[1000009] 并用 b[a[i]]++,即使编译通过也会 RE 或 WA。
  • 逻辑不完整:只判断了 0 的个数是否超过一半,后续直接找 b[i]==0 输出,没有考虑“只有 0 和 1 且 0 过多时答案应为 2”的情况。

正确思路(赛后补题):

  • 统计 0、1、≥2 的个数。
  • 若 cnt0 ≤ (n+1)/2,输出 0。
  • 否则若 cnt1 == 0 或存在 ≥2 的数,输出 1。
  • 否则输出 2。

改进:
比赛时务必先通读代码检查语法,尤其是输出语句;对于数据范围大的题,不能直接用值当下标,要用哈希或统计个数。


T3:partition(20 分)

问题:

  • 数据类型错误:gys 函数参数是 int,但前缀和可达 10^14,传参时溢出,导致结果错误。
  • 暴力枚举:双重循环 O(n²),n=10^5 时超时,只能过 20% 的小数据。
  • gcd 实现低效:用 for 循环暴力找公约数,复杂度 O(min(q,w)),当数值大时极慢。

正确思路(赛后补题):

  • 关键恒等式:gcd(pre[i], S - pre[i]) = gcd(pre[i], S)。
  • 只需枚举切分点 i,计算 gcd(pre[i], S),取最大值。
  • 用辗转相除法求 gcd,O(log S)。

改进:

  • 看到 10^9、10^14 必须用 long long。
  • 求 gcd 必须用辗转相除法,不能暴力。
  • 学会推导数学性质简化问题。

T4 / T5:cake(0 分)

问题:

  • 两题提交了 完全相同的代码,说明要么复制粘贴时忘了改,要么根本没有分别思考。
  • 代码中只处理了 m == 1 的情况,其他情况直接输出 -1,显然没有完整实现题目要求。
  • 由于题目未提供,无法给出正确解法,但可以确定逻辑严重不完整。

改进:

  • 每道题必须独立分析,不能想当然。
  • 即使时间紧张,也要确保代码覆盖所有输入情况。
  • 赛后一定要补题,弄清楚 T4/T5 的正确做法。

三、共性问题总结

  1. 代码严谨性极差

    • 语法错误(cout<0)直接导致 0 分。
    • 数组越界、数据类型不匹配等低级错误频发。
  2. 数据范围意识薄弱

    • 没有注意 A[i] ≤ 10^9,用值做数组下标。
    • 没有注意前缀和可达 10^14,仍用 int。
  3. 算法效率意识不足

    • T3 用 O(n²) 暴力,不考虑 n=10^5 的规模。
    • gcd 用暴力枚举,不知道辗转相除法。
  4. 缺乏独立思考和检查

    • T4/T5 代码完全相同,说明没有认真对待每一题。
    • 比赛时没有留时间检查编译和边界。
  5. 题目理解不完整

    • T2 只考虑了部分情况,没有全面分析。
    • T4/T5 只处理了一个分支。

四、改进计划

  1. 比赛习惯

    • 写完每道题先编译,确认无语法错误。
    • 输出语句反复检查,避免 cout<0 这类低级错误。
    • 留出最后 10 分钟通读代码,检查边界和数据范围。
  2. 知识巩固

    • 复习 long long 的使用场景:任何可能超过 2×10^9 的运算都要用。
    • 熟练掌握辗转相除法求 gcd。
    • 学习常见数学性质(如 gcd(a, S-a) = gcd(a, S))简化问题。
    • 练习分析数据范围,估算算法复杂度。
  3. 刷题方向

    • 多刷模拟、贪心、数学类题目,提高代码严谨性。
    • 针对动态规划、图论等薄弱环节进行专项训练。
    • 每道题做完后写题解,总结思路和易错点。
  4. 心态调整

    • 不轻视任何一道题,即使看起来简单也要认真读题。
    • 遇到难题不慌,先拿部分分,再优化。
    • 赛后及时补题,把每一道错题都弄懂。

五、结语

这次比赛虽然只拿了 120 分,但暴露的问题非常典型,也是一次宝贵的教训。T1 的满分证明我有能力做好,其他题目的失误更多是习惯和态度问题。接下来我会从细节做起,提高代码质量,加强算法训练,争取下次比赛不再犯同样的错误。

目标:下次比赛至少 300 分,每道题都不留遗憾。

0 条评论

目前还没有评论...