第一次亚洲赛经历以及第三次算法竞赛经历。虽然是亚洲赛,但是近在理工,可能确实没有太大感觉吧。和下一个需要乘火车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题,对今年的亚洲赛来说,不是个好事,导致了自己的酱油。自己的懒自己也知道,为什么就不去多学些算法,全靠着队友呢?自己在旁边打酱油,但又帮不上忙的感觉,可能这次尤为明显吧。这次区域赛结束后,要考虑转型了吧哈哈。不知道明年的我看到这篇会有什么想法,明年的我,比赛请加油。