2017-C02-team1
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== lsmll ==
流水账:看题顺序还是我倒着看,刚开始看了L题以为炸弹到达目的后可以停止,于是以为判强连通就行了,在过了前两题后就上机写了,但是WA了。第二次WA后发现题意理解错了,也发现了要有两个长度互质的环,但不知道怎么判这个,以及不确定这是否是必要条件,于是就搁置了L题。随后看了K,jsb学长表示他比较擅长这类题,于是就交给他了。后来看到有人过了J,看了之后猜测是一个最小割,但是没法证明,shb学长觉得挺靠谱的,于是就上机写了,并一次通过。然后就和shb学长研究E的纸条,很快就发现偶数的时候是两个x,我提出了奇数时的3x-1和2x+2两种猜想,但shb觉得是2^x^,因为他剪了一下觉得f(1)=2而不是4。但是最后事实证明是2x+2。期间想了一下I题,刚开始以为是DP,后来发现可能来回很多次,于是不会做了。后来shb上机尝试写python的F题,我和jsb学长讨论I,他发现了一种做法,但是好像复杂度很低,是O(n*2^n^)(其中n==log(2^n^)是排序)而n只有10,但最后shb让jsb先上机写,居然过了。然后到最后shb也没写完F。
总结:以后读题要仔细,避免发生看错题的情况。
== JSB ==
流水账:今天开场的状态比昨天好了些。由于看题顺序和昨天一致,堡学长又开始从A到D光速切题!我过了签到的G后,和lsmll学长讨论了一发H,而且它指导我了一个简洁的求某个强连通分量是否存在环套环的情况。因为他之前看错题写过了tarjan,我就很乐滋滋地抄了代码,稍微改改就交了。可惜WA了>_<期间我反反复复上机下机,还好心态没完全崩。这段时间里我们队陷入江局,有些小。这时shb和lsmll开始用剪♀刀♂搞E,我趁着这个间隙抱着试试看的心理,快速rush K的一个非正解,很不巧地过了>_<封榜后,我通过对拍的手段终于调出了H——竟然是刚才贴的时候改错了!这时我们队有点进入咸鱼状态,shb开始使用它不太擅♀长♂的python刚E,而我和颜学长一起想I。这个I最后竟然YY了一个线性做法(N 1000),还好因为代码也很短,我就中途要求换人,速速写完,而且神奇地过了!然后到最后shb也没写完F。
总结:①不要在抄(tie)模板的时候掉以轻心。②封榜后也不要失去信心,有些题可能使一使就过了。③要多掌握一些语言比如python,否则就会出现shb学长的尴尬场景。
== shb ==
流水账:今天主要负责签到。。出门手感还不错,55分钟的时候把A到D都1A了。之后开始玩E的纸条,然而一开始没看到1/3切,玩的都是从中间切开的,不过和1/3的区别并不是特别大。这个过程中得到了偶数的正确结论,但是因为我的锅,对于奇数的情况误以为f(1)=2,因此否决了一波lsmll学长2x+2的猜想,在头上插了一个巨大的flag,其实我也不知道自己哪来的迷之自信。。于是用三次提交才AC。中间帮蒋爷爷看了一波H,但是并没有仔细检查模板的正确性,因此没有做出什么贡献。最后二十分钟让我来写简单python题F,但是因为对py2不是特别熟悉到结束还是没有调出来,感觉有点遗憾吧。学长们好强!
总结:1、要检查抄模板的正确性 2、感觉我应该提升一下算法能力,不然对后期题贡献很有限 3、熟练一波py。。
== 补题 ==
Finished.
F[shb]
L[lsmll]
K[jsb]
lsmll
流水账:看题顺序还是我倒着看,刚开始看了L题以为炸弹到达目的后可以停止,于是以为判强连通就行了,在过了前两题后就上机写了,但是WA了。第二次WA后发现题意理解错了,也发现了要有两个长度互质的环,但不知道怎么判这个,以及不确定这是否是必要条件,于是就搁置了L题。随后看了K,jsb学长表示他比较擅长这类题,于是就交给他了。后来看到有人过了J,看了之后猜测是一个最小割,但是没法证明,shb学长觉得挺靠谱的,于是就上机写了,并一次通过。然后就和shb学长研究E的纸条,很快就发现偶数的时候是两个x,我提出了奇数时的3x-1和2x+2两种猜想,但shb觉得是2x,因为他剪了一下觉得f(1)=2而不是4。但是最后事实证明是2x+2。期间想了一下I题,刚开始以为是DP,后来发现可能来回很多次,于是不会做了。后来shb上机尝试写python的F题,我和jsb学长讨论I,他发现了一种做法,但是好像复杂度很低,是O(n*2n)(其中n==log(2n)是排序)而n只有10,但最后shb让jsb先上机写,居然过了。然后到最后shb也没写完F。
总结:以后读题要仔细,避免发生看错题的情况。
JSB
流水账:今天开场的状态比昨天好了些。由于看题顺序和昨天一致,堡学长又开始从A到D光速切题!我过了签到的G后,和lsmll学长讨论了一发H,而且它指导我了一个简洁的求某个强连通分量是否存在环套环的情况。因为他之前看错题写过了tarjan,我就很乐滋滋地抄了代码,稍微改改就交了。可惜WA了>_<期间我反反复复上机下机,还好心态没完全崩。这段时间里我们队陷入江局,有些小。这时shb和lsmll开始用剪♀刀♂搞E,我趁着这个间隙抱着试试看的心理,快速rush K的一个非正解,很不巧地过了>_<封榜后,我通过对拍的手段终于调出了H——竟然是刚才贴的时候改错了!这时我们队有点进入咸鱼状态,shb开始使用它不太擅♀长♂的python刚E,而我和颜学长一起想I。这个I最后竟然YY了一个线性做法(N 1000),还好因为代码也很短,我就中途要求换人,速速写完,而且神奇地过了!然后到最后shb也没写完F。
总结:①不要在抄(tie)模板的时候掉以轻心。②封榜后也不要失去信心,有些题可能使一使就过了。③要多掌握一些语言比如python,否则就会出现shb学长的尴尬场景。
shb
流水账:今天主要负责签到。。出门手感还不错,55分钟的时候把A到D都1A了。之后开始玩E的纸条,然而一开始没看到1/3切,玩的都是从中间切开的,不过和1/3的区别并不是特别大。这个过程中得到了偶数的正确结论,但是因为我的锅,对于奇数的情况误以为f(1)=2,因此否决了一波lsmll学长2x+2的猜想,在头上插了一个巨大的flag,其实我也不知道自己哪来的迷之自信。。于是用三次提交才AC。中间帮蒋爷爷看了一波H,但是并没有仔细检查模板的正确性,因此没有做出什么贡献。最后二十分钟让我来写简单python题F,但是因为对py2不是特别熟悉到结束还是没有调出来,感觉有点遗憾吧。学长们好强!
总结:1、要检查抄模板的正确性 2、感觉我应该提升一下算法能力,不然对后期题贡献很有限 3、熟练一波py。。
补题
Finished.
F[shb]
L[lsmll]
K[jsb]