三场排名赛小结(2012.4.4)-CSDN博客

本文链接：https://blog.csdn.net/shahdza/article/details/7424787

由于队友"晴天小猪"比完区域赛后就去当管理员了.然后我们队就剩我和XPX两个人.

LCY就对我们重组了一下,把谋哥加入到了我们的队伍来.排位赛目前比了三场.

第一场：HDU-ACM 2012省赛集训队选拔排名赛（1）

第二场：迎接2012新赛季——HDOJ系列热身赛（3）

第三场：迎接2012新赛季——HDOJ系列热身赛（4）

第一场，由于我们队第一次组队，所以有点乱，配合不是很好。做的比较乱。看一题就三个人集体想同一道题，导致其他题都没看。

中途还出现了很多问题，比如敲错变量。H题就由于我敲错变量导致WA。。。还有就是缺少讨论。

第二场，一开始我们看了好多题目，觉得每题都可搞。。。然后组织比较乱。谋哥敲了一道G，由于错把10^6以为是10W，结果RE了，然后思路就要重新想。他又去看另一道A的人比较多的题D了，而我和XPX在搞一道很有free的题J（虽然当时还没人A），可是数据太大，我们一直在想优化。后来谋哥看懂了水题D，敲完WA了。顿时信心急剧下降。。。

于是谋哥就在想DG，而我和XPX就在想J的优化。一看排名大家都3题了，我们还是挂0。。其实有一道题很水，但是D和G题差一点点就搞出来了，所以没有先敲水题。结果悲剧到2小时还没出一题。

后来谋哥想到了D和G题的思路，在我们把J的优化搞出来时，谋哥默默的已经把D题A了。。。终于有1题了（呵呵）。然后谋哥说要我们先敲J题。然后我们上去敲了。我们是把所有的结果先预处理一遍。然后输出就是0(1)了。我们在本地测了一下预处理的速度 5.XXX 秒。然后直接大胆一试。第一次因为mod很大，所以我们定义ans[i]为longlong.结果MLE了.然后我们就把内存搞小点,能小则小，把ans改成int.一交，4..8XX 秒AC，拿到了J题的FB！（时限给的5秒）于是信心大增。然后谋哥上去敲G题，而我和XPX去看其他的题了。谋哥YY几下后，最终将G题A了！排名立马上去了。此刻JJ哥他们已经4题了，我们3题。后来我看了那道水题F，就是枚举取值+简单的计算器。然后直接上模板，1Y，终于赶上JJ哥他们了= =！然后我就去看谋哥正在看的题H了。此时XPX在看JJ哥A的和我们不同的一道简单的题I，YY几下想法也出来了，但是由于精度问题WA。。。谋哥看完H题，但是不明白题意就直接上去敲了，敲到一半，我看懂了题意（其实我也有点确定，看懂九成吧。），然后告诉谋哥题意，谋哥立马删掉代码重写。在我们懵懂H题题意就交了，由于没加头文件，CE了一次。然后再交莫名其妙的AC了。。。5题了，超JJ哥一题。当时JJ哥他们也在搞H题，但是还没搞出来（可能是理解题意了= =）。

最后就剩1个小时了，我们觉得其它题可能搞不来了。就三个人一起专攻I题，但是到最后还是WA。精度啊~~~最后JJ哥他们终于搞出了H题。由于罚时比我们少排在我们前面。

赛后我们用同样的代码交I题，C++交WA，G++交AC了。。。比赛的时候我们一直用C++交的。。。于是坑爹了！！！卡精度要不要卡成这样。。。

第三场，此场比赛结果还是比较满意的。XPX先看了一道水题B，直接搜索。然后要我上去敲。当时我正好看完一道博弈题G，觉得有点感觉。然后我先敲B，1Y。再打表找G题博弈的规律，YY了几下后，找到了规律。然后就直接敲了，在XPX个谋哥的调试下，也1Y了。

当时谋哥看了J题，在想什么思路（就是求Y^2=X^2+N的解）。而XPX在看D题，我就问XPX题目D的题意，他告诉我后，我灵光一现，由于D<=15，所以枚举前D个按钮按或不按的状态，然后后面的D+1...N的状态就确定了（因为D+2不可能再去关掉第一盏灯）。XPX吸收了我的想法后，就明白了（但是和我的想法不一样，但是本质是一样的）。于是他就开始敲D题。然后我和谋哥就一起在搞J题。我一看，这好像以前看过的。于是对其公式转化(y-x)*(y+x)=N,那么y-x和y+x一定是N的因子啊！然后告诉谋哥，谋哥突然顿悟了。此时XPX已经敲好了D题，要我来调试，我看了下代码觉得没问题，就交了，WA~~~于是我和XPX就重新看了一遍代码和题目，D>=N的没考虑到,于是对其特判了一下结果还是WA。。。于是我和XPX就再去想想还有什么问题。谋哥就上去敲J题了，调试一翻后,也1Y了。然后谋哥就再去看另一道I题，我和XPX继续搞D题，枚举了各种题意结果还是WA了（对此题无语了，当时好多人此题都没搞出来）。

然后谋哥看完I题，就上去敲了，第一次敲WA了，然后又看了下题，发现题目理解错了。然后想了想思路又重新敲了，调了调精度，交了几次WA，最后A了。当时比赛只有1个小时了，然后我们三个就一起想D题有什么trick，但是还是WA。然后我叫XPX让我重新敲一遍。由于敲错了一个地方，又WA了1次，然后找BUG（那时，11级的一个队大叫一句AC。坑爹，这么大声，一看原来是谋哥正好A的那题I）。我发现敲错的地方后，立马改正确。然后卡着时间神奇的AC了。。。（当时我们有种想大声叫起来“坑爹，AC了！”的冲动，但是我们没有= =。此题毕竟从一开始搞到现在才搞出来了，辛苦哎。不过搞出来了就好）。当时只有20分钟了，5题。然后就没心思去看其他的题了，因为其他的题AC率比较低，我们想20分钟肯定搞不出来了。于是就在不断刷排名。当时白爷他们那队，瞬间还连A了2题，从4题-->6题！！！顿时觉得白爷实在是DBL。

比赛结束了，JJ哥他们那队悲剧了。。。有2题差点都可以搞出来。但是最后没搞出来。。。

赛后，我们发现还有一道水题，模拟题，其实也是可搞的，就是规则比较麻烦，比赛最后时间只有20分钟实在力不从心了。他们说D题我们卡时间过的是“高斯消元”，但是他们用这个一直没搞出来。。。我们队顿时觉得OUT了，我们队缺个会数学的（数论，计算几何之类的）。

总结：经过三场练习赛，终于有点组队的感觉了。不过还是有些欠缺之处。