day 0:
校內開運動會,但是還是在機房學習了一天。
感覺上並沒有多大用處,主要只是活躍一下思維而已。
然後就晚上上車出發去酒店。
下了個遊戲王。
晚上叫了波宅急送,然後硬是腐了乙個晚上。
day 1:
雖然心裡不是太安心。
但是還是靠前抽了40包試試手氣,結果非得要死。希望可以為待會考試積攢rp。
考前瘋狂暗示:先看好部分分,然後再開打。
然後就進考場了。
看了看三題,發現t1是道很簡單的題目,只要考慮到每+一次m,就可以覆蓋乙個mod n的餘數就可以了。
然後再看看第二題,是個挺簡單的模擬。
然後再看看第三題,發現是個圖上的計數題,對於這類問題就稍微有點虛。
再認真看看,發現就和某道今年的初賽題很像,考前剛好看過。
然後就先弄了個簡單的dp思路,感覺沒什麼錯誤。
由於還沒到9:00,就仔細檢查前兩題是否有看錯題,然後看了看第二題有什麼坑點。
然後9:00開始敲題。
第一題隨手打了個發現的規律,然後拍了就過了。
第二題打了模擬,由於已經想好了有哪些坑點,所以打得很流暢。
自己試了幾個特殊情況,感覺應該可以,後面有時間在檢查一下吧。
此時已經10:00,開始敲第三題,不是太難,很快就敲完。
然後調好了小樣例之後,一下就過了大樣例,然後就感覺穩了。畢竟是下發了大資料的計數題。
然後隨手打了個判無解,打完11:00。
還有1個鐘頭,就檢查了一下第二題。
很快就結束了。
最後預計ak,就很愉快地投入到第二天的腐敗中。
晚上忘記跟大隊去吃飯,就跟facico到樓下的清真牛肉拉麵吃。
最後還開了個會。然後就進入了day 2.
day 2:
今天比賽前也開了40包,結果歐了,就預感到今天會炸。
就還是覺得今天還是穩點好,不要總想著什麼ak,拿好部分分就好。
進入了考場。
開始時看著三道題,t1真正意義上的送分,t2一眼過去就是搜尋,t3splay可以拿80。
嗯,就想著今天拿280.還是認真考慮了部分分後拖到了9:00再開打。
t1隨手寫完,也沒拍。感覺不可拍。
然後開始寫t3,慢慢地寫,寫到了10:00,才寫完了兩檔部分分。考慮到splay可能寫不出來,就先去打了t2。
t2有想過狀壓,但沒有想到應該怎麼狀壓,於是就上搜尋。
隨手打了個最暴力的搜尋,結果被制裁了,寫了個很垃圾的估價函式。
最後再去打t3 80,雖然很費勁,但還是寫出來了。
最後預計250,今天果然炸了。
腐敗生活含淚而終。
final
最後學軍測出來490,掛了60分,主要原因是被卡常。
oj上測就得了550,希望正式成績能夠有這個分數吧。
結果就拿了個510,算是和學軍分數一樣吧,幸好出題人放我一馬。
這次noip破綻很多,就包括t3的判0環錯誤,以及各種題沒有拍過。
雖然這次沒有出什麼問題,但是下一次可就沒那麼幸運了。
在打比賽的時候,最重要的就是心態要好,拿好該拿的分。
我覺得如果我取勝,靠的就是這個吧。
NOIP2017模擬 鴨舌
題目 小美喜歡吃鴨舌。有乙個 n 個點的樹,每個節點 i 第 i 個點上有 ai 個鴨舌。小美一開始處於 x 號點。每次小美可以選擇乙個與現在的點有邊的點而且那個點還有鴨舌,那麼小美會走到那個點並吃乙個鴨舌。要保證小美最後還是走到 x 號點。問小美最多能吃幾個鴨舌?輸入格式 輸入第一行乙個整數 n ...
NOIP2017模擬 區間
2017.11.3 t1 2032 樣例資料 輸入3 2 1 2 1 1 2 4 5輸出 2 6分析 這道題為什麼要放在t1 考得我懷疑人生。本來也只會暴力找,對於30 的資料我是這樣的 先離散化,再二維陣列記錄所有顏色的在每個位置的字首和,然後四層迴圈暴力查詢。而正解是 先離散化,再把每種顏色的每...
NOIP2017 考前彙總
時隔一年,相比去年一無所知的自己,學到了不少東西,雖然還是很弱,但也頗有收穫 學會了打板qaq 現在是2017.11.9 21 10,noip2017的前兩天晚上,明天就要出發,做最後的總結 noip考的演算法不如省選 noi廣,但也不少,而更注重思維量 本蒟蒻思維就很不好 總的來說有以下 1 模擬...