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; 
    } 
}

 这里顺便放一下别致的二分模板

int l = 0, r = int(1e9), tmp;
    for(int mid;l <= r;)
    {
        mid = l + r >> 1;
        if (test(mid)) tmp = mid, l = mid + 1; else r = mid - 1;
    }
    printf("%d\n", tmp);

 

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