2013-C06-team4

从 Trac 迁移的文章

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

原文章内容如下:

{{{
流水账
开场我从后往前读,看到J读了几句就跳过了,后来看到一队过了J,于是仔细看了一下,和lh学长稍微讨论了一下,然后我很快写出来了24min 1Y;中间林希看了眼A,
很肯定地说是费用流,没人用机器的时候他就敲模板,我过了J后,他接着敲,很快搞定了,也顺利1Y(33min)。非常顺利的2道水题后,我们就一直在卡,lh学长开始搞
D,看到大家都过了E,我和林希也去看,林希推了一个用组合数表示的通项公式,计算一次要O(n*高精度的复杂度),于是就打算打表(打表的时候是O(n*n)的,我很快
拍了一个java,就放在那里打表了。在其他题也卡了很久以后,这个打表程序一直没跑出来,于是我们考虑是不是不用打表,直接交,返回了一个WA,检查后发现我输入
林希的公式边界条件错了,只在n=3的点会返回一个错误的答案;我们本地试了一下最大数据,非常慢,但因为卡了太久题了,感觉我们都比较烦躁,忍不住交了,果然
和期待的一样返回了一个TLE,于是这题林希试着继续简化/优化公式,我去看K,lh学长检查D的错误。大概过了一会儿,林希把公式稍微简化了一些,我弄了个乱搞的K
(这时候基本猜到了最后怎么计数,我觉得只要把无解的情况判掉就行了。),为了确认,我中间assert了,交了以后返回RTE,于是我怀疑自己做法是不是不靠谱(其
实是无解情况没考虑全),这时候林希I题也有一个的想法了,就换我来看E题的公式,中间林希和lh学长讨论了一下后,林希开始敲I题,结果是WA,我没具体了解细节
,后来他们说前面的方法太乱搞了。我推了蛮长时间式子,尝试把那个组合数弄成好算的,无果。于是又回来一起看I题,lh学长说是2sat,我反驳这不是二分图,会有
同一侧(拆点后)的边(我土了,忘了2sat是怎么搞的了)。lh学长(和林希讨论了一些)把D题debug出来了,这里好像大家感觉开的题太多,都卡着,集中一起来看E
,lh学长觉得会有递推的方法,他让我们给他前几项看看,看的过程中我突然发现居然是后项是前两项和,顿时就瞎了,于是我们改成递推,交上去,3Y(222min)。后来
发现I的确是2sat,这时候去问林希在写什么,结果他已经把2sat写好了。。(这里好像没沟通好),然后林希调了调,过了样例,就交了,还是WA。lh学长觉得不科学,
他们一起讨论了一下。lh学长又写了一个版本,调试好了,再交,还是WA,他突然想起来忘了判包含1的正点是否有可行解(林希一听发现当时自己也忘判了),就改了重
交,终于过了,4Y(282min)。
最后我们都想K题,因为很急躁,没法静下心来想怎么判无解以及通过字符串构造过来前面有什么性质,没构造出好case(还是太急躁了,稍微烦一点的case就懒得弄),
最后林希又乱搞了一些,总之没过。
By Bobgy
}}}

{{{
今天开场顺利,中间一段时间三个人开了三道题,都在卡题,结果就翔了。
我今天发挥的不好,D犯了好几个脑残错误,在我搞过D题之后队伍的配合就渐渐好转了,又治疗了两道。
E题没有发现简单的递推规律,这个比较偶然,除此之外这场比赛暴露了我们队不扎实的问题,
有些算法队里只有一个或两个人比较熟悉,其他人都只是有个印象,学的不扎实,
比如今天的2-SAT,费用流,这样当那个人卡在别的题的时候,队友就无法解决,这是很不好的,
以后要补一补基础,经典算法和模型要做到三个人都会熟练做出
另外在卡题的时候,我们队的应对方式不够灵活,以后在开三道题同时被卡的时候,要有人先放一下自己的题目,
去帮队友先搞定一道,不能都对着自己的题死磕,今天我这一点做的不好,我检讨……

组队训练已经6场了,我觉得我们队在开题顺序,读题,配合等等都慢慢走上正轨了,
但是近几场每场都有一道比赛时没治疗出来的题目,这说明我们还有挺大的进步空间,
按照我们队的实力来说,没必要也不能追求搞出什么难题,就是前期秒掉水题,
中期把中等题一个一个扎实地过掉,就能保证名次,所以把基础打好很重要。

by 李璜
}}}
流水账
开场我从后往前读,看到J读了几句就跳过了,后来看到一队过了J,于是仔细看了一下,和lh学长稍微讨论了一下,然后我很快写出来了24min 1Y;中间林希看了眼A,
很肯定地说是费用流,没人用机器的时候他就敲模板,我过了J后,他接着敲,很快搞定了,也顺利1Y(33min)。非常顺利的2道水题后,我们就一直在卡,lh学长开始搞
D,看到大家都过了E,我和林希也去看,林希推了一个用组合数表示的通项公式,计算一次要O(n*高精度的复杂度),于是就打算打表(打表的时候是O(n*n)的,我很快
拍了一个java,就放在那里打表了。在其他题也卡了很久以后,这个打表程序一直没跑出来,于是我们考虑是不是不用打表,直接交,返回了一个WA,检查后发现我输入
林希的公式边界条件错了,只在n=3的点会返回一个错误的答案;我们本地试了一下最大数据,非常慢,但因为卡了太久题了,感觉我们都比较烦躁,忍不住交了,果然
和期待的一样返回了一个TLE,于是这题林希试着继续简化/优化公式,我去看K,lh学长检查D的错误。大概过了一会儿,林希把公式稍微简化了一些,我弄了个乱搞的K
(这时候基本猜到了最后怎么计数,我觉得只要把无解的情况判掉就行了。),为了确认,我中间assert了,交了以后返回RTE,于是我怀疑自己做法是不是不靠谱(其
实是无解情况没考虑全),这时候林希I题也有一个的想法了,就换我来看E题的公式,中间林希和lh学长讨论了一下后,林希开始敲I题,结果是WA,我没具体了解细节
,后来他们说前面的方法太乱搞了。我推了蛮长时间式子,尝试把那个组合数弄成好算的,无果。于是又回来一起看I题,lh学长说是2sat,我反驳这不是二分图,会有
同一侧(拆点后)的边(我土了,忘了2sat是怎么搞的了)。lh学长(和林希讨论了一些)把D题debug出来了,这里好像大家感觉开的题太多,都卡着,集中一起来看E
,lh学长觉得会有递推的方法,他让我们给他前几项看看,看的过程中我突然发现居然是后项是前两项和,顿时就瞎了,于是我们改成递推,交上去,3Y(222min)。后来
发现I的确是2sat,这时候去问林希在写什么,结果他已经把2sat写好了。。(这里好像没沟通好),然后林希调了调,过了样例,就交了,还是WA。lh学长觉得不科学,
他们一起讨论了一下。lh学长又写了一个版本,调试好了,再交,还是WA,他突然想起来忘了判包含1的正点是否有可行解(林希一听发现当时自己也忘判了),就改了重
交,终于过了,4Y(282min)。
最后我们都想K题,因为很急躁,没法静下心来想怎么判无解以及通过字符串构造过来前面有什么性质,没构造出好case(还是太急躁了,稍微烦一点的case就懒得弄),
最后林希又乱搞了一些,总之没过。
By Bobgy
今天开场顺利,中间一段时间三个人开了三道题,都在卡题,结果就翔了。
我今天发挥的不好,D犯了好几个脑残错误,在我搞过D题之后队伍的配合就渐渐好转了,又治疗了两道。
E题没有发现简单的递推规律,这个比较偶然,除此之外这场比赛暴露了我们队不扎实的问题,
有些算法队里只有一个或两个人比较熟悉,其他人都只是有个印象,学的不扎实,
比如今天的2-SAT,费用流,这样当那个人卡在别的题的时候,队友就无法解决,这是很不好的,
以后要补一补基础,经典算法和模型要做到三个人都会熟练做出
另外在卡题的时候,我们队的应对方式不够灵活,以后在开三道题同时被卡的时候,要有人先放一下自己的题目,
去帮队友先搞定一道,不能都对着自己的题死磕,今天我这一点做的不好,我检讨……
组队训练已经6场了,我觉得我们队在开题顺序,读题,配合等等都慢慢走上正轨了,
但是近几场每场都有一道比赛时没治疗出来的题目,这说明我们还有挺大的进步空间,
按照我们队的实力来说,没必要也不能追求搞出什么难题,就是前期秒掉水题,
中期把中等题一个一个扎实地过掉,就能保证名次,所以把基础打好很重要。
by 李璜
附加文件