一般笔试题的时间范围都在 $1s \to 2s$ 之间
在这个时间范围内，C++ 的代码相关操作次数控制在 $10^7 \to 10^8$ 之间最佳

在不同数据范围下，代码的时间复杂度和算法的选择方式：

• $n \leq 30 \quad$, 指数级别，暴力解决，DFS + 剪枝，状态压缩 DP
• $n \leq 100 \rightarrow O(N^3) \quad$, Floyd, DP, 高斯消元
• $n \leq 1000 \rightarrow O(N^2) / O(n^2log_n) \quad$, DP, 二分，朴素版 Dijkstra， 朴素版 Prim， Bellman-Ford
• $n \leq 10000 \rightarrow O(n * \sqrt{n}) \quad$ 块状链表，分块，莫队
• $n \leq 100000 \rightarrow O(nlog_n) \quad$ 各种 sort，二分，set/map, heap, 拓扑排序，堆优化 dijkstra， 堆优化 prim，spfa， 线段树，树状数组，求凸包、求半平面交、、CDQ 分治、整体二分
• $n \leq 1000000 \rightarrow O(n) \quad$, 以及常数较小的 $O(nlogn)$ 算法
  • 单调队列、 hash、双指针扫描、并查集，kmp、AC 自动机，
  • 常数比较小的 $O(nlog_n)$ 的做法：sort、树状数组、heap、dijkstra、spfa
• $n \leq 10000000 \rightarrow O(n) \quad$，双指针扫描、kmp、线性筛素数、AC 自动机、
• $n \leq 10^9 \rightarrow O(\sqrt{n}) \quad$，判断质数
• $n \leq 10^{18} \rightarrow O (log_n) \quad $，最大公约数，快速幂
• $n \leq 10^{1000} \rightarrow O((log_n)^2) \quad$，高精度加减乘除
• $n \leq 10^{100000} \rightarrow O(log_k \times loglogk)$ k 表示位数，高精度加减法，FFT/NTT