紀中訓練5月30日提高組反思

2021-10-06 15:48:25 字數 817 閱讀 3546

t2【usaco 2017 december gold】haybale feast

t3【usaco 2017 december gold】a pie for a pie

120,17th

傳送門

想到了用暴力,然後線段樹求最小值

雖然a了,但我發現一堆巨佬直接暴力

渣渣反思:多多思考

題解

傳送門

暴力尋找i,j

i,ji,

j然後用線段樹求出max

(s[i

],s[

i+1]

...s

[j−1

],s[

j]

)max(s[i],s[i+1]...s[j-1],s[j])

max(s[

i],s

[i+1

]...

s[j−

1],s

[j])

但是尋找i,j

i,ji,

j是o(n2

)o(n^2)

o(n2

)的,所以會超時、

渣渣反思:要尋找提公升**速度的方法

傳送門

毒瘤,暴力都想不出來,直接沒打

渣渣反思:可以試試超級慢的暴力,也許能拿個10分呢

紀中訓練5月6日提高組反思

又一場比賽啦啦啦 20,25th 真的是蒟蒻呀 又是租奶牛又是賣牛奶,乙個大寫的服 greedy萬歲!貪心,列舉前i頭產量最多的奶牛去賣牛奶,剩下的去租 至於考試時沒有滿分嘛,原因是我輸出時調成了 d 其實還有排序打錯 十年oi一場空,不開longlong見祖宗 靈性的暴力 儘管我考試時沒做出 選擇...

紀中訓練6月6日提高組反思

t2 usaco 2017 december silver milk measurement t3 usaco 2017 december gold barn painting 20,34 th傳送門 我 腦子奇奇怪怪打bfs判環 20 巨佬 樸素模擬 100 胡言亂語ing 以後還是樸素點想簡單演...

紀中訓練4月4日B組反思

我這個蒟蒻 又裂開了 10分 10 0 0 24th 題目 略微一想,可以暴力 於是就暴力了 絲毫沒有記得前幾天的話 神奇的是!沒有tle 當然,只不過wa了而已 反思 不要拿道題就去想暴力,要看看有沒有好演算法 題 外 話 為什麼要搞個1,難不成有個2?比賽完看題目,em,真香 回到正題 題目 這...