内容摘要
算法竞赛思维 · OI 选手怎么想问题 灏 灏天文库 · 算法与数学基础 第 8 期 · 本季收官 算法与数学基础 · 第 8 期 · 本季收官 算法竞赛思维： OI 选手怎么想 读题 → 估复杂度 → 定算法 → AC · competitive thinking OI 选手拿到题不是直接写代码，而是先 估复杂度 ：n=10⁵ 时 O(n²)=10¹⁰ 必超时，得换 O(n log n)。前 7 期讲了工具，这期讲 怎么用 ——从看到题到 AC 的完整思维流程。 ⏱ 约 11 分钟 🎯 想参加算法竞赛的人 📦 源：OI-wiki · 竞赛思维 01 一个反共识：竞赛不是比谁会写，是比谁会估 新手拿到题就动手写，老手先看数据范围。数据范围决定了能用什么复杂度，复杂度决定了能用什么算法——这一步走对，题目就过了一半。 n ≤ 10⁵ → O(n log n) · n ≤ 20 → O(2ⁿ) · n ≤ 5000 → O(n²) 1 秒时限大约能跑 10⁸ 次操作。n=10⁵ 时 O(n²)=10¹⁰，超时 100 倍；O(n log n)≈1.7×10⁶，绰绰有余。