1.万能头文件
#include <bits/stdc++.h>
2.一道题实在一点都不会,直接碰运气骗分
#include <bits/stdc++.h>
using namespace std;
int main()
{
srand(time(0));
printf("%d",rand()%10+1);//生成一个1到10之间的随机整数,并输出
printf("%d",rand()%100+1);//生成一个1到100之间的随机整数,并输出
}
3.typedef long long ll 记得一定要防止溢出,多使用long long
4.最后的高频考点复习
-
核心算法重点复习
-
必考高频算法:DFS/BFS、动态规划(背包、线性DP)、贪心、二分法、排序、前缀和、简单数论(GCD、质数判断)。
-
代码模板默写:确保能快速写出以下模板:
-
BFS(队列实现,处理迷宫最短路径)
-
并查集(路径压缩)
-
快速排序/归并排序
-
二分查找(左边界、右边界)
-
-
易错点回顾:
-
数组越界、循环边界条件(比如
i <= n
还是i < n
) -
递归终止条件、DFS 回溯标记清除
-
数据类型溢出(用
long long
代替int
)
-
-
5.高频考点踩坑警告
1.输入输出格式 行末空格/换行:蓝桥杯评测可能严格检查输出格式,务必与样例一致、
2。
-
数据范围与溢出
-
看到
1≤n≤1e5
,优先用long long
而非int
。 -
计算乘法时用
(long long)a * b
强制转换防溢出
-