2014年西安区域赛总结Accelerator

2014年西安区域赛总结Accelerator

 

       去西安之前，在南京的时候就很紧张了0.0 ，一直在准备，希望自己能多学一点算法技巧和编程技巧。

      

       首先说说我们在比赛前的准备。我们Accelerator在比赛前组队刷完了多校的比赛，也做完了从2011年到2013年复旦出题的区域赛，也参加了牡丹江的同步赛和鞍山的重现赛，其中有发挥不错的比赛，也有失利的比赛。   在这些比赛中，我们发现了适合我们队伍的做题模式，也使得我们的团队配合一步一步的增强了（这些在西安的区域赛中都有体现）。除此之外，我在比赛前也看了一些论文，了解别人的想法。整体来说，所做的准备还是挺充分的。

 

       去西安的火车感觉挺累的，两次都晚点了…

热身赛的时候，我还是有点小紧张的，第二个题目敲的时候感觉不顺手，心里也比较忐忑，还好没出什么差错，把该测试的东西都测试完了。（PS：键盘不好用。）

 

当天晚上，我们开了一个小会。我照着我的思路说明了我们的作战策略，以及我们的目标——争夺银牌！

 

       第二天现场赛一进去我和whai就喝了一瓶红牛。比赛开始时，whai先登录pc^2和敲Vim的配置。我和Booky看题目，寻找着水题。5分钟有队伍AC的A题，Booky 和我反复确认着题目的意思，题目看起来就是阅读理解题，晦涩难懂。。最终确认是求n个数是不是都是3的倍数。whai看起来还是有点小紧张，敲的时候wa了一发后，找到错误23min 2Y了。

       接下来就是过的比较多的K题，题目很短，我推着推着，发现只要写个gcd就行了，特判了几个边界情况51min 1Y。

       然后是当时只有10个队伍左右过了的F题，这是一个染色的问题，求恰好K种颜色 的染色的方案数。我和whai讨论之后，觉得是先求 <=K 种颜色 – k*（<=K-1）种颜色的方案数就正好是 ==K种颜色的方案数。我敲完之后，whai说不对，我们讨论了好久，我不知道哪里错了，whai也没说清楚，在测试了 4 4 4 这组数据之后，我便思考怎么错了，然后发现对于颜色1 2 3 4 ，<=K的时候 颜色1 2 只选择了1次 而 颜色1 2 在<=K-1 的里面分别在 1 2 3 和 1 2 4算了一次，也就是说实际上我们的算法减多了。想到这里，我就想到了容斥原理，于是我默默的敲了（因为当时机子空着，浪费不好0.0），我开始敲的不久whai就说容斥，我说我其实默默开始敲了，写出了我的方程给whai看，whai说就是这样，本来这题到这里就解决了的，但是由于我一个地方爆LL（我还是觉得不应该爆），以及使用了ans+=的写法，导致wa了两次，好在平安解决177min 3Y。

       到这里我们还有2个小时的时间来解决I题，I题的题意真是不明白啊。足足看了40分钟，队内多次讨论才得出题目的意思。。。然后我提出了使用二叉树的写法来解决这个题，但是要使用指针来存下这棵树，whai给我看了他的字典树模板，我觉得这个没问题，于是开始敲代码。可是这题敲来就和大模拟一样，我和whai多次换人（换了好多次。。）最后只有10分钟的时候敲好了，我还以为能绝杀来着。。。。。。没有debug的时间，wa了，大概是建树或者dfs时候哪里写错了吧。

 

       最后还是没能拿到银。。题数和罚时和洗衣服队一模一样。。。I题没过真的好憋屈啊…再给一点时间debug的话就能过了…最后一个小时真的好激烈（听说有一个队伍最后一个小时连过三题，怒从打铁到夺金）。

 

       这次比赛之后虽然有遗憾，但是之后的训练也不能有丝毫的怠慢，要一丝不苟的刷题和做比赛，切忌偷懒！！明年的重担就是落在我们这一届的身上了！希望之后3个各赛区，每个队伍都能取到理想的成绩！

 

                                                                                                         Miku