2020 11 14 NOIP提高A組 模擬總結

2021-10-10 13:30:30 字數 416 閱讀 2686

紀**題,仍然如此毒瘤

我就不明白了,你出這麼難的題意義何在,csp模擬還有什麼「二叉的建築群」,澱粉質就是csp基礎演算法,到頭來整個紀中一半人死在儒略日上,gdoi模擬這麼出無所謂,但這是noip模擬啊,出幾道大模擬練練手他不香嗎?

t1各種各樣的分類討論

不過跟儒略日有區別:

儒略日無腦啊,這題要腦子,好多需要想的情況!

譴責沒有大樣例

今天時間應該砸在這道題上。

t2暴力40,60由於降智沒拿到

t3爆零,t4同理

其實t3我k=1是對的,但是我居然沒有去掉那個錯誤的遞迴。。t飛了

宛若乙個智障

t4的15分就是noip2018修建道路,沒看出來是水平問題

明天繼續加油,只要不是紀**題,我都還能打打。

NOIP提高 通訊

tarjan縮點 互相到達的兩個點,就是在同乙個強連通分量裡面的點的邊權都沒有用了。那麼明顯可以用tarjan來縮點。需要串上n個點 那麼這個東西很像乙個最小生成樹,可惜不是。那麼我們另闢蹊徑。既然要保證每個點都在的出的圖中,那麼最優的方案就只有n 1條邊,那麼每個除了1號點只需要有一條邊練過來就好...

NOIP提高 錢倉

比賽的時候看錯題目了,還以為是這個錢可以向兩邊流,結果,樣例怎麼不對啊!原來錢,只能向後流tat 貪心 那麼直接貪心就好了。每個錢為0的點,因為是單方向流動的,所以肯定是最近的那個點流過來的。所以先找出乙個合法的初始節點,滿足每個零都會被前面的點填滿。維護每乙個非零的點的左邊乙個非零的點,其實每次暴...

NOIP提高組 矩陣

在麥克雷的面前出現了乙個有n m個格仔的矩陣,每個格仔用 或 表示,表示這個格仔可以放東西,則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒,好奇的他想知道對於一些子矩陣,有多少種放木棒的方案。因為棍子是1 2的,所以很容易就能發現,兩個被分割的塊,除了跨越兩個塊擺放木棍的方案數會對答案有影...