错误集(大概会持续更新)
事實上是不想要有更新的
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分?!?/p>
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++常識性不足…居然事到如今還會犯這種錯誤,一直等同學指出來也沒發現…現在大概知道了??傊袛嗾Z句打長一點是沒有問題的。
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
說過來圖侵刪…似乎是張改圖,源自少女終末旅行然后改成這張秘封。
總結
以上是生活随笔為你收集整理的错误集(大概会持续更新)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: uboot的环境变量
- 下一篇: Kubernetes介绍