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