2012-C12-team4

从 Trac 迁移的文章

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

原文章内容如下：

新竹的题目有些奇怪，总的来说算是简单题吧。数据有些题比较强，有些题比较水，总的来说还是比较简单的。
ABCDE都是简单题，CDE似乎是学姐一个人写完的，我负责的A、B则各出现了一些小问题，导致迟迟不能AC / 占用了不少时间，这是要值得注意的。对于这种比较简单的题目，应该尽量做到一次AC，这要求写法上比较清晰，逻辑清楚，比如我的B的dp初始值部分逻辑方面其实并不一定正确，肚子白学长在意识到这个问题后也告诉了我最快的修改方法，相信假如是他写的话应该不会出现这样的问题，我也要反思一下自己的写法是不是有不足的地方（我的BFS去年就被pia过好多次，非常不科学）。
之后的F题肚子白学长似乎是用三个hash硬判过去的，G题我一开始就觉得是搜索，结果学姐提出了一个dp方法（事实上那个dp应该才是正解），但是我出去了一下回来发现学姐开始写搜索了……汗……结果还过了……这有点不科学。
H、I两题各种不科学，现在可知猛犸学长的I解法必定是错的，H的话我们和猛犸学长写法一样，但是就是TLE了。
总结：
若干场下来感觉我们代码速度和质量都有点问题，应该是题目做的太少的原因。同样的算法，实现出来常数就是比别人大一些，或者要修修补补的地方多一些，这是一个很致命的地方。还有说了无数次的中后期能力问题，总而言之就是要多刷题，刷好题。
我们队目前做的比较好的地方是题目阅读速度比较快，前期比较稳，配合也比较流畅，这些地方要保持下去。

新竹的题目有些奇怪，总的来说算是简单题吧。数据有些题比较强，有些题比较水，总的来说还是比较简单的。

ABCDE都是简单题，CDE似乎是学姐一个人写完的，我负责的A、B则各出现了一些小问题，导致迟迟不能AC / 占用了不少时间，这是要值得注意的。对于这种比较简单的题目，应该尽量做到一次AC，这要求写法上比较清晰，逻辑清楚，比如我的B的dp初始值部分逻辑方面其实并不一定正确，肚子白学长在意识到这个问题后也告诉了我最快的修改方法，相信假如是他写的话应该不会出现这样的问题，我也要反思一下自己的写法是不是有不足的地方（我的BFS去年就被pia过好多次，非常不科学）。

之后的F题肚子白学长似乎是用三个hash硬判过去的，G题我一开始就觉得是搜索，结果学姐提出了一个dp方法（事实上那个dp应该才是正解），但是我出去了一下回来发现学姐开始写搜索了……汗……结果还过了……这有点不科学。

H、I两题各种不科学，现在可知猛犸学长的I解法必定是错的，H的话我们和猛犸学长写法一样，但是就是TLE了。

总结：

若干场下来感觉我们代码速度和质量都有点问题，应该是题目做的太少的原因。同样的算法，实现出来常数就是比别人大一些，或者要修修补补的地方多一些，这是一个很致命的地方。还有说了无数次的中后期能力问题，总而言之就是要多刷题，刷好题。

我们队目前做的比较好的地方是题目阅读速度比较快，前期比较稳，配合也比较流畅，这些地方要保持下去。

附加文件