深入貫徹落實《關於積極響應中央號召堅決實行錯誤收集部落格的通知》精神，共建和諧繁榮OI圈

每天倒映在眼中的風景

正在應接不暇的轉變

這是我們,未曾經歷的青春

注意

本文釋出後，原來部落格裡的《錯題集》一文將會同步刪除，以後會實時更新附件內容

通知

通知原文部分摘錄如下

各分黨委、黨總支、直屬黨支部、各級團、隊的組織：

最近，中央就控制細節錯誤增長問題向全體黨員、團員、隊員發出公開信，要求他們帶頭做到一位同學只犯一個錯誤。這是關係到九個現代化的建設速度和前途，提高人民生活水平，造福於民族和子孫後代的一件大事。它不僅反映了世界人民的意願，也代表了青年的根本利益。各級幹部、黨員、團員、隊員，要胸懷四化，面向未來，堅決響應中央的號召，帶頭搞好錯誤收集部落格，切實做到一位同學只犯一次錯誤的要求，為控制錯誤的增長作出自己應有的貢獻。

根據《關於積極響應中央號召堅決實行錯誤收集部落格的通知》檔案要求，請各分黨委、黨總支、直屬黨支部、各級團、隊的組織組織廣大黨員、團員、隊員學習貫徹習近平新時代中國特色社會主義思想和黨的十九大精神，深入學習麥傑斯同志嚴格執行錯誤收集部落格的先進事蹟，通過集中學習、專題黨課、深入研討、組織生活會、報告會等形式，把學習引向深入，與“不忘初心、牢記使命”主題教育結合起來，教育引導廣大黨員幹部更加緊密地團結在以習近平同志為核心的黨中央周圍，奮力開創新時代黨的建設和組織工作新局面。

一.堅定不移實施"科教興國"戰略，不斷提升資訊學教育質量

鄧小平同志的一句"計算機要從娃娃抓起"早已深入人心，改革開放以來，中國的資訊學教育不斷提升，培養了一代又一代的優秀計算機人才，在國際比賽上屢屢取得佳績，在資訊科技領域為國家作出了巨大的貢獻。如今，計算機和網路技術不斷進步，資訊學教育也要緊跟科技發展腳步，順應世界潮流，開拓全球視野

，立志成為中國脊樑，爭取在21世紀中葉將中國建設成為電腦科學領域領先國家。

二.深入貫徹落實"避免錯題"指導，持續減少錯誤的出現數量

隨著計算機技術和網路技術的發展，越來越多的地方早已離不開計算機和網路，與此同時，電腦保安和網路安全是不可避免的問題，一次大型網路攻擊可以造成國家數十億的經濟損失和國際名譽的下跌。經調查，超九成的攻擊是利用了開發者留下的漏洞，而這些漏洞便來自於一次又一次的細小錯誤，中央在此呼籲全體黨員、團員、隊員，極力避免出現錯誤，出現錯誤要第一時間記錄和報告，切勿多次犯同一個錯誤，爭取在21世紀中葉將中國建設成為電腦保安和網路安全領域領先國家。

(6823字已被省略)

請傳閱

報告

Misha同學並沒有做到"一位同學只犯一個錯誤"，不過它記錄下了它犯過有代表性的部分智障錯誤，並以附件形式上傳

附件(錯誤報告.txt)

未記錄的來源也許是被基金會抹去了

A.陣列開小/大

Noip2018 D2T1

Misha陣列開小，掉了 $12$分

9月15日 T2

Misha建立了一棵Trie樹，並且它知道Trie的節點數會達到 $4e6$，但是與Trie樹深度對應的 $dep$陣列只開了 $2e5$

(來源未記錄)

(題目略)

Misha陣列開小，小資料輕鬆過，和暴力對拍也特別穩(暴力只能跑很小一部分)，更要命的是陣列越界後剛好 進入另外一個數組，所以不會CE

