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。。。。。。