CSP总结
  • 板块灌水区
  • 楼主cqbzhyn
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/23 13:34
  • 上次更新2023/10/23 13:39:02
查看原帖
CSP总结
923747
cqbzhyn楼主2023/10/23 13:34

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)O(n^3)的复杂度,25

总体总结:

1.时间规划问题:不要死磕

2.骗分问题:稍微想想正解

3.细节问题:long long

某谷不准确的样例:230 and 155
估分230 and 150上下

祝各位大佬RP+=LONG_LONG_MAX!

2023/10/23 13:34
加载中...