2014-C05-team4
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
_(:L___
[[Image(07.png)]]
== 流水账 ==
=== by kotomi ===
从前面开始看，发觉题目都挺难懂的，看得速度有点慢。 看完感觉C可以写，有些细节需要推敲，这时gantians学长和kotori学长分别把G和I过了，我上去写C，gantians学长帮我验了一下题意后，我就上去写了。开始是用floyed，但是发觉处理路径有点麻烦，于是改成了spfa，浪费了不少时间才过掉。然后kotori学长去写E，我和gantians学长去想F，模拟了一些小数据之后发现规律，感觉可以做。kotori学长E写完也过了。gantians学长就上去写F，我和kotori学长去看其他题目，不过基本都没什么想法，还是决定主攻有人过了的D题。 gantians学长写完F之后也顺利的过了，也来和我们一起考虑D。推出D的一个规律后，kotori上去写了D前面预处理部分，gantians学长就去写后面判断部分，我去想H的做法，D写完调试了一会也顺利过了。H题最后处理"u"的部分没有想到，最后就结束了。
=== by gantians ===
今天换了一下看题顺序，我看后面，猫博中间，kotomi前面，我看了3题觉得I题是个模拟，就上去写了。。中间因为统计的方法卡了一会，然后打完了sample，发现都对的，交了就过了。。。然后猫博写完了G，也过了。。。因为说要rejudge，我也不知道前面的题是不是过了，然后rejudge完我们都过了，到这里是比较顺的。。。kotomi的C题我帮他确认了题意，算了下样例。。。本来用的floyed，发现不行。。改成了spfa，我看了范围，在线做就行了，本来kotomi写的是离线的，又改成了在线的。。。写完我帮他debug了一下，就过了。。。但是浪费了点时间。。。E题是很明显的模拟题，只是题意要搞清楚，猫博看上去对stl不太熟，我本来想上去写的，但是题目不是我读的，所以还是给了猫博，写的时间有点长，还好1Y了。。。我和kotomi互相将题意，我觉得B很眼熟，所以就去想了会B，想的是网络流的模型，但是没做过最小流的题目，所以没什么想法。。。看到有人过F了。。我就研究F了。。。想了一会想到了做法就上去写了，D题也有人过了。。kotomi和猫博都没读懂题目，在我写的时候又去重读了题目。。。我写完F测了一下样例就过了。。他们也搞清楚了题意，和我讲了以后我就想D。。。kotomi去想H了。。我们发现D的对称的性质，我马上想到了可以递归的搞，然后让猫博去暴力一下预处理，他告诉我后面很多都一样，我们发现只要算到n=10的时候就行了，然后暴力判断。。。代码非常好写。。。我就上去写了。。写完稍微调了一下就过了。。。最后H题kotomi告诉我U可以先不考虑。。我推了一下，找到了一种O(n)的递推，我和kotomi讲了一会。。我又推了一下想到了U怎么搞，和kotomi又讲了一会他才明白，感觉挺科学的，但是时间已经来不及写了。。。赛后一写就过了。。。
=== by kotori ===
比较顺利的一场。开场没读懂D,读完E发现是个有些麻烦的模拟，F稍微想了一下决定先放置，读到G的时候发现是简单的染色问题。看到Dark_Sun他们队提交失败后，有些不敢写，抱着试试看的心态写了一个暴力上去，居然返回Y。回头继续看了一下F题后决定先开E，此时gantains学长在协助kotomi学长写C，于是把E题的一些情况以及大致的方法写在了题目上。kotomi学长1Y之后换上去写E题，因为挺久没写过字符串处理了，一些STL的使用不是很确定，多花费了一些时间。测试样例时发现一个小错误，修改后稍微测试便提交，返回Y。直到此时都是比较好的节奏。后半场中后劲不足的问题有所暴露，gantians学长过了F后，三人开始讨论D题，分别处理出各自部分后，很快1Y。H题由于不熟悉题目外加有所懈怠，没能帮忙gantians学长与kotomi学长的忙，赛后发现就差一点了..
== 总结 ==
=== by kotomi ===
1. 读题和写题的速度要加快，需要加强个人能力。
2. 知识点掌握不够，B题看出来应该是网络流的模型没有想到做法，H题也没有想到。
3. 写题之前想清楚，可以在纸上模拟，不要感觉靠谱，上去写了才发现有处理不了的情况，这样十分浪费时间。
=== by gantians ===
1. 读题还是不太稳，有题目没读懂，我觉得这是一个隐患，一个人没读懂扔给了队友，万一队友再读错就要悲剧，读题还是要耐心，难读的要多读几遍。
2. 写题不够快，今天我写了3题左右，I,F写的还是不够快，写的时候还要想一会。。。C,E写的就更慢了，这种算法很明显的应该能很流畅的写完。。。不熟练stl也可能是一个原因。
3. 交流还是不够顺畅，最后H我已经想到做法了，但是和kotomi讲了好一会，不然有希望写完。。。自己的表达能力还要锻炼。。。
建议：
1. 已经想到算法的题，如果机子有人在写，先在纸上或者脑中想好程序怎么写。。。具体来书，怎么存数据，表达式怎么算等等。。。当然可以不想这么细，只要能快速写完程序，如果这些都很有把握了，可以出数据或者和队友讲题等。。。在写自己的题时，不要管别人在写什么题，队友在讨论什么题，争取最快时间AC。。。。
2. 在交流题意，算法或者代码的时候，如果有哪里没有马上听明白的，立马提出来，这样可以加快理解。。。。最后时刻没时间的话就直接上去写。。。
=== by kotori ===
1. 后半场开始精神不集中，导致发挥欠佳，注意避免这种情况
2. 多练习字符串的题目，熟悉STL的各种用法
=== to kotomi & gantians ===
其实用floyd是可以记录方案的，而且代码会比spfa短很多，可以给个链接，你们看看
http://blog.csdn.net/vsooda/article/details/8546879
by zimpha
RE:zimpha, 好像很科学，C[i]][j] 表示i到j路径上的第一个点
那么d[i][j] > d[i][k] + d[k][j] 的时候， C[i][j] = C[i][k] 了
By Kotomi
=== 待补题 ===
{{{
A：
B：(已补 by Kotomi)
H: (已补 by gantians) (已补 by Kotomi)
J:
}}}_(:L___
流水账
by kotomi
从前面开始看，发觉题目都挺难懂的，看得速度有点慢。 看完感觉C可以写，有些细节需要推敲，这时gantians学长和kotori学长分别把G和I过了，我上去写C，gantians学长帮我验了一下题意后，我就上去写了。开始是用floyed，但是发觉处理路径有点麻烦，于是改成了spfa，浪费了不少时间才过掉。然后kotori学长去写E，我和gantians学长去想F，模拟了一些小数据之后发现规律，感觉可以做。kotori学长E写完也过了。gantians学长就上去写F，我和kotori学长去看其他题目，不过基本都没什么想法，还是决定主攻有人过了的D题。 gantians学长写完F之后也顺利的过了，也来和我们一起考虑D。推出D的一个规律后，kotori上去写了D前面预处理部分，gantians学长就去写后面判断部分，我去想H的做法，D写完调试了一会也顺利过了。H题最后处理"u"的部分没有想到，最后就结束了。
by gantians
今天换了一下看题顺序，我看后面，猫博中间，kotomi前面，我看了3题觉得I题是个模拟，就上去写了。。中间因为统计的方法卡了一会，然后打完了sample，发现都对的，交了就过了。。。然后猫博写完了G，也过了。。。因为说要rejudge，我也不知道前面的题是不是过了，然后rejudge完我们都过了，到这里是比较顺的。。。kotomi的C题我帮他确认了题意，算了下样例。。。本来用的floyed，发现不行。。改成了spfa，我看了范围，在线做就行了，本来kotomi写的是离线的，又改成了在线的。。。写完我帮他debug了一下，就过了。。。但是浪费了点时间。。。E题是很明显的模拟题，只是题意要搞清楚，猫博看上去对stl不太熟，我本来想上去写的，但是题目不是我读的，所以还是给了猫博，写的时间有点长，还好1Y了。。。我和kotomi互相将题意，我觉得B很眼熟，所以就去想了会B，想的是网络流的模型，但是没做过最小流的题目，所以没什么想法。。。看到有人过F了。。我就研究F了。。。想了一会想到了做法就上去写了，D题也有人过了。。kotomi和猫博都没读懂题目，在我写的时候又去重读了题目。。。我写完F测了一下样例就过了。。他们也搞清楚了题意，和我讲了以后我就想D。。。kotomi去想H了。。我们发现D的对称的性质，我马上想到了可以递归的搞，然后让猫博去暴力一下预处理，他告诉我后面很多都一样，我们发现只要算到n=10的时候就行了，然后暴力判断。。。代码非常好写。。。我就上去写了。。写完稍微调了一下就过了。。。最后H题kotomi告诉我U可以先不考虑。。我推了一下，找到了一种O(n)的递推，我和kotomi讲了一会。。我又推了一下想到了U怎么搞，和kotomi又讲了一会他才明白，感觉挺科学的，但是时间已经来不及写了。。。赛后一写就过了。。。
by kotori
比较顺利的一场。开场没读懂D,读完E发现是个有些麻烦的模拟，F稍微想了一下决定先放置，读到G的时候发现是简单的染色问题。看到Dark_Sun他们队提交失败后，有些不敢写，抱着试试看的心态写了一个暴力上去，居然返回Y。回头继续看了一下F题后决定先开E，此时gantains学长在协助kotomi学长写C，于是把E题的一些情况以及大致的方法写在了题目上。kotomi学长1Y之后换上去写E题，因为挺久没写过字符串处理了，一些STL的使用不是很确定，多花费了一些时间。测试样例时发现一个小错误，修改后稍微测试便提交，返回Y。直到此时都是比较好的节奏。后半场中后劲不足的问题有所暴露，gantians学长过了F后，三人开始讨论D题，分别处理出各自部分后，很快1Y。H题由于不熟悉题目外加有所懈怠，没能帮忙gantians学长与kotomi学长的忙，赛后发现就差一点了..
总结
by kotomi
1. 读题和写题的速度要加快，需要加强个人能力。
2. 知识点掌握不够，B题看出来应该是网络流的模型没有想到做法，H题也没有想到。
3. 写题之前想清楚，可以在纸上模拟，不要感觉靠谱，上去写了才发现有处理不了的情况，这样十分浪费时间。
by gantians
1. 读题还是不太稳，有题目没读懂，我觉得这是一个隐患，一个人没读懂扔给了队友，万一队友再读错就要悲剧，读题还是要耐心，难读的要多读几遍。
2. 写题不够快，今天我写了3题左右，I,F写的还是不够快，写的时候还要想一会。。。C,E写的就更慢了，这种算法很明显的应该能很流畅的写完。。。不熟练stl也可能是一个原因。
3. 交流还是不够顺畅，最后H我已经想到做法了，但是和kotomi讲了好一会，不然有希望写完。。。自己的表达能力还要锻炼。。。
建议：
1. 已经想到算法的题，如果机子有人在写，先在纸上或者脑中想好程序怎么写。。。具体来书，怎么存数据，表达式怎么算等等。。。当然可以不想这么细，只要能快速写完程序，如果这些都很有把握了，可以出数据或者和队友讲题等。。。在写自己的题时，不要管别人在写什么题，队友在讨论什么题，争取最快时间AC。。。。
2. 在交流题意，算法或者代码的时候，如果有哪里没有马上听明白的，立马提出来，这样可以加快理解。。。。最后时刻没时间的话就直接上去写。。。
by kotori
1. 后半场开始精神不集中，导致发挥欠佳，注意避免这种情况
2. 多练习字符串的题目，熟悉STL的各种用法
to kotomi & gantians
其实用floyd是可以记录方案的，而且代码会比spfa短很多，可以给个链接，你们看看
http://blog.csdn.net/vsooda/article/details/8546879
by zimpha
RE:zimpha, 好像很科学，C[i]][j] 表示i到j路径上的第一个点
那么d[i][j] > d[i][k] + d[k][j] 的时候， C[i][j] = C[i][k] 了
By Kotomi
待补题
A：
B：(已补 by Kotomi)
H: (已补 by gantians) (已补 by Kotomi)
J: