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