2015-C03-team3

从 Trac 迁移的文章

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

原文章内容如下：

...

[[Image(C03.png)]]


== '''小结''' ==

=== By Kotomi ===
{{{
今天还是我的锅，最后的时候有点急躁，没有静下来把J题调试出来，其实公式已经推出来也是对的，uva没过好像是因为多组数据的原因... 然后也已经补充了科学的二维hash的姿势。
另外就是尽量把所有题都读完，至少每题要有两个队友知道题意吧，避免错过水题或者卡题的时候没题可做...
}}}

=== By erosion ===
{{{
今天一开始很快写出了A，看到大家纷纷过了B，于是在看了一会儿B之后觉得用spfa可做，于是就用spfa写了。交上去后返回TLE...想了一下，改成了dijkstra堆优化后就过了。
然后我们开始想D，gts学长给我讲了一下题意，但我总觉得有哪里不对，自己又纠结了一会儿，没想出来，就先跳过了。然后kotomi敲完模板后过了C。此时的情况还是挺乐观的。
然后就没什么可做的题，印象中gts学长这时觉得F题似乎可做，于是就写了起来。这时我和kotomi在讨论D题做法，讨论着讨论着，我们发现这其实就是一个二分图匹配问题，然后纠结了一下要不要用网络流模板。这时gts学长好像发现F题题意理解错了，于是我们开始写E。
这时我和gts学长没什么事干了，gts学长给我讲了一下后面几题的题意，J题感觉很麻烦，I题看似挺可做的，G题没听懂gts学长在说什么。想了一下I题，和gts学长讨论了一下，发现其实就是一个简单的DP。此时kotomi差不多写完了D。他交了一发，WA了。。
于是我开始写I，kotomi开始debug。写好I之后，发现样例过不了。自己检查了一下代码，没有发现什么问题。在kotomi写完之后，我上去调试了一下，发现，最优决策的地方没有考虑清楚（其实我在写的时候有注意到这个的，但最后忘了...）。把所有决策枚举一遍后，过了样例，然后交了。然后WA了...
这时某队过了I，而某两队过了D，情况不太好。
gts学长开始帮我debug，kotomi一个人在调。找了一会儿后，终于发现代码中的一个小错误，改了之后终于过了I。然后我开始帮kotomi找错误，很快地，发现了他写的匈牙利模板不科学的地方，改了之后一交就过了。
然后换gts学长上去敲E。我和kotomi聊了很久关于二维Hash的事，讨论出来一个比较科学的做法（赛后发现是可以过的...），于是就决定让kotomi上去写。我开始看其他题。
看了很久G题，发现读不懂题。gts学长敲完了E之后，还是没读懂...于是gts学长和我一起想G的题意......讨论了一会儿，发现就是一个离散化的简单题，然后因为我的离散化写得快一些，于是我就开始上去敲了起来，而敲完预处理的kotomi开始推公式。
敲完G之后发现过不了样例，于是又开始debug。后来发现是判断相等的时候想得太简单，连排序都没做。加上排序后，顺利过了G。
这时发现某两队纷纷过了F，我和gts学长讨论了一下F的做法，不过此时时间已经来不及了，只能在F和J之间做选择。我们选了J...（其实如果选F的话，应该就8题了...）


总的来看，我们队码代码时经常会犯一些小错误，导致一些时间浪费在debug上，进而导致最后没时间冲刺最后几题。
以后要多总结，多写代码，减少犯低级错误的次数。这样，才能为后面的题留下时间。
另外，通过这几次的训练，发现我们队对于那些经典题都不怎么熟悉。这也是我们队的一个短处吧。
}}}

=== by gantians ===

1. 前期我负责的GHIJ，其中GI比较简单，我开始去想H了。。。G题没仔细读，I题想一下也应该会做的。。。前期表现不好

2. 和ersion交流题意方面还有困难。。。还要继续磨合

3. 中期还是要加强配合，有思路的题要尽快落实。。。中期尽量不三开。。。

4. 要推式子的题还是交给我和ersion比较好。。。

