呼这两天一直在玩gcj,本来还挺有信心的觉得应该能进第二轮,结果又悲剧的死在门口了orz|||
round 1A是早晨9点开始的,我8点多爬起来玩,可能是早晨确实状态不好吧,连第一题脑残题都没做对,事后发现居然是遍历数组的时候写反了i和j,绝对白痴啊。后面的动归和数论题其实也挺简单。事后想想其实1A是最容易过的,题目又不难,参赛人数又少(只有2000多人)。没把状态调整好结果挂了挖哈哈。名次都是倒数几名里面的。
round 1B是半夜0点开始搞到2点半。没想到题目出奇的简单,几乎所有人都做出了前两道题。结果我居然卡在第三题上了,第三题是类似斐波那契数列那样可以顺序求值的一个数列,只不过每求一个新的元素的时候需要一些判断条件,我就卡在那个判断条件上了。。是因为过了2点脑袋就昏了还是怎么也不知道,明明只需要加减法的一个等式,偏偏是推了半个小时也没推出来囧|||可能室友熄灯睡觉了让我也犯困了吧(喂喂找什么不搭界的借口啊。。)结果由于第二题小数据错了一次,排名排到了1013名。。离入选下一轮的1000名仅有13名之隔。。呜怨念啊。。
round 1C是最后的机会了,时间是下午5点。第一题依旧脑残之外,第二题我貌似没有看清题意。我直接用对数再算二分法的时间复杂度(又是2的对数)给的结果,小数据提交正确了。我看了一下大数据给的范围用double没问题,就没改代码直接又提交了大数据。当时名次是300多名,并且到比赛结束的时候还是480多名,虽然第三题再次悲剧的没做出来(第三题实在是简单,问题是实在是太麻烦了吧。。不是拼算法是拼编程速度啊。。我这样没有练习过的人只有悲剧啊。。)我还一度以为这次可以开心了。结果没想到第二题大数据判错,把我摔到了1100多名。呜现在暂时没心情。。过一会去下载个正确解看看。。第二题究竟是啥地方我没考虑到呢?还是完全错解了题意小数据只是碰巧对了?
呜总体看来这次失败问题还是很多的,最重要的问题就是理解题意的能力太差,很多题基本上都是提交小数据判错才知道其实根本就是题意理解错了。。囧|||至于说编码太慢,写个遍历写半天,这种问题是没办法了。。懒人平时不练习最后就只有这个下场。。不过话又说回来round 1的比赛还真没有什么算法,基本上都是枚举解决问题,或者一行公式搞定。。基本上是考察编程基本素质的。。唯一用到算法的可能就是几道动归题了(呜全都悲剧的来不及做。。)
不过经常参加参加比赛打打酱油还是蛮有好处的,这三次比赛咱的状态也是越来越好,到1C的时候前两题也差不多40多分钟就搞定了。不像1A的时候磨蹭了1个多小时一道题都没搞定。。
总归,反正我也不是专门搞这个的,强身健体参与第一啦(又来自我安慰了囧|||)
明年再努力吧!这之间有时间就加加油多练习就好啦,趁着读研的闲空~