牛客网,Leetcode等OJ平台及编程竞赛中的骗分技巧(OI,IOI,NOI,NOIP,春招,秋招,面试)

一、问题背景

博主最近参加了360和华为的2020年春招笔试,我们一般很难在规定时间内完成所有的春招笔试编程题,要么是因为题目太难,要么是因为题目不能被理解。但是春招笔试的编程题、编程竞赛就像中学阶段的试卷问答一样,最忌讳的就是交白卷。那么,我们有没有什么办法对于无法完成的编程题也能在最大程度上获得一点分数呢?答案是肯定的,而这便是编程题中常见的骗分技巧。

二、骗分技巧

1.最简单的骗分技巧

以博主的亲身经历,在2020年3月25日的华为春招机试中,博主只完成了3道题中的2道题,而最后一道根本没有时间去完成了,因此博主采用了骗分技巧——代码单纯输出一个输出示例,骗取到了9%的case通过率。

下面,博主以360公司2019校招笔试编程题合集——第1题为示例,手把手教你如何采用输出示例骗分,下面的引用文本便是360公司2019校招笔试编程题合集——第1题

有一个城市需要修建,给你N个民居的座标X,Y,问把这么多民居全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于座标轴的正方形)
输入描述:

第一行为N,表示民居数目(2≤N≤1000)

输出描述:

城市所需最小面积

输入例子1:

2
0 0
2 2

输出例子1:

4

我们可以注意到输出例子1的输出结果是4,那么我们直接编写代码直接输出4,看看4是否是该题的一个数据实例,以下是博主李同学编写的直接输出4的Java代码:

public class Main{
    public static void main(String[] args){
        System.out.println(4);
    }
}

以下是上述代码运行后,牛客网的运行结果截图:
在这里插入图片描述
由上述截图,我们可以发现,我们通过代码单纯输出一个输出示例从而获得了6.67%的case通过率,请注意:在你春招、秋招、编程竞赛时微不足道的case通过率都将记入你的成绩,因此建议你在编程考试时间不足或不知道如何解答某个编程题目时,完全可以采用该骗分技巧,为你自己争取到更多分数。

2.进阶的骗分技巧

进阶的骗分技巧请参考以下NOI、NOIP参赛者大佬们编写的骗分技巧和骗分理论:
[1]知乎:OI如何评价暴力“骗分”这一说法?
[2]CSDN:骗分导论
[3]CSDN:新 版 骗 分 导 论
[4]NOI2009河北省代表队李博杰论文——NOI骗分导论

Olympiad /əˈlɪmpiæd/ n奥运会;(某科学领域的)奥林匹克大赛
Olympic /əˈlɪmpɪk/ adj奥运会的
Olympics /əˈlɪmpɪks/ n奥运会


inform /ɪnˈfɔːrm/ vi/vt通知
informal /ɪnˈfɔːrml/ adj非正式的
informatics /ɪnfərˈmætɪks/ n信息学


OI(Olympiad in Informatics)青少年信息学(计算机)奥林匹克竞赛
IOI(International Olympiad in Informatics)国际信息学奥林匹克竞赛
NOI(National Olympiad in Informatics)全国信息学奥林匹克竞赛(国赛)
NOIP(National Olympiad in Informatics in Provinces)全国青少年信息学奥林匹克联赛(省赛)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章