牛客網,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)全國青少年信息學奧林匹克聯賽(省賽)