【整活】OI的那些奇妙小操作（Part 1）

卡时

在C++里，有(double)clock()/CLOCKS_PER_SEC这一行代码可以获得当前已经运行的时间。
初见端倪，也就是说，当你使用一些暴力算法（暴搜）的时候，你可以通过计算当前已经运行的时间并判断是否将要超时，如果要超时就直接输出目前的最好策略，如：

核桃OJ CSP-S模拟赛 P10771 抓娃娃

#include<bits/stdc++.h>
#define int long long
using namespace std;

constexpr int maxn=2e6;
int T;
int n, m;

struct mat {
    vector<vector<int>> a;
    mat(int width, int height, int init=1){
        a.resize(height);
        for(int i=0;i<height;i++) {
            a[i].resize(width);
            for(int j=0;j<a[i].size();j++)
                a[i][j]=init;
        }
    }
    mat operator*(const mat& T) const {
        mat res(n, 1, 0);
        for(int i=0;i<n;i++) {
            for(int j=0;j<n;j++) {
                res.a[0][i]+=a[0][j]*T.a[j][i];
            }
        }
        return res;
    }
};

signed main() {
    freopen("xcx.in","r",stdin);
    freopen("xcx.out","w",stdout);
    scanf("%lld",&T);
    for(int _=1;_<=T;_++) {
        scanf("%lld%lld",&n,&m);
        mat init(n,1), mult(n,n,0);
        while(m--) {
            int x, y;
            scanf("%lld%lld",&x,&y);
            mult.a[x-1][y-1]=1;
        }
        int res=0;
        double start=(double)clock()/CLOCKS_PER_SEC;
        while(++res) {
            init = init*mult;
            int num=0;
            for(int ele : init.a[0]) {
                if(ele!=0) num+=1;
                if(num==2) break;
            }
            if(num==1) {
                puts("Let's play");
                printf("%lld\n",res);
                break;
            } else if((double)clock()/CLOCKS_PER_SEC - start >= (1.0/T)) {
                puts("Poor cx");
                break;
            }
        }
    }
    return 0;
}

静态内存计算

bool start;
/* 变量定义 */
bool end;

// 输出end - start可以得到变量的静态内存，以MB为单位