2013-C04-team1

从 Trac 迁移的文章

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

原文章内容如下：

== 流水帐 ==
=== by 与星独白 ===
开场我读了A题，发现是个签名题，果断上去秒之。'''A 5min 1Y'''。B题有点长，先跳过。看了一下C题，先看sample，发现是个格子题，再去看题目，确认一下规则。发现是个可做题，不过有点坑在里面。于是继续看D题，是个数学题。我写完A之后，mm上去写J题，很快写完交了，然后吃了一个WA。他又去读了一遍题目，发现题意理解错了，需要再想一下怎么做。然后mj说F题可以做，换他上去写F。这时候我和mm交换了下各自的题意，然后我和他说了我想的D题的做法，他想了一下觉得好像没问题。一会儿mj写完了，但是过不了sample，于是他下机看代码，我上去写D题。我很快写完D题，交了，WA。mm说H题是个水题，于是换mm上去搞H，结果也是返回WA。于是我和mm都下机，mj发现了F题哪里写错了，于是上去改F题，改完过了。'''F 62min 1Y'''。mm也发现了H题他哪里写错了，于是改了也过了。'''H 63min 2Y'''。mm搞完H，继续搞I题。I题是“输入一个数、输出一个数”的题，他就搞啊搞，一会儿搞完了，结果返回了MLE。mm这时才发现内存限制是64M，于是改成滚动数组，终于过了。'''I 78min 2Y'''。

之后我和mj轮流上去写题，我写D题，mj写G题。mm则在想J题怎么搞。103min和107min相继有队伍过了K题，于是mm暂时放下J题，去想K题，很快想到了做法。而我在吃了2个WA之后，下机重新想D题自己有哪里想漏了。于是变成了mj和mm轮流上去写题，mj写G题，mm写K题。接近中场的时候，mj终于调试完了G题，扎实地1Y了。'''G 143min 1Y'''。之后mm继续写K题，我和mj讨论D题。mm脑残了两次，最后3Y了K题。'''K 159min 3Y'''。期间我和mj讨论D题，经mj的点拨，很快发现了自己漏了什么情况没有判。于是和mm穿插着上去写，这次终于AC了。'''D 175min 4Y'''。

经过中期三开之后，我们现在手上已经看过的题有C和J，还没看过的题有B和E。C题是个靠谱题，而J题是个数学题，而且还没想到做法。于是mm先上去写C题。J题交给我来搞。mj去把B和E题目先看了。我推了一阵之后，基本上推完了J题的公式。于是上去替下mm，去写J题，但是第一次吃了一个WA。然后我下来继续读题，这时候我发现了mm告诉我的题意还是不是很正确。于是我重新推J题的公式。mm在又犯了2个脑残错误，吃了2个WA和偷懒吃了1个TLE之后，终于过了C题。'''C 248min 4Y'''。这时候我也推出了J题的公式，上去搞之，很快过掉。'''J 269min 3Y'''。

这时候还有半小时，mm说B题可以搞，很靠谱。于是让他上去写B题。mj看了E题，表示看不懂，让我看一遍题目确认一下题意。mm写了10分钟就写完了B，交上去，但是返回WA。这时候我提议时间不够，还是一起帮忙把B搞出来。于是我和mj一起帮mm看代码。mm指着代码一行行给我们讲是什么意思，都没什么问题。很快，在讲代码的过程中，他发现了他把减速魔法施放按照整数来施放，我们讨论之后觉得这里应该是可以施放一个实数倍数的。于是把二分改成实数二分，返回了绿色的YES！'''B 289min 2Y'''。之后时间也不够搞E题了，我们就去吃饭了。


----

== 小结 ==
=== By 猛犸也钻地 ===

今天我摸过的题基本题题都 WA 过几次...下次要注意，至少脑残错误不能有。顺便数学还是弱项，得要提高。

=== by 与星独白 ===

今天我整场都在做D和J。两个数学题，虽然最后做出来了，但是花了太多时间，也错了好几次，很不应该。D题再次暴露出我数学功底不够扎实，有想当然的假设，导致推出错误的想当然的结论和性质。昨天的A题已经是一个教训了，今天又犯了这样的错误了。以后一定要注意。另外B题我一开始因为题目比较长先跳过，后面因为卡题而没去读题，最后mm读完题发现是个水题（不过奇怪的是现场赛也没几个人过这题……）。我觉得我做得比较好的话，应该可以4个小时以内就搞定10题，这样最后就有时间搞E题了。而E题也是因为我们线性代数不够扎实。如果我大一大二做这题的话，应该很快就能推出 {{{det(A) == 1 || det(A) == -1}}} 的结论。数学还是要恶补：数分、线代、数论、几何……

=== by edward_mj ===
这场感觉题目都读不太懂……
G题算法流程都想得很清楚，编码上却发生了很奇怪的错误。那是一个类似floodfill的过程，我用的dfs实现。但是外面那个大循环进去之前没有判断这个点之前有没有走过，导致有些点被做的两次，然后又因为dfs里有些全局变量没有clear，导致一直sample调不对。这个搞定以后，却又发现有个地方应该填edge的另外的一个端点的，却不小心之间填了当前结点……导致搞了很久。这种错误一般我犯得很少，注意力不够集中可能是一个重要的原因吧。训练就要有训练的效果，训练前一定要保证睡眠的充足和状态的调整。

