2014 北京、西安邀请赛

版权声明:本文为博主原创文章。未经博主同意不得转载。转载请标注:blog.csdn.net/ok_again https://blog.csdn.net/u010697167/article/details/27481027

            今年有幸能打两场邀请赛。真的是非常幸运。

。。可是打出来的效果就。

。本来都没脸写总结了的,后来想了想还是写了吧,不然这两场又白打了。

            因为两场比赛相隔仅仅有一周,所以我们就给自己放了10+天的假,玩是玩爽了。可惜比的就非常烂了。。

。略微记录一下流水账吧。以后反思用。

            先说一下北京的吧。

            第一天热身赛,能做的仅仅有两道,C题是输出随机数,A是24点,于是决定先猜几发C。猜了几个数都不正确。然后就让队友去敲A了,敲完A之后队友发现C题ONE字非常大。于是猜了个1,然后居然就过了。

。。B题是7次之内猜出一个每位都不同的四位数,每次猜的时候给出(a,b)a表示几个位置全然正确,b表示出了a位置其它的数有几个是正确的,智商题!被完爆。

D是一道概率汉诺塔,全然不会。HIT_BRT在某一个瞬间居然AK了,OTZ。

。尽管后来他们B题被裁判cha掉了(悲剧啊。后来队友说搞几张草稿纸吧,然后就print了一个hello。。

然后又pirnt了一个hi。

然后。。。志愿者mm就拿着一打草稿纸过来问我们是不是要草稿纸啊、、、汗=.=!!!   简直是败RP啊。。

            第二天正式赛,刚開始大家都没有过题,我们就各自看题。。

后来队友给我说了一下H题,我想了想,这不就是个排序么。

。然后队友去敲H。18分钟1Y,排名还能够的样子。好像是10名以内。

            B题。敲H的同一时候,队友给我说了一下B题,说是预计是枚举两个不动点,然后他去写程序了,所以我来想想实现。等他敲完后我就上去敲了。B敲完了,然后交上去wa。。

擦嘞,什么情况,检查了下忘了改动了什么,居然就又交了,然后就又wa。

心想这场要gg了。

然后队友说,能够放到非整数位置?。靠,这个还真没考虑。

。改了改。交上去还是wa,人艰不拆啊。实在没办法,仅仅好瞎測例子了。还好黄天不负有心人。发现了同样位置有多个的情况。。

于是就又改了改,交上去最终AC了。64分钟4Y。。这时好像是10名左右。。

           E题。

E题一看题意。惊奇的发现是校赛题目的大数据版!

校赛那道题数据范围小,所以能够一题多解。当时仅仅做了dp二进制的方法,仅仅知道能够矩阵高速幂。

可惜当时没看应该怎么做。。

悲剧。想了一会怎么也想不到是如何的转移方程。过了一会儿队友说他大概要推出矩阵了。

然后我就先把矩阵高速幂敲上了。

然后等他推完矩阵后,把矩阵搞上去。然后測例子不正确。

。我也没怎么理解他的意思。。然后听他又说了一下矩阵转移的意思,改了下就过了例子。。

。然后就兴奋的交了,101分钟1Y。。能够说是一个好消息了。。

            只是,我们的AC居然就到此为止了。

。。当时做完E题发现J题过了挺多的。于是就想J题,发现J题后缀数组可搞,然后我就在敲J题,敲了半天最终敲完,然后例子居然RE。

。这。。。然后就让队友敲F。我来对模板,悲剧啊。对了好几遍模板都没发现模板错误!

后来队友都交了F,我还没调出bug。然后就是漫长的队友F一直wa。J题我一直在改。。改了非常久最终过了例子。然后交了一发。居然超时!这尼玛。居然卡我的倍增后缀数组模板。。。

靠,这不太好吧。悔不当初没把DC3搞上来。然后就变成了交F wa。交J tle。一直到比赛最后。怎一个悲慘。赛后想了想A题。发现A题仅仅要倒着搞的话挺简单的,可是卡两道题已经是我们的极限了。当时根本无心做其它题目,就这样。我们3题第一,银牌倒数。

            整体来说,北京前期打的还能够,可惜一旦卡题,就不能像平时训练一下正常处理了,导致一直卡到了最后。比完的时候看qq。学长说我们队名太拉风,败RP。

。。

哎。说究竟还是自己太弱了。。

。还有比赛的时候脑袋不够热。比赛完之后就回家了。让学弟帮忙领的奖。

            在家歇息了几天。发现家里真热啊。。

简直热的都受不了了。。

            然后是西安。

            热身赛就不说了,比赛场面异常混乱,就像菜市场。。

            正赛好了非常多,最终能够正常的思考了。提前发了题目。大家都打开了题目。志愿者也没说不让看。

。然后大家就都開始看题了。然后比赛開始。。擦,什么情况,A题0分钟1Y。

然后看了下A题,好长。这是怎么做到的。。

。然后队友看了下输入输出,惊奇的发现题目描写叙述一点用没有。。

。然后就開始敲A。

            A题,10分钟1Y。

            J题,队友说完题意,想了想感觉是水题。然后就想了想上去敲了。。结果敲了半天測例子又RE!我这段时间就没有那次说例子不RE的。。。这尼玛怎么打。

。。

然后调了会儿最终过了例子,交一发。。居然wa了。。

这怎么可能。。。然后检查了50+分钟,代码看了几十遍,怎么都不像有错的样子啊。什么情况!

100分钟的时候,突然发现,ca,dp数组开小了!!

。改完就AC了。。。100分钟2Y

            C题。在我检查代码的时候,队友把这道题敲上去了。。然后交了一发。。。

靠,居然也wa了。

。当时就认为又要gg了。。。后来J题过了之后,我说。注意数组大小。可惜,队友没听见。

还好10分钟之后队友惊奇的发现,数组开小了。。

简直是蛋疼啊。。。113分钟2Y

             D题,C题过了之后想了下D。感觉AC自己主动机可搞啊。就让队友敲模板,我去上了个厕所。。回来搞了半天都过不了例子。。。期间队友在推D,然后说有可能是欧拉回路。把三个字符当做节点来搞。想了想发现还的确是这样。

。。

sb了。。。然后就想了想实现继续敲D,敲完后惊奇的过了例子。然后測了下极限impossible数据也对。然后就交了。

。居然又wa。。

。然后。打了一下极限数据,发现居然错了。。。改了下还是不行,当时就特判了下极限数据又交了一次。

真的是脑袋进水啊。。。然后又wa了。。。

然后就各种改极限数据。还是wa。。。

最后队友说。你还是写个check函数吧,然后惊喜的发现极限数据居然是对的,所以就高高兴兴的把极限数据存表。然后直接输出答案。

交上去最终AC了,浪费了太久时间了。252分钟5Y

             接下来没什么时间了,G题过了挺多的,可是感觉全然没思路啊。之间队友还敲了H,发现例子过不了。。。后来想了想,方法就被推翻了。

。然后仅仅好让队友试着敲几何了,可是。

。。比赛完2分钟才过了例子。

。。就这样。连提交都没机会。

结束了比赛。这次还是银牌。尽管不是倒数,可是感觉还是不太好。居然两道题都把数组开小了。

。。打比赛也没平时练习的时候顺。然后就打成这个样子了。。。

              晚上去吃了自助火锅,然后第二天转了下大雁塔就走了。。

接下来就是打了30多个小时的扑克。。。

              整体来说这次打的非常差,原因非常多种,主要是自己菜。。。哎,好好努力吧。。。差得远呢

原文地址:https://www.cnblogs.com/mqxnongmin/p/10765205.html