今天做得很爛,所有題都沒有想到正解,打了四題暴力,掛了兩道,90分。
上午時每題都想了一下,但是每題都沒有想出來。
很多做題的方法居然沒有用出來,比如說t2打表找規律可以混24分,t4樹上最長不下降子串行,線段樹維護是應該要想到的,但是當時根本沒方向感,條件稍微換一下就繳械暴力了(暴力還打錯了)。
t1:開方列舉約束過不了,但是只列舉質數來判斷是否為m的約數就可以過了;
t2:前面幾個數沒規律,但是後面的差每4個迴圈一次,構造方法沒八個迴圈一次;
t3:求出每個結點到該子樹葉節點的最長和次長距離,換根再算一遍,ans[i]=f[i]+g[i];
t4:線段樹做最長不下降子串行。
noip模擬總結
先講講今天的比賽,t1 看著很水,在草稿紙上畫了一下,發現其實並不簡單,於是先去打第二題,最後半個小時實在是一點頭緒也沒有,打了個狀壓dp 70分 暴力分真多 t2 把樣例畫出來模擬一下就想到了,套路題,就是暴力有點難打,自信不對拍 還好沒掛 t3 又是乙個套路題,可惡的博弈,坑了我半天,最後還是想...
noip模擬總結
先講講今天的比賽,t1 看著很水,在草稿紙上畫了一下,發現其實並不簡單,於是先去打第二題,最後半個小時實在是一點頭緒也沒有,打了個狀壓dp 70分 暴力分真多 t2 把樣例畫出來模擬一下就想到了,套路題,就是暴力有點難打,自信不對拍 還好沒掛 t3 又是乙個套路題,可惡的博弈,坑了我半天,最後還是想...
NOIP模擬8 12總結
不想吐槽今天的題面 非常吃力地看完題後,還是先做t1。t1發現 n 很大而 m很小,就想肯定要從 m 下手,很快相處了正確的做法,dp很快打完,然而一開始打的組合數是不允許有0存在的,然後調了幾次才發現問題所在,因為時間只有三個半鐘,此時差不多過了乙個鐘了 這是有點心慌,忘了這最基本的擋板問題,還花...