第四届吉大中软杯ACM程序设计大赛总结

这次比赛比较郁闷 包括热身赛和正式赛

先说热身赛
第一题水题,直接输出1000~2007间的素数,但是一直出错 最后发现问题出现在返回值上 我们用的ruturn 1,改为retur 0后就AC了,以前好像都用的return 1,难道是紧张了???不过幸好是在热身赛总发现的!!

第二题,计算两个大数的乘积, 直接用java的大数就过了,水题

再说正式赛
第一题水题,王直接AC了。然后王就直接做题,后来发现这是个天大的错误。

我先看的J题,感觉听简单的,但是老是WA,最后还是Q提醒我和W,原来我俩理解错了,the sum of continuous days. 这句话我怎么都没理解好,连续的?最后才知道是求最大正字段和、最小负字段和,郁闷,感觉这次的英语都讲解的模棱两可,一点都不明确,别的题也一样。最后WA了几次后,AC掉了

然后是I题:求N!在12进制下尾部有几个零。先说十进制下,一个数尾部有几个零,取决于它的约数中有几对2和5,那么12进制下,只要求约数中有几对3和4,只要求2的个数的1/2和3的个数的最小值即可。

C题,BFS,直接AC、

B题,求一个点,把一个三角形的面积分成1/2,1/3,1/6,我们考察上用的最笨的方法,直线平移,但是由于判断出错,没过,后来看别人的解法才知道有更简单的向量“秒杀”法——OA+1/2AC+1/3CB就是所求的点(注:这里的OA什么全是向量),看来几何底子太薄了,恶补把

其他题没看 综上所述,此次比赛暴露了很多问题,包括我们的配合策略和读题策略,说明我们有很多提高的地方,虽然很不甘心,但是我们要提高自己,为将来做准备。

Posted on 2010-05-24 22:40 北国飘雨 阅读(270) 评论(0)   编辑  收藏 引用

你可能感兴趣的:(第四届吉大中软杯ACM程序设计大赛总结)