洛谷竞赛实战：5个函数优化技巧让你的代码跑得更快

最新推荐文章于 2026-06-29 12:12:13 发布

原创

最新推荐文章于 2026-06-29 12:12:13 发布 · 969 阅读

洛谷竞赛实战：5个函数优化技巧让你的代码跑得更快

在洛谷这样的在线评测平台上刷题，很多刚接触程序设计竞赛的同学都有过类似的经历：自己写的代码逻辑明明是对的，样例也通过了，但一提交就是“时间超限”（TLE）。看着那个刺眼的红色提示，心里别提多郁闷了。尤其是在处理大规模数据时，毫秒之间的差距，往往就是AC与TLE的天壤之别。

问题的根源，很多时候并不在于算法本身选错了，而在于代码实现的细节。函数，作为构建程序逻辑的基本单元，其编写方式对执行效率有着直接而深刻的影响。一个不经意的值拷贝，一次多余的递归调用，都可能成为性能的“隐形杀手”。对于竞赛场景，尤其是洛谷上那些对时间限制极为严苛的题目，掌握函数层面的优化技巧，往往能以最小的改动，换来显著的性能提升，有时甚至能让一个原本超时的程序“起死回生”。

这篇文章，我们就抛开那些宏大的算法理论，聚焦于函数这一微观层面。我将结合洛谷上的典型例题和实战场景，为你拆解五个立竿见影的函数优化技巧。这些技巧不要求你更换算法，只要求你更“聪明”地使用你已经掌握的语言特性。无论是处理质数筛、距离计算，还是操作结构体数组，你都能从中找到提速的钥匙。

1. 参数传递：避开“值拷贝”的性能陷阱

函数调用时参数的传递方式，是影响性能的第一个关口。在C++中，默认的参数传递是值传递（Pass by Value）。这意味着，每当调用函数时，实参的值会被完整地复制一份给形参。对于基本数据类型（int, double）来说，这个开销微乎其微。但一旦参数是大型对象，比如一个包含几百个元素的vector，或者一个复杂的struct，这次复制的代价就非常可观了。

1.1 识别高开销的值传递

让我们看一个在洛谷上常见的场景：需要在一个函数中读取或处理一个较大的数组。假设我们有一个函数用来计算数组所有元素的和。

// 低效写法：值传递整个向量
long long sumVector(vector<int> arr) {
    long long total = 0;
    for (int num : arr) {
        total += num;
    }
    return total;
}

int main() {
    vector<int> bigArray(1000000, 1); // 一个包含100万个元素的数组
    long long result = sumVector(bigArray); // 这里会发生100万个int的拷贝！
    cout << result << endl;
    return 0;
}

在上面的代码中，sumVector被调用时，系统需要为形参arr分配内存，并将main函数中的bigArray的100万个整数全部复制过去。这个操作本身的时间复杂度就是O(N)，完全抵消了我们遍历数组求和的O(N)操作，总时间直接翻倍。

1.2 使用常量引用传递

解决方案是使用常量引用传递（Pass by Const Reference）。引用传递避免了拷贝，直接操作原始数据；加上const修饰符，保证了函数内部不会意外修改原始数据，既安全又高效。

// 高效写法：常量引用传递
long long sumVector(const vector<int>& arr) { // 注意这里的 & 和 const
    long long total = 0;
    for (int num : arr) {
        total += num;
    }
    return total;
}

修改对比：