Noip2014提高组真题Day1,2 校模拟7.7

？？？？？这就是教练一天开两场模拟赛的原因吗？？？？？？

尽管看到这个东西，我今天一天的模拟赛都格外格外格外的小（慌）心（张），然而还是免不了翻了Day2的T1。翻车天注定，工地去打拼。

Day 1

T1: 生活大爆炸版 石头剪刀布

这题应该是被LuoGu放到普及组试炼场里了的吧？

#include<iostream>
using namespace std;
int a[4300];
int b[4300];
int ansa,ansb;
int Ruler[5][5]={2,0,1,1,0,
                 1,2,0,1,0,
                 0,1,2,0,1,
                 0,0,1,2,1,
                 1,1,0,0,2};
int main(){
    //freopen("rps.in","r",stdin);
    //freopen("rps.out","w",stdout);
    int n,na,nb;
    cin>>n>>na>>nb;
    for(int i=1;i<=na;i++){
        cin>>a[i];
    }
    a[na+1]=-1000;
    for(int i=1;i<=nb;i++){
        cin>>b[i];
    }
    b[nb+1]=-1000;
    int pa,pb;
    pa=pb=1;
    for(int i=1;i<=n;i++,pa++,pb++){
        if(pa==na+1){
            pa=1;
        }
        if(pb==nb+1){
            pb=1;
        }
        //int res=Compare(a[pa],b[pb]);
        int res=Ruler[a[pa]][b[pb]];
        if(res==1){
            ansa++;
        }
        if(res==0){
            ansb++;
        }
    //    cout<<"A出 "<<a[pa]<<" B出 "<<b[pb]<<" 判定结果 "<<res<<endl;
    }
    cout<<ansa<<" "<<ansb<<endl;
} 

T2: 联合权值

T3: 飞扬的小鸟

 

Day 2

T1：无线网络发射器选址

暴力模拟，太简单了吧！！

#include<iostream>
using namespace std;
int Map[2000][2000];
int F[2000][2000];
int ans;
int MAXA;
const int offset=40;
int main(){
    int d,n;
    int x,y,k;
    cin>>d>>n;
    for(int i=1;i<=n;i++){
        cin>>x>>y>>k;
        Map[x+offset][y+offset]=k;
    }
    for(int i=0+offset;i<129+offset;i++){
        for(int j=0+offset;j<129+offset;j++){
            for(int l=1;l<=d;l++){
                F[i][j]=Map[i+l][j]+Map[i-l][j]+Map[i][j+l]+Map[i][j-l]+Map[i+l][j+l]+Map[i-l][j-l]+Map[i+l][j-l]+Map[i-l][j+l];
            }
            F[i][j]+=Map[i][j];
            MAXA=max(MAXA,F[i][j]);
        }
    }
    for(int i=0+offset;i<129+offset;i++){
        for(int j=0+offset;j<129+offset;j++){
            if(F[i][j]==MAXA){
                ans++;
            }
            
        }
    }
    cout<<ans<<" "<<MAXA;
}

……

（摆出了做T3的阵仗）

为什么会错呢？

还不是因为你LuoGu大凶

啊！原来我只计算了几个边边角，而题目是让你算整块面积的嘛！

人是惰性动物。既然走上了暴力枚举的道路，就不会回头！

#include<iostream>
using namespace std;
int Map[2000][2000];
int F[2000][2000];
int ans;
int MAXA;
const int offset=40;
int main(){
    int d,n;
    int x,y,k;
    cin>>d>>n;
    for(int i=1;i<=n;i++){
        cin>>x>>y>>k;
        Map[x+offset][y+offset]=k;
    }
    for(int i=0+offset;i<129+offset;i++){
        for(int j=0+offset;j<129+offset;j++){
            for(int s=i-d;s<=i+d;s++){
                for(int o=j-d;o<=j+d;o++){
                    F[i][j]+=Map[s][o];
                }
            }
            MAXA=max(MAXA,F[i][j]);
        }
    }
    for(int i=0+offset;i<129+offset;i++){
        for(int j=0+offset;j<129+offset;j++){
            if(F[i][j]==MAXA){
                ans++;
            }
            
        }
    }
    cout<<ans<<" "<<MAXA;
}

改完之后，我对脑科和眼科医院产生了极大的兴趣。

T2：寻找道路

我承认做这题的时候我已经心烦意乱了。因为热的冒汗（鬼晓得为什么在空调机房里我会热的冒汗）

写了好久，连样例都算不出来。最后实在受不了，出去洗了把脸，才勉强写出来个20分的莫名暴力。

#include<iostream>
#include<vector>
using namespace std;
const int MAXN=10001;
int n,m,x,y,s,t;
bool HaveEdge[MAXN];
int Map[MAXN][MAXN];
bool NoWay[MAXN];
vector<int>Fmap[MAXN];
int main(){
    //freopen("road.in","r",stdin);
    //freopen("road.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>x>>y;
        HaveEdge[x]=true;
        if(Map[x][y]!=1){
            Fmap[y].push_back(x);            
        }
        Map[x][y]=1;
    }
    cin>>s>>t;
    //HaveEdge[s]=true;
    //HaveEdge[t]=true;
    for(int i=1;i<=n;i++){
        Map[i][i]=0;
        if(!HaveEdge[i]&&i!=s&&i!=t){
            for(int j=0;j<Fmap[i].size();j++){
                NoWay[Fmap[i][j]]=true;
            }
        }
    }
    for(int i=1;i<=n;i++){
    //    if(NoWay[i]||!HaveEdge[i]){
        if(NoWay[i]){
            for(int j=1;j<=n;j++){
                Map[j][i]=114514;
            }
        }
        for(int j=1;j<=n;j++){
            if(i!=j&&Map[i][j]==0){
                Map[i][j]=114514;
            }
        }
    }
    //cout<<Map[s][t]<<endl;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            for(int k=1;k<=n;k++){
                Map[i][j]=min(Map[i][j],Map[i][k]+Map[k][j]);
            }
        }
    }
    //cout<<Map[s][t]<<endl;
    if(Map[s][t]>=114514){
        cout<<-1;
    }
    else{
        cout<<Map[s][t];
    }
}

我也是牛逼233一天的考试用两次弗洛伊德。弗洛伊德狂热粉。

由题解易得，这是一道送分题（滑稽）

所以也看了看LuoGu题解。然后仔细一看………………

我！第！一！遍！写！的！是！正！解！！！！！！！

我把正解推了然后重写了个20分的暴力？？？？？？？

我*智勇双全说的就是我吧？？？！！？！

 T3 : 解方程

听说要上高精度…（高精度厌烦综合征）