1. 程式人生 > >【NOIP2017提高A組衝刺11.1】總結

【NOIP2017提高A組衝刺11.1】總結

The newest situation

這場模擬賽比之前的正式多了,非常考驗我。
在試機的那半個小時裡,應該去打一些模板。
接到題目,先讓自己鎮定下來。

看了第一題,發現結論肯定,可以直接用線段樹做。可是我忘了如果要線段樹的話,有一些細節要處理到位。具體說就是如果當前錢數能夠買得起右區間的商品,如果還有剩餘的錢還要去買左邊的,結果我一開始忘記去買左邊的。調了很久。對拍時對拍檔案寫錯了2個字母導致換電腦……浪費了很多時間。

看第二題的時候,我首先就想到是迭代加深,但感覺時間複雜度太大,過不去。造成這一感覺是因為我沒想到一個剪枝,結果沒打出來很慌,去調雙向BFS……又浪費很多時間。
雖然我在之前就想到了第三題的一個做法,但是很可惜,打完前兩題已經11:50了。導致第三題該拿的分全沒拿到。/(ㄒoㄒ)/~~

What is the most important

所以這次最重要的:
還是心態最重要。我要想到如果我一時半會兒想不到正解,是很正常的,先去想暴力分,將能拿的分拿到再說。不要想別人怎麼樣。
因為慌亂,對拍2個字母寫反我直接換電腦。如果當時再仔細檢查的話就不會出現這種情況。
②我們搜尋方面的能力還是不行,所以要想左邊的HHH學習。趁著還有時間可以補漏洞
③每次比賽的難度都不一樣,所以還是要想清想楚才去考慮另一題。對題目難度的估計很重要,像這種難度不要思考太久