其他分享
首页 > 其他分享> > 11.9 CSP赛前集训反思

11.9 CSP赛前集训反思

作者:互联网

CSP赛前集训反思

今天是单赛日;

早上,由于某些原因未能参加所谓的???信心赛??? 我只在家里打了大概1h30min左右

T1:水题,Dp一下,注意判边界。没了

T2:二分答案??  我完全没往二分答案的方向去想QAQ.这类中位数的题目做少了,充分暴露自己的不足QAQ

但是;;;;;;;;;;

不用正解其实也可以拿到整整80pts ????

这里说下骗分的卡时做法。。首先这道题某些区间的中位数会被重复讨论到多次,所以当前进行过多次搜索过后的值是很有可能是全局的最优值,随着运算次数的增加,搜到全局最优值的概率就越大,所以只要在程序将要跑到1s时结束掉就可以了

不用卡时本题只有30pts,用了后最多有80pts(主要看脸)这里放一下wandy julao优秀的统计运行时间的程序

 

// 
#include<bits/stdc++.h> 
using namespace std; 
main(){ 
    int st=clock(); 
    for(int i=1;i<=1e9;i++) 
    { 
        if(clock()-st>=700)break; 
    } 
}

 

T3:嘛。。。。我当时就只有20min了,想到了n^2暴力的60pts没时间去打了QAQ。。。。。。

 

标签:80pts,QAQ,11.9,int,中位数,卡时,CSP,赛前
来源: https://www.cnblogs.com/pveds/p/11826381.html