[考试反思]1105csp-s模拟测试101：临别

先不改题，这次主要不在T3上。

这次有必要粘文件得分了。

临考前总解锁新锅我也不知道这是什么个事啊。。。

T1宏定义写挂。因为原来在OJ上没事所以一直没注意。在Lemon评测下直接全部RE。

GG在主函数里出现了。乍一眼看上去好像没什么问题。

但是在最终评测下如果主函数返回值非0的话是不看你的结果的。

不知道为什么OJ上能过。。。

然后T2也飞天了，这个更玄学一些。

其它地方没改。理论上1e14足够了但是最后不知道为什么还是炸了。（因为每个点最多会被经过1次，所以应该是1e9×点数1e5）

inf没开够导致上天也是头一回见。。。

不要伪证，能保险一些就保险一些，数组开够，inf设的足够大！！！

一场考试的得分因为这些锅总分刚好只剩下一半，应该能涨记性了。

RP彻底用尽之后就是这个狼狈模样。。。。

联赛就在眼前了，要是一天直接只有115的话那肯定退役了。。。

这到底是怎么了啊。。。

T1：五子棋

一个简单到连部分分都没办法给的题。

除了skyh不会下五子棋和我返回值非0以外大多数人都A了。。。

 #include<cstdio>

 #define GG if(cnt>=5)return printf("%c %d\n",opt==1?'A':'B',i);//,0;注意返回值。。

 int a[][],n;

 int main(){

     freopen("five.in","r",stdin);

     freopen("five.out","w",stdout);

     scanf("%d",&n);

     int opt=;

     for(int i=,x,y;i<=n;++i){

         scanf("%d%d",&x,&y);

         a[x][y]=opt;

         int rx=x,ry=y,cnt=;

         while(a[x+][y]==opt)cnt++,x++;

         x=rx;

         while(a[x-][y]==opt)cnt++,x--;

         x=rx;GG;cnt=;

         while(a[x][y+]==opt)cnt++,y++;

         y=ry;

         while(a[x][y-]==opt)cnt++,y--;

         y=ry;GG;cnt=;

         while(a[x-][y-]==opt)cnt++,x--,y--;

         x=rx;y=ry;

         while(a[x+][y+]==opt)cnt++,x++,y++;

         x=rx;y=ry;GG;cnt=;

         while(a[x+][y-]==opt)cnt++,x++,y--;

         x=rx;y=ry;

         while(a[x-][y+]==opt)cnt++,x--,y++;

         GG;opt*=-;

     }puts("Tie");

 }

T2：迷宫

每个点第d+1次被扩展到的时候再入队，最短路。

 #include<cstdio>

 #include<queue>

 using namespace std;

 #define inf 1234567890123456

 int n,m,k,d,cnt=,fir[],l[],to[],deg[],w[];

 priority_queue<long long>q[];

 priority_queue<pair<long long,int> ,vector<pair<long long,int> >,greater<pair<long long,int> > >Q;

 void link(int a,int b,int v){l[++cnt]=fir[a];fir[a]=cnt;to[cnt]=b;w[cnt]=v;deg[a]++;}

 int main(){

     freopen("maze.in","r",stdin);

     freopen("maze.out","w",stdout);

     scanf("%d%d%d%d",&n,&m,&k,&d);d++;

     for(int i=,a,b,v;i<=m;++i)scanf("%d%d%d",&a,&b,&v),a++,b++,link(a,b,v),link(b,a,v);

     for(int i=;i<=n;++i)for(int j=;j<=d;++j)q[i].push(inf);

     for(int i=,E;i<=k;++i){

         scanf("%d",&E);E++;Q.push(make_pair(,E));

         while(!q[E].empty())q[E].pop();

         for(int i=;i<=d;++i)q[E].push();

     }

     while(!Q.empty()){

         int p=Q.top().second;long long D=Q.top().first;Q.pop();

         if(D!=q[p].top())continue;//printf("%d\n",p);

         for(int i=fir[p];i;i=l[i]){

             int rd=q[to[i]].top();q[to[i]].push(D+w[i]);q[to[i]].pop();

             if(q[to[i]].top()<rd)Q.push(make_pair(q[to[i]].top(),to[i]));

         }

     }

     printf("%lld\n",q[].top()==inf?-:q[].top());

 }

T3：三华聚顶

不会。这不是重点。先让前两道题不挂分再说。

巴特西

[考试反思]1105csp-s模拟测试101：临别

最新文章

热门文章

巴特西

[考试反思]1105csp-s模拟测试101： 临别

最新文章

热门文章

[考试反思]1105csp-s模拟测试101：临别