2014-C04-team1

从 Trac 迁移的文章

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

原文章内容如下:

 [[Image(submit.jpg)]]

=== 流水帐 ===
{{{
这场比赛darksun看A~C,luyi看D~G,我看H~K
我很快看看完H~K,发现I是个水题,J是个经典题,也很简单,H和K基本不能做,我上去敲了I,9min 1A,luyi发现D可做准备上去写D,
这时我刷了下榜,发现G有人过了,就push luyi去写G题,20min 1A,写完G,luyi开始敲D,darksun推出C的公式,我把式子优化成O(1)
然后上去敲,但是WA了,这时候luyi继续敲D,我去看A题,发现就是一个简单的求行列式题,我写了个java程序,在跑,但是很慢,也就没管
这个程序,让它继续跑,我们还以C可能爆unsigned long long了,于是我写了个java程序,交上去还是WA,luyi继续敲D,过了样例交上去WA
于是我来帮luyi看D题,我发现luyi没有判图不联通的情况,改了就AC了,138min 2A,这时候貌似C题rejudge了,原来第一个程序就是对的,C题35min 1A
然后我上去敲J,敲完之后没过样例,darksun和luyi想出E题的做法,我打印了程序,luyi上去敲E,174min 1A,我马上发现J题是读入有点问题,177min 1A
之后发现A题java程序还没跑出结果,感觉不对劲,马上换了一种写法,很快就出解了,189min 1A。
接下来我们就在搞F和B,F题darksun想了个乱搞做法,就上去敲了,我和luyi在想F的正解,写完F,交上去T了,darksun马上开始敲B题,然后封榜后不久我和luyi
想出F的正解,等darksun写完B后,luyi上去敲F,但是luyi写法好不科学,没过样例,然后就没救了。。。

by zimpha
}}}

=== 总结 ===
{{{
今天有三个地方没处理好
1. A题一开始我写的java程序,但是跑得很慢,我一开始就应该模板上的取模程序,这样就能很快跑出答案

2. J题是我看的,这种题看到就会做了,但是我的做法是用set的,怕超时,一直没写,最后还是直接写了一发set,然后就过掉了
觉得这种题有复杂度科学的算法,就应该马上上去写,一般来说如果不是卡常数的赛区基本就过了

3. F题和B题的问题,F题虽然我们在最后想出了正解,但是由于当时B题也在做,加上F题luyi的写法貌似也不够简洁,导致bug挺多的
当时我应该就看着luyi写代码的,这样就可以在写代码的时候就看出bug,而且赛后我用这个算法写了一下,写完就A了。。。。
其实到最后一起写B和F就是不对的,当时觉得F题算法挺科学的,写完就应该AC,也是想当然了,毕竟最后一个小时了,
做题的效率也下降了好多,感觉最后还是应该三个人一起搞出一道题目比较好

by zimpha
}}}

{{{
1. C题S3=(k*(k+1))^4/4, 爆了long long但是没有爆unsigned long long…… 
算了一下发现很微妙,因为我也忘了它们的具体数值。再加上攒着很多题没有机子用,所以不够自信……
于是让zimpha上去敲了个JAVA……又浪费了很多时间,而且导致我们前期成绩比较差,后期又不够时间爆发……
因为C题开题早,而且我怎么想都觉得不会错,于是浪费了很多时间……其实应该早点问judge。
感觉这种情况下不应该死磕,应该及时问judge或者暂时放弃。

2. B题我在想题的时候,judge说(b1,b2)!=(b2,b1),而且我恰好算错了样例……
这导致我某个公式的意义反掉了……思路做法是对的,但是公式错了。
还是没有想清楚的错。

3. F题,因为手上压着两题,我就没仔细想直接拍了个记忆搜,果然T了……

by Darksun
}}}

=== 待补题 ===
{{{
B:已补
F:已补
H:
K:
}}}

流水帐

这场比赛darksun看A~C,luyi看D~G,我看H~K
我很快看看完H~K,发现I是个水题,J是个经典题,也很简单,H和K基本不能做,我上去敲了I,9min 1A,luyi发现D可做准备上去写D,
这时我刷了下榜,发现G有人过了,就push luyi去写G题,20min 1A,写完G,luyi开始敲D,darksun推出C的公式,我把式子优化成O(1)
然后上去敲,但是WA了,这时候luyi继续敲D,我去看A题,发现就是一个简单的求行列式题,我写了个java程序,在跑,但是很慢,也就没管
这个程序,让它继续跑,我们还以C可能爆unsigned long long了,于是我写了个java程序,交上去还是WA,luyi继续敲D,过了样例交上去WA
于是我来帮luyi看D题,我发现luyi没有判图不联通的情况,改了就AC了,138min 2A,这时候貌似C题rejudge了,原来第一个程序就是对的,C题35min 1A
然后我上去敲J,敲完之后没过样例,darksun和luyi想出E题的做法,我打印了程序,luyi上去敲E,174min 1A,我马上发现J题是读入有点问题,177min 1A
之后发现A题java程序还没跑出结果,感觉不对劲,马上换了一种写法,很快就出解了,189min 1A。
接下来我们就在搞F和B,F题darksun想了个乱搞做法,就上去敲了,我和luyi在想F的正解,写完F,交上去T了,darksun马上开始敲B题,然后封榜后不久我和luyi
想出F的正解,等darksun写完B后,luyi上去敲F,但是luyi写法好不科学,没过样例,然后就没救了。。。
by zimpha

总结

今天有三个地方没处理好
1. A题一开始我写的java程序,但是跑得很慢,我一开始就应该模板上的取模程序,这样就能很快跑出答案
2. J题是我看的,这种题看到就会做了,但是我的做法是用set的,怕超时,一直没写,最后还是直接写了一发set,然后就过掉了
觉得这种题有复杂度科学的算法,就应该马上上去写,一般来说如果不是卡常数的赛区基本就过了
3. F题和B题的问题,F题虽然我们在最后想出了正解,但是由于当时B题也在做,加上F题luyi的写法貌似也不够简洁,导致bug挺多的
当时我应该就看着luyi写代码的,这样就可以在写代码的时候就看出bug,而且赛后我用这个算法写了一下,写完就A了。。。。
其实到最后一起写B和F就是不对的,当时觉得F题算法挺科学的,写完就应该AC,也是想当然了,毕竟最后一个小时了,
做题的效率也下降了好多,感觉最后还是应该三个人一起搞出一道题目比较好
by zimpha
1. C题S3=(k*(k+1))^4/4, 爆了long long但是没有爆unsigned long long…… 
算了一下发现很微妙,因为我也忘了它们的具体数值。再加上攒着很多题没有机子用,所以不够自信……
于是让zimpha上去敲了个JAVA……又浪费了很多时间,而且导致我们前期成绩比较差,后期又不够时间爆发……
因为C题开题早,而且我怎么想都觉得不会错,于是浪费了很多时间……其实应该早点问judge。
感觉这种情况下不应该死磕,应该及时问judge或者暂时放弃。
2. B题我在想题的时候,judge说(b1,b2)!=(b2,b1),而且我恰好算错了样例……
这导致我某个公式的意义反掉了……思路做法是对的,但是公式错了。
还是没有想清楚的错。
3. F题,因为手上压着两题,我就没仔细想直接拍了个记忆搜,果然T了……
by Darksun

待补题

B:已补
F:已补
H:
K:
附加文件