2013-C07-team4

从 Trac 迁移的文章

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

原文章内容如下:

{{{
今天开场我从后往前读到H的时候,发现是水题,于是立刻开始写,中间发现有人过了,我很快也写好过了,1Y(12min)。接着看到A题有人过了,林希给我讲了题意,我很快推出了公式,
把特殊情况也考虑到了,写好后稍微调了一下就好了,交了,1Y(27min)。接下来就陷入了没题开的情况,我们互相看看别人看的题目,讨论了一些题,lh学长把B题的雏形想出来了,但是
有一个细节不会处理,看到有人过了C和K之后,我们也分别看,C题我没什么想法,就去推K,花了一些时间YY出了一个靠谱的方法,跟林希讲了,感觉可以,我就来写这题,代码是我写了一部
分加上林希写了一部分。稍微debug了一会儿,112min的时候过了样例,第一次交,结果返回了tle。我感觉被卡常数了,大家一起来帮忙优化,先是把gcd改成了非递归不用取模的,还是
tle,然后又把所有vector,pair等东西全都去掉,终于过了,3Y(133min)。
我搞K的期间,林希和lh学长发现了C的做法,虽然不会证明,但怎么看都很靠谱,而且手算也能算对,于是林希开始写C,我再看其他题目。C很快过了,1Y(149min)。
后面我们搞了G和I,G怎么都tle,I则一直WA。我看了很久的E题,终于看懂了,然后想到了和zyc学长赛后说的差不多的初始模型,但有很多细节不会处理,也没时间了。
By Bobgy
}}}

{{{
这场比赛前面的水题和两道数学题我基本上算是顺利做出来了,被卡常数的问题,我下次会注意,在时限比较紧的时候,不要用stl的那些东西。B题暴露出我们图论方面非常短板,而且想当然地
感觉模板里没有(或者根本忘了模板?我有些忘了当时怎么回事了),连翻都没翻。I题,在读题和coding方面还有些不扎实,没能搞出来。我花了很多时间想肯定出不了的E题,感觉这里时间分
配不对,这时候还是应该一起帮lh学长看I题才比较好。
By Bobgy
}}}
{{{
这场真是惨,B不知道怎么判一个割点去掉后新增多少个连通分量,就没写,也没看模板,模板里有
I题大小写搞错了一直WA,赛后改过来直接AC了,以后要细心检查
by 李璜
}}}
{{{
这场比赛顺利YY出C题做法之后,就一直在搞G。算法挺科学的,但是时限特别紧,题解里面的那个预处理也没有想到,
下次在保证算法正确性的情况下,一定要考虑预处理优化算法。
By zimpha
}}}
今天开场我从后往前读到H的时候,发现是水题,于是立刻开始写,中间发现有人过了,我很快也写好过了,1Y(12min)。接着看到A题有人过了,林希给我讲了题意,我很快推出了公式,
把特殊情况也考虑到了,写好后稍微调了一下就好了,交了,1Y(27min)。接下来就陷入了没题开的情况,我们互相看看别人看的题目,讨论了一些题,lh学长把B题的雏形想出来了,但是
有一个细节不会处理,看到有人过了C和K之后,我们也分别看,C题我没什么想法,就去推K,花了一些时间YY出了一个靠谱的方法,跟林希讲了,感觉可以,我就来写这题,代码是我写了一部
分加上林希写了一部分。稍微debug了一会儿,112min的时候过了样例,第一次交,结果返回了tle。我感觉被卡常数了,大家一起来帮忙优化,先是把gcd改成了非递归不用取模的,还是
tle,然后又把所有vector,pair等东西全都去掉,终于过了,3Y(133min)。
我搞K的期间,林希和lh学长发现了C的做法,虽然不会证明,但怎么看都很靠谱,而且手算也能算对,于是林希开始写C,我再看其他题目。C很快过了,1Y(149min)。
后面我们搞了G和I,G怎么都tle,I则一直WA。我看了很久的E题,终于看懂了,然后想到了和zyc学长赛后说的差不多的初始模型,但有很多细节不会处理,也没时间了。
By Bobgy
这场比赛前面的水题和两道数学题我基本上算是顺利做出来了,被卡常数的问题,我下次会注意,在时限比较紧的时候,不要用stl的那些东西。B题暴露出我们图论方面非常短板,而且想当然地
感觉模板里没有(或者根本忘了模板?我有些忘了当时怎么回事了),连翻都没翻。I题,在读题和coding方面还有些不扎实,没能搞出来。我花了很多时间想肯定出不了的E题,感觉这里时间分
配不对,这时候还是应该一起帮lh学长看I题才比较好。
By Bobgy
这场真是惨,B不知道怎么判一个割点去掉后新增多少个连通分量,就没写,也没看模板,模板里有
I题大小写搞错了一直WA,赛后改过来直接AC了,以后要细心检查
by 李璜
这场比赛顺利YY出C题做法之后,就一直在搞G。算法挺科学的,但是时限特别紧,题解里面的那个预处理也没有想到,
下次在保证算法正确性的情况下,一定要考虑预处理优化算法。
By zimpha
附加文件