錯誤集(大概會持續更新)
事實上是不想要有更新的
2017/10/15
T1鬼腳圖
題目要輸出什麼東西沒有仔細看。輸出的是最底下的序列,而不是每個點向下之後的答案。(雖然這個寫對了後面的判斷還是有問題不過至少這個錯了的話就一分都騙不到了)
T2 跑步愛天天
結構體內的 res沒有歸零。
查不出錯誤的主要原因在於本身對於題目就有點懵而且沒有大資料,但是自己對拍的話暴力也不好寫。T2的錯誤到是能查出來,只是沒有自己造多組資料。能說什麼呢?比賽時間也並不短了,而且中間是有時間可以驗證一下正確不正確的,不,是必須要驗證。
2017/10/16
T2括號匹配
敲了60的DP結果爆零。血虧… 問題出在 在讀入的時候下表是按照當前’?’是第幾個作下標,但是在處理的時候把下標當成了當前’?’的位置
那為什麼樣例過了呢…?因為樣例弱啊!!!那為什麼不自己出資料…?我傻啊。
T3分手是祝願(這標題啥…?)
暴力最後沒有敲出來。但是聽同學一說發現其實還有部分分可以拿的。只能說是 考場策略問題吧。
2017/10/19
結果還是更新了…
T2國王遊戲
寫了p100但是為了保險就把p60留著結果切分出事兒了。簡而言之就是題目裡有兩個60%的,然而直接把它當成一個導致 暴力爆精度了。非要說的話直接交p100或者切分仔細一點的話就不會出現這種問題。
T3開車旅行
寫的是p70結果炸了。大概就是讀入的時候 把m打成n然後就沒有讀完然後就跪了…樣例都是m=n所以沒有查出來…這個的話只能靠細心避免了吧。….考場並沒有打對拍,估計就算有這個問題也查不出來。
2017/10/21
又更新,又更新。(豹哭)
T2重溫lis
正解都敲出來了結果忘了吧原來p70的陣列改大。其實是改了幾個但是並沒有改全。如果出一組大資料就能把它給查出來不過時間似乎不夠…不對啊我都把對拍敲出來了改一下make不就好了。 沒有改掉的地方只有一個#define M大概要注意的就是以後改陣列大小一定要查清楚實在不行就隨便搞組資料來卡一卡…都不會耗很多時間。
2017/10/22
T3 審題錯誤一開始以為是所有軍隊可以隨便造結果是隻能造一個。然後大概就是這樣。結果這樣的貪心居然還有20分。…
2017/10/23
是的我又回來更新了。
T2 正解其實已經差不多敲出來的。但是 忘了離散初始位置的座標
2017/10/24
NOIP2013Day2T3T3 暴力打錯 了。直接交疑似正解反而能水到60…
計蒜客清空圖的時候變數名打錯了。for (i=1; i<=n; i++)e[x].clear();
就是這樣錯了…然後還沒查出來連WA了4次,然後成功又沒獎…算了。
2017/10/29
啊昨天忘寫了…
T2鏈的情況寫錯了,丟了15分。具體原因是if(一個數字),如果這個數字不等於零的話才是false,如果是負數的話也是正確的…大概就是c++常識性不足…居然事到如今還會犯這種錯誤,一直等同學指出來也沒發現…現在大概知道了。總之判斷語句打長一點是沒有問題的。
T3 在給dis賦初值的時候,想著減少一點時間,然後放進一個n的迴圈裡面賦初值,然後成功執行錯誤了orz…非要說的話就是迴圈變數搞錯但是其實也不算…總之就是這方面錯了。
2017/10/30
T1 題目裡是2000。一開始為了除錯方便全都改成7,最後把7改成1000,不過有一個原因是一開始陣列似乎開的就是1000而不是2000然後改的所有地方也都改1000了。怎麼形容這種錯誤呢。大概就是 **錯誤吧 。
2017/11/3
T1 取模問題,在add函式裡寫的是
if(x>mo)x-=mo
但其實應該是>=不過以後還是寫
x=(1ll*x+y)%mo
比較穩妥
除了T1剩下兩題倒是該騙的分都拿到了…
2017/11/4
T3 敲完鏈的情況而且對拍了好久,因為專注於寫T2正解導致最後忘了複製進來…雖然第二題過了沒錯(不過複雜度是錯的)不過這樣丟了到手的20分很可惜。
2017/11/5
倒不算特別具體的低階錯誤…大概是第二題推出一點東西就覺得能寫正解了,然後就專心的寫正解了結果最後發現想到的不對。然後就導致第三題還有幾部分的騙分沒寫到,如果寫到了估計就穩上200了不過也沒有辦法。
我太弱了。
2017/11/6
還挺滿意的,第二題自認為的騙分其實就是正解的思路,要是稍微走心點檢查一下能水到更多分。不過這樣已經挺滿意的了。非要說的話就是要多關注一下複雜度到底是什麼。不能單憑感覺而是要靠推算,實在不行拿個計時器算算也差不多。
2017/11/7
第一題想到貪心但是不敢寫。不過也很正常,心態也沒特別崩,敲了60的dp然後就沒了,大概還是可以的,至少沒有自暴自棄到什麼都沒交。
第二題過了。第三題再次出現低階錯誤。
n,k讀入反,導致爆零。
在這個基礎上切分切錯。
再在這個基礎上高精讀入和乘法打錯,一個是反了,另一個下標沒有注意。
再在上一個的基礎上沒有考慮n==3的情況,導致了沒有想到直接模擬會超時,間接導致沒有敲快速冪。
總之第三題全都是錯…
2018/5/1
久違的更新。主要是敲完網路流24題之後在敲的過程中間容易出現的一些小錯誤。
dinic篇
這裡好像沒有什麼特別容易出錯的[???]
非要注意的話就是
當前弧優化。
for (int &i=nnx[x];~i;i=e[i].nx)if (e[i].cap>0&&level[x]+1==level[e[i].x])
陣列大小。
邊的數量。
EK篇
大概問題主要出在spfa上。
一個是迴圈佇列記得取模,以及不是l < r而是l != r
以及注意是最大費用還是最小費用注意賦初值
然後如果是最小費用會不會出現負環,最大費用會不會出現正環。
以及nx要記得賦成-1
2018/5/2
注意線段樹對應的區間大小,比如原來是n,前後各丟一個再離散之後可能就變成k*n了,然後這個時候線段樹開對應n的大小就不行了。
2018/5/2
簡單來說就是關於tire樹新增字串的方法。值得注意的就是每次加一個字串的複雜度是這個字串的長度。然後如果有什麼把一個串的字首都加進去這種操作的話,最好一起加進去。不然可能會T到爆炸orz
說過來圖侵刪…似乎是張改圖,源自少女終末旅行然後改成這張祕封。