noip模擬總結

2022-08-11 12:24:20 字數 534 閱讀 5007

先講講今天的比賽,

t1:看著很水,在草稿紙上畫了一下,發現其實並不簡單,

於是先去打第二題,

最後半個小時實在是一點頭緒也沒有,

打了個狀壓dp 70分(暴力分真多)。

t2:把樣例畫出來模擬一下就想到了,

套路題,

就是暴力有點難打,自信不對拍(還好沒掛)。

t3:又是乙個套路題,

可惡的博弈,坑了我半天,最後還是想出來了。

不過由於某種神秘力量影響,導致我在打題時漏了一些,我上一秒就想到要打的關鍵**,

eg 合併並查集、lca中x=y的return。

noip模擬總結

先講講今天的比賽,t1 看著很水,在草稿紙上畫了一下,發現其實並不簡單,於是先去打第二題,最後半個小時實在是一點頭緒也沒有,打了個狀壓dp 70分 暴力分真多 t2 把樣例畫出來模擬一下就想到了,套路題,就是暴力有點難打,自信不對拍 還好沒掛 t3 又是乙個套路題,可惡的博弈,坑了我半天,最後還是想...

NOIP模擬8 12總結

不想吐槽今天的題面 非常吃力地看完題後,還是先做t1。t1發現 n 很大而 m很小,就想肯定要從 m 下手,很快相處了正確的做法,dp很快打完,然而一開始打的組合數是不允許有0存在的,然後調了幾次才發現問題所在,因為時間只有三個半鐘,此時差不多過了乙個鐘了 這是有點心慌,忘了這最基本的擋板問題,還花...

noip模擬11 16 11 17總結

這次就沒什麼了,雖然換了另一間教室,不過那裡的機子都還可以,沒有什麼除錯問題。就是c 版本低了點打的不習慣。拿到題後,很慌。第一題就是期望題,對於期望這種東西我從來都是一臉懵逼的,不過仔細一看,發現就是個概率題。這不就個幾顆鏈,每棵鏈以乙個點或者乙個環結束嘛。然後腦子頓時發熱,直接就是tarjan。...