2015-C06-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(C06.png)]]


=== 小结 ===

=== by Kotomi ===

{{{
还是题目太长而且不容易懂就先跳过的问题... 如果今天我看懂了C估计能早点做出来
卡题的时候可以找队友帮忙交流一下，避免一个人进坑了出不来... 今天以为C稳了，就看其他去了不太应该，本来是我的题没有读完
其他题也有点小卡，A题想得复杂了用并查集维护但是好像处理时间先后会有问题，其实直接用数据for字母就可以了；E题考虑得比较久，但是输出的时候没看清楚要输出4位; J题也傻了，多除了一个排列数...以后要多注意
}}}

=== by gantians ===

1. 看题要认真，虽然题目长，但很可能是水题。。一般来说每个人分到的题目仔细读一遍，然后和队友交流题意，如果不是题目没读懂或者有歧义的情况，一般不需要队友再去看一遍。。。重复看题的效率很低，有时候到了中期，其他队过的题我们都没有人看过，我觉得不太应该。。

2. C题我写的太急了，中间有一段没想清楚的时候应该下来再推一下。。。

3. 注意mod的运算次数，比较慢容易超时。。。


=== By erosion ===

    这场一开始，很多队一下子就把A给过了，而kotomi看完A之后貌似看了B。。看到大家纷纷过了A之后，kotomi开始写A，然而样例没有过...然后是gts学长上去写H，调了很久。。记得他们两个人在写A和H的时候换键盘换了好几次...然后在我看完三道题，确定两道题的做法后(虽然F题的做法不对)，学长们还是没有做出来，于是我开始问需不需要帮忙。那时，gts学长刚交H，然后发现把H过了。不过，kotomi这时还是没把A调出来...于是，我去帮kotomi搞A。讨论了一下，发现其实很简单，然后改了一下就过了。在kotomi改A的时候，想了一下B，发现其实很简单，和kotomi讨论了一下后，kotomi上去写B了。B很快就过了。[[BR]]
    然后，我开始写F。推了一下，发现F推导起来比较困难，于是弃坑，换gts学长来写I。不过，gts学长貌似公式推错了，样例没过，于是我上去写E。写着写着，发现E有点麻烦，有些不想写，就又弃了键盘，让gts学长来写I了(其实这里不应该偷懒的，E题到最后的做法其实还是我一开始的做法...)。然后，觉着E题写着比较麻烦的我，和kotomi讨论了一下E，发现kotomi物理不好，理解起来还没我快...不过，总算是确定了解法，然后kotomi上去开始写E，而我，则继续坑F。(小插曲：我觉得F打印没什么用，然而kotomi却坚持打印...后来确实证明打印没什么用...(因为这是算法问题，不是程序问题呀QAQ))[[BR]]
    很快，E题写完了，测了一下样例，感觉也没什么问题，于是就交了，然后就返回了一个WA。然后我们开始调试E。想了好几组数据，期间还发现了一个疑似可以叉掉代码的数据，后来发现，那数据其实是出错了...后来，gts学长在过了I题后也加入到E题的debug队伍中。在gts学长看了一下题目后，神奇地发现E题要求输出四位小数。然后我们把输出改了，提交后返回了YES...[[BR]]
    接下来kotomi开始想J题，而我继续坑F...我在看过F题之后，不知道自己哪里有推错，就在那儿想(后来发现是少考虑了一种情况)。。见我卡在了F题，gts学长对我伸出了友谊之手，过来帮我调F了，而kotomi开始写J。过了一阵子，gts学长造了几组数据，发现F题考虑不全，于是我又开始考虑F题剩下的情况怎么处理，在又上去写过一次并提交而后返回了一个WA之后，感觉F题太麻烦，于是就弃了...然后我开始看C。C题还没看到一半，kotomi交了一次J题，WA了...然后kotomi下来，换gts学长上去写代码(这里好像是在打G题的表？)。J题kotomi在返回WA的瞬间就知道自己错在哪儿了，不过为了保险起见，还是和我讨论了一下解法，然后才提交代码。。这次，把J过掉了...[[BR]]
    记得在这时，他们两个开始订饭了...我和gts聊了一下C的做法，发现C其实是个简单题，然后就让gts学长去想了。印象中在这之后和kotomi讨论了一下D题的做法，他觉得是个上下界网络流，但是因为column是减1，没法建边，于是就弃了。我想可能是个线性规划题，看着形式感觉挺对的，想和kotomi讨论一下，然而他却去领外卖了...于是我只得试着拯救一下F。想着想着，gts学长交了一发C，然后T了...于是我开始帮gts学长找C题中的错误。kotomi也很快加入到这个队伍中来。找了一会儿，觉得是mod次数太多，于是把mod次数减少后还是T了...后来发现，gts学长没有对gcd的计算进行预处理(这里面可是有好几个mod，而计算gcd的次数是25000000)...加上初始化并提交代码后，没返回TLE，返回了WA...然后在剩下的将近一个小时的时间，我们三个人都坑在了gts学长写的C题代码中...在这一个小时中，有发现mod移错位置的错误，有发现处理时的细节错误，但是改了之后，仍然是WA...最后，终于在结束前2分钟找到了错误，原来是动规方程写错了...不过，这时已经没有时间写了...于是，我就去定外卖了...

总结：
    E题应该负起责任来的。如果我一个人来写E题，应该是可以很快过掉的。[[BR]]
    Kotomi的E题看错题了。本来是输出四位小数，结果他输出了7位...这不是第一次看错题了，应该引起重视。[[BR]]

    另外，感觉我们组的人没有独自承担的勇气。遇事总是偏向于求助，而不是冷静分析。[[BR]][[BR]]


