CCF比谷测还快?咋肥事?
查看原帖
CCF比谷测还快?咋肥事?
76367
babyec楼主2021/11/12 09:48

官方数据出来后,我谷测了一下O(n)的朴素90分,骂了两句CCF数据水就没看了。

今天听西安扛把子说他的学生T1,O(n)得了100

我:??? 仔细看了下手上学生确认的100和90代码

下面这个CCF100分,但是谷测90分

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int n,l,r,max=0;
	cin>>n>>l>>r;
	for(int i=0;i<=n;i++){
		if(r-i>=l){
			if((r-i)%n>max){
				max=(r-i)%n;
			}
		}
	}
	cout<<max;
	return 0;
}

一些90分的,随便挑一个出来

	int n,l,r,mx=0;
	cin>>n>>l>>r;
	for(int k=l;k<=r;k++)
		if((k%n)>mx)mx=(k%n);
	cout<<mx;

官方数据是

500000000 500004321 998244300

卡了啥啊,卡的%的时间?

还是CCF机器一半精壮少爷一半暮年老头?

有没有X大的大佬给解释一下,明天的课不会上了,要被开除了

PS:

今年这数据出的是真烂,不说这个题,TGT3一个多组数据的题能被-1骗16分?我小时候都很少遇到这么水的了,啥破玩意。

2021/11/12 09:48
加载中...