2015-C03-team2

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(201508220910 Summer2015Team Siunaus-contest3.png)]]

== 流水账 ==

=== Patchouli_Go ===

今天两位学长的状态都比较稳，前面靠谱的题都比较顺利地做出来，就我一个人写错匈牙利算法贡献了两次wa…[[BR]]
感觉这几场下来我都很慢才能进入状态，在他们开始写蘑菇题或者复杂几何题后我才开始想出自己负责题目的做法，于是我们队伍都是在100分钟左右才开始过掉中等题，罚时亏出翔……今天也是开场后对自己读的三题以及看着很喜欢的F没有太多想法；还好在大约四十分钟左右的时候和sf讨论出BCDI的正解后获得了智商++的buff，写完CD后第二次想F时顺利地想到了正解。[[BR]]
写D的时候过于自信，没去看已经翻出来的二分匹配模板，连续两次写错匈牙利，实在不应该……[[BR]]
最后H大家一起讨论出了正解，然而我没能想清楚至少走一次白边的路径怎么求，直接把所有的编码任务交给了JTJL。最后也没能帮他们修正H题中的bug，错失AK。[[BR]]

=== sfiction ===

今天开场翻了翻前四题发现都有点长，只好从A开始看。看了一会儿感觉搜索复杂度挺科学。也许是并非第一个run的缘故，这次没有WA。'''A1y19'''。[[BR]]
接着jtjl开始写E。TLE过了B，我一时间没想到什么好的方法，wxj学长想到的正解也花了一点时间才理解。和jtjl商量了一下中断E由我开始写B。写得比预想中慢。'''B1y47'''。[[BR]]
之后jtjl继续写E。我和wxj学长讨论CD两题。D我很快看出是个二分图，C则因为看错题花了不少时间（看错的版本其实也挺简单的），仔细检查了样例才发现就是FFT。E卡住的时候wxj学长上去敲CD两题的模板。中间C有一次卡住，D出了几个错。不久之后CDE三题相继通过。[[BR]]
这段时间里我读了I题，并考虑了FJ的做法，感觉J在O(n^3^)基础上优化一下就能过。wxj学长过了D之后，我和他讲了I的题意，学长一下子指出是DP。我在E过了之后就开始写I。'''I1y137'''。[[BR]]
码I期间学长们讨论出了G的做法，jtjl紧接着我开始写G。我仍然认为J题可以卡过，另外FH两题的讨论没有什么进展。很快G通过了，我上机写J。'''J1y195'''。[[BR]]
码J期间学长们讨论出了F的做法，wxj学长紧接着我开始写F。我和jtjl讨论了H，感觉我对H的理解稍有模糊，思考得不太深入，有些难以跟上讨论。F通过之后三人讨论H的解法时也主要是wxj学长和jtjl在进行。我还提供了一个赛后证明是错误的三分法。之后H由jtjl来写，因为时间问题以及其中一部分存在浮点数精度问题没能通过。[[BR]]

=== JTJL ===

今天起的比较晚，又在全家被卡住了一段时间，到218的时候已经开始了。sf学长已经码了几十行的A，我就赶紧坐下开始看中间的题。[[BR]]
翻看了E，就感觉是个BFS题，细看之后发现细节也很简单，就在A过了之后直接上去写了，虽然中途被pia下来好几次，但还是顺利的过了。[[BR]]
之后和wxj学长讨论的F和J，都是old题，然而一时都没有好想法，我就去看了全场没有人看过的G（大概是因为G的题面又长又晦涩……）[[BR]]
在字典和配图和样例和想象力的帮助下，我看懂了题，发现其实是水题，就上去拿了G的FB。[[BR]]
之后sf去写J的暴力，我和wxj学长就讨论了F的细节。J过了之后学长去写F，我开始考虑之前学长和我说的不可做的H题。[[BR]]
刚开始初步想法是预处理之后二分，和sf说了之后sf觉得可以二分之后直接spfa，反驳他的时候举出了反例，pia掉了二分，改成了三分……[[BR]]
之后觉得有点靠谱就上去写三分，这时候只剩下H题没过了。[[BR]]
写完预处理让sf写三分模块的时候，细想了一下，发现三分也是错的= =只要O(n^2^)枚举直接计算区间判断就可以了！赶紧pia下sf上去写。[[BR]]
搞学长站在身后好紧张，时间也不多了，代码就写的很糟糕……中间写宏定义少打了一个符号，调试了十几分钟，最后还有五分钟的时候终于过了样例，一交，WA了……[[BR]]
赶紧改成了循环队列，再交，又WA了……然后sf学长指出了浮点数精度爆炸的问题……然后就没有改完……[[BR]]
赛后把浮点数改成整数运算在UVA上交就过了……[[BR]]

== 小结 ==

=== sfiction ===

 * 今天读题有一处失误，需要警惕。
 * H题的讨论参与度太低，没有主动跟上队友的讨论。
 * 手速没有达到预期，不过都是1y也挺好的。

