应队友要求,以后的每次比赛都要写一份总结,利于纠正赛场上出现的错误,防止下次比赛再次出现,这件事自然就落在了我这个文艺二逼小青年身上了。

2013年6月8日,风和日丽,由于青岛离烟台不算远,所以在热身赛当天前往中国石油大学。好久没有6点多起床了,导致起床到上车前都是一副快死的节奏。。上车了,直接进入死的状态,几乎一路睡到目的地,到了中石油的时候已经中午了,随便吃了吃,就去场地参加热身赛。

热身赛A题很简单,就是比较两组数的的平均数是否大于等于50,hmh上机敲了敲,然后又教了教他环境如何使用,A题就这么解决了。接下来B题,题意也不难,求完全覆盖两个不相交的圆的最小矩形的面积,或许受通化的影响,一看到round to three 就铁定认为这道题又是卡小数的精度,虽然想到了两种不同形式可以导致矩形的面积最小,但是一直wa,我们也一直认为是精度问题,所以对于解题思路的严谨性并不有过多的思考,大部分精力去思考精度哪里出问题,直到热身赛结束B题也没考虑出来,热身赛后和他们讨论了下,才知道我们少考虑了圆和圆之间内含的话也是不相交的。

基于人品守恒定律,热身赛的不顺似乎预示着第二天的正赛的顺利。

热身赛后,和wjx的基友一起去了青岛理工逛逛,三个爷们躺在操场上聊了会天,晚上回到宾馆洗了个澡,聊会Q,看了几集生活大爆炸就睡了。

第二天早起检查下了比赛要带的东西,我们带着4个魔方,6块棒棒糖,4本模板,3本书,以及一本英语词典就前往了比赛场地。

10点正式赛开始,wjx和hem先看题,我弄比赛环境,登陆,工程的建立,以及头文件的敲打。过了几分钟,他们告诉我A题可做。然后他们两上去敲A,我继续去看其他题,十几分钟后他们敲好后,提交返回个YES,1A!!

然后,我让wjx帮忙看最后一道题,模拟题,就是模拟打印机打印纸张,每次输出打印的页数,只是限制了个条件,每次打印机最多只能打印S页,当s页全部打印完后,需要用一个函数来更新s的值。我们开始模拟,每次打印完m页后,就让s-m,直到s等于0的时候就更新,代码敲好了,我们又出了很多数据以及想了很多细节,然后提交,返回wa,这时候我们看了下排行榜,发现F题,提交的人多,于是将最后一题的代码打印,hmh和wjx转战F题,我继续查最后一题的错误,过了不久,wjx找出了规律发现数组a的下标的值就是可以用二进制来表示,他去敲码我帮他验证规律的正确性,发现可行!!于是两人就合力攻F题,hmh读其他题,最后提交了3次才返回YES,期间错误就是,当指数为0的时候我们没有考虑到,以及数组忘记初始化这个低级的不能在低级的错误。

重新回到最后一题,我们将题目重新读了几遍,然后又在discuss询问了些疑问点,换了种写法,不再让s相减,而是将打印的页数相加,当打印的页数大于s的时候,让s更新,再交就YES了。

我们在看了下排名,感觉这次拿牌银牌应该差不多了,如果能再出两题或许就可以冲金了,接下来比赛时间还有三个小时左右。可惜的是,比赛就此可以算是进入垃圾时间了。

我们开始分散看题,我看H题,B题他们看,H题是询问M次不同区间,求区间内不大于y且不小于x的数的个数,由于数的个数,以及询问的个数非常大,暴力铁超时,思考了下,发现此时机器也没人敲,于是我打算用线段树来优化区间查询,用两个数组分别记录每个节点的最大值和最小值,在用sum数组储存的数的个数,当每次查找到的区间在询问区间内,且其区间最大最小值也在询问所要求的最大最小值之内的话,就返回该区间的个数,按照这个思路磨磨的敲完代码,提交返回wa,呆!!~~~  不知道喜还是悲,喜的是这个思路竟然没有超时,悲的是,擦。。。线段树敲错了

打印代码,他们上来搞B,hmh发现B题几乎是书上的原题,就是个强连通,他们开始抄B,过了十几分钟吧,查出了,我的线段树的错误,我当时就想拍死自己,线段树的数组开小了~~~忘记乘以4倍,悲催!! 我上去改了改就提交,等了好久,好久,好久!!! 毫无疑问,超时。下去想优化,他们继续弄B。B题弄好了开始交wa,然后比赛就进入了TLE,WA之间循环的垃圾时间。

还剩二十分钟就要结束比赛,此时错误找不出,超时没思路,开始进入神游发呆阶段,吃着泰星杯,看着屏幕聊着天。等待着比赛的结束。

话说,省赛回来后,我们将B题的强连通的模板换了一个,然后,然后那题就A了,我了个去,《图论算法理论及其应用》真坑爹,书上例题代码竟然错的,苦的我们可不小。模板至关重要,以后打死也不相信那本书的代码了。 这已经是后话了。

比赛结束,颁奖,然后群校聚餐,吃的欢乐,连服务员小哥最后也看不下去了,每次上菜的时候看我们的盘子都是空的,临走前给我们连上了三盘鱼,非常感谢。

上车后,妈妈给我打了电话,随便聊了几句,虽然几句,但我知道她又想儿子,额,快点放假,我也想回家了。

回到宿舍已经晚上12点多了,很歉意的让阿姨从被窝里起来给我们开门,至此我们的省赛之游到此结束了。

发表评论

电子邮件地址不会被公开。

Post Navigation