今年有幸能打两场邀请赛。真的是非常幸运。
。。可是打出来的效果就。
。
。本来都没脸写总结了的,后来想了想还是写了吧,不然这两场又白打了。
因为两场比赛相隔仅仅有一周,所以我们就给自己放了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多个小时的扑克。。。
整体来说这次打的非常差,原因非常多种,主要是自己菜。。。哎,好好努力吧。。。差得远呢