1. 本人太菜。

2. 第一场比赛被某件破事耽误了一个小时之后才开始做，第二场比赛是上班时间，完全没时间做。

3. 一年没弄过这种算法比赛了，严重退化了，第一场的第一题把j打成i结果还没检查出来，第三题也写得漏洞百出。最后离第200名差了一丁点，丢人

另外随手做了下有道的比赛，这个据说是闭着眼睛就能过，所以我还是过了…………

不过可恨的是有道的复赛时间又和某件事冲突了……

//因为我毕业设计做的就是遗传算法

#include<iostream>
#include<cstdlib>
#include<vector>

using namespace std;

const int M = 1000;

struct point {
    double x, y;
}p[51];

double r[51];
int w, h, n;

double rrandom()
{
    double ret;
    ret = (double)rand() / 32767.0;
    return ret*ret;
}

int f(point pp, double k)
{
    int i, ret = 0;
    for(i = 0; i < n; i ++)
    {
        if((p[i].x-pp.x)*(p[i].x-pp.x)+(p[i].y-pp.y)*(p[i].y-pp.y) < k*k*r[i]*r[i]+1e-9)ret ++;
    }
    return ret;
}

bool check(double k)
{
    int i, j, l, s[900], top = 0;
    int Iter = 50, a, b;
    int cnt = 0;
    double avg;
    point x[2][900];
    point xx, yy;
   
    for(i = 0; i < 30; i ++)
    {
        for(j = 0; j < 30; j ++)
        {
            x[0][top].x = (double)i/29.0*(double)w;
            x[0][top].y = (double)j/29.0*(double)h;
            top++;
        }
    }
    l = 0;
    while(Iter --)
    {
        avg = 0.0;
        for(i = 0; i < 900; i ++)
        {
            s[i] = f(x[l][i], k);
            avg += (double)s[i];
            if(s[i] == 0)return false;
        }
        l = 1 - l;
        for(i = 0; i < 900; i ++)
        {
            a = rand()%900; b = rand()%900;
            if(s[a] > s[b]){
                x[l][i] = x[1-l][b];
            }
            else {
                x[l][i] = x[1-l][a];
            }
        }
        for(i = 0; i < 100; i ++)
        {
            a = rand()%900; b = rand()%900;
            xx.x = 0.3 * x[l][a].x + 0.7 * x[l][b].x;
            xx.y = 0.3 * x[l][a].y + 0.7 * x[l][b].y;
            yy.x = 0.7 * x[l][a].x + 0.3 * x[l][b].x;
            yy.y = 0.7 * x[l][a].y + 0.3 * x[l][b].y;
            x[l][a] = xx;
            x[l][b] = yy;
        }
        for(i = 0; i < 100; i ++)
        {
            if(rrandom() < 0.01)
            {
                x[l][i].x = (double)w*rrandom();
                x[l][i].y = (double)h*rrandom();
                cnt ++;
            }
        }
    }
    //putchar('\n');
    //printf("%d\n", cnt);
    return true;
}

int main()
{
    int i, j;
    double left, right, mid;

    while(scanf("%d %d %d", &n, &w, &h)!=EOF)
    {
        for(i = 0; i < n; i ++)
        {
            scanf("%lf %lf %lf", &p[i].x, &p[i].y, &r[i]);
        }
        left = 0.0; right = 100000;
        while(left<right-1e-9)
        {
            mid = (left+right)/2.0;
            if(check(mid)){
                right = mid;
            }
            else {
                left = mid;
            }
        }
        printf("%.3lf\n", left);
    }
    return 0;
}

SRM403 500分的题想到用矩阵，但是居然忘记了取模结果重交了一次，challenge的时候发现又忘了用long long，结果只有眼睁睁看着被人cha……

最近脑残真的很严重。

在这里我只想说，校园网里那几位发ARP的兄弟行行好吧，放过我好不。。。

网速烂，我状态更烂，超简单的DP都写错。。。。无语了。。。

-25分 daringQQ说有我的风格，哈哈

rating才降了150

也许我很无聊。。。

在比赛还剩30分钟的时候，我一直期待比赛早点结束。。。

不过那是不可能的。。。

所以我意料之中的事还是发生了。。。

WOJ这里有一些rank...，我们队是Sword。

http://acm.whu.edu.cn/08cc/index.php-page=final.htm

To 新人:

