赛场小寄巧

赛场小寄巧

Part 1 卡常出奇迹

把这个玩意加在代码前面会有奇效~

#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)

Part 2 对拍好东西

当你不知道正解有没有写挂时（或者大样例很水时），不妨试试数据生成~（一般来说挺好用的，但是除非样例有保证什么……）

// 万能头下可以直接使用,否则你还要加一个头文件：cstdlib
srand(time(0)); // 一定要在开头加这个，不然生成的随机数都一样
int x = rand(); // 此时 x 为 int 范围内的随机数
int x = rand() % y; // 此时 x 为 0 ~ y 范围的随机数
int x = rand() % y + z; // 此时 x 为 z ~ y + z - 1 范围的随机数
// sprintf 也可以了解一下，这可以写文件名
// freopen 不说了，懂得都懂

Part 3 system 是神器

假设你有一个暴力程序 Baoli.exe,还有一个不知道有没有对的正解 Ture.exe,还有一个用于数据生成的程序 Rand.exe,然后暴力程序的输出是 BaoliAns.out，正解输出的是 TureAns.out，这时就可以拿出 system 屠杀了！！！

# include <bits/stdc++.h>
# include <ctime>
using namespace std;

const int S = 10; // S 越大，程序对的可能性越大

int main(){
    for(int i = 1; i <= S; i ++){
     	system("Rand.exe");
     	double start = clock();
     	system("True.exe");
     	double end = clock();
     	system("Baoli.exe"); // 这里要保证暴力程序没有写错
     	if (system("fc TrueAns.out BaoliAns.out")){
     		puts("Wrong Answer!");
     		return 0;
		}
		else{
			printf("Accepted! 测试点 %d  用时：%lf",i,end-start);
		}
	}
	return 0;
}