2012-C14-team4

从 Trac 迁移的文章

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

原文章内容如下：

今天开场我上去秒了J, 学姐上去秒了F. 都是1Y, 挺好的. 在学姐写F的时候我和搞学长讨论了一下B题, 然后搞学长上去写B题, 然后我和学姐开始搞G题. 很快搞学长也1Y了B题, 但学姐写完G题拿到了一个WA, 这时候我们队犯了一个错误就是三个人都在帮忙debug这题, 不过很快学姐就提醒我们不要三个人都陷在G题上, 她上机调试了一会儿, 因为没题可开, 学姐和搞学长又在讨论其他题的算法, 于是我上机写一个G题的暴力程序准备和学姐的程序对拍一下, 我考虑情况的时候发现学姐漏判了一个情况, 于是改过之后, G题2Y. 然后我和搞学长讨论了一下I题, 我很快发现很简单, 于是就上去写. 学姐和搞学长去想D题和E题. 我在I题上犯了两个脑残错误. 很快自己发现了之后3Y. 这时刷了一下board发现有三个队伍过了A, 于是我们开始跟风搞A, 搞学长上机乱搞D题, 我和学姐来讨论A题的算法. 学姐很快就提出行和列的费用是相互独立的. 于是我们把模型转换成了一个环上求一个状态转移到另一个状态的最小步数. 然后我们三个人都企图贪心来搞, 但并不顺利, 之后我提出费用流可以解决这个问题. 然后我就上去拍输入输出, 然后交给搞学长拍模版, 我下机写建图部分的伪代码. 这道题因为搞学长弄错了猛犸费用流模版的返回值导致我们WA了两次. (竟然sample能过... 而且竟然能过好多自己的测试数据...)

以上是流水账, 下面是赛后我们队的一点总结:

 1. 模版还是需要熟悉一下.
 2. 提交后吃到WA, 要打印出来并仔细检查代码, 用一些手工可以check的数据来验证一下正确性, 另外不要发现一个错误之后就马上再次提交, 再耐心的看完代码, 确定没错之后再交. 这个度挺难把握的, 总之既要对自己有信心, 也不能太急躁莽撞.
 3. 赛后我们发现C题其实搞学长早就有想法了, 但是和学姐交流时, 学姐不知道搞学长在说什么, 于是他没有上机去敲C.
 4. 我的看题速度还有手速要提高

by 与星独白

今天开场我上去秒了J, 学姐上去秒了F. 都是1Y, 挺好的. 在学姐写F的时候我和搞学长讨论了一下B题, 然后搞学长上去写B题, 然后我和学姐开始搞G题. 很快搞学长也1Y了B题, 但学姐写完G题拿到了一个WA, 这时候我们队犯了一个错误就是三个人都在帮忙debug这题, 不过很快学姐就提醒我们不要三个人都陷在G题上, 她上机调试了一会儿, 因为没题可开, 学姐和搞学长又在讨论其他题的算法, 于是我上机写一个G题的暴力程序准备和学姐的程序对拍一下, 我考虑情况的时候发现学姐漏判了一个情况, 于是改过之后, G题2Y. 然后我和搞学长讨论了一下I题, 我很快发现很简单, 于是就上去写. 学姐和搞学长去想D题和E题. 我在I题上犯了两个脑残错误. 很快自己发现了之后3Y. 这时刷了一下board发现有三个队伍过了A, 于是我们开始跟风搞A, 搞学长上机乱搞D题, 我和学姐来讨论A题的算法. 学姐很快就提出行和列的费用是相互独立的. 于是我们把模型转换成了一个环上求一个状态转移到另一个状态的最小步数. 然后我们三个人都企图贪心来搞, 但并不顺利, 之后我提出费用流可以解决这个问题. 然后我就上去拍输入输出, 然后交给搞学长拍模版, 我下机写建图部分的伪代码. 这道题因为搞学长弄错了猛犸费用流模版的返回值导致我们WA了两次. (竟然sample能过... 而且竟然能过好多自己的测试数据...)

以上是流水账, 下面是赛后我们队的一点总结:

1. 模版还是需要熟悉一下.

2. 提交后吃到WA, 要打印出来并仔细检查代码, 用一些手工可以check的数据来验证一下正确性, 另外不要发现一个错误之后就马上再次提交, 再耐心的看完代码, 确定没错之后再交. 这个度挺难把握的, 总之既要对自己有信心, 也不能太急躁莽撞.

3. 赛后我们发现C题其实搞学长早就有想法了, 但是和学姐交流时, 学姐不知道搞学长在说什么, 于是他没有上机去敲C.

4. 我的看题速度还有手速要提高

by 与星独白

附加文件