先講講今天的比賽,
t1:
看著很水,在草稿紙上畫了一下,發現其實並不簡單,
於是先去打第二題,
最後半個小時實在是一點頭緒也沒有,
打了個狀壓dp 70分(暴力分真多)。
t2:
把樣例畫出來模擬一下就想到了,
套路題,
就是暴力有點難打,自信不對拍(還好沒掛)。
t3:
又是乙個套路題,
可惡的博弈,坑了我半天,最後還是想出來了。
不過由於某種神秘力量影響,導致我在打題時漏了一些,我上一秒就想到要打的關鍵**,
eg 合併並查集、lca中x=y的return。:(
原地起爆5分。
總分:70+100+5=175。
翻車了。
總結一下這些天的模擬賽:
大部分的比賽都是掛了,我深刻的體會到了對拍的重要性(終於記住對拍程式怎麼打了)
然後就是要反覆檢查陣列是否開夠,以及有沒有爆空間。
接著,打水法分段時,不要限制的太緊,否則可能會爆long long,或剛好超時;
最後就是要拿滿暴力分。
noip模擬總結
先講講今天的比賽,t1 看著很水,在草稿紙上畫了一下,發現其實並不簡單,於是先去打第二題,最後半個小時實在是一點頭緒也沒有,打了個狀壓dp 70分 暴力分真多 t2 把樣例畫出來模擬一下就想到了,套路題,就是暴力有點難打,自信不對拍 還好沒掛 t3 又是乙個套路題,可惡的博弈,坑了我半天,最後還是想...
NOIP模擬8 12總結
不想吐槽今天的題面 非常吃力地看完題後,還是先做t1。t1發現 n 很大而 m很小,就想肯定要從 m 下手,很快相處了正確的做法,dp很快打完,然而一開始打的組合數是不允許有0存在的,然後調了幾次才發現問題所在,因為時間只有三個半鐘,此時差不多過了乙個鐘了 這是有點心慌,忘了這最基本的擋板問題,還花...
noip模擬11 16 11 17總結
這次就沒什麼了,雖然換了另一間教室,不過那裡的機子都還可以,沒有什麼除錯問題。就是c 版本低了點打的不習慣。拿到題後,很慌。第一題就是期望題,對於期望這種東西我從來都是一臉懵逼的,不過仔細一看,發現就是個概率題。這不就個幾顆鏈,每棵鏈以乙個點或者乙個環結束嘛。然後腦子頓時發熱,直接就是tarjan。...