直接从到赛场开始说了。

去的是南外新校区的赛场，大厅挺好看的就是比较漏雨。

到了考场把头文件敲了敲，还写了一个对拍板子和线段树板子，想写 fread 和 fwrite 但怕出事，遂未写，摆摆摆直到发试题。

收到了下发的试题，手滑把它给删了，去要试题，然后在二次下发之前在 trash 里找到了，希望不要怀疑我是来找茬的（。

先开的 T1，看上去很难，读了半天没读懂，近 15+min 才写出来个按题意模拟的代码，感觉很对过大样例了就跳了。

T2 题目有点长，听说 j 组 T2 是大模拟，直接开 T3。

T3 看起来很典，把题意转化一下就是求（选择（一个区间最多交一次的）线段集合的）最大权值和，直接写一个理论上能得 50pts 的 $O(n^2)$ dp 扔上去，过了大样例就弃了，此时 30min。

回来看 T2，怎么是数学公式题，感觉很不会，但还是写了。直接大分讨上去，一顿操作用了 30min，然后又调了 30min，过了大样例，这时才过去 1.5h，感觉还是挺良好的。

然后去写 T4 了，T4 看起来很抽象，但是一般来说题面越抽象题目越简单（什）。推了推，感觉很可做，于是尝试写正解，结果越推越不对，这时已经过去很久了（可能 2h？），感觉不对遂写 40pts $O(n^2\log_2n)$ 暴力，结果暴力也写了很久（可能 40min？），而且不超过 5000 的大样例跑了 0.996s，写完后只剩 20min 了。

回来 T3 的 $n\le200000,a_i\le 10$ 的点还没写，写完就只剩 10min。

看了一会发现 T4 的特殊性质 A 来不及写了，最后 3min 检查代码时发现 T4 void 函数写成 int 函数了，差点挂完了。

签完名直接走，怎么我成第一个出来的了，第二个怎么隔那么久才出来，怀疑我漏了什么步骤。

重写一遍代码然后在 luogu 测，怎么只有：
100+90+65+32
我 T2 还可能会挂完。
T4 为了卡常数组开小了，结果 luogu 上只跑 400ms。
希望不要出来后爆0。

真实代码下来后在 luogu 没挂分。
100+100+65+40
我重写写错了（悲）。
在另一个什么榜上面也是305。
而且我好像是唯一这个分数的人（？）。
主要是 T3 没写正解去写 T4 暴力还只拿了 40pts 的人太少了导致的（大悲）。

首先，知周所众，willpam 把他的洛谷号密码放在了首页。

我在洛谷上用他的号打了 abc模拟赛|A Passing Contest 001，并在比赛期间拿到了rank30 左右。

但是他的密码仍然放在首页（悲）。

然后现在他的洛谷号成了这个样子 luogu.com.cn/user/708860。

望恕罪望恕罪望恕罪望恕罪望恕罪望恕罪望恕罪望恕罪。

有谁能告诉我489这题数据范围明明是

任意时刻 0<ai≤10^6。

而给的数据到了

6,429,675

8,196,736

2,574,707

这合理吗？？？？？

不知道用的是什么方法（可能是深搜和dp???） 代码...写的很乱 希望你能看懂，还有别在意奇怪的变量名。 对了，问下，scanf怎么用？？？（数组的3001可以改成1001）

思路:每次从0到1就增加一次，直到终点，但搜索超时，所以保存一下从每个点到终点所需要的次数（最少）

#include<bits/stdc++.h>
using namespace std;
int a[3001][3001];
int u[3001][3001];
bool awsl[3001][3001];
bool ee;
int f(int c,int k,int s,int x,int y,bool p) {
    if(awsl[x][y]) {
        int rrrr=0;
        if(ee==false&&a[x][y]==1) {
            rrrr=1;
        }
        return s+u[x][y]+rrrr;
    }
    long long g=1919810114514,d=1919810114514;
    bool e=false;
    bool ahelp=false;
    bool bhelp=false;
    ee=p;
    if(x==k&&y==c) {
        awsl[x][y]=true;
        return s;
    }
    if((x+1)<=k) {
        if(a[x+1][y]!=p) {
            p=!p;
            e=true;
        }
        if(a[x+1][y]==1&&e) {
            g=f(c,k,s+1,x+1,y,p);
            ahelp=true;
        } else {
            g=f(c,k,s,x+1,y,p);
        }
    }
    if(e) {
        e=!e;
        p=!p;
    }
    if((y+1)<=c) {
        if(a[x][y+1]!=p) {
            p=!p;
            e=true;
        }
        if(a[x][y+1]==1&&e) {
            d=f(c,k,s+1,x,y+1,p);
            bhelp=true;
        } else {
            d=f(c,k,s,x,y+1,p);
        }
    }
    if(d>=g) {
        u[x][y]= u[x+1][y];
        if(ahelp)
        {
            u[x][y]++;
        }
        awsl[x][y]=true;
        return g;

    } else {

        u[x][y]=u[x][y+1];
        if(bhelp)
        {
            u[x][y]++;
        }
        awsl[x][y]=true;
        return d;

    }
}
int main() {
    int n,i,c,k,j,t;
    cin>>n;
    int g[n+1];
    for(i=1; i<=n; i++) {
        scanf("%d%d",&c,&k);
        g[i]=0;
        for(j=1; j<=k; j++) {
            for(t=1; t<=c; t++) {
                scanf("%d",&a[j][t]);
                u[j][t]=0;
                awsl[j][t]=false;
            }
        }
        if(a[1][1]==1) {
            g[i]++;
            g[i]+=f(c,k,0,1,1,1);
        } else {
            g[i]+=f(c,k,0,1,1,0);
        }
    }
    for(i=1; i<=n; i++) {
        printf("%d\n",g[i]);
    }
    return 0;
}

（感觉写的很奇怪，算了，不管了） (感觉没用的东西好多呀，等哪个人来改改吧）