【2016.5.22】杭电女赛总结

【2016.5.22】杭电女赛总结

　　比完赛一直就想开个博客，写写比赛总结和做的题目，方便以后自己看，拖到现在终于写了。。。

　　感觉整个杭州之行有点小累，周五一晚上硬卧没怎么睡+周六中午莫名去雷峰塔玩了一圈（也算是去杭州旅游了2333）+周六下午百度之星初赛+周六晚上和老同学吃饭+周日比赛+周一早上差点没赶上火车，感觉整个人有点累瘫了。我十分佩服精力充沛的师妹们，周六玩了一下午，周日晚上又出去玩到十二点才回来。

　　总的来说，比赛结果还算是差强人意。第五，金奖。boss之前说让我们捧杯回去，没能达到，挺遗憾的。不过毕竟不是输在罚时上，而是落在题数上，说明是能力不足，不是运气太差，还是可以接受的，也算是正常发挥吧。

　　作为一只手速狗，我获得了全场的第一个AC，1001签到题，排个序输出即可，1Y。

　　然后是1002，算是一道数学题吧，而且要求输出二进制，和队友讨论了一下，想明白以后代码量超级小，于是也迅速1Y。

　　这时看到上交1006一血，想了一会没思路，决定先放着。感觉这个决定还是挺正确的。

　　然后队友告诉我1003推个式子就可以了，于是她就去推式子了，我也不知道题意。但是赛后听说数据范围很小，暴力枚举即可，这里有些耽误时间。后来师姐说，我们队的数学选手思维还是有些“太数学”了。

　　我读了1004，一看就是一个可做的题目，就是时针分针的角度问题，不过细节挺多的，写了有一会。因为这题写的很烦，我不让队友打扰我，所以队友1003弄好了也没敢告诉我= =。后来写的烦了，并且看了眼榜，第一都4题了，赶紧把1003敲了，1Y。感觉这个时间如果我下来在纸上缕清楚思路，让队友把1003敲了会好一点。

　　1004不仅细节多，还有点题意不清，通过Clarifications后，终于2Y，一血。其实还好耽误时间不算多，不过先做的这道题，导致当时的罚时不是很占优势（然而其实罚时并无卵用，最后还是7题第一，没有在罚时上吃亏）。不过做这个题也是因为当时1006暂时没有思路，没有什么决策上的失误。

　　然后队友告诉我1005随便DFS/BFS爆搜一下就可以，然后也迅速1Y。

　　这时回过头来想上交七分多钟就过掉的1006。什么贪心爆搜的想法都被PASS掉了，师姐突然问我是不是dp，作为队里负责dp的我这才想明白，这是个十分简单的dp，感觉自己思维还是很局限啊，做题太少了，唉。亏我赛前还做了两个dp的专题，主要提升了一下dp= =。于是想到是dp就十分好写了，1Y。

　　这时我们是全场第一个六题的队伍（虽然几分钟以后马上又被上交踩了下来= =），我还是有点小激动的，毕竟很少做这么简单的比赛，不到两个小时可以AC六题的2333

　　1007是个博弈，扔给了师姐，我和数学选手去看1009，1008一看就知道不会做就跳过了，1010题面太长没读= =，这是个严重失误啊，应该先把题目读完的，后来也证明1010是最有可能再出的一个题。

　　1009是很快就推出来了一个式子，我和数学选手一直想去找一个通解，但是这很困难，后来就弃掉了这题。后来听说标程是数位dp，然而过的队都是一堆if-else分类讨论构造的，出题组表示也没有看懂她们如何做到的。感觉大致思路就是在我们推出式子的基础上构造的，感觉我们后来没有深入想一想、写一写挺可惜的，不过也是因为后期没大有时间了，反正感觉我们队伍乱搞的技巧一直不是很好= =

　　看到上交过了1007，我就去和师姐想1007。感觉我们队博弈的姿势也一直不是很好，杭电女赛的上个周末，打了一场北理校赛，有个博弈题目，是师姐通过递推预处理出了01必胜必败状态做出来的。然而看了这道题目的数据范围，那样做严重超时，于是就PASS掉了这种做法。又卡了好久好久（其实比赛的时候没觉得很久，但是事后发现时间已经过去了好多= =），一直在找规律。然后突然想到，为什么递推的方法处理出来小数据的01必胜必败状态表，然后找规律呢？坐在那里对着题目生想了一个小时怎么可能找到规律。。。自己实在是太愚蠢了！！！然后师姐打了个小数据的表，我让师姐打印出来，师姐惊奇的问我“不是打印代码么，这个也可以打印么？”，我“= =|||”。感觉我们队伍各种奇怪的姿势水平都不够啊，感觉还是因为缺乏实战吧，毕竟比赛和平时做题不一样（于是我把打cf终于提上了日程= =）。对着纸质的表找规律就轻松多了嘛，几个if-else奇偶讨论一下就好啦，终于费时将近2个小时，1Y。

　　有两个队过了1010，赶紧去想，发现应该是个状压dp，但是复杂度不大对，隐隐感觉可以贪心贪掉一维，但是剩下的时间实在是不多了，于是先随便敲了，过了样例，交了果然TLE，也没时间想、没时间改了。于是比赛就匆匆的结束了，北航和哈工封榜以后分别过了一题，于是我们第五滚粗（于是比赛前立的什么不到前五就退役的flag，正好就不用退役了= =）。

　　事后发现1010的思路基本是正确的，就是没有想到贪心，如果再多一点时间应该能做出来。感觉1009和1010都挺可惜的，主要是在1007上浪费了太长的时间。

　　其实一想到前面的队伍中很多选手都是搞oi的，自己大一上才接触编程，大一下才接触acm，经验不够丰富也算是正常吧，自己的进步空间还很大。杭电女赛只是一个很小的比赛，没必要在意结果，重要的是总结经验教训，毕竟北京没有省赛什么的，学校经费也有限，平时出去比赛的机会也比较少（最近看他们去参加湘潭邀请赛好羡慕QAQ），出去一趟也不容易。

　　于是这个赛季就这样告一段落了，等悲催的期末考试结束以后，7月1日就要开始新的训练计划啦，队伍成立也有一年了，新的赛季这个队伍还会维持下去。希望和我亲爱的队友们一起继续取得更好的成绩~