2012-C05-team3

从 Trac 迁移的文章

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

原文章内容如下：

{{{
今天的比赛做的比较土，前期非常不顺，不过也是一次很好的磨练吧

比赛一开始，我看到B是水题，上去写了10几分钟吧，然后看到有3只队伍都过了A，我又心急了。。。（我真的需要在比赛第1个小时这个阶段多调整自己的心态）

直接交B题居然TLE。。然后打印机又出了问题，闵闵写A题，我一直没打印B出来看代码，自己在那里空想，直到闵闵过了A题，我拿回机器才想到B题输出的字符串规模可能是百万级别

我直接用的cout一个string，就是这里超时了

然后今天的题一开始没有special judge，所以striver写了C题之后一直是wa，后来才rejudge成AC

写完ABC三题之后，我们有大概20分钟左右都没有人碰机器，第一次在训练中出现无题可写的情况

D题是一个汇编语言模拟，指令有10万条，查询有10000次，理论上复杂度有10的9次方，直接模拟应该超时的，就一直没敢上去写

然后E题是和D题对应的，利用汇编语言的规则，构造一个程序

我和闵闵讨论出了E的构造方法，终于有题可写了，这个时候发现1队和6队都1A了D题，觉得不可思议，于是先和闵闵合写E题，结果交上去之后是wa，因为这题暂时没有spj

然后就没有管E题了，也没有仔细检查，实际上E题的代码只有一个小错误，就是我把指令“SWP”写成“SWAP”了

然后我就和striver去讨论这题是不是有什么优化可以写，闵闵用E题的中国剩余定理模板继续做F题

D题讨论了多种方案都觉得不行。。最后选了一个优化我上去写，此时已经过去3个多小时了，反正在这段时间我们队一直只有3题，排在最后，处在一个比较艰难的阶段吧

D题我用那种优化方案写了400行。。然后交是wa，把优化去掉，直接暴力模拟居然没有tle，于是我懂了。。。最后仔细检查了一个小错误就AC了

然后最后一个小时，E题rejudge之后找到那个小错误过了E，闵闵最后15分钟过了F

整场比赛，虽然题目数据范围和spj给我们队的发挥带来了一些影响，但这也是比赛中的一种可能性，即使题目有问题，其他队伍依然能顺利AC，而我们没有做到，就应该反思

首先D题汇编模拟这种，萌马学长说的好，指令都给的这么完备了，不用暴力模拟而更高效的方法话，那现代的汇编指令就不会是这样的了

况且在那么多队伍都过了D题的情况下，我居然还选择了大代码量的优化的写法，属于决策错误

然后闵闵在写程序的时候，两次把数据范围的变量写错，我在之前的比赛也犯过这种错误，这是我们队的常见错误，要记录下来，以后尽量避免

在最后一个小时，我们对时间的把握还是不够紧凑，我基本上就是坐在旁边看闵闵写程序，也没帮上忙，实际上，我可以和striver再讨论一下I的，I题在比赛的时候一直有一个细节想不出好的做法

赛后大家讨论I的时候我就很快想到了靠谱的做法，就是维护两个hash数组，这个做法我在7月集训时是亲自写过的。。。比赛的时候离这一步就差一点点，这一点点差距就是需要进步的地方吧

然后今天不知道为什么，到12点半的时候我特别饿。。那个时候我正在写D题，写了300多行快绝望了。。以后早饭要多吃一点@.@还是尽量去食堂吃吧

回顾这5场训练，我们队目前最大的问题是下面2点：

1.coding的时候各种范2，出现一下很低级的错误
2.debug的时候耗时较多，机器利用效率不高，这一点不如我以前所在的RunForDream队做的好，不过我对学长们很有信心，用力磨练一定会好起来的
}}}
{{{
今天我们队开局不顺，先是别的队很快A的A题，我们较晚AC，然后又是因为spj的原因有两题不清楚结果。

发现别的队过了D题的时候，我们算了一下复杂度觉得暴力模拟可能超时，拖到了很后面才写。

到封榜的时候我们还是垫底（= =！），而且还差了上面一道题（= =！！！）。

还好frozen的时候，我们都发现了自己程序的错误，改了以后都AC了！

总结还是手速太慢，代码准确率不高，各种小错误……

克服了这些以后，我们队应该还能做更多的题！

--Flandre_Scarlet
}}}
{{{
总的来说这场比赛结果是可以的，过程是曲折的，开局是弱爆了的....

整个过程我们被卡的最久的一道题竟然是一道模拟题，一直被可能会超时所困扰

当其他的对都过了这题是我们觉得有点不可思议，最后再尝试稍加优化版本失败是发现纯模拟

就可以了，土了.... 还有两题也都是在最后关头调出来的，学长犯了2个很低级的错误，以后这样的

错误要避免。（打了空行发现总结变多了耶！o_o)

------striver
}}}

