Pre

比赛：

• nowcoder

• codeforces

专题：

• ybt 一本通，适合入门

• Luogu 在一本通基础上进阶

• yxc 付费，基础课物超所值

• TEMP 洛谷社区整理的模版题

• lyd 算法竞赛进阶指南

• Kb kuangbin专题，进阶一点

真题：

• CIE-C 梯度小

• CSP OI爷

• USACO cow

• PTA-XCPC 打铁

工具：

• 画图-图论

• 画图-坐标系

• 计算-MS

• 计算-DF

---

这是知识点甲

模板 | 题

• 时间复杂度：\(O(n)\)，主要是因为循环

• 空间复杂度：\(O(n)\)，主要是因为数组

// 代码风格为 Google
// 模版使用方法参考例题

原理 ｜ 参考

这个东西可以解决某某问题

• 问题 A

• 问题 B

所有涉及到代码或数组的地方，用 \(\LaTeX\) 写

除非是题目要求

题目 A

Luogu P9748 [CSP-J 2023] 小苹果 | 视频解析 | 推荐阅读

题目大意

1. 输入 \(n\) 个数 \(a_i\)，输出 \(n\) 个数的和

2. 输出 Hello World

解题思路

1. 如果有朴素解法，先写朴素解法

2. 再写，如何从朴素解法去优化

朴素解法

#include <iostream>

const int N = 2e5 + 10;

int main() {
  std::cout << "Hello World";
  return 0;
}

优化解法

#include <iostream>

const int N = 2e5 + 10;

int main() {
  std::cout << "Hello World";
  return 0;
}

题目 B

Luogu P9748 [CSP-J 2023] 小苹果 | 视频解析 | 推荐阅读

题目大意

1. 输入 \(n\) 个数 \(a_i\)，输出 \(n\) 个数的和

2. 输出 Hello World

解题思路

1. 如果有朴素解法，先写朴素解法

2. 再写，如何从朴素解法去优化

朴素解法

#include <iostream>

const int N = 2e5 + 10;

int main() {
  std::cout << "Hello World";
  return 0;
}

优化解法

#include <iostream>

const int N = 2e5 + 10;

int main() {
  std::cout << "Hello World";
  return 0;
}

---

这是知识点乙