Wiki_ki

导航

Astar2012 总结

     Astar注定酱油了,资格赛只要做出一道就过了,A+B??当然,那天晚上本想做一道就睡觉的,后来发现很多题目都很简单,于是就做了六题就睡了,当时最后一题看出来是水题了,但是想想第二天上午满课,下午还要定向,就算了。

    第二天中午抽了几分钟把最后一题切了,发现剩下来的都不太会,就算了。

    运气非常好的抽到了一件t-shirt,序号3500

    初赛因为星期天有校赛,所以只能参加第一场,但是貌似萎了,我觉得我就是做了AB,然后C拿的同学的裸搜交了,本来听说要查重,我想完了,我跪了不碍事,还连累了一同,哎,后来突然发现我们几个抱团的第一场都没过- -||,太囧了,难道A写错了,B理解简单了,C一个点都没对??然后就没有然后了。

    交大的一同,伯涛兄第二场很给力,都过了,祝他们顺利吧。

    本来astar已经跪了的我又回来了,一同他们那天有事,找我带打(这不是就是让我再去被虐嘛- -||),1h15min根本没有时间给我们多想题目,所以我的想法是尽快写骗分程序,A题不会,有很多限制的最短路径,本来想dp,但是状态实在太多,果断被虐,B题题目意思就是对于a,b,找出一条从a到b的路径,路径的要求满足,相邻两个数之间可以(a*b) % (a+b) == 0,跟伯涛讨论了很久,但是毕竟只是网聊,没听明白他的意思,最后自己胡乱写了个骗分程序(估计还骗不到),C题就是找某条直线对于其他所有直线所能相交的点的最右边的值,直接爆搜,估计能过%30的小数据就不错了,反正就这样了,静等结果。

    二试一同居然仍然没空,于是我又当起了苦力,A题是初赛我有一题没做的拓展,想想没动,B题感觉上是个贪心,写个了最小堆贪心着做,感觉蛮好的,但是貌似写完意识到有问题,然后就又改改,蛮有把握的感觉,但是比赛结束后又意识到好像还有问题,C题是个很烦的模拟,动都没有动。

    结果出来后大跌眼睛,其实跟预想的也查不到那儿,一试14分,刚好压线帮一同混了件T-shirt,二试居然0分,我一直以为二试比一试要好点的,不过想想都是多组数据,0分确实很有可能。

    昊神进了总决赛,恭喜恭喜,希望他在决赛上取得好成绩

posted on 2012-07-12 22:50  Wiki_ki  阅读(131)  评论(0编辑  收藏  举报