今天总算是考完了数据库,了却心头之患,也有时间写一下这篇博客。
这次邀请赛前后虽然不是很顺利,遗憾失金,但是结果还是可以接受的。
先说重点:
胡牛立功了!这次比赛是胡牛carry起来的,最后a了三道题,都离不开胡牛。首先拿到题我们分着看,首先发现了一个似乎是线段树的模板题,然后就扔给了徐教主敲,我跟胡牛看其他的题。后来这个线段树的题卡了,于是我们决定先跟榜,把一个a的最多的题先做了,于是,蛋疼从这里开始。我先说一下这个题的题意:给你一个大于0小于1的小数,可能是0.999999999999或者0.876345862583什么的让你转化成一个分数,要求这个分数的分母在1~1000之间,并且这个分数与这个小数最接近。胡牛先提出了二分的方法,我觉得可行(我俩讨论的时候教主在卡线段树),于是我怀揣idea去和教主搞这个二分的水题,胡牛去搞下一个题。教主的代码挺快的,分分钟敲完了,经过一番测试,没问题,交!飒的一下,WA了,顿时就有点不知所措。后来我检查了一下,发现二分找到一个结果后,应该再判断一下左右的数是不是更接近那个答案,于是乎,改了一下,交!飒的一下,runtime error!回来检查了一遍,发现有一个地方可能存在数组边界越界的问题,于是改了,这次应该万无一失了,交!飒的一下,又WA了!这时候,就有点慌了,在第一个水题上卡了如此之久。。。我又看了一遍代码,把二分的方式按照我的习惯改了一下,又交了一次,还是WA。。。顿时陷入绝望。。。有一种bug,他就是会如此的隐藏。这是胡牛听说我们交了5次都挂了,有点坐不住了,于是把a题停了,来瞧了瞧,一瞧,就发现了问题,我们没有写0/1这样的分数。。。因为0.0000001更接近于0/1而不是1/1000,在把这个条件加上去之后,我们终于a了这个题。。。
第二个题,我们还是选择跟榜,一个几何题,刚读完题,胡牛就提出了建系,于是这个题的思路了然。我去开始敲这个题,然后教主去跟胡牛讨论a题。我三下五除二的推完直线的公式,求出交点,得出角度之后,经过简单的调试,基本得出了结果,确认无误后,交!WA。。。又一次精神崩溃。最无奈的莫过于你认为对的东西,电脑判错。于是我们商量着改了一些无关紧要的东西,把建系出来的三角形边长加了一点,为了更精确些。然后过了。
第三个题,是在我敲这个几何题的时候,胡牛和教主搞出来的,我刚a掉几何,直接教主上场敲a,我跟胡牛继续讨论下一个题,最后a题不出意外的过了,然后就进入了一个小瓶颈,教主在搞那个线段树,我和胡牛搞最后的那个容斥的题。
容斥的题搞了半天也没推出个公式,最后还是胡牛先对另一个题有了思路,并敲出了一段算法,调试到最后还是存在一点小bug,还是未能ac。
还是老生常谈啊,仔细,虽然每次都强调,但是每次都很难做到。第一个题wrong的5次都很不应该。
别的也没什么可写的了,自己还是很水,后面还是要努力。
华丽的分界线!
**********************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************
这里要开始吐槽一下,然后再发表一些题外的感想了。
首先就是去比赛路途的不顺!因为是周六上午的比赛,所以周五下午就该去学校注册报到,然后是热身赛调试机器测试系统环境。我们计划先高铁到长沙,然后再转高铁到湘潭,应该能赶上,结果呵呵了,高铁在武汉段的路上莫名其妙停了一个小时,导致晚点,于是从长沙到湘潭的高铁也没赶上,无奈之下,只能去坐大巴到湘潭。到了湘潭,志愿者说要第二天早上才能去注册拿衣服,于是心里一直有一颗石头未落。最后,赛前的煎熬还是带来了一点回报的,至少拿了个牌子。
比赛结束后,我们就直奔长沙了,晚上转了转长沙的平安街,吃了点小吃,这里不得不说,不是想地域攻击,是实在如此,湘潭的城建给人整体的感觉实在是跟长沙差了一大截,按照常理说,长沙和湘潭就四五十公里,应该几乎一体化了,但是发展水平还真的是有待于提高。
在长沙体验了一次“胶囊旅馆”,蛮有意思的。
然后逛了一下橘子洲。。。湘江北去,橘子洲头,又抒发一番感慨。
最后再说一句,长沙的漂亮妹子还是蛮多的哦~