2016-C02-team3

从 Trac 迁移的文章

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

原文章内容如下:

== '''小结''' ==
[[Image(2016-08-02 14-56-35屏幕截图.png)]]

'''by shb'''
{{{
今天的我十分划水~开局我负责看A,B,C。C一看就很不可做,而B一看就是水题。但是在读B的题意的时候没有理解identified numbers,导致没理解样例,
还去蠢蠢地交了个clarification,极大地拖慢了我们的节奏。最后30分钟才1A了B。这说明英语的姿势水平还需要提高啊orz。紧接着看了一下A,发现也是
SB题,过了以后看了下榜,看到大家都早过了,十分悲伤。可能这对后面的心态也有一点影响吧。然后去读后面的题,跟imxian学长讨论了一下H,上手很
快就写掉了。fengsuiyan学长真·大腿,去切了几何。在这段时间和imxian学长讨论了很久的F,推了一会儿式子,觉得是个贪心,交上去WA了,接着改了
几个细节,还是WA。过了很久,突然imxian学长发现对于给定的顺序,一定是按照之前我们的策略依次搞下来的,因此按照这个策略排序以后就可以DP了,
感觉豁然开朗(膜膜膜),大概用2分钟就写完了,但还是WA。学长们帮我找错,发现是初始化的问题,交上去就A了。之后两位学长去看I的费用流,而我看
都没看I,去死磕E了。我想了枚举左上角,枚举上下边界,偏偏就没想枚举左右边界orz。。在大概还剩一个小时的时候,I还是过不去,而fengsuiyan学长想
到了E枚举左右边界以后套set的方法,于是就上手写了。但到最后还是没出来QAQ 于是就这么打完了。
感觉今天对自己不是很满意吧,还是抱学长大腿。要加强阅读能力和持久的专注能力。
}}}
'''by fengsuiyan'''
{{{
开始看D,E,F,感觉都好难,和xian学长交流发现G大概可写,然后过了G。看到1队过了J就去看J,发现挺简单的然后过了J。然后就去坑I的网络流,然后爆炸。
对模板还是不太了解,还是用inf的方式来强行通过一些点吧。
}}}
'''by imxian'''
{{{
开始看了G、H、I、J。J题开始想到用凸包来做,但是构造数据画图的时候画得不是很仔细,以为做不了。
I题是网络流题,跟fegnsuiyan学长讨论后以为是上下界最小费用最大流,提交后wa了,后来fengsuiyan学长发现应该是上下界最小费用流,但是模版里没有这个的实现,开始乱搞,最后还是T了。
I题其实不需要上下界,只是最大费用流,只要把关键点的相应边权设成正无穷,保证它能取到就行了。
H题发现可以用trie来做,跟shb学长讲了一下,shb学长很快就把H过了。
F题通过交换相邻游戏可以确定一个顺序,直接以为是贪心,WA了两次,过了很久才发现排完序后要再做个DP。
}}}
== '''未完成题目''' ==
   C D E ~~I~~

小结

by shb

今天的我十分划水~开局我负责看A,B,C。C一看就很不可做,而B一看就是水题。但是在读B的题意的时候没有理解identified numbers,导致没理解样例,
还去蠢蠢地交了个clarification,极大地拖慢了我们的节奏。最后30分钟才1A了B。这说明英语的姿势水平还需要提高啊orz。紧接着看了一下A,发现也是
SB题,过了以后看了下榜,看到大家都早过了,十分悲伤。可能这对后面的心态也有一点影响吧。然后去读后面的题,跟imxian学长讨论了一下H,上手很
快就写掉了。fengsuiyan学长真·大腿,去切了几何。在这段时间和imxian学长讨论了很久的F,推了一会儿式子,觉得是个贪心,交上去WA了,接着改了
几个细节,还是WA。过了很久,突然imxian学长发现对于给定的顺序,一定是按照之前我们的策略依次搞下来的,因此按照这个策略排序以后就可以DP了,
感觉豁然开朗(膜膜膜),大概用2分钟就写完了,但还是WA。学长们帮我找错,发现是初始化的问题,交上去就A了。之后两位学长去看I的费用流,而我看
都没看I,去死磕E了。我想了枚举左上角,枚举上下边界,偏偏就没想枚举左右边界orz。。在大概还剩一个小时的时候,I还是过不去,而fengsuiyan学长想
到了E枚举左右边界以后套set的方法,于是就上手写了。但到最后还是没出来QAQ 于是就这么打完了。
感觉今天对自己不是很满意吧,还是抱学长大腿。要加强阅读能力和持久的专注能力。

by fengsuiyan

开始看D,E,F,感觉都好难,和xian学长交流发现G大概可写,然后过了G。看到1队过了J就去看J,发现挺简单的然后过了J。然后就去坑I的网络流,然后爆炸。
对模板还是不太了解,还是用inf的方式来强行通过一些点吧。

by imxian

开始看了G、H、I、J。J题开始想到用凸包来做,但是构造数据画图的时候画得不是很仔细,以为做不了。
I题是网络流题,跟fegnsuiyan学长讨论后以为是上下界最小费用最大流,提交后wa了,后来fengsuiyan学长发现应该是上下界最小费用流,但是模版里没有这个的实现,开始乱搞,最后还是T了。
I题其实不需要上下界,只是最大费用流,只要把关键点的相应边权设成正无穷,保证它能取到就行了。
H题发现可以用trie来做,跟shb学长讲了一下,shb学长很快就把H过了。
F题通过交换相邻游戏可以确定一个顺序,直接以为是贪心,WA了两次,过了很久才发现排完序后要再做个DP。

未完成题目

C D E I

附加文件