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