【精】总结&&押题贴 待更新---

发布时间:2019年03月16日 阅读:381 次

  1. 骗分技巧

     像输出平衡二叉树的根这道题目,你直接写代码会很难,你把所有数都存进来,sort一遍,输出中位数,就能得20分。

     平衡二叉树的根题目链接:http://axuhongbo.top/zblog/?id=202

     像这道题考察思维的需要特别注意,大家都把结论背一下 http://axuhongbo.top/zblog/?id=180

      if(p==3)    {        ans=d-p/2;    }    else    ans=d-p/2-1; 


    有些题输出一个数 就可以的很多分

    比如,http://axuhongbo.top/zblog/?id=203


    因此到最后阶段的时候大家可以一个一个的试,写好输入然后看好输出格式,比如输出1提交一次看得多少分, 输出2提交一次看得多少分




    2.题目分类

        应该会有的 最短路,最小生成树,并查集,链表,搜索,二叉树,排序。模拟题会有不少,排序肯定会有一个。

    要熟练掌握map,list,sort,queue,bfs,dfs,vector,find等STL的使用,题目做起来会事半功倍。

        3.押题总结

        首先,我这里总结的都是20分往上的题目

         对于基础比较薄弱的同学来说,并查集,排序和模拟。哈希,拓扑排序,最小生成树的题目相对来说比较容易

         因此这些题目你们应该着重看一下,如果这几个知识点有高分题目的话,你们一定要拿下。

         进阶的话来说,你们可以考虑一下二叉树和最短路的题目。


         

        对于基础比较好一点的同学,比如上次天梯赛150分往上的同学,你们其实跟我的水平差不了多少

        对我们来说,前面的并查集,排序和模拟,最小生成树是难不住我们的,我们比较薄弱的是搜索,二叉树,链表

        其中链表考察的不多,比赛中遇到的话用数组模拟或者使用stl list就好,不用真的写链表。

        搜索的话看几道基础题目就好

        然后二叉树就需要重点看几道题目了,因为这个题目一旦我们不会建树,很有可能一分也得不了。

        二叉树的题目最好自己敲一遍。

        然后我的题目列表里有一些中档难度但是30或者25分的题目需要着重看一下,对于我们来说

        这是我们能够提分的重点,最好都看一下,哪怕只看一下思路也可以。


        最后,对于所有同学来说,再看一下我这篇文章总结的第一点,当你实在做不出题的时候,这时候骗分就很重要了。

        还有一点,有些题目可能很坑,你可能拿不到全分,因此你的做题策略一定是先多做题,最后有时间再去把前面

       没得全分的题目补完整,切记不要在一道题目上浪费过多时间导致没有时间做其他的题!!!





:我总结的题目集链接,找知识点直接从这些里边找就可以,根据文章题目中描述的知识点来找:

http://axuhongbo.top/zblog/?cate=16  我现在总结了一部分,我会一直更新,等到稍晚时候我会再发一份可能考到的题目汇总



    4.    比赛注意事项总结

一定注意时间分配,不要卡在一道题目上过长时间,可以适当性跟榜,看排行榜上过的人多的题(也可以看一下团队的榜,自己团队里面过得比较多的题目),有时候分数高的题目不一定很难。

比赛有一个基础分(可能是80分左右),所以一开始在基础分之下是不计分的(可以在团队排行榜上看到),只有当你超过这个分之后才会记录。

尽量不要提前走,因为有部分分,像本篇文章第一点中总结的那样,有些题你printf一个数,也能骗骗分。提前走的话一定要点击结束考试才会记录你的成绩。


    需要注意一些题目提示,比如提示段错误有可能是数组开小了,

    写程序过程中如果没有得全分  有可能数组没有初始化,忘记使用long long,有特殊数据的情况没有考虑到。


    5 . 再次强调严格按照老师要求,千万不要作弊,这是一个团体赛,任何一个人作弊都会取消团体成绩,就算得0分也不要作弊.你这样想,只要你比其他队跟你同水平的人成绩高就算完成了你的任务,不要老跟榜单上第一的人去比,比如你是你团队里的第五名,你只要比其他团队第五名的人高就可以。


图片.png

Tag:
相关文章
发表评论

发表评论: