2012-C02-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
这次集训被1队和猛犸队屠也就算了,最后还被3队虐,有点悲剧。
简单总结一下吧。
这次比赛,本来DD学长很快发现一题很水,迅速在10分钟AC,是个很好的开头。然后也陆续发现各种可做题。
我们的悲剧在于有3题卡了比较久,按照开坑顺序分别是J、I、E。
*J本身DD学长在讨论后想到了很科学的算法,但是我们在求质数表的时候只求到根号级别的质数,导致样例不过,各种调试弄了很久。最后再测试素数时猛然醒悟。
*然后是I题,这题我和LY学长分别想用两种枚举来处理,不过精度问题MS比较严重,先是LY学长被卡,查不出,然后我上,又被卡,我再加上相对精度判断,依旧被卡。最后我改成3个点对都进行判断(原本只判断其中两个点对,当时分析这样子应该就OK了,不过估计是精度问题导致一些问题),终于AC。
*最后的E题,这就不说了,我们3个都没打过网球,不知规则,只能看题目,当时看有3个队过了,也没想那么多,而且样例没过。因此DD学长他们一直在反复看程序和题目,想找到漏洞,没想到最后是被规则卡了。
我们队今天还有一个悲剧的地方在于,I和E先后开坑,当时I调不出,于是学长们转攻E,再加上I本身上来讲是精度而非算法上的问题,光看程序调不出,我当时又跳了一会儿C,使得填坑进度缓慢。
当然,这种看着板随大流开坑也有一定问题,尤其是己方还有许多人过了的坑的时候。
总的来说,这场比赛暴露出我方几何方面的弱势(尤其是处理精度),有待加强。
by hzwlzrj
这次集训被1队和猛犸队屠也就算了,最后还被3队虐,有点悲剧。
简单总结一下吧。
这次比赛,本来DD学长很快发现一题很水,迅速在10分钟AC,是个很好的开头。然后也陆续发现各种可做题。
我们的悲剧在于有3题卡了比较久,按照开坑顺序分别是J、I、E。
*J本身DD学长在讨论后想到了很科学的算法,但是我们在求质数表的时候只求到根号级别的质数,导致样例不过,各种调试弄了很久。最后再测试素数时猛然醒悟。
*然后是I题,这题我和LY学长分别想用两种枚举来处理,不过精度问题MS比较严重,先是LY学长被卡,查不出,然后我上,又被卡,我再加上相对精度判断,依旧被卡。最后我改成3个点对都进行判断(原本只判断其中两个点对,当时分析这样子应该就OK了,不过估计是精度问题导致一些问题),终于AC。
*最后的E题,这就不说了,我们3个都没打过网球,不知规则,只能看题目,当时看有3个队过了,也没想那么多,而且样例没过。因此DD学长他们一直在反复看程序和题目,想找到漏洞,没想到最后是被规则卡了。
我们队今天还有一个悲剧的地方在于,I和E先后开坑,当时I调不出,于是学长们转攻E,再加上I本身上来讲是精度而非算法上的问题,光看程序调不出,我当时又跳了一会儿C,使得填坑进度缓慢。
当然,这种看着板随大流开坑也有一定问题,尤其是己方还有许多人过了的坑的时候。
总的来说,这场比赛暴露出我方几何方面的弱势(尤其是处理精度),有待加强。
by hzwlzrj
附加文件
- c2.zip by dd_engi