您的位置:首页 > 其它

训练日记-21

2017-09-10 22:45 204 查看
        这两天主要就是整周六周末下午的比赛,通过这两天的比赛发现自己的能力还有点欠缺,而且以前学的内容也有点遗忘了,同时有些题目与对应的算法联系不起来。还需要多加积累,多加复习以前学过的算法,起码争取学过算法对应的题型能A出来。

        周六由于一个队友考试的原因,只能两个人组一下了,最终以两个题告终。这两道都是思路题,其中一道为签到题。另一道思路是很容易想到,但是数据处理起来就有点麻烦了,刚开始由于代码的遐思以及输出格式wrong的几遍,但是最后终于找到错误所在,成功A出。其他通过人数比较高的就是图论问题的了,由于图论知识有点欠缺,并没有成功A出第三道。以后图论知识还得多加学习。

      周天成功集齐三人,据说可以召唤神龙,但是。。。还是以两道题告终。一道为找规律题,找规律还是挺在行,一会就找出来了,但是因为没有主要到数据大小到达2的32次方,用的int,自然wrong了,当再次读了一遍题,看到数据量以及数据大小的时候恍然大悟。另一道题则用到了最长上升或下降子序列问题,但是由于数据量有点大,基本的代码超时并不能过,然后我的队友利用二分把二维搜索缩减为了一维,这样就成功A了。然后接下来的题同样不顺利了,同时周末这次有一道与周六比赛很相似的一道图论题,还是上面所讲的问题,还是没有A出来。还有一道环形的最值问题,这道题有点思路,在比赛结束前10分钟把代码给写出来了,但是服务器爆炸了。炸了。。提交不上。。。就这样开学首战的两次比赛都是以两题告终。。。

      通过这两天的比赛,发现自己的能力水平还远远不够,还需要多加学习,多加积累。同时发现这两天的比赛数据都不小,要是思路不简洁,算法复杂程度高,绝对超时,这也考验了我们对算法的熟练掌握程度。长路漫漫,还需多加努力。

     继续加油!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: