由于队友"晴天小猪"比完区域赛后就去当管理员了.然后我们队就剩我和XPX两个人.
LCY就对我们重组了一下,把谋哥加入到了我们的队伍来.排位赛目前比了三场.
第一场,由于我们队第一次组队,所以有点乱,配合不是很好。做的比较乱。看一题就三个人集体想同一道题,导致其他题都没看。
中途还出现了很多问题,比如敲错变量。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了,我们队缺个会数学的(数论,计算几何之类的)。
总结:经过三场练习赛,终于有点组队的感觉了。不过还是有些欠缺之处。
①错误率比较高,一道题要错几次。
②看题比较集中,都是集体看同几道题目,导致其他题目最后都没有看。
③算法比较欠缺,比如我们队没人搞过数学。
革命尚未成功,壮士仍需努力!