2012ACM/ICPC亚洲区域赛成都赛区 总结

成都一赛就此结束，这次的区域赛我们队伍暴露出一些相当大的毛病，以致于拿个铜牌也心惊胆战状。

先说说试机的时候。其实试机，也就是热身赛，个人认为也是应该好好对待的。当时我们试机的时候，看到的三题都是水题，于是就计划一人做一题。我负责A（一道所有串两两拼接以后，判断有多少个新串是包含两个相同的长度为2的子串的问题），ly负责C（一道判断有多少个不同的小写字母的问题），hq负责B（一道计算平均有多少重复的子串的问题），不过最后是我打的B题。热身赛还没开始，所有人都打开了题目看了。 于是真正开始的时候，排名第一的队伍直接以0罚时的速度ak了所有题。而我们，就是打算做完所有的一次性交上去。在大概开始了10分钟的时候，我们终于把所有的题做完了，一次过把它们交上去。可是我的居然返回WA了......TAT 于是，我就马上看回题目，发现原来我的那题不只是有小写字母，于是我的hash就错了。- -||  改了一次数组大小，交了上去，不过我上了个厕所发现还有一个地方忘记改，回来看到，果然WA了，改完那个就过了......

最后在热身赛居然排在100+了......其实在那天晚上就有点怕我day 2的状态也是这样，如果是就坑大了......囧。

不过第二天，情况居然截然不同，我们开始的时候很快就看到A是水题了。A是一道简单的统计字母的ASCII码的和的题。我很快就按照题意把代码打出来了，不过放入sample，发现不对，然后我大概算了一下，貌似是要比较串的ASCII码的和的大小。然后我就叫ly确认一下题意，后来他跟我说是要截取域名下来，不过我不知道该怎么改，所以我就交电脑给他，让他改。我大概算了一下，觉得不应该是那个意思啊，不过我还是让他改了几分钟。改好了，再测，还是不对，于是又再让他确认题意，看看是不是我感觉的那个意思。最后发现，还真的是啊......汗！确认sample以后，交了，AC。

然后就是I题，题意也相当简单，给你n个结点，让你求这n个结点可以建成多少棵树。当然，还没完，刚开始的时候ly只是这样理解题意的，不过我看到数据，发现不是卡特兰数，我就知道他又看错题意了。= =  原来是漏了一个条件，就是每个相同的层的结点的儿子的数目是相同的。所以，这题就变成了一道相当水的dp了。不过，我觉得那时是应该我直接上的，结果交给他打以后他搞了一个递推式结果最后出的答案不一样，于是我就直接上上我的方法了。其实也就是n-1以后暴力搜索能够整除它的数，将它的dp值乘上去。改好了直接交就过了。

那时是45的罚时，排名最高到了29。然后，4个半钟就在沉默中过去了，连交题都没交过。其实那时能做的还有B和K，B是一道概率dp，其实题意理解是对的，就连推出来的公式也是对的，可惜转成递推式时就错了，而且也是经验不足吧，没想到可以用对数来减少误差，与是就直接放弃了。K是一道搜索题，搜索满足题意的解，题意是求一个数的倍数，要求得数的数字不含给出的数字。其实这里就暴露出我们队的一个相当大的问题，就是做搜索题的能力太弱。其实这个问题以前训练的时候就发现的了，不过当时没有引起关注，最后还是没有解决。

最后以两题结束了比赛，最好彩的是，最后还是以少罚时的优势拿了个铜回来。

赛后和陈老师聊了，其实我们还有些大问题，就是最近没有了暑假训练时的思维了，所以到这种时候思维转不过来了，也是一个大问题。所以计划之后的训练将着重增强思维的训练，以及搜索能力等基础能力的训练。

这次的比赛大概就是这样，希望明年会有更大的进步！

 

 

——Written by Lyon

转载于:https://www.cnblogs.com/LyonLys/archive/2012/11/15/2012_chengdu_Lyon.html