NOIP2017一条咸鱼的总结

怎么说呢，作为一个才学几个月的新手OIer去考noip，能拿到160这个分数还是将就能看吧（别说了，弱省OI没人权）。

下来看了一下这些题，果然还是做不来啊哈哈哈（= 。=）。。。

话不多说直接上题：

D1T1

    小学奥数，小学奥数，小学奥数，重要的事情说三遍！！！对没错这是一道令人窒息的小学奥数题，一开始我就看到了其中有一个谜一般的规律，但是我想了想，不对啊这第一题没这么水吧？？？结果事实上是我看了一个多小时未果直接把我的公式套上去了，结果就ac了？？？

exm？？？

D1T2

  这是一道终极无敌大模拟，两个字:恶心。我后面的时间基本都奉献给了这道题，结果最后竟然没有编译过！！！？
  结果。。。。时间不够，找不到错误，愉快的爆零。。。`

D1T3

没学过，不做评价。

D2T1

    这道题就很神奇了，刚考的时候看了一下三道题，毅然决然的选择了第一题来写爆搜，于是竟然水到了60分？？？
    不过下来再检查的时候也很神奇，第一个和第二个数据没过却把后面6个数据爆搜出来了，emmmmmmmmmmmm

关键是调试时有些数据没有进入我写的循环体里面进行搜索？？？
大概。。就是这个样子：

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
struct m{
    int x;
    int y;
    int z;
}ball[1005];
int has[1005];
int t=0,n,h,r,flag;

int dist(int x,int y){
    int s;
    int x1=(ball[x].x-ball[y].x)*(ball[x].x-ball[y].x);
    int y1=(ball[x].y-ball[y].y)*(ball[x].y-ball[y].y);
    int z1=(ball[x].z-ball[y].z)*(ball[x].z-ball[y].z);
    s=x1+y1+z1;
    return s;
}

bool cop(const m &a,const m &b){
    return a.z<b.z;
}

void dfs(int x){
    if(flag==1) return;
    if((h-ball[x].z)<=r)
    {
        printf("Yes\n");
        flag=1;
        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(has[i]==0)
            if(dist(i,x)<=2*r*2*r){
                has[i]=1;
                dfs(i);
            }
    }
    has[x]=1;
}
int main()
{
    freopen("cheese.in","r",stdin);
    freopen("cheese.out","w",stdout);
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        scanf("%d%d%d",&n,&h,&r);
        for(int j=1;j<=n;j++)
            scanf("%d%d%d",&ball[j].x,&ball[j].y,&ball[j].z);

        sort(ball+1,ball+n+1,cop);    

        if(ball[1].z>r) {printf("No\n");continue;}
        else if((h-ball[n].z)>r) {printf("No\n");continue;}

        for(int i=1;i<=n/2;i++)
        {
            if(ball[i].z>r) break;
            if(ball[i].z<=r)
                dfs(i);
        }
        if(flag==0) printf("No\n");
        flag=0;
        for(int i=1;i<=1000;i++)
            has[i]=0;
    }
    return 0;
}

所以我的代码到底发生了什么我也不是很清楚。。。

D2T2&D2T3

实在也是没学过不想多说。。。。

所以这次NOIP的经历可以总结成一句话

骗分过样例，暴力出奇迹！！！

（开玩笑的当然是认真学习多多刷题啦！）