=== JTJL ===

 * 代码风格还是要改进，变量随用随定义，不要都是全局的，名字也尽可能有意义，不要太短。（今天H写完也是发现有个数组重名了，就要一个个改，很麻烦）
 * 多使用STL的一些常用姿势，可以简化一些代码，也使队友心情不会太糟糕……

== 补题 ==

~~H~~

=== JTJL ===

 * Unaccepted: H

流水账

Patchouli_Go

今天两位学长的状态都比较稳，前面靠谱的题都比较顺利地做出来，就我一个人写错匈牙利算法贡献了两次wa…

感觉这几场下来我都很慢才能进入状态，在他们开始写蘑菇题或者复杂几何题后我才开始想出自己负责题目的做法，于是我们队伍都是在100分钟左右才开始过掉中等题，罚时亏出翔……今天也是开场后对自己读的三题以及看着很喜欢的F没有太多想法；还好在大约四十分钟左右的时候和sf讨论出BCDI的正解后获得了智商++的buff，写完CD后第二次想F时顺利地想到了正解。

写D的时候过于自信，没去看已经翻出来的二分匹配模板，连续两次写错匈牙利，实在不应该……

最后H大家一起讨论出了正解，然而我没能想清楚至少走一次白边的路径怎么求，直接把所有的编码任务交给了JTJL。最后也没能帮他们修正H题中的bug，错失AK。

sfiction

今天开场翻了翻前四题发现都有点长，只好从A开始看。看了一会儿感觉搜索复杂度挺科学。也许是并非第一个run的缘故，这次没有WA。A1y19。

接着jtjl开始写E。TLE过了B，我一时间没想到什么好的方法，wxj学长想到的正解也花了一点时间才理解。和jtjl商量了一下中断E由我开始写B。写得比预想中慢。B1y47。

之后jtjl继续写E。我和wxj学长讨论CD两题。D我很快看出是个二分图，C则因为看错题花了不少时间（看错的版本其实也挺简单的），仔细检查了样例才发现就是FFT。E卡住的时候wxj学长上去敲CD两题的模板。中间C有一次卡住，D出了几个错。不久之后CDE三题相继通过。

这段时间里我读了I题，并考虑了FJ的做法，感觉J在O(n3)基础上优化一下就能过。wxj学长过了D之后，我和他讲了I的题意，学长一下子指出是DP。我在E过了之后就开始写I。I1y137。

码I期间学长们讨论出了G的做法，jtjl紧接着我开始写G。我仍然认为J题可以卡过，另外FH两题的讨论没有什么进展。很快G通过了，我上机写J。J1y195。

码J期间学长们讨论出了F的做法，wxj学长紧接着我开始写F。我和jtjl讨论了H，感觉我对H的理解稍有模糊，思考得不太深入，有些难以跟上讨论。F通过之后三人讨论H的解法时也主要是wxj学长和jtjl在进行。我还提供了一个赛后证明是错误的三分法。之后H由jtjl来写，因为时间问题以及其中一部分存在浮点数精度问题没能通过。

JTJL

今天起的比较晚，又在全家被卡住了一段时间，到218的时候已经开始了。sf学长已经码了几十行的A，我就赶紧坐下开始看中间的题。

翻看了E，就感觉是个BFS题，细看之后发现细节也很简单，就在A过了之后直接上去写了，虽然中途被pia下来好几次，但还是顺利的过了。

之后和wxj学长讨论的F和J，都是old题，然而一时都没有好想法，我就去看了全场没有人看过的G（大概是因为G的题面又长又晦涩……）

在字典和配图和样例和想象力的帮助下，我看懂了题，发现其实是水题，就上去拿了G的FB。

之后sf去写J的暴力，我和wxj学长就讨论了F的细节。J过了之后学长去写F，我开始考虑之前学长和我说的不可做的H题。

刚开始初步想法是预处理之后二分，和sf说了之后sf觉得可以二分之后直接spfa，反驳他的时候举出了反例，pia掉了二分，改成了三分……

之后觉得有点靠谱就上去写三分，这时候只剩下H题没过了。

写完预处理让sf写三分模块的时候，细想了一下，发现三分也是错的= =只要O(n2)枚举直接计算区间判断就可以了！赶紧pia下sf上去写。

搞学长站在身后好紧张，时间也不多了，代码就写的很糟糕……中间写宏定义少打了一个符号，调试了十几分钟，最后还有五分钟的时候终于过了样例，一交，WA了……

赶紧改成了循环队列，再交，又WA了……然后sf学长指出了浮点数精度爆炸的问题……然后就没有改完……

赛后把浮点数改成整数运算在UVA上交就过了……

小结

sfiction

  • 今天读题有一处失误，需要警惕。
  • H题的讨论参与度太低，没有主动跟上队友的讨论。
  • 手速没有达到预期，不过都是1y也挺好的。

JTJL

  • 代码风格还是要改进，变量随用随定义，不要都是全局的，名字也尽可能有意义，不要太短。（今天H写完也是发现有个数组重名了，就要一个个改，很麻烦）
  • 多使用STL的一些常用姿势，可以简化一些代码，也使队友心情不会太糟糕……

补题

H

JTJL

  • Unaccepted: H
附加文件