【NOIP2018】遊記

Day0

考前想着怎麼也該考一考數據結構或者圖論或者數輪吧

敲了手Splay的模板,二位樹狀數組模板,線段樹模板,然後就回寢室打三國殺了(霧)

Day1

T1原題,敲完就去看T2了

T2想了想,是個完全揹包,敲完就解決了

T3我想到了二分加上貪心合併,但裏面在維護最多數量時並沒有想到怎麼儘量讓上傳的足夠大

這時候放棄了T3回去看T1,首尾相連,這莫不是個環,沒有什麼時間推樣例了,急急忙忙改代碼,最後成功把自己改錯了

但我環好像也沒有判對,如果第二個數小於第一個數我好像就能過

?+100+?

T1心態有點爆炸,寢室打了兩個小時撲克

Day2

T160分很好打,然後再看m=n,這不是個基環樹麼,提高組真會考這東西麼。

仔細想想,發現一個環可以拆成兩段走,直接枚舉刪邊就可以了·

T2限制推出死活是144,寫的暴力跑出來死活是96

把1到3全部敲好後推了一下2的規律,進行了大膽的假設,結果發現漏敲了兩種情況

T3沒看出算法,敲了一個O(nm)的算法

?+?+44

Day1爆炸,想着Day2翻盤,事實證明盤子永遠比我想的要重

雖然luogu和牛客網還有學校oj都過了400分,但T1果然還是令人窒息的難受

最後幾分鐘再也不改代碼了

願這次NOIP帶來的教訓能讓我銘記吧

畢竟TG沒有1=就只能滾回去中考了

第一次NOIP就這麼完了,一年的時間果然還是不夠用,或許我應該從小學開始學(霧)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章