C++ 卡常小技巧

注意：下面列出的所有情况仅仅适合卡常使用，建议大家还是老老实实地去写正解。

所有方法均亲测有效。

假设你正在写一道题，你只会写歪解，但是却超时了，你又不想看题解，怎么办呢？

1：加快读快写/关闭同步流/用 C 语言输入输出

加快读快写/关闭同步流/用 C 语言输入输出可以加快输入/输出速度，但是要注意：关闭同步流不能和用 C 语言输入输出同时使用，否则大概率会出错。

还是超时了怎么办？

2：不开 long long

long long 的运行时间比 int 大约大上一倍（当然如果这题需要开 long long 还是要开的），把 long long 改成 int 可以减小常数。

如果还是 TLE 了呢……

3：开 O3 优化

这个方法虽然能减小的时间不多（大约只有 10ms），但是如果刚好卡在能通过的边缘还是可以试一试的。

开启 O3 优化：

#pragma G++ optimize(3,"Ofast","inline")

之所以不用 GCC 是因为用 GCC 洛谷上是过不了的。

现在，你改了这么多，结果还是：

 

这时候你别扔下键盘，说：“我不干了！”因为还有救。

4：循环展开

简单地来说，就是将循环手动写上一部分，达到优化常数的目的。

比如说这段代码：

int sum=0;
for(int i=1;i<=n;i++){
	sum++;
}
cout<<sum;

写成：

int sum=0;
for(int i=1;i<=n;i+=5){
	sum++;
	sum+=(i+1<=n);
	sum+=(i+2<=n);
	sum+=(i+3<=n);
	sum+=(i+4<=n);
}
cout<<sum;

建议数值在  之间，数值一大效率反而会下降。

当然，如果这样还超时的话，那就真的没就了，请换个方法，比如：看题解。