2015-C14-team2

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(201509100915 Summer2015Team Siunaus-contest14.png)]]

== 流水账 ==

=== Patchouli_Go ===

今天的锅都是我的……开场从后面开始看，没有一题能做，看得我想报警……[[BR]]
后来发现G，稍微想了一下就想到了缩点最长链的做法，但是实现时有一种情况会死循环（一条长度大于2的最长链的末尾是一个出边指向自己的点时），而OJ返回的是MLE，卡了一整场才发现这个问题……'''G5y249'''[[BR]]
最后时刻刚B，过于莽撞，还没仔细想好怎么处理行列交叉的情况（赛后发现其实也不难……）就pia走sf上去写，最后没写好，要背大锅了……[[BR]]

=== sfiction ===

开场jtjl发现D是签到题，我很快写好了。'''C1y4'''。[[BR]]
过了一会儿我发现A很可做，但一算复杂度有1E8，问了一下学长们还是写了。'''A1y42'''。[[BR]]
看了看剩下的题，BCE看起来都可做。C的公式感觉容易出问题，E的复杂度稍有些危险，于是就先去想B了。后来Singularity过了C，我就开始推C的公式，有一处没注意到会出现负数WA了。'''C2y124'''。[[BR]]
之后继续想B，期间看了看wxj学长MLE的程序，没帮上什么忙。B从统计每格贡献的思路得到了一个解法，但是想麻烦了。[[BR]]
第四个小时的时候和jtjl一起搞H，检查出两个特殊情况之后通过了。[[BR]]
最后全队刚B，因为全部被我复杂的解法误导了，加之一开始沟通不完全，没能写完……[[BR]]

=== JTJL ===
开场很安份地读了EFGH四题，顺序是EGHF，读完前三题发现都挺可做的，然后这时发现有队伍过了F，赶紧回去一看，发现是签到题，赶紧上去写，匆忙中看错了一个时间的单位(min->hour)导致WA了一次，不应该。'''F2y60''' [[BR]]
因为机子空着，就顺便把H也写了，但是写完发现有一种情况没有考虑就下机准备改一改。[[BR]]
然后和wxj讲了G的题意，将G交给了他，自己继续做H的事情。[[BR]]
后来wxj搞出了G的做法，听了之后感觉很科学就让他上去写了。[[BR]]
这是和sf讨论了一下，发现E看错题了，原先想的一个log的复杂度是没有的，那就不会TLE了，稳如poi[[BR]]
这时候G出现了奇怪的MLE，一直没找出错，我就上去写了E，'''E1y193'''[[BR]]
写完之后，我找sf确认了以下H的做法，觉得没问题之后，一起把H写完了。中途因为奇怪的错误WA了两次，'''H3y249'''[[BR]]
H过的时候，G也修好了[[BR]]
之后大家一起搞B……因为对扫描线那一套不是很熟，我好像没帮上什么忙……[[BR]]

== 小结 ==



== 补题 ==

~~B~~ I J K L

=== Patchouli_Go ===

 * Unaccepted: B

=== sfiction ===

 * Unaccepted: B

流水账

Patchouli_Go

今天的锅都是我的……开场从后面开始看，没有一题能做，看得我想报警……

后来发现G，稍微想了一下就想到了缩点最长链的做法，但是实现时有一种情况会死循环（一条长度大于2的最长链的末尾是一个出边指向自己的点时），而OJ返回的是MLE，卡了一整场才发现这个问题……G5y249

最后时刻刚B，过于莽撞，还没仔细想好怎么处理行列交叉的情况（赛后发现其实也不难……）就pia走sf上去写，最后没写好，要背大锅了……

sfiction

开场jtjl发现D是签到题，我很快写好了。C1y4。

过了一会儿我发现A很可做，但一算复杂度有1E8，问了一下学长们还是写了。A1y42。

看了看剩下的题，BCE看起来都可做。C的公式感觉容易出问题，E的复杂度稍有些危险，于是就先去想B了。后来Singularity过了C，我就开始推C的公式，有一处没注意到会出现负数WA了。C2y124。

之后继续想B，期间看了看wxj学长MLE的程序，没帮上什么忙。B从统计每格贡献的思路得到了一个解法，但是想麻烦了。

第四个小时的时候和jtjl一起搞H，检查出两个特殊情况之后通过了。

最后全队刚B，因为全部被我复杂的解法误导了，加之一开始沟通不完全，没能写完……

JTJL

开场很安份地读了EFGH四题，顺序是EGHF，读完前三题发现都挺可做的，然后这时发现有队伍过了F，赶紧回去一看，发现是签到题，赶紧上去写，匆忙中看错了一个时间的单位(min->hour)导致WA了一次，不应该。F2y60

因为机子空着，就顺便把H也写了，但是写完发现有一种情况没有考虑就下机准备改一改。

然后和wxj讲了G的题意，将G交给了他，自己继续做H的事情。

后来wxj搞出了G的做法，听了之后感觉很科学就让他上去写了。

这是和sf讨论了一下，发现E看错题了，原先想的一个log的复杂度是没有的，那就不会TLE了，稳如poi

这时候G出现了奇怪的MLE，一直没找出错，我就上去写了E，E1y193

写完之后，我找sf确认了以下H的做法，觉得没问题之后，一起把H写完了。中途因为奇怪的错误WA了两次，H3y249

H过的时候，G也修好了

之后大家一起搞B……因为对扫描线那一套不是很熟，我好像没帮上什么忙……

小结

补题

B I J K L

Patchouli_Go

  • Unaccepted: B

sfiction

  • Unaccepted: B
附加文件