hack:一篇题解超时
查看原帖
hack:一篇题解超时
1041105
JiangJiangyu楼主2024/8/5 11:28
#include <bits/stdc++.h>
using namespace std;
int main(){
	freopen("P3720_11.in", "w", stdout);
	int N=100000, M=149998, L=100000;
	printf("%d %d\n", N, M);
	for(int i=1; i<=49999; i++){
		printf("%d %d 1 1\n", i, i+1);
	}
	for(int i=1; i<=50000; i++){
		int len=L-(i-1)*2;
		printf("%d 50001 %d %d\n", i, len, len-1);
	}
	for(int i=1; i<=49999; i++){
		printf("50001 %d 1 1\n", i+50001);
	}
	return 0;
}

Misaka19280 的题解T了,而Zekrom 的代码才跑了0.6s
另外:

#include <bits/stdc++.h>
using namespace std;
int main(){
	freopen("P3720_12.in", "w", stdout);
	int N=100000, M=149998, L=100000;
	printf("%d %d\n", N, M);
	for(int i=100000; i>=50002; i--){
		printf("%d %d 1 1\n", i, i-1);
	}
	for(int i=100000; i>=50001; i--){
		int len=i*2-L;
		printf("%d 50000 %d %d\n", i, len, len-1);
	}
	for(int i=1; i<=49999; i++){
		printf("50000 %d 1 1\n", i);
	}
	return 0;
}

这个数据跑出来, Eismcs, Zekrom, Suzt_ilymtics 的输出竟然各不相同?

2024/8/5 11:28
加载中...