Noip2017那兩天的經歷

Fuko_Ibuki發表於2017-11-25

現在已經十多天過去了,但我並沒有後悔.不會嗎就是不會,我還是很淡定地走出考場的.
在衢州呆兩天,記憶最深的是兩頓早飯,兩個麵包兩瓶水.那兩個麵包是真的好吃.
我的提高組得了多少分呢?160.我很高興了,我能進複賽就是我的人品搞出來的,現在差不多又能撿到三等獎了.

D1

開始掃一遍題目看看資料範圍,發現T2是個模擬.然後打了兩個小時發現我讀入時間複雜度讀掛了,我連50分都沒打出.沒辦法我本來想放棄,但最後我還是ran了一個上去.憑著我對評測機的信仰我ran到了10分.然後做T1.我估計答案不會超過a*b,然後從a*b開始向下掃,掃到第一個不能用a和b表示的就停止,輸出之.很明顯時間複雜度是(a+b)*min(a,b).可以得60分.接下來T3我不會DP,很果斷地30分bfs,然後打掛了全部RE.

D2

我第一眼看過去:誒,比第一天簡單.(您莫不是瘋了)是的,暴力比D1好打.第一題隨手bfs,在更新vis陣列的時候操作失手了更新了很多次T了.然後T2,一看有40%的資料v相等,按照到根節點的距離作最小生成樹,再dfs一遍求總長,在洛谷裡得了20分,但是結果掛0分了.T3不會,連模擬詢問都不會,只能打30分的暴力了.結果D1有70分,D2有90分,也差不多.
就這麼普通地gg了.

相關文章