C++火车头优化

​
火车头：将下面的代码加在头文件前即可

#pragma GCC optimize(3)
#pragma GCC target("avx")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
#pragma GCC optimize(2)

另外，在有些地方您不能加火车头，您还可做这些优化：

1.将标准输入输出（cin与cout）改为格式化输入输出（scanf与printf），或者优化标准输入输出（即在主函数内第首行加入如下代码）：

ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);

2.运算符优化：比如将a%2改为a&1，将a*2改为a<<1等等
而且如果您在面试的时候写代码写成这样，可能会让面试官直呼牛逼
3.变量优化，尽量在循环外定义变量；比如这段代码：

string s;
cin >> s;
for (int i = 0; i < s.size(); ++ i ) {
	int a;
	cin >> a;
	cout << s[i] << ' ' << a << endl;
}

可以改成这样：

string s;
cin >> s;
int a, len = s.size();
for (int i = 0; i < len; ++ i ) {
	cin >> a;
	cout << s[i] << ' ' << a << endl;
}

4.玄学优化

• 把endl换成’\n’
• 把i++,j++等写成++i,++j

5.快读快写
我常用的：

inline int read() {
	int x = 0, f = 1;
	char ch = getchar();
	while (ch < '0' || ch > '9') {
		if (ch == '-') f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9') x = x * 10 + ch - '0', ch = getchar();
	return x * f;
}
void write(int x) {
	if (x < 0) putchar('-'), x = -x;
	if (x > 9) write(x / 10);
	putchar(x % 10 + '0');
	return;
}

在主函数内直接这么调用：

n = read(), m = read();
write(ans);

总之，有时候还是我们自己写的算法有缺陷，才会导致TLE等问题，这些优化并不是通用的。
所以还是好好学算法吧

fc3e9a1a-a2d5-4608-811b-2d28e70a3cc0