(來源未記錄)

(題目需要預處理 $\phi$)

Misha想要線性篩到 $1e8$，但是忽略了128MB的空間限制

B.複雜度推錯

8月28日 T2

Misha想到了環dp，此dp需要列舉起點和長度，但是Misha錯誤地認為此舉複雜度是 $O(n^3)$，於是連暴力都沒寫

(來源未記錄)

(題目是一道狀壓dp)

Misha知道要狀壓dp，卻把列舉子集的複雜度想錯，於是寫了暴力

C.想到的優化不加

10月17日 T3

Misha發現暴力列舉 $x$效率不高，所以想了一下隨機化列舉 $x$，但是認為效率不高而放棄(加了是正解)

(來源未記錄)

(題目大意是動態往矩形加點，每次詢問空白部分最大正方形)

Misha發現若當前加入的點不在最優正方形內就可以繼續讀下一個點，但是認為資料不會很水而放棄(加了可以多獲得60+分)

D.忘記特判

10月7日 T1

Misha發現了 $n^2$做法，但是忘記特判 $1/2$，被毒瘤出題人卡成0分

洛谷 2746

Misha沒有注意到全圖只有一個強連通分量時不需要再加邊

10月18日 T2

Misha沒有發現在 $L=1$時演算法會出現未知錯誤

Codeforces 1059C

Misha沒有想到最後三個的順序需要特判

E.忽略細節

9月15日 T1

Misha寫出了程式碼，但是忽略了"在飛完全程之前高度不能掉"，僅僅在最後一根管道處判斷是否合法

F.思路不完整

8月27日 T2

Misha想出了做法，知道要找出最小的非樹邊，並且不想寫資料結構來維護最小值，所以採取了直接覆蓋的方法，但是在實現的時候寫的是從小到大覆蓋

Codeforces 1065C

Misha在未想到完整思路就開始寫程式碼，結果在單點修改單點查詢寫了一個樹狀陣列

G.不會活用做過的題

10月17日 T1

Misha想了很長時間，只寫了一個二分圖匹配，但是這題和暑假的某道奶牛題非常像，都是用multiset維護右端點貪心選最近的，可是它沒有想到

H.爆int/掛精度

洛谷 3959

Misha的 $inf$設定為 $2e9$，然後在狀壓dp轉移的時候可能會出現 $n*inf$，然後爆int了

洛谷 4978

Misha用一個 $2e12$的數跑快速冪(忘記先取模)

(來源未記錄)

Misha寫了個 $(1<<50)$

備註

次數太多難以統計

I.在複雜度不清晰時放棄

備註

其實在大多數時候不清晰的複雜度是 $O(accept)$的，但是Misha從來不寫

J.基礎模板寫錯

洛谷 2341

Misha在寫Tarjan的訪問標記時寫出 $vis[i]=0$(應該是 $vis[i]=1$)

1027 T3

Misha寫錯了Lucas

(來源未記錄)

Misha在寫exgcd時 $return\ y​$， $z=exgcd(b\ mod \ a,a,y,x)​$(應該是 $return \ z​$， $z=exgcd(b,a \ mod \ b,y,x)​$)

K.變數名寫錯

洛谷 1312

Misha寫了個 $for(int \ k=j-s;k<j;j++)$

L.玄學

至今未能解釋的錯誤

(來源未記錄)

Misha使用了bits/stdc++.h，幾乎將它自己寫的程式碼全部替換為標程都還是錯的，這個時候終於發現了標程標頭檔案是一個一個打的，改完標頭檔案就過了

(來源未記錄)

Misha在宣告陣列時交換了兩個絕對不會越界的陣列後，程式開始輸出隨機數，對於同一個變數，每次輸出的值都不一樣

(來源未記錄)

Misha寫了一個倍增求lca，和標程的lca只有變數名不同而且也沒有重複使用變數名，但是它自己寫的lca就是過不了