== '''未完成题目''' ==

    ~~C~~ D F G

[[BR]]
== '''补题''' ==

=== erosion ===  C

小结

by Kotomi

还是题目太长而且不容易懂就先跳过的问题... 如果今天我看懂了C估计能早点做出来
卡题的时候可以找队友帮忙交流一下，避免一个人进坑了出不来... 今天以为C稳了，就看其他去了不太应该，本来是我的题没有读完
其他题也有点小卡，A题想得复杂了用并查集维护但是好像处理时间先后会有问题，其实直接用数据for字母就可以了；E题考虑得比较久，但是输出的时候没看清楚要输出4位; J题也傻了，多除了一个排列数...以后要多注意

by gantians

1. 看题要认真，虽然题目长，但很可能是水题。。一般来说每个人分到的题目仔细读一遍，然后和队友交流题意，如果不是题目没读懂或者有歧义的情况，一般不需要队友再去看一遍。。。重复看题的效率很低，有时候到了中期，其他队过的题我们都没有人看过，我觉得不太应该。。

2. C题我写的太急了，中间有一段没想清楚的时候应该下来再推一下。。。

3. 注意mod的运算次数，比较慢容易超时。。。

By erosion

这场一开始，很多队一下子就把A给过了，而kotomi看完A之后貌似看了B。。看到大家纷纷过了A之后，kotomi开始写A，然而样例没有过...然后是gts学长上去写H，调了很久。。记得他们两个人在写A和H的时候换键盘换了好几次...然后在我看完三道题，确定两道题的做法后(虽然F题的做法不对)，学长们还是没有做出来，于是我开始问需不需要帮忙。那时，gts学长刚交H，然后发现把H过了。不过，kotomi这时还是没把A调出来...于是，我去帮kotomi搞A。讨论了一下，发现其实很简单，然后改了一下就过了。在kotomi改A的时候，想了一下B，发现其实很简单，和kotomi讨论了一下后，kotomi上去写B了。B很快就过了。

然后，我开始写F。推了一下，发现F推导起来比较困难，于是弃坑，换gts学长来写I。不过，gts学长貌似公式推错了，样例没过，于是我上去写E。写着写着，发现E有点麻烦，有些不想写，就又弃了键盘，让gts学长来写I了(其实这里不应该偷懒的，E题到最后的做法其实还是我一开始的做法...)。然后，觉着E题写着比较麻烦的我，和kotomi讨论了一下E，发现kotomi物理不好，理解起来还没我快...不过，总算是确定了解法，然后kotomi上去开始写E，而我，则继续坑F。(小插曲：我觉得F打印没什么用，然而kotomi却坚持打印...后来确实证明打印没什么用...(因为这是算法问题，不是程序问题呀QAQ))

很快，E题写完了，测了一下样例，感觉也没什么问题，于是就交了，然后就返回了一个WA。然后我们开始调试E。想了好几组数据，期间还发现了一个疑似可以叉掉代码的数据，后来发现，那数据其实是出错了...后来，gts学长在过了I题后也加入到E题的debug队伍中。在gts学长看了一下题目后，神奇地发现E题要求输出四位小数。然后我们把输出改了，提交后返回了YES...

接下来kotomi开始想J题，而我继续坑F...我在看过F题之后，不知道自己哪里有推错，就在那儿想(后来发现是少考虑了一种情况)。。见我卡在了F题，gts学长对我伸出了友谊之手，过来帮我调F了，而kotomi开始写J。过了一阵子，gts学长造了几组数据，发现F题考虑不全，于是我又开始考虑F题剩下的情况怎么处理，在又上去写过一次并提交而后返回了一个WA之后，感觉F题太麻烦，于是就弃了...然后我开始看C。C题还没看到一半，kotomi交了一次J题，WA了...然后kotomi下来，换gts学长上去写代码(这里好像是在打G题的表？)。J题kotomi在返回WA的瞬间就知道自己错在哪儿了，不过为了保险起见，还是和我讨论了一下解法，然后才提交代码。。这次，把J过掉了...

记得在这时，他们两个开始订饭了...我和gts聊了一下C的做法，发现C其实是个简单题，然后就让gts学长去想了。印象中在这之后和kotomi讨论了一下D题的做法，他觉得是个上下界网络流，但是因为column是减1，没法建边，于是就弃了。我想可能是个线性规划题，看着形式感觉挺对的，想和kotomi讨论一下，然而他却去领外卖了...于是我只得试着拯救一下F。想着想着，gts学长交了一发C，然后T了...于是我开始帮gts学长找C题中的错误。kotomi也很快加入到这个队伍中来。找了一会儿，觉得是mod次数太多，于是把mod次数减少后还是T了...后来发现，gts学长没有对gcd的计算进行预处理(这里面可是有好几个mod，而计算gcd的次数是25000000)...加上初始化并提交代码后，没返回TLE，返回了WA...然后在剩下的将近一个小时的时间，我们三个人都坑在了gts学长写的C题代码中...在这一个小时中，有发现mod移错位置的错误，有发现处理时的细节错误，但是改了之后，仍然是WA...最后，终于在结束前2分钟找到了错误，原来是动规方程写错了...不过，这时已经没有时间写了...于是，我就去定外卖了...

总结：

E题应该负起责任来的。如果我一个人来写E题，应该是可以很快过掉的。

Kotomi的E题看错题了。本来是输出四位小数，结果他输出了7位...这不是第一次看错题了，应该引起重视。

另外，感觉我们组的人没有独自承担的勇气。遇事总是偏向于求助，而不是冷静分析。

未完成题目

C D F G


补题

=== erosion === C

附加文件