CSP失误总结
关于CSP-J:
1.T1约瑟夫问题,没看出来,赛场上推出来了一个斐波那契数列的公式……
long long n,b;
scanf("%lld",&n);
if(n==1){
printf("1 1");
return 0;
}
fei[1]=1;
for(int i=2;i<=10000;i++){
fei[i]=fei[i-1]+fei[i-2];
if(fei[i]>=n){
b=i-1;
printf("%d ",i-1);
break;
}
}
2.T3为了过掉大样例,狂调,废了2个小时(不过最后还是过了)
---还是时间规划不平衡的问题:
不要死磕一道题(我只给T1留了30分钟)
不要浪费时间(不要发呆)
3.十年OI一场空,不开long long见祖宗(T2最后3分钟发现没开long long)
关于CSP-S:
1.能想正解就想正解,不要纯骗分(我们机房的都有35,就我25)
int n;
string a;
scanf("%d",&n);
cin >> a;
for(int i=0;i<n;i++){
for(int j=i;j<n;j++){
string s="";
for(int k=i;k<=j;k++){
s+=a[k];
}
check(s);
}
}
printf("%d",cnt);
O(n3)的复杂度,25
总体总结:
1.时间规划问题:不要死磕
2.骗分问题:稍微想想正解
3.细节问题:long long
某谷不准确的样例:230 and 155
估分230 and 150上下
祝各位大佬RP+=LONG_LONG_MAX!