2016的noip就這樣結束了,考的怎麼樣不想說啥,只有兩個字「很跪」。
感覺今年的題有些神奇,第一天比第二天難,第二題比第三題難。
day1t1很水,就是乙個模擬題,但我沒有看到移動步數不會超過n,就在讀入步數的時候模了n,當然,這不會影響結果。t2據各路大神所說是最難的,方法很巧妙,我現在也不知道該怎麼做。。。t3是乙個期望dp+裸揹包,然而我並沒有做出來,只是騙分搞了幾分。
day2t1是一道數論題,是關於組合數的遞推公式的,c(n,m)=c(n-1,m-1)+c(n-1,m),老師考前剛講的,考試前一天晚上我還問同學來著,但是他記不大清楚了,我也沒多想,沒想到今天就考了。。。光猜公式就用了乙個多小時,中間還弄錯了一次,最後好不容易搞了出來,先是o(2000*2000)預處理+字首和優化,然後o(1)查詢。t2我用的是優先佇列(priority_queue),不斷出隊、打標記、進隊應該就可以了。t3聽說是狀壓dp,然而根本沒有時間寫了,其實我想的和正解應該差不多,最後卻只能騙分了。
不知道今年省一的線會劃到多少,我感覺還是有一點點希望的,當然失望的可能性要大得多。雖然老師也說過競賽是殘酷的,你一無所獲的可能性也很大,但無論如何我都會繼續在oi的道路上走下去,我會在接下來的時間裡學習更多,以實力去迎接下一次挑戰,追尋夢想。
NOIP2016初賽總結
第一篇部落格。明明老早就註冊了,但一直都懶得寫 話說這裡提供的的為什麼是qq表情,還想加個滑稽來著 咳咳,這都高二了。再不留點東西感覺說不過去。感覺現在寫這個有點早,畢竟還不知道成績。沒有核對多少答案。薛丁格的分數 理論告訴我們在真正發布成績之前,我的分數既是零分也是滿分。所以我現在不敢立flag。...
NOIP2016考前總結
一 考前準備 帶身份證 或學生證 筆 手錶 調準考試機的系統時間 二 考試時注意事項 1 解壓考試檔案。2 建好考試資料夾,生成考試題目檔案,默寫標頭檔案,除錯一下程式,寫輸入輸出檔案,1 默寫標頭檔案 加上 的為不常用的 include include include include includ...
NOIP 2016 不是遊記
這是一場我不會忘記的比賽 因為它是oi生涯中迄今最失敗的一場重要比賽 100 25 88 35 65 55 368 兩周前開始停課,無論是模擬考還是初賽還是先修課的考試都給了自己很大的信心,再加上做前三年的題目感覺良好,所以給自己定下了比較大的目標 但是被沉重打擊了 要說原因的話只有兩個 1.題目難...