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