2013-C06-team6

从 Trac 迁移的文章

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

原文章内容如下：

== 流水帐 ==
=== by gantians ===
开场我读了H题，发现是个数学题，果断换了J，发现很简单，果断上去搞，用了map，结果TLE。学长看了A，发现是有向图求最短的两条边，学姐看了D，发现和七月集训的LED灯那题很像，A题学长没想法，他就去看后面的题了，我换了数组，结果RTE，然后就越来越悲剧，和学长看了很久，没看出错误，怎么交都RTE。只能放一放了，和学姐讨论了D题，学姐上去写D，我在旁边继续看J，学长看了E，在研究E题。我的J没看出bug，就看学姐写D，发现了一个初始化错误，然后我们就交了，结果wa了，我看了学姐判断的条件觉得不科学，然后想了想是对的，我们就觉得题意中的时间是可以跨天的，让学姐交一下试试，结果过了。'''D 137min 2Y'''。

接下来我让学姐一起看J，讲了我的做法，还是看不出错误。学姐说她重写一个，我就去看A题了，发现A题直接费用流就可以过，想了下构图，并看了下4队的模板，这时学姐把J过了，'''J 173min 10Y'''。她说做法和我的一样，然后我让学姐写了下输入，我在想构图，然后我上去写完了A，因为数据范围wa了2次，'''A 200min 3Y'''。

学长看K有人过了就去读K，学姐去读了I，我去搞E，发现E是输入一个数输出一个数，感觉可以找找规律，就手算了前几个数据，我发现数字两两作差就有规律，但是有几个不对，和学长进行了校对发现我有一个算错了，改回来发现有数字规律，而且很简单，和学长一讲，要写JAVA，就让学长上去写了，和学姐讨论了一下K，我很快想到一个思路，和学姐一讨论觉得有点科学，就在纸上写代码，因为输入的问题学长卡了一会，不过马上就过了，'''E 231min 2Y'''。我上去写K，很快写完了，测了一下样例对的就交了，学姐构造了几组数据，发现我的算法有点问题，我又在前面的基础上改了一下，发现还是不能解决，再重头一想，发现算法有缺陷，但是已经来不及重写了。我去看了学姐写的J，发现有个地方会溢出，当时就觉得我真是太蠢了。我听了下I题的题意，感觉像是网络流二分图之类的，比赛就结束了。

----

=== 小结 ===
1.这场比赛暴露出了很大的问题，J题本来可以很快就过的，我先用了map，TLE已经浪费了时间，后来因为边界问题一直没过，这时应该换人来看的，我应该直接放弃这题，转向其他题。

2.学姐学长见过的模型太少，尤其是图论里的经典模型，所以对于A,I毫无办法，I题我觉得很熟悉，不过2-set也好久没写了，所以也没想到。

3.要敢于写暴力，像E题这样的数学题，从计算过程可以想到解法，学长对这种题没经验，所以没敢写。而且对于这种输入一个数，输出一个数的题，我觉得直接写暴力，打表也好，搜小数据找规律也好，这都是方向，而且中间有段时间机器是空的。

4.如果我没有坑在J上，AE都是可以很快出的，那么K题我们也有时间写完了，我有时经常卡在很水的题上，真是令人拙计。

by gantians


————————————————————————————————————————————————————

这场比赛我们打得很不顺。

首先的原因就是我实力不够……一些很经典的模型看不出来或者根本没有听过……真的是太弱了……

其次还是读题和构造数据的问题，J题爆RTE错误的本质原因还是没有认真读题……做K题时我在旁边构造数据，gts学长敲代码，但是由于我没有及时和gts学长沟通，导致他有一些情况没有发现并考虑……导致做到后来是在没办法改了只能推倒重写，但是时间已经不够了……

by sxdtgg

----

暴露的问题还是比较多的。经典模型不会，比如A和I就完全想不到正确解法。JAVA不熟。E题卡的有点久，对于一些题思路可以往找数列规律的方向走，以后注意。

