这次比赛在HITWH,10号我们早早的坐车来到了威海,然后随便逛了逛,吃了饭,就是热身赛。
热身赛题目比较坑爹,尤其是A题,要求区间素数个数,给的数据是10^7,我写了一个却WA了。后来得知有10^9的情况,感觉一下成了神题,我想了好久也没思路,结束后得知大于10^7的数全部当成10^7做,太坑。但这样都有人能AC,真是膜拜。B题是要交一个随机数,RP比较好,2A。C据说是概率DP,我不会也没仔细看。
之后是开幕式,完了以后我一个人回了宾馆,跟山大威海的同学吃了一顿,随后回去看了看电视就睡了。
第二天正式赛。
开始前wzd跟cdc开玩笑说如果我们队A了7个就请他吃饭,笑。。。
正式赛开始,我看前面,cdc看后面,la看中。我看了一下A感觉得推一下,cdc看了G,又跟我说了一下题意,之后他刷了一下榜,清一色的秒掉了E,我迅速去看E,一道很没技术含量的阶乘,我还是写的很小心,1A。随后cdc看了F,我以为是LCA,但发现是完全二叉树,比较简单,cdc很快写完,调了调,1A。这个时候已经开始20多分钟了,榜上迅速过掉了G。于是cdc和la去想G,而我接着看题。C题是道很明显的DP计数或者叫递推,我对一些细节地方不太有把握也不敢写。这时候有人过掉了A,B,J等题。于是我跟cdc说了一下A的题,他就一个人去想A了。中间这段时间我们一直都没过题,持续了大约有将近一个小时。直到我刷了一下榜发现wzd队过掉了J,我向la问了下题意,我说直接枚举就行,他觉得不是完全有把握,我说只要题意没错肯定能行,于是就去写了,他又提醒了我几个注意的地方,1A。这个时候已经过了两个多小时了。随后cdc的A也已经写出来,但是样例不过,他和我说了一下思路,我也觉得没问题。检查了一下代码发现掉了一个变量,随后1A。中间我们还询问了一下g是10还是9.8,回了一个no response,不过这个时候我们已经过掉了这个题。然后我和cdc说了一下C及我的思路,他觉得能行但是处理最后的边界上觉得有点问题,随后这道题被很快1A过掉。之后的时间里我们都在想G,不得不说这个G是我们最早看的题但是一直都没想出来,可以说很大程度上影响了这场比赛的节奏。这个时候我们一直是5题。鉴于la和cdc在G上都花了不少时间了,我决定去看看别的题。我当时刷了一下榜,除了没人做得H和I,剩下的没读的就是D了,我简单看了一下跟区间有关就觉得可能是个数据结构,果然读完以后就发现是线段树,我跟la说了一下他说自己没看懂题意,我就说了一下题意和做法,很明显的一个区间求和和区间改值,这俩加在一起有一些要注意地方。这跟LRJ第二本书上的一个例题一样,可是我没带线段树的模版,而且la也很久没写线段树了,而且我们学的模版都不是LRJ的,所以写起来比较生。这个时候大约是快要封榜了。我和la在写线段树,cdc很自信的说一定能过G,但是他卡在了一个地方怎么都弄不对。封榜的时候看了一下我们跟wzd的题都是5题,我们正好在他们下面,他们队A没出,我们队G没出。这个时候我们手里还有两个题,而且都很有信心过掉,我心想这场比赛也就能过7个题。之后我写完了线段树,过了样例,la又出了一个数据,但是没过,由于我写的已经比较烦了,索性就直接交了一发,果断是WA了。之后cdc终于过掉了G,虽然1A但是时间已经很晚了。之后我看到自己的代码有个地方跟LRJ写的不太一样,改正以后AC,这时候离比赛结束大约还有20分钟。我们开的7道题都已经AC,剩下似乎唯一能做的就是B,我一直没做过期望的题,感觉无从下手所以一直都没开B。剩下的时间里我跟cdc都想了想B,最后时间不多了,索性就直接放弃了。我看了一下榜(其实那不是最后封榜时的榜)金牌区只有UPC一个6题,其余的7题罚时都远比我们少,我估计银牌可能性比较大但是名次应该不会太靠后。
比赛前我预测了一下运气好能拿个金牌倒数,运气不好的话,怎么说也能拿个银牌吧。最后成绩出来得知是银牌第二,也算是意料之中,但是没想到这么水的题我们打的这么艰难,而金牌区最后一名也是7题但是罚时远比我们少,如果我们整场节奏顺利一点的话罚时肯定会少很多,也就有时间想想B题了。wzd队封榜以后没有出题,RP欠佳拿了个铜牌第一。
反思一下,比赛打成这样绝对不是偶然。首先硬伤就是我们练得题都不多,而且少数练过几个算法的也都很浅,比如说那道线段树,本来应该是瞬秒的节奏却花了不少时间。其次我们对比赛节奏把握的很差,这也跟平时训练太少有关系,我们队出题一直都不太快总是跟在榜后面,这次就是看榜不多才导致很多题都是后来才过得。la和cdc都是那种不紧不慢的人,写代码也不怎么快,我虽然敲得挺快,但这是自己第一次参加比较正式的比赛,尤其是当榜上大量出题而且自己的题又没把握的时候心里有些慌乱,以至于早期的一个小时里我们都没有过题。
就我个人而言,自己比赛的时候还是有点不自信,其实C我已经想出来了但是还是扔给了cdc去写的。另外,自己平时练题的时候总是有思路觉得能做就去写,没思路就扔下不管,直到有思路可能才会再去做,没思路的话就这么一直扔着了。现在想想觉得这样一个很大的坏处就是自己一直都只能过掉自己会的那部分题,如果这种类型的题没做过我就不敢去想不敢去写。
后面的时间,有必要练一下专题,这样能增强一下自己的自信也深化一些题型。
原文地址:http://www.cnblogs.com/kkkwjx/p/3727321.html