2017-C12-team5

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(1.png)]]
[[Image(2.2.png)]]
== lyk ==
今天我从K题开始看,K题签到题7分钟签掉了。好了,之后就没有我的贡献了....咳咳,之后我开始看J,以为跟K连着的J也是道签到题,一看就想到了可能会超时的费用流的做法。队友把FH过了之后,我上手码了一下这个做法,发现必定会超时,然后就当成一个对拍程序烂在那里。我继续想J题,注意到m<=4,想到了状压DP,但发现时间复杂度还是不行,就想不出来了。期间队友看了AB两题,都很有想法,先让sol去码B。然后liurui给我讲A题的做法,我听懂了之后在sol打印debugd的时候上手写。调了半天终于过了样例,在三个小时半的时候终于又有了一次新的提交,可惜TLE了。我以为是我们压位写的太丑了,先是优化常数、读入优化,再改变写法,再优化常数,纷纷TLE。这时我们注意到我们提交的时候是直接有compiling转变为TLE,觉得可能是数组空间的问题?然后调了半天的数组空间,要么WA要么TLE。终于在结束前7分钟,我发现我读入b[i]的时候for循环上界m写成了n。修改之后再次提交,发现WA了。由于之前一直在优化时间常数,并没有太注意程序的正确性,在短短最后几分钟内没能找到最后的一个小错误(边界情况)。幸好中途sol把B过掉了,不然又是爆炸的一天。

== 总结 ==
今天A题一口大锅,一个小小的错误,我们却花了一个多小时才找出来。如果一开始码的时候细心点就能又多题数又节省时间。代码能力上还是不太行,debug的时候也是,经常debug不出来。对于返回的错误结果TLE,我们都以为就是程序跑太慢了,一直在优化常数,结果是读入的数据量不对 ,导致了TLE。这是一个教训。

== 补题 ==
A : [ lyk ]

I : [ ]

lyk

今天我从K题开始看,K题签到题7分钟签掉了。好了,之后就没有我的贡献了....咳咳,之后我开始看J,以为跟K连着的J也是道签到题,一看就想到了可能会超时的费用流的做法。队友把FH过了之后,我上手码了一下这个做法,发现必定会超时,然后就当成一个对拍程序烂在那里。我继续想J题,注意到m<=4,想到了状压DP,但发现时间复杂度还是不行,就想不出来了。期间队友看了AB两题,都很有想法,先让sol去码B。然后liurui给我讲A题的做法,我听懂了之后在sol打印debugd的时候上手写。调了半天终于过了样例,在三个小时半的时候终于又有了一次新的提交,可惜TLE了。我以为是我们压位写的太丑了,先是优化常数、读入优化,再改变写法,再优化常数,纷纷TLE。这时我们注意到我们提交的时候是直接有compiling转变为TLE,觉得可能是数组空间的问题?然后调了半天的数组空间,要么WA要么TLE。终于在结束前7分钟,我发现我读入b[i]的时候for循环上界m写成了n。修改之后再次提交,发现WA了。由于之前一直在优化时间常数,并没有太注意程序的正确性,在短短最后几分钟内没能找到最后的一个小错误(边界情况)。幸好中途sol把B过掉了,不然又是爆炸的一天。

总结

今天A题一口大锅,一个小小的错误,我们却花了一个多小时才找出来。如果一开始码的时候细心点就能又多题数又节省时间。代码能力上还是不太行,debug的时候也是,经常debug不出来。对于返回的错误结果TLE,我们都以为就是程序跑太慢了,一直在优化常数,结果是读入的数据量不对 ,导致了TLE。这是一个教训。

补题

A : [ lyk ]

I : [ ]

附加文件