zoukankan      html  css  js  c++  java
  • 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个半钟就在沉默中过去了,连交题都没交过。其实那时能做的还有BKB是一道概率dp,其实题意理解是对的,就连推出来的公式也是对的,可惜转成递推式时就错了,而且也是经验不足吧,没想到可以用对数来减少误差,与是就直接放弃了。K是一道搜索题,搜索满足题意的解,题意是求一个数的倍数,要求得数的数字不含给出的数字。其实这里就暴露出我们队的一个相当大的问题,就是做搜索题的能力太弱。其实这个问题以前训练的时候就发现的了,不过当时没有引起关注,最后还是没有解决。

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

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

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

     

     

    ——Written by Lyon

  • 相关阅读:
    Mysql 备份 导入导出
    简 历
    Mysql 表结构 创建 限制 关联
    Unity 碰撞检测
    Unity 获取键值
    关于大型网站系统的一些问题
    关于zookeeper
    dubbo分布式和消息队列
    集群
    cookie及安全问题
  • 原文地址:https://www.cnblogs.com/LyonLys/p/2012_chengdu_Lyon.html
Copyright © 2011-2022 走看看