2014-C06-team6

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== 流水账 == 
{{{
=== by st0rm23 ===
    今天还是发挥比较正常吧,虽然跟现场排名差太多了囧..
    我读的是A题,一眼就是个水题,dp一下嘛,就开敲了。敲完发现样例都过不了,但是大家8、9分钟纷纷都过了。我本来想debug的,结果nxy学姐让我看其他题,她去敲了个记搜,在42分钟后最后一个过的。
后来发现好像是我题目理解有点问题。这题要是正常的话说不定罚时能够挤到第二名。
    学姐打A的时候,我就去想C题了,和zyy学姐讨论了一下,发现离散下用并查集可做,就是一些边界情况和离散处理比较复杂,我就推了好久一会儿。
    穿插着zyy学姐打了B题,第一次交wa了,改了一个地方又交了一次就过了,还算比较顺利。
    然后我就交了C题,也过了。nxy学姐开敲E题,敲完之后发现TLE了,修改完变成了WA,再修改还是WA,学姐非常的难过,后来我把她堆的部分给改成了SPFA就顺利的过了.
    剩下大概1个多小时的时间,其他题都没什么想法,我对h还是非常有想法的,分析的也是正解的思路,就是最后卡在了如何判定这些圆是否将平面覆盖的小细节上,于是到最后也没有将样例给过了。

    D题应该来说读题出现了很大的差错,题目只要秒针平分时针和分针的情况。学姐以为随意平分就行了,白白增添了许多复杂的地方。
    I题都想到2048了,没有钻研下去,比较可惜。
    H题ZYC学长的解法应该学习一下,当所有圆的交没有空白的时候,任一交点都应该在圆内。
}}}    
{{{
=== by nxy0520 ===
    今天总体来说还算比较顺的,没有昨天的卡题现象,不过后半段的时候有点没事情做,自己对各种数据结构啊奇特算法了解的实在太少了。
    D题自己认锅,没读清楚题目,second hand 这个真是太诱惑了【掀桌。
    I题明明很像自己的题,因为复杂度啊还有一些其他的因素没有继续想下去了。
}}}    


== 总结 == 
{{{
=== by st0rm23 ===
    1、到赛程后期,学姐居然又一次松懈了,想不出来也要想啊= =,说不定灵感就冒出来了。
    2、我开场A题还是非常失败的,人家都过了,我样例还没过,特别失败
}}}

流水账

{{{

by st0rm23

今天还是发挥比较正常吧,虽然跟现场排名差太多了囧..

我读的是A题,一眼就是个水题,dp一下嘛,就开敲了。敲完发现样例都过不了,但是大家8、9分钟纷纷都过了。我本来想debug的,结果nxy学姐让我看其他题,她去敲了个记搜,在42分钟后最后一个过的。

后来发现好像是我题目理解有点问题。这题要是正常的话说不定罚时能够挤到第二名。

学姐打A的时候,我就去想C题了,和zyy学姐讨论了一下,发现离散下用并查集可做,就是一些边界情况和离散处理比较复杂,我就推了好久一会儿。

穿插着zyy学姐打了B题,第一次交wa了,改了一个地方又交了一次就过了,还算比较顺利。

然后我就交了C题,也过了。nxy学姐开敲E题,敲完之后发现TLE了,修改完变成了WA,再修改还是WA,学姐非常的难过,后来我把她堆的部分给改成了SPFA就顺利的过了.

剩下大概1个多小时的时间,其他题都没什么想法,我对h还是非常有想法的,分析的也是正解的思路,就是最后卡在了如何判定这些圆是否将平面覆盖的小细节上,于是到最后也没有将样例给过了。

D题应该来说读题出现了很大的差错,题目只要秒针平分时针和分针的情况。学姐以为随意平分就行了,白白增添了许多复杂的地方。

I题都想到2048了,没有钻研下去,比较可惜。

H题ZYC学长的解法应该学习一下,当所有圆的交没有空白的时候,任一交点都应该在圆内。

}}}

{{{

by nxy0520

今天总体来说还算比较顺的,没有昨天的卡题现象,不过后半段的时候有点没事情做,自己对各种数据结构啊奇特算法了解的实在太少了。

D题自己认锅,没读清楚题目,second hand 这个真是太诱惑了【掀桌。

I题明明很像自己的题,因为复杂度啊还有一些其他的因素没有继续想下去了。

}}}

总结

=== by st0rm23 ===
    1、到赛程后期,学姐居然又一次松懈了,想不出来也要想啊= =,说不定灵感就冒出来了。
    2、我开场A题还是非常失败的,人家都过了,我样例还没过,特别失败
附加文件