今天的比赛做的比较土，前期非常不顺，不过也是一次很好的磨练吧
比赛一开始，我看到B是水题，上去写了10几分钟吧，然后看到有3只队伍都过了A，我又心急了。。。（我真的需要在比赛第1个小时这个阶段多调整自己的心态）
直接交B题居然TLE。。然后打印机又出了问题，闵闵写A题，我一直没打印B出来看代码，自己在那里空想，直到闵闵过了A题，我拿回机器才想到B题输出的字符串规模可能是百万级别
我直接用的cout一个string，就是这里超时了
然后今天的题一开始没有special judge，所以striver写了C题之后一直是wa，后来才rejudge成AC
写完ABC三题之后，我们有大概20分钟左右都没有人碰机器，第一次在训练中出现无题可写的情况
D题是一个汇编语言模拟，指令有10万条，查询有10000次，理论上复杂度有10的9次方，直接模拟应该超时的，就一直没敢上去写
然后E题是和D题对应的，利用汇编语言的规则，构造一个程序
我和闵闵讨论出了E的构造方法，终于有题可写了，这个时候发现1队和6队都1A了D题，觉得不可思议，于是先和闵闵合写E题，结果交上去之后是wa，因为这题暂时没有spj
然后就没有管E题了，也没有仔细检查，实际上E题的代码只有一个小错误，就是我把指令“SWP”写成“SWAP”了
然后我就和striver去讨论这题是不是有什么优化可以写，闵闵用E题的中国剩余定理模板继续做F题
D题讨论了多种方案都觉得不行。。最后选了一个优化我上去写，此时已经过去3个多小时了，反正在这段时间我们队一直只有3题，排在最后，处在一个比较艰难的阶段吧
D题我用那种优化方案写了400行。。然后交是wa，把优化去掉，直接暴力模拟居然没有tle，于是我懂了。。。最后仔细检查了一个小错误就AC了
然后最后一个小时，E题rejudge之后找到那个小错误过了E，闵闵最后15分钟过了F
整场比赛，虽然题目数据范围和spj给我们队的发挥带来了一些影响，但这也是比赛中的一种可能性，即使题目有问题，其他队伍依然能顺利AC，而我们没有做到，就应该反思
首先D题汇编模拟这种，萌马学长说的好，指令都给的这么完备了，不用暴力模拟而更高效的方法话，那现代的汇编指令就不会是这样的了
况且在那么多队伍都过了D题的情况下，我居然还选择了大代码量的优化的写法，属于决策错误
然后闵闵在写程序的时候，两次把数据范围的变量写错，我在之前的比赛也犯过这种错误，这是我们队的常见错误，要记录下来，以后尽量避免
在最后一个小时，我们对时间的把握还是不够紧凑，我基本上就是坐在旁边看闵闵写程序，也没帮上忙，实际上，我可以和striver再讨论一下I的，I题在比赛的时候一直有一个细节想不出好的做法
赛后大家讨论I的时候我就很快想到了靠谱的做法，就是维护两个hash数组，这个做法我在7月集训时是亲自写过的。。。比赛的时候离这一步就差一点点，这一点点差距就是需要进步的地方吧
然后今天不知道为什么，到12点半的时候我特别饿。。那个时候我正在写D题，写了300多行快绝望了。。以后早饭要多吃一点@.@还是尽量去食堂吃吧
回顾这5场训练，我们队目前最大的问题是下面2点：
1.coding的时候各种范2，出现一下很低级的错误
2.debug的时候耗时较多，机器利用效率不高，这一点不如我以前所在的RunForDream队做的好，不过我对学长们很有信心，用力磨练一定会好起来的

今天我们队开局不顺，先是别的队很快A的A题，我们较晚AC，然后又是因为spj的原因有两题不清楚结果。
发现别的队过了D题的时候，我们算了一下复杂度觉得暴力模拟可能超时，拖到了很后面才写。
到封榜的时候我们还是垫底（= =！），而且还差了上面一道题（= =！！！）。
还好frozen的时候，我们都发现了自己程序的错误，改了以后都AC了！
总结还是手速太慢，代码准确率不高，各种小错误……
克服了这些以后，我们队应该还能做更多的题！
--Flandre_Scarlet

总的来说这场比赛结果是可以的，过程是曲折的，开局是弱爆了的....
整个过程我们被卡的最久的一道题竟然是一道模拟题，一直被可能会超时所困扰
当其他的对都过了这题是我们觉得有点不可思议，最后再尝试稍加优化版本失败是发现纯模拟
就可以了，土了.... 还有两题也都是在最后关头调出来的，学长犯了2个很低级的错误，以后这样的
错误要避免。（打了空行发现总结变多了耶！o_o)
------striver