流水帐

by 与星独白

开场我读了A题，发现是个签名题，果断上去秒之。A 5min 1Y。B题有点长，先跳过。看了一下C题，先看sample，发现是个格子题，再去看题目，确认一下规则。发现是个可做题，不过有点坑在里面。于是继续看D题，是个数学题。我写完A之后，mm上去写J题，很快写完交了，然后吃了一个WA。他又去读了一遍题目，发现题意理解错了，需要再想一下怎么做。然后mj说F题可以做，换他上去写F。这时候我和mm交换了下各自的题意，然后我和他说了我想的D题的做法，他想了一下觉得好像没问题。一会儿mj写完了，但是过不了sample，于是他下机看代码，我上去写D题。我很快写完D题，交了，WA。mm说H题是个水题，于是换mm上去搞H，结果也是返回WA。于是我和mm都下机，mj发现了F题哪里写错了，于是上去改F题，改完过了。F 62min 1Y。mm也发现了H题他哪里写错了，于是改了也过了。H 63min 2Y。mm搞完H，继续搞I题。I题是“输入一个数、输出一个数”的题，他就搞啊搞，一会儿搞完了，结果返回了MLE。mm这时才发现内存限制是64M，于是改成滚动数组，终于过了。I 78min 2Y。

之后我和mj轮流上去写题，我写D题，mj写G题。mm则在想J题怎么搞。103min和107min相继有队伍过了K题，于是mm暂时放下J题，去想K题，很快想到了做法。而我在吃了2个WA之后，下机重新想D题自己有哪里想漏了。于是变成了mj和mm轮流上去写题，mj写G题，mm写K题。接近中场的时候，mj终于调试完了G题，扎实地1Y了。G 143min 1Y。之后mm继续写K题，我和mj讨论D题。mm脑残了两次，最后3Y了K题。K 159min 3Y。期间我和mj讨论D题，经mj的点拨，很快发现了自己漏了什么情况没有判。于是和mm穿插着上去写，这次终于AC了。D 175min 4Y。

经过中期三开之后，我们现在手上已经看过的题有C和J，还没看过的题有B和E。C题是个靠谱题，而J题是个数学题，而且还没想到做法。于是mm先上去写C题。J题交给我来搞。mj去把B和E题目先看了。我推了一阵之后，基本上推完了J题的公式。于是上去替下mm，去写J题，但是第一次吃了一个WA。然后我下来继续读题，这时候我发现了mm告诉我的题意还是不是很正确。于是我重新推J题的公式。mm在又犯了2个脑残错误，吃了2个WA和偷懒吃了1个TLE之后，终于过了C题。C 248min 4Y。这时候我也推出了J题的公式，上去搞之，很快过掉。J 269min 3Y。

这时候还有半小时，mm说B题可以搞，很靠谱。于是让他上去写B题。mj看了E题，表示看不懂，让我看一遍题目确认一下题意。mm写了10分钟就写完了B，交上去，但是返回WA。这时候我提议时间不够，还是一起帮忙把B搞出来。于是我和mj一起帮mm看代码。mm指着代码一行行给我们讲是什么意思，都没什么问题。很快，在讲代码的过程中，他发现了他把减速魔法施放按照整数来施放，我们讨论之后觉得这里应该是可以施放一个实数倍数的。于是把二分改成实数二分，返回了绿色的YES！B 289min 2Y。之后时间也不够搞E题了，我们就去吃饭了。

小结

By 猛犸也钻地

今天我摸过的题基本题题都 WA 过几次...下次要注意，至少脑残错误不能有。顺便数学还是弱项，得要提高。

by 与星独白

今天我整场都在做D和J。两个数学题，虽然最后做出来了，但是花了太多时间，也错了好几次，很不应该。D题再次暴露出我数学功底不够扎实，有想当然的假设，导致推出错误的想当然的结论和性质。昨天的A题已经是一个教训了，今天又犯了这样的错误了。以后一定要注意。另外B题我一开始因为题目比较长先跳过，后面因为卡题而没去读题，最后mm读完题发现是个水题（不过奇怪的是现场赛也没几个人过这题……）。我觉得我做得比较好的话，应该可以4个小时以内就搞定10题，这样最后就有时间搞E题了。而E题也是因为我们线性代数不够扎实。如果我大一大二做这题的话，应该很快就能推出 det(A) == 1 || det(A) == -1 的结论。数学还是要恶补：数分、线代、数论、几何……

by edward_mj

这场感觉题目都读不太懂……

G题算法流程都想得很清楚，编码上却发生了很奇怪的错误。那是一个类似floodfill的过程，我用的dfs实现。但是外面那个大循环进去之前没有判断这个点之前有没有走过，导致有些点被做的两次，然后又因为dfs里有些全局变量没有clear，导致一直sample调不对。这个搞定以后，却又发现有个地方应该填edge的另外的一个端点的，却不小心之间填了当前结点……导致搞了很久。这种错误一般我犯得很少，注意力不够集中可能是一个重要的原因吧。训练就要有训练的效果，训练前一定要保证睡眠的充足和状态的调整。

附加文件