by ltr199010

流水帐

by gantians

开场我读了H题，发现是个数学题，果断换了J，发现很简单，果断上去搞，用了map，结果TLE。学长看了A，发现是有向图求最短的两条边，学姐看了D，发现和七月集训的LED灯那题很像，A题学长没想法，他就去看后面的题了，我换了数组，结果RTE，然后就越来越悲剧，和学长看了很久，没看出错误，怎么交都RTE。只能放一放了，和学姐讨论了D题，学姐上去写D，我在旁边继续看J，学长看了E，在研究E题。我的J没看出bug，就看学姐写D，发现了一个初始化错误，然后我们就交了，结果wa了，我看了学姐判断的条件觉得不科学，然后想了想是对的，我们就觉得题意中的时间是可以跨天的，让学姐交一下试试，结果过了。D 137min 2Y。

接下来我让学姐一起看J，讲了我的做法，还是看不出错误。学姐说她重写一个，我就去看A题了，发现A题直接费用流就可以过，想了下构图，并看了下4队的模板，这时学姐把J过了，J 173min 10Y。她说做法和我的一样，然后我让学姐写了下输入，我在想构图，然后我上去写完了A，因为数据范围wa了2次，A 200min 3Y。

学长看K有人过了就去读K，学姐去读了I，我去搞E，发现E是输入一个数输出一个数，感觉可以找找规律，就手算了前几个数据，我发现数字两两作差就有规律，但是有几个不对，和学长进行了校对发现我有一个算错了，改回来发现有数字规律，而且很简单，和学长一讲，要写JAVA，就让学长上去写了，和学姐讨论了一下K，我很快想到一个思路，和学姐一讨论觉得有点科学，就在纸上写代码，因为输入的问题学长卡了一会，不过马上就过了，E 231min 2Y。我上去写K，很快写完了，测了一下样例对的就交了，学姐构造了几组数据，发现我的算法有点问题，我又在前面的基础上改了一下，发现还是不能解决，再重头一想，发现算法有缺陷，但是已经来不及重写了。我去看了学姐写的J，发现有个地方会溢出，当时就觉得我真是太蠢了。我听了下I题的题意，感觉像是网络流二分图之类的，比赛就结束了。

小结

1.这场比赛暴露出了很大的问题，J题本来可以很快就过的，我先用了map，TLE已经浪费了时间，后来因为边界问题一直没过，这时应该换人来看的，我应该直接放弃这题，转向其他题。

2.学姐学长见过的模型太少，尤其是图论里的经典模型，所以对于A,I毫无办法，I题我觉得很熟悉，不过2-set也好久没写了，所以也没想到。

3.要敢于写暴力，像E题这样的数学题，从计算过程可以想到解法，学长对这种题没经验，所以没敢写。而且对于这种输入一个数，输出一个数的题，我觉得直接写暴力，打表也好，搜小数据找规律也好，这都是方向，而且中间有段时间机器是空的。

4.如果我没有坑在J上，AE都是可以很快出的，那么K题我们也有时间写完了，我有时经常卡在很水的题上，真是令人拙计。

by gantians

————————————————————————————————————————————————————

这场比赛我们打得很不顺。

首先的原因就是我实力不够……一些很经典的模型看不出来或者根本没有听过……真的是太弱了……

其次还是读题和构造数据的问题，J题爆RTE错误的本质原因还是没有认真读题……做K题时我在旁边构造数据，gts学长敲代码，但是由于我没有及时和gts学长沟通，导致他有一些情况没有发现并考虑……导致做到后来是在没办法改了只能推倒重写，但是时间已经不够了……

by sxdtgg

暴露的问题还是比较多的。经典模型不会，比如A和I就完全想不到正确解法。JAVA不熟。E题卡的有点久，对于一些题思路可以往找数列规律的方向走，以后注意。

by ltr199010

附加文件