2013-C13-team6

从 Trac 迁移的文章

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

原文章内容如下：

=== 流水 ===

我从A开始，学姐从D开始，学长看后三题。

看完A，B没想法。学长看完I，觉得I可以用类似昨天做过的某题的思路，虽然时间复杂度不是很靠谱，我还是先上去写了。学姐看完D觉得可搞，就上来先写D，WA了。我看到I题没人做，就把I先放着，没有继续写。学长看完C，跟我讲了C的题意，我没有完全理解，然后学长又跟我讲了C的做法，在我对题目错误理解的前提下觉得这个算法是可行的，而且输入输出部分也是学长写好的。我上去接着写，写完不过样例，看完样例我才理解了题意，发现这个算法是错误的。D题看了新的题目描述后，换学姐上机写，AC。C题我想了一个靠谱的算法，就上去重写，写完并查集的部分，最后的二分怎么也写不对。让学长学姐来帮忙，折腾了一会儿才A掉。然后搞B和F，B题学长YY了一个错误的算法，跟我讲了之后，我当时没有仔细想就上机写了，写完交了WA了。发现算法是错误的，我继续想B的搞法。学姐上机写F，直到最后没能写对。B题有了一些靠谱的想法，但是最后没能实现。

by ltr199010

=== 小结 ===

最近几场的状态很有问题。感觉三个人的精神状态都不太好。

交流还是存在一些问题，虽然已经保证每题至少有两个人知道题意和算法，但是在讲题时候，听题的人还是要多思考一下，一定要保证题意完全理解。另外，讲题的时候最好还是简单介绍一下题目背景，有些题意被抽象之后很容易忽略一些陷阱。

有些东西，该学的还是要去学，该练的还是要去练。组队的训练可以不必太多，基本功还是要练一练。

by ltr199010
----

今天一并把今天和昨天的都总结了吧。

昨天我们队练了一场2011北京的题，结果出了1道，A题是关于树的一些操作，我想到了一个靠谱的算法扔给学长了，B是一道很简单的三角形枚举，一开始用了开根号，我觉得精度保证不了，就指出了可以用整数运算，然后斜率判断用了叉积，中间还发现了很多小问题，全改好了以后对题意还有一定疑问，这时就一直wa，中间学姐重写了一下，但还是没用。。。

这题可以搞的姿势很多，重写并没有跳出原来的模式，这点以后一定要注意。。。G题学姐已经想到了矩形变换，我觉得前期不太可开，而后面已经来不及开了。这点上我失误了，B题卡了以后该弃了，有时间穿插来debug，学姐去搞G还是有机会的。

这套题四题就金牌了，我们扎实一点的话3题还是可以的，I是个概率dp，我觉得这方面我们都不太擅长。。。

今天是南京网络赛。。我发现我们网络赛做得都不太好，一个原因是我们掌握的算法有点少，而且简单题不多。。今天我状态不好，一是精神状态不太好（下次我会尽量注意的），二是想算法的时候脑子不太清楚，想错好几次。。。

我看了IJ，H比较长没看，K没来得及看，I题与前一天的A很像，我题目读了好几遍，差不多yy一个模型和学长说了，但是由于题目中的一个条件没用上，我也一直担心看错了题，一开始学长去写I了，但是写了一会发现没人过，暂时弃了，这时我和他讲了C的题意，又yy了一个算法，但是想错了，和学长说了就上去写了。。。

D题看到更改后的题意后，我就去写了，因为前面学长在写，所以导致了我们过得晚。。然后学长发现sample过不了，再去读题的时候发现我的算法有问题，我也只能重想，后来他想到了正确算法，我也觉得很靠谱，就问了他B的题意。然后得出了一个kmp的算法，后来学长过了和我讨论了发现算法没问题，就写了。。我去看了K，和字符串有关正准备想，学长的Bwa了，然后他告诉我偏序关系是要每一对都一样，我之前理解的是相邻两对，因为我没再看一遍题，所以导致了这个问题，而且题目中的K我们一直用不上，kmp接触的不多，前缀和就没想到。。。

总结：

1. '''这几场的题目很难读懂，一定要反复讨论，把不清楚的马上说出来。'''

2. '''听队友讲算法的时候要完全明白怎么搞，听懂了想一下是否有问题'''

3. '''补完中等题，多问，多思考，不要浪费时间！'''

by gantians

流水

我从A开始，学姐从D开始，学长看后三题。

看完A，B没想法。学长看完I，觉得I可以用类似昨天做过的某题的思路，虽然时间复杂度不是很靠谱，我还是先上去写了。学姐看完D觉得可搞，就上来先写D，WA了。我看到I题没人做，就把I先放着，没有继续写。学长看完C，跟我讲了C的题意，我没有完全理解，然后学长又跟我讲了C的做法，在我对题目错误理解的前提下觉得这个算法是可行的，而且输入输出部分也是学长写好的。我上去接着写，写完不过样例，看完样例我才理解了题意，发现这个算法是错误的。D题看了新的题目描述后，换学姐上机写，AC。C题我想了一个靠谱的算法，就上去重写，写完并查集的部分，最后的二分怎么也写不对。让学长学姐来帮忙，折腾了一会儿才A掉。然后搞B和F，B题学长YY了一个错误的算法，跟我讲了之后，我当时没有仔细想就上机写了，写完交了WA了。发现算法是错误的，我继续想B的搞法。学姐上机写F，直到最后没能写对。B题有了一些靠谱的想法，但是最后没能实现。

by ltr199010

小结

最近几场的状态很有问题。感觉三个人的精神状态都不太好。

交流还是存在一些问题，虽然已经保证每题至少有两个人知道题意和算法，但是在讲题时候，听题的人还是要多思考一下，一定要保证题意完全理解。另外，讲题的时候最好还是简单介绍一下题目背景，有些题意被抽象之后很容易忽略一些陷阱。

有些东西，该学的还是要去学，该练的还是要去练。组队的训练可以不必太多，基本功还是要练一练。

by ltr199010

今天一并把今天和昨天的都总结了吧。

昨天我们队练了一场2011北京的题，结果出了1道，A题是关于树的一些操作，我想到了一个靠谱的算法扔给学长了，B是一道很简单的三角形枚举，一开始用了开根号，我觉得精度保证不了，就指出了可以用整数运算，然后斜率判断用了叉积，中间还发现了很多小问题，全改好了以后对题意还有一定疑问，这时就一直wa，中间学姐重写了一下，但还是没用。。。

这题可以搞的姿势很多，重写并没有跳出原来的模式，这点以后一定要注意。。。G题学姐已经想到了矩形变换，我觉得前期不太可开，而后面已经来不及开了。这点上我失误了，B题卡了以后该弃了，有时间穿插来debug，学姐去搞G还是有机会的。

这套题四题就金牌了，我们扎实一点的话3题还是可以的，I是个概率dp，我觉得这方面我们都不太擅长。。。

今天是南京网络赛。。我发现我们网络赛做得都不太好，一个原因是我们掌握的算法有点少，而且简单题不多。。今天我状态不好，一是精神状态不太好（下次我会尽量注意的），二是想算法的时候脑子不太清楚，想错好几次。。。

我看了IJ，H比较长没看，K没来得及看，I题与前一天的A很像，我题目读了好几遍，差不多yy一个模型和学长说了，但是由于题目中的一个条件没用上，我也一直担心看错了题，一开始学长去写I了，但是写了一会发现没人过，暂时弃了，这时我和他讲了C的题意，又yy了一个算法，但是想错了，和学长说了就上去写了。。。

D题看到更改后的题意后，我就去写了，因为前面学长在写，所以导致了我们过得晚。。然后学长发现sample过不了，再去读题的时候发现我的算法有问题，我也只能重想，后来他想到了正确算法，我也觉得很靠谱，就问了他B的题意。然后得出了一个kmp的算法，后来学长过了和我讨论了发现算法没问题，就写了。。我去看了K，和字符串有关正准备想，学长的Bwa了，然后他告诉我偏序关系是要每一对都一样，我之前理解的是相邻两对，因为我没再看一遍题，所以导致了这个问题，而且题目中的K我们一直用不上，kmp接触的不多，前缀和就没想到。。。

总结：

1. 这几场的题目很难读懂，一定要反复讨论，把不清楚的马上说出来。

2. 听队友讲算法的时候要完全明白怎么搞，听懂了想一下是否有问题

3. 补完中等题，多问，多思考，不要浪费时间！

by gantians

附加文件