2014-C03-team1

从 Trac 迁移的文章

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

原文章内容如下：

=== 流水帐 ===
{{{
貌似有点记不清楚，稍微写下吧
一开始darksun看了A题，感觉是个网络流，我感觉不靠谱，于是就无视之（是我错了。。。。），接着darksun发现B略长，
看了一半之后就看C去了，发现C是一个简单的数位dp，上去敲了下代码，没过样例，这时候luyi发现E是个贪心题，pia下darksun就上去敲
稍微debug了一下31min 1A，之后我发现darksun在C题中有个数据范围搞错了，改了之后33min 1A。然后我上去敲J题，敲完之后没过样例
怀疑数据错了，问了下judge，发现数据没错，之后想了一下，原来是一个地方没考了全，改了之后80min 1A。然后貌似是darksun告诉我G的题意
这里darksun也没说太清楚，我一开始也没仔细看题，稍微看了一下就和他开始讨论，期间luyi在搞E。不久后发现G有人过了，我和darksun继续讨论
想想还是不太对劲，于是就去看A，发现darksun一开始说的网络流算法是对的，上去敲了个匈牙利算法106min 1A。
darksun说G题有句话不太对劲，我重新仔细读了一遍题，发现darksun理解错题意了，我提出一个算法，感觉挺靠谱的上去敲143min 1A
在讨论G的时候，我叫luyi去搞I，因为感觉I其实挺靠谱的，luyi想出一个贪心做法，但是前两次由于long long的问题WA了，162min 3A
之后我们还有B，D，E，H没过，我就去读B，D的题意（H一开始我就读完题了），然后他们说D题题意大概明白了，告诉我之后发现不会做
然后darksun搞了个最坏情况O（CP）的程序，然后不知道发生了什么209min 1A，这时候我已经想出H的做法，但是由于好麻烦不想写（感觉有了这种想法之后就没救了。。。）
我开始想B的做法，luyi继续搞E，我觉得B好像很简单，和darksun讨论了下，发现漏看了一个很重要的条件，想了想之后觉得是一个线段树，感觉可以写
由于期间一直和E题一起搞，总之就是B题开题太晚了，来不及写。E题虽然最后搞出一个程序，但是超时了，也是没救。。。

by zimpha
}}}

=== 总结 ===
{{{
1. 今天再次体现了理解算法的重要性。做了那么多dp题，感觉一直没有好好的理解dp，之前做题基本上都是利用脑袋里面记住的模型。
感觉这样实在是不好，这样只能形成思维定式，不能解决一些思维定式以外的题目。虽然如此，但是感觉还是需要多练，这次E题是一个简单
的数位dp（至少拉美赛区的许多队伍都解出这道题目了），平时就基本没有做过一些数位dp，这方面需要加强。

2. B题和H题比较遗憾，这两道题目在赛场上都想出了正确解法，B题由于来不及打，H题由于实现比较复杂而没有做。
但是赛后想了一下，H题其实就是7月我打算出的一个idea，解法就在forum上贴着，看了下别人过的程序，用一个set维护线段的优先级
基本上和我在forum上贴的解法一样，总觉得这种经典的算法，需要多写写，如果我7月的时候把那个idea出出来，感觉H题基本就可以A掉了

3. 比赛的时候做题还是有点考虑不仔细，J题看到之后就想出了靠谱的做法，然后手酸样例发现有点不对劲，幸好发了个clarification，
发现是自己少考虑了一种情况，想题的时候还是不能够想当然。

4. 这场貌似又出现题意理解的问题，感觉这个貌似不可避？一道题目如果队友读了之后发现不对劲之后，应该让另一个队员重新讀一遍，而不是
直接把题意讲给另一个人听，这样基本能提高读题的正确性。

5. 由于我们训练时人数比较少，从board上不能看出题目是否能够乱搞。今天E题我也没有多想，就一直让luyi在用可能会超时的算法在乱搞
感觉除非有很多人过了，但是我们队做不出来的题目才可以试一下乱搞算法，否则还是乖乖想出正解比较安全。

by zimpha
}}}

{{{
1、今天这场我看完A，有点想法但是没继续想，B太长来不及看完，做完C之后就被拉去看G了……然后互相不能理解。再加上一些其他的坑导致我前期几乎在划水……
我觉得既然我是看ABCD的话，前半场应该管好自己该管的题目，至少ABCD都得看完，再去帮学长想后面的题。
其实这场ABCD都是能搞，而且如果我不开E，G的坑的话，ABCD应该能比较顺利地一波A过去，从而节约很多时间。

2、讲题，D题一开始是lu学长给我讲题的，但是他忘了说这是有向图并且方向是从小的点到大的点。然后我想了好一会儿完全没思路。
后来再仔细看一遍题目才发现这玩的不是同一个游戏……虽然还是花了点时间想，但重读题之后还是比较顺利地把这题过掉了。
讲题意方面最好是对着原文跟队友讲，如果条件较多的话应该大概讲一下并且让队友看一遍，才不会有所遗漏，减少无意义的思考。

3、G题有一句话理解产生了问题，并且感觉这个条件极其不自然，于是没敢写（幸好没乱开坑），这种奇怪的题还是让大家都读一遍比较好。

4、B题主要是我前期看了一半就没看了，其实今天前半场很多时间里电脑都是空着的，B题应该早开，趁着间隔调试，应该可以很稳的过掉。
比较B这种题还是有些麻烦的。

by Darksun
}}}

