- 图灵
# 赛后总结
- @ 2026-10-5 20:50:14
一、成绩概述
本次比赛总分 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 的正确做法。
三、共性问题总结
-
代码严谨性极差
- 语法错误(
cout<0)直接导致 0 分。 - 数组越界、数据类型不匹配等低级错误频发。
- 语法错误(
-
数据范围意识薄弱
- 没有注意
A[i] ≤ 10^9,用值做数组下标。 - 没有注意前缀和可达
10^14,仍用int。
- 没有注意
-
算法效率意识不足
- T3 用 O(n²) 暴力,不考虑 n=10^5 的规模。
- gcd 用暴力枚举,不知道辗转相除法。
-
缺乏独立思考和检查
- T4/T5 代码完全相同,说明没有认真对待每一题。
- 比赛时没有留时间检查编译和边界。
-
题目理解不完整
- T2 只考虑了部分情况,没有全面分析。
- T4/T5 只处理了一个分支。
四、改进计划
-
比赛习惯
- 写完每道题先编译,确认无语法错误。
- 输出语句反复检查,避免
cout<0这类低级错误。 - 留出最后 10 分钟通读代码,检查边界和数据范围。
-
知识巩固
- 复习
long long的使用场景:任何可能超过2×10^9的运算都要用。 - 熟练掌握辗转相除法求 gcd。
- 学习常见数学性质(如
gcd(a, S-a) = gcd(a, S))简化问题。 - 练习分析数据范围,估算算法复杂度。
- 复习
-
刷题方向
- 多刷模拟、贪心、数学类题目,提高代码严谨性。
- 针对动态规划、图论等薄弱环节进行专项训练。
- 每道题做完后写题解,总结思路和易错点。
-
心态调整
- 不轻视任何一道题,即使看起来简单也要认真读题。
- 遇到难题不慌,先拿部分分,再优化。
- 赛后及时补题,把每一道错题都弄懂。
五、结语
这次比赛虽然只拿了 120 分,但暴露的问题非常典型,也是一次宝贵的教训。T1 的满分证明我有能力做好,其他题目的失误更多是习惯和态度问题。接下来我会从细节做起,提高代码质量,加强算法训练,争取下次比赛不再犯同样的错误。
目标:下次比赛至少 300 分,每道题都不留遗憾。
0 条评论
目前还没有评论...