骗分技巧
像输出平衡二叉树的根这道题目,你直接写代码会很难,你把所有数都存进来,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分也不要作弊.你这样想,只要你比其他队跟你同水平的人成绩高就算完成了你的任务,不要老跟榜单上第一的人去比,比如你是你团队里的第五名,你只要比其他团队第五名的人高就可以。