=== 待补题 ===
{{{
B：已补
E：已补
H：已补
}}}

流水帐

貌似有点记不清楚，稍微写下吧
一开始darksun看了A题，感觉是个网络流，我感觉不靠谱，于是就无视之（是我错了。。。。），接着darksun发现B略长，
看了一半之后就看C去了，发现C是一个简单的数位dp，上去敲了下代码，没过样例，这时候luyi发现E是个贪心题，pia下darksun就上去敲
稍微debug了一下31min 1A，之后我发现darksun在C题中有个数据范围搞错了，改了之后33min 1A。然后我上去敲J题，敲完之后没过样例
怀疑数据错了，问了下judge，发现数据没错，之后想了一下，原来是一个地方没考了全，改了之后80min 1A。然后貌似是darksun告诉我G的题意
这里darksun也没说太清楚，我一开始也没仔细看题，稍微看了一下就和他开始讨论，期间luyi在搞E。不久后发现G有人过了，我和darksun继续讨论
想想还是不太对劲，于是就去看A，发现darksun一开始说的网络流算法是对的，上去敲了个匈牙利算法106min 1A。
darksun说G题有句话不太对劲，我重新仔细读了一遍题，发现darksun理解错题意了，我提出一个算法，感觉挺靠谱的上去敲143min 1A
在讨论G的时候，我叫luyi去搞I，因为感觉I其实挺靠谱的，luyi想出一个贪心做法，但是前两次由于long long的问题WA了，162min 3A
之后我们还有B，D，E，H没过，我就去读B，D的题意（H一开始我就读完题了），然后他们说D题题意大概明白了，告诉我之后发现不会做
然后darksun搞了个最坏情况O（CP）的程序，然后不知道发生了什么209min 1A，这时候我已经想出H的做法，但是由于好麻烦不想写（感觉有了这种想法之后就没救了。。。）
我开始想B的做法，luyi继续搞E，我觉得B好像很简单，和darksun讨论了下，发现漏看了一个很重要的条件，想了想之后觉得是一个线段树，感觉可以写
由于期间一直和E题一起搞，总之就是B题开题太晚了，来不及写。E题虽然最后搞出一个程序，但是超时了，也是没救。。。
by zimpha

总结

1. 今天再次体现了理解算法的重要性。做了那么多dp题，感觉一直没有好好的理解dp，之前做题基本上都是利用脑袋里面记住的模型。
感觉这样实在是不好，这样只能形成思维定式，不能解决一些思维定式以外的题目。虽然如此，但是感觉还是需要多练，这次E题是一个简单
的数位dp（至少拉美赛区的许多队伍都解出这道题目了），平时就基本没有做过一些数位dp，这方面需要加强。
2. B题和H题比较遗憾，这两道题目在赛场上都想出了正确解法，B题由于来不及打，H题由于实现比较复杂而没有做。
但是赛后想了一下，H题其实就是7月我打算出的一个idea，解法就在forum上贴着，看了下别人过的程序，用一个set维护线段的优先级
基本上和我在forum上贴的解法一样，总觉得这种经典的算法，需要多写写，如果我7月的时候把那个idea出出来，感觉H题基本就可以A掉了
3. 比赛的时候做题还是有点考虑不仔细，J题看到之后就想出了靠谱的做法，然后手酸样例发现有点不对劲，幸好发了个clarification，
发现是自己少考虑了一种情况，想题的时候还是不能够想当然。
4. 这场貌似又出现题意理解的问题，感觉这个貌似不可避？一道题目如果队友读了之后发现不对劲之后，应该让另一个队员重新讀一遍，而不是
直接把题意讲给另一个人听，这样基本能提高读题的正确性。
5. 由于我们训练时人数比较少，从board上不能看出题目是否能够乱搞。今天E题我也没有多想，就一直让luyi在用可能会超时的算法在乱搞
感觉除非有很多人过了，但是我们队做不出来的题目才可以试一下乱搞算法，否则还是乖乖想出正解比较安全。
by zimpha

1、今天这场我看完A，有点想法但是没继续想，B太长来不及看完，做完C之后就被拉去看G了……然后互相不能理解。再加上一些其他的坑导致我前期几乎在划水……
我觉得既然我是看ABCD的话，前半场应该管好自己该管的题目，至少ABCD都得看完，再去帮学长想后面的题。
其实这场ABCD都是能搞，而且如果我不开E，G的坑的话，ABCD应该能比较顺利地一波A过去，从而节约很多时间。
2、讲题，D题一开始是lu学长给我讲题的，但是他忘了说这是有向图并且方向是从小的点到大的点。然后我想了好一会儿完全没思路。
后来再仔细看一遍题目才发现这玩的不是同一个游戏……虽然还是花了点时间想，但重读题之后还是比较顺利地把这题过掉了。
讲题意方面最好是对着原文跟队友讲，如果条件较多的话应该大概讲一下并且让队友看一遍，才不会有所遗漏，减少无意义的思考。
3、G题有一句话理解产生了问题，并且感觉这个条件极其不自然，于是没敢写（幸好没乱开坑），这种奇怪的题还是让大家都读一遍比较好。
4、B题主要是我前期看了一半就没看了，其实今天前半场很多时间里电脑都是空着的，B题应该早开，趁着间隔调试，应该可以很稳的过掉。
比较B这种题还是有些麻烦的。
by Darksun

待补题

B：已补
E：已补
H：已补
附加文件