2017-9-28离线赛总结

失分小结：

估分：220
实际分数：220
评价：第三题一道强模拟，代码功底太弱，只有puts(“-1”)的分 qwq

知识漏洞
多练练一些恶心的模拟题 qwq

考试过程：
第一题太水
直接模拟过了

第二题想都没想就觉得是RMQ+尺取
结果RMQ不会打
强行倍增
结果复杂度膨胀成n*n*logn
后来回来打了个尺取 调了半天
复杂度缩为n*logn
后来发现直接前缀和维护O（n）就好了

写第三题是是懵逼的
为什么又是一道类似于开心消消乐的题？？？
完全抱着水分的心态
结果一分都没水到

贴第三题（laohan代码）【心好累】

#include<bits/stdc++.h>
#define FOR(i,x,y) for(register int i=(x);i<=(y);i++)
using namespace std;
int x[10],y[10],op[10],tot[11],n;
bool f=0;
void down(int mp[6][8]){
    FOR(i,1,5){
        int q=0;
        FOR(j,1,7){
            int c=mp[i][j];
            mp[i][j]=0;
            if(c)mp[i][++q]=c;
        }
    }
}
bool cal(int mp[6][8]){
    bool B[6][8],flag=0;
    memset(B,0,sizeof(B));
    FOR(i,1,5)FOR(j,1,7)if(mp[i][j]){
        int p=j,col=mp[i][j];
        while(j<7&&mp[i][j+1]==col)j++;
        if(j-p+1>=3)FOR(k,p,j)B[i][k]=1;
    }
    FOR(j,1,7)FOR(i,1,5)if(mp[i][j]){
        int p=i,col=mp[i][j];
        while(i<5&&mp[i+1][j]==col)i++;
        if(i-p+1>=3)FOR(k,p,i)B[k][j]=1;
    }
    FOR(i,1,5)FOR(j,1,7)if(B[i][j])mp[i][j]=0,flag=1;
    down(mp);
    return flag;
}
void dfs(int mp[6][8],int now){
    if(f)return;
    if(now==n){
        FOR(i,1,5)FOR(j,1,7)if(mp[i][j])return;
        f=1;
        FOR(i,1,n)printf("%d %d %d\n",x[i]-1,y[i]-1,op[i]);
        return;
    }
    int b[6][8];
    FOR(i,1,5)FOR(j,1,7)if(mp[i][j]){
        if(i<5&&mp[i][j]!=mp[i+1][j]){
            memcpy(b,mp,sizeof(b));
            swap(b[i][j],b[i+1][j]);
            down(b);
            while(cal(b));
            x[now+1]=i,y[now+1]=j,op[now+1]=1;
            dfs(b,now+1);
        }
        if(i>1&&!mp[i-1][j]){
            memcpy(b,mp,sizeof(b));
            b[i-1][j]=b[i][j];
            b[i][j]=0;
            down(b);
            while(cal(b));
            x[now+1]=i,y[now+1]=j,op[now+1]=-1;
            dfs(b,now+1);
        }
    }
}
int mp[6][8];
int main(){
    cin>>n;
    FOR(i,1,5){
        int j=0;
        while(1){
            scanf("%d",&mp[i][++j]);
            if(!mp[i][j])break;
        }
    }
    dfs(mp,0);
    if(!f)puts("-1");
    return 0;
}