5. 今天ersion写的题有点多，可以分给队友写。。。

[[BR]][[BR]]
== '''未完成题目''' ==

    H
[[BR]]

...

小结

By Kotomi

今天还是我的锅，最后的时候有点急躁，没有静下来把J题调试出来，其实公式已经推出来也是对的，uva没过好像是因为多组数据的原因... 然后也已经补充了科学的二维hash的姿势。
另外就是尽量把所有题都读完，至少每题要有两个队友知道题意吧，避免错过水题或者卡题的时候没题可做...

By erosion

今天一开始很快写出了A，看到大家纷纷过了B，于是在看了一会儿B之后觉得用spfa可做，于是就用spfa写了。交上去后返回TLE...想了一下，改成了dijkstra堆优化后就过了。
然后我们开始想D，gts学长给我讲了一下题意，但我总觉得有哪里不对，自己又纠结了一会儿，没想出来，就先跳过了。然后kotomi敲完模板后过了C。此时的情况还是挺乐观的。
然后就没什么可做的题，印象中gts学长这时觉得F题似乎可做，于是就写了起来。这时我和kotomi在讨论D题做法，讨论着讨论着，我们发现这其实就是一个二分图匹配问题，然后纠结了一下要不要用网络流模板。这时gts学长好像发现F题题意理解错了，于是我们开始写E。
这时我和gts学长没什么事干了，gts学长给我讲了一下后面几题的题意，J题感觉很麻烦，I题看似挺可做的，G题没听懂gts学长在说什么。想了一下I题，和gts学长讨论了一下，发现其实就是一个简单的DP。此时kotomi差不多写完了D。他交了一发，WA了。。
于是我开始写I，kotomi开始debug。写好I之后，发现样例过不了。自己检查了一下代码，没有发现什么问题。在kotomi写完之后，我上去调试了一下，发现，最优决策的地方没有考虑清楚（其实我在写的时候有注意到这个的，但最后忘了...）。把所有决策枚举一遍后，过了样例，然后交了。然后WA了...
这时某队过了I，而某两队过了D，情况不太好。
gts学长开始帮我debug，kotomi一个人在调。找了一会儿后，终于发现代码中的一个小错误，改了之后终于过了I。然后我开始帮kotomi找错误，很快地，发现了他写的匈牙利模板不科学的地方，改了之后一交就过了。
然后换gts学长上去敲E。我和kotomi聊了很久关于二维Hash的事，讨论出来一个比较科学的做法（赛后发现是可以过的...），于是就决定让kotomi上去写。我开始看其他题。
看了很久G题，发现读不懂题。gts学长敲完了E之后，还是没读懂...于是gts学长和我一起想G的题意......讨论了一会儿，发现就是一个离散化的简单题，然后因为我的离散化写得快一些，于是我就开始上去敲了起来，而敲完预处理的kotomi开始推公式。
敲完G之后发现过不了样例，于是又开始debug。后来发现是判断相等的时候想得太简单，连排序都没做。加上排序后，顺利过了G。
这时发现某两队纷纷过了F，我和gts学长讨论了一下F的做法，不过此时时间已经来不及了，只能在F和J之间做选择。我们选了J...（其实如果选F的话，应该就8题了...）
总的来看，我们队码代码时经常会犯一些小错误，导致一些时间浪费在debug上，进而导致最后没时间冲刺最后几题。
以后要多总结，多写代码，减少犯低级错误的次数。这样，才能为后面的题留下时间。
另外，通过这几次的训练，发现我们队对于那些经典题都不怎么熟悉。这也是我们队的一个短处吧。

by gantians

1. 前期我负责的GHIJ，其中GI比较简单，我开始去想H了。。。G题没仔细读，I题想一下也应该会做的。。。前期表现不好

2. 和ersion交流题意方面还有困难。。。还要继续磨合

3. 中期还是要加强配合，有思路的题要尽快落实。。。中期尽量不三开。。。

4. 要推式子的题还是交给我和ersion比较好。。。

5. 今天ersion写的题有点多，可以分给队友写。。。



未完成题目

H


附加文件