我带的两个新人，是reason和huicpc229，对于他们比赛的表现，我不能说好，也不能说差，我自己也没有做到一名老队员应该做的事。没有给他们太多锻炼机会，而过多的考虑了成绩。

对于reason，我想说的是少一点浮躁，多一点严谨和细心。我认为严谨的态度是一个数学院的学生必备的。

对于huicpc229，我希望你不要认为计通院的人只懂得暴搜就够了，数学对于学计算机的人来说应该很重要的，我无法理解为什么你做了100多道题之后还不会计算程序的复杂度。

对于yilinghello和huicpc3-15，我认为你们的数学思维是很好的，头脑也很灵活，比我强得多，把那些算法都学好了之后应该会很强大，可惜的就是剩下的时间对你们来说有点短。不过也有很多ACMer在一年之内就修炼得很强，如DaringQQ, Wangfangbob, Sempr。

对于所有校队的队员，我希望你们多去POJ，ZOJ，UVA，TopCoder。。。这些地方做比赛，和高手过招才会有提高，也许一开始你的排名会很后，但是只要你努力，随着你的实力的增强，你会看到你在比赛中的排名越来越靠前，你会切实感觉到自己的进步。你们应该把每次比赛没做到的题目老老实实地弄明白，然后做掉。POJ有很好的邮件系统和BBS，有什么问题多和别人交流，无论是看别人的解题思路还是通过阅读别人的代码了解别人的代码技巧对你们都会很有帮助。

06华中区比赛

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=535 (fuwutu)

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=537 (lower)

06省赛

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=969 (杂)

06年上海赛区

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=1140 (我的)

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=1160 (张晓昱学姐的)

06年西安赛区

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=1195 (TCT)

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=1196 (ty0810716)

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=1199 (birdman转刘汝佳的)

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=1113 (lower转blizzard的)

07年华中区

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=1284 (我的)

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=1271 (我转的IKKI的)

07年省赛

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=1842 (杂)

07年南京赛区网络赛

http://acm.hnu.cn:8080/online/discuss/hostandfollow.jsp?hostid=1783 (我的)

06年的省赛来得很早，我们自认为我们的对手只有国防科大，我们的轻敌让我们付出了代价。我们的糟糕表现不但没有对国防科大构成威胁，甚至还被一些平时不怎么起眼的学校超过了，我们只得了个三等奖。林靖然学长，盛，relic组成的zealor队发挥稍好一些，得到了二等奖。一等奖分别由国防科大和长沙理工夺得。博士对省赛成绩不满意，我们决定在ACM/ICPC的赛区好好干，zealor队首先去了北京赛区，清华出的题极其恶心，虽然zealor只做出了一道题，但也得到了铜奖，据说还有只做一题就拿银奖的。然后我们队和女队去了上海赛区，我切下一道水题和一道找规律的题，xnby水掉了一题，结果我们很幸运的也拿到了一块铜奖，并且离银奖很接近，虽然当时很不甘心，但是现在看来以我们当时的实力能做成那样已经很不错了。我们从上海赛区回来之后，集训队里肯继续做题的人除了我之外就剩下TCT队和Hunter队了，他们为争夺西安赛区的名额PK得天昏地暗，我时常也和他们一起玩玩，不过我是一个人单挑。最后好心的博士还是都给了他们争取到了经费，让他们都去了西安赛区。不过成绩稍差的Hunter队是去参加复活赛。赛区的比赛是激烈而残酷的，Hunter和TCT颗粒无收的从西安归来。我们06年的赛区比赛以两块铜牌告终。

07年到了，林靖然学长也该毕业了，集训队轮到我们队挑大梁了。平时的月赛我们从参与者变成了组织者，而我却感觉队友对ACM的兴趣越来越淡，因为我们队只有我还在坚持做题。盛为我们学校争取到办TopCoder比赛的机会，07年3月TopCoder湖南大学，国防科技大学编程挑战赛在湖大举行，我RP很好的得了个二等奖，第一名被科大的alpc02夺走，我们也有幸见到了传说中的吴莹莹和吴嘉之。之后就是武大的邀请赛和科大的邀请赛，我们队分别得了二等奖和三等奖，这成绩虽然比去年好，但是我却有一种危机感，队友的状态在下滑，我们队对我的依赖越来越严重，对于一个队来说，这绝不是什么好事情。这种危机在校赛的时候表面化了，一向在校内赛所向披靡的我们队输给TCT队。

   暑期集训又到了，我的任务是做题+出题，我无意中上了yzfy.org这个网站，进而加入雨中飞燕这个群，在这里我认识中山大学的ailyanlu和南开大学的wangfangbob，和他们的讨论让我受益非浅，ailyanlu让我明白了我的图论和网络流学得有多烂，wangfangbob做BT题的能力让我汗颜。我也开始学许多自己不熟悉的东西，如后缀数组，2-sat，最小费，最小度限制生成树……，但是我平庸的数学能力让我只能对这些东西有个肤浅的认识，无法做深入的研究。Xnby在暑期培训中的状态好了很多，常常拿下练习赛的第一，Relic也常有不错的表现。在新人中Huicpc302,Huicpc305也很抢眼，湖大ACM似乎有了新的生机。

博士本着强强联手的原则，让我，xnby和relic组成了新的footmen队，在接下来的省赛中，我们也不负众望，从科大手中抢到了一个一等奖。但是在我们这个队中潜在着一个新的危机：我们之间的配合太少，比赛的时候倾向于各自为战，各自的特点也不鲜明，没有擅长数学题的人。在南京赛区和长春赛区，这种危机浮出水面。这两个赛区比赛可以说我们状态不好，可以说我们资料准备不够充分，可以说题目BT，但总之一点我们输了，而且输得很难看。南京赛区颗粒无收，长春赛区的铜牌是因为某题放宽时限才得到的，同去的Hunter队比得都比我们好。从长春回来的那几天我想了很多很多，想起了以前的努力，想起了以前看到的其他学校ACMer的经历，也思考了很久我们失败的原因，我的心情变得平静了许多。接下来Hunter队在北京赛区有不错的发挥，可惜终究是离银牌擦肩而过。最后一个赛区是成都赛区，博士将派出TCT队和zealor队，正当我以为我的ACM生涯已经结束的时候，zealor队的盛提出要把机会让给我，我很清楚这次比赛也是他的最后一次机会，所以我一开始并不想答应他，但是盛的劝说和我自己的不甘心让我最终接受了他的好意，我与hekui，huicpc302组成新的zealor队出战成都赛区。论个人能力hekui和huicpc302当然比不过xnby和relic，但是huicpc302的数学能力和英语能力刚好可以和我互补，hekui则比较能够调节队内的气氛，因此和他们组队我觉得可以一搏。

成都赛区的练习赛，我切完三题，感觉良好。正式比赛开始了，我们磕磕绊绊的AC了3题后排在29名，是拿银牌的边缘，当时离比赛结束还有一个多小时，因此我们必须再AC一个题目才能确保银牌，剩下可以做的题有一个和二进制有关的题和一个图论的题。在思考二进制题目一段时间我依然感觉没有头绪，于是我立即转攻图论的题。图论题我很快想到了算法，然后马上开始写代码，在写代码的时候，我发现原来这个题还有很多小细节要处理，时间已经不允许我们再换题了，剩下的时间里我们做的事就是讨论特殊情况，出数据测试，调试程序，提交。可惜没有一次提交返回Yes。在最后几分钟，我又想到了一种特殊情况，我的程序并没有考虑到这种情况。于是改了赶紧交，但又发现改出来的程序有新的问题，接着就继续改，当全场开始读秒的时候我改完了，很多人都在跟着读秒，但我哪有心情读？直接一个ctrl+s，连编译都没编译，就直接submit了，然后比赛就结束了。我把这个程序一测试，发现能够处理我们之前考虑的那些特殊情况，于是心里还存有一丝希望。但是由于最后一分钟交题的人很多，我们这个程序的结果迟迟没有出来。我感觉有些累了，就趴在桌子上。而当我抬起头，再看屏幕的时候发现屏幕中间多了个框，框里面写着Yes，我的精神有点恍惚，但又猛然反应过来，但还是不敢相信自己的眼睛，刷新了几次确认没有看错之后，我大叫了一声Yes，然后把huicpc302叫过来，把博士叫了过来，把hekui叫了过来，把TCT的人也叫了过来。大家紧绷的脸上露出了笑容，科大的alpc02也过来祝贺我们。就这样，HNU的ACM队终于得到第一块银牌，我的ACM生活也就这样结束了。