NOIP2017到都不籤籤記

2022-08-14 00:03:17 字數 1556 閱讀 9578

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 模擬...