2012-C06-team3
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
{{{
今天这场比赛又土了
前面过的5道题都还好,然后D题想到了2-SAT但是没想到网络流的做法,2-SAT把闽闽写挂了,striver写G的差分约束也不知道错在哪里,反正最后2个多小时就被这两道题卡死了
比赛最后一小时的时候,闽闽想到了D题也可以拆点做网络流,写起来比2-SAT更简单直白,而我没有让他改成网络流的写法。。5555
F题是一道比较巧妙的最小割,比赛的时候1队和5队过了,我们觉得这是神题,就没有深入讨论,是一个决策失误
不过这题建边的过程确实很巧妙,赛后我也想了很久如何建边才把这题AC掉。。最小割虽然和最大流是等价的,但最小割的模型往往比较抽象,做一道就积累一点经验吧
然后J题是我比赛时一直想开的一道题,但机器一直没空出来。。赛后把这题过掉了,确实就是类似于DD说的最短路的做法,是我做烂了的那种类型的题目
我在比赛里还是不够果断,今天有几次都该pia一下学长们的,比如D题改写网络流,然后让我上去写J题~
--大肥羊
}}}
{{{
哈哈~最近在看越狱,觉得挺精彩的~无论何时,坚定自己的信念~
于是今晚继续看越狱第二季@.@
}}}
{{{
今天土了……嗯……
我准备要开始军训了,学长们也要加油啊!(PS:肥闽不在的8,9月)
--Flandre_Scarlet
}}}
{{{
难道明天才是我们就只有两个人了么..... 呜呜呜压力山大啊
------striver
}}}
今天这场比赛又土了
前面过的5道题都还好,然后D题想到了2-SAT但是没想到网络流的做法,2-SAT把闽闽写挂了,striver写G的差分约束也不知道错在哪里,反正最后2个多小时就被这两道题卡死了
比赛最后一小时的时候,闽闽想到了D题也可以拆点做网络流,写起来比2-SAT更简单直白,而我没有让他改成网络流的写法。。5555
F题是一道比较巧妙的最小割,比赛的时候1队和5队过了,我们觉得这是神题,就没有深入讨论,是一个决策失误
不过这题建边的过程确实很巧妙,赛后我也想了很久如何建边才把这题AC掉。。最小割虽然和最大流是等价的,但最小割的模型往往比较抽象,做一道就积累一点经验吧
然后J题是我比赛时一直想开的一道题,但机器一直没空出来。。赛后把这题过掉了,确实就是类似于DD说的最短路的做法,是我做烂了的那种类型的题目
我在比赛里还是不够果断,今天有几次都该pia一下学长们的,比如D题改写网络流,然后让我上去写J题~
--大肥羊
哈哈~最近在看越狱,觉得挺精彩的~无论何时,坚定自己的信念~
于是今晚继续看越狱第二季@.@
今天土了……嗯……
我准备要开始军训了,学长们也要加油啊!(PS:肥闽不在的8,9月)
--Flandre_Scarlet
难道明天才是我们就只有两个人了么..... 呜呜呜压力山大啊
------striver