• HDU_ACHunter 2012杭州赛区 混沌DM 个人小结


      第一次亚洲赛经历以及第三次算法竞赛经历。虽然是亚洲赛,但是近在理工,可能确实没有太大感觉吧。和下一个需要乘火车30小时才能到的成都相比,估计是完全不一样的感受。
      虽然是一个铜牌,可能就和刘老师说的一样,因为过的题目也不少,比赛过程中心情还是挺不错的(除了午餐),作为酱油到底,整个亚洲赛包括热身赛只敲了两题,过了一题热身赛的题的人表示亚历山大。

    无聊的流水账

      比赛开始,我先看的最后一题,和YCL讲了以后,很水的最小生成树,直接秒了。然后爽哥说了H题意思,又被YCL直接BFS秒杀。然后我是我发现I题神水题,爽哥看了直接敲了。。事实证明,I题才是比赛最水的,但是比赛的第一个AC是K,我们队也是第三个才过,如果比赛到了最后是拼速度,选题还是很重要的。
    然后本场比赛的杯具来了,J题坑。爽哥和我说了意思之后,我算了一下,最暴力的方法时间都够,然后就敲了,刚敲完有点小bug,YCL听了题目意思说用DLX,也敲了,然后WA之。本来我在想D题的,回头把自己的程序bug改掉之后也WA。此时我已经清楚的意识到,这个“简单题”肯定有坑。无奈的是,英语不好的我们,是过了多久,期间还猜测是不是数据是double,然后我查了一个不起眼的单词,终于意识到坑之所在,怒而AC。
      期间,爽哥的A题的splay已经基本成型,但比赛也剩下不到一小时。
      然后是B题计算几何,我们又想用猥琐流暴力枚举,但是中途我突然发现题目可以三分,这时候YCL代码已经敲好,而且时间剩的不多,就想先试试猥琐流TLE,然后改三分AC。看来以后如果已经想到正确方法,小聪明还是不可取啊Orz,这20分钟罚时还是有点小可惜啊。
      这时候还剩下不到半小时,爽哥splay敲完了,但是样例跑不出来,后来调试到比赛剩10秒,怒过样例,交之,可惜绝杀失败TLE。后来爽哥说,还有点小bug没找出来,可惜了J题浪费太多时间。
      比赛比较遗憾的就是D题,不知道区域赛,没有内存限制,想到n=1W的N^2树状数组,以为内存开不下直接放弃了这个做法,虽然应该不是正解,但是这题没过还是有点可惜。
      C题听旁边同济大学的神牛队说是线段树,求破。。。


      或许自己选择了ACM中今年来越来越不出的数论和DP题,对今年的亚洲赛来说,不是个好事,导致了自己的酱油。自己的懒自己也知道,为什么就不去多学些算法,全靠着队友呢?自己在旁边打酱油,但又帮不上忙的感觉,可能这次尤为明显吧。这次区域赛结束后,要考虑转型了吧哈哈。不知道明年的我看到这篇会有什么想法,明年的我,比赛请加油。

  • 相关阅读:
    EXTJS 4.2 资料 控件之checkboxgroup的用法(静态数据)
    EXTJS 4.2 资料 控件之Window窗体相关属性的用法
    EXTJS 4.2 资料 控件之textfield文本框加事件的用法
    Entity Framework 学习笔记(一)之数据模型 数据库
    EXTJS 4.2 资料 控件之checkboxgroup的用法(动态数据)
    EXTJS 4.2 资料 控件之Grid 列鼠标悬停提示
    Entity Framework 学习笔记(二)之数据模型 Model 使用过程
    EXTJS 4.2 资料 控件之radiogroup 的用法
    EXTJS API
    vue移动端弹框组件,vue-layer-mobile
  • 原文地址:https://www.cnblogs.com/hundundm/p/2757719.html
Copyright © 2020-2023  润新知