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

北国飘雨 — Mon, 24 May 2010 14:40:00 GMT

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

先说热身赛
第一题水题,直接输出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什么全是向量)，看来几何底子太薄了，恶补把

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

北国飘雨 2010-05-24 22:40 发表评论

C++博客-北国飘雨

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