早上8:30才到機房,結果跳閘了,幾分鐘後修復。
比賽時手動開始的,比較人性化。
8:50開始看題。
先是第一題,多次詢問給定區間內連續一段的和模p的值最小,資料範圍第一眼看嚇死人,第二眼發現p很小,於是想種p棵線段樹,然後就不知道怎麼搞了。
第二題,詭異的求最小值問題,覺得像貪心,卻又不知從何下手,於是直接棄。
然後看第三題,這不是揹包嗎,排個序,每次更新不就行了嗎?然後我再瞄了一眼資料範圍,價錢怎麼這麼大,於是就想先打個暴力。
回過頭看第一題,好像有些想法,就開始碼,除錯資料時發現想法是錯的,這時比賽已經過去了乙個半小時,於是果斷打暴力棄療。
接著去打第三題暴力,除錯花了許多時間,比賽最後十分鐘突然想到可以設另外乙個狀態,結果沒時間了。
比賽結束,最後一題怎麼才20分!測資料發現原來是一大堆執行時錯誤,在機子上檢測不到。
心得:不要把全部精力就放在一題上,要懂得及時放棄。
在實現**的時候不要只滿足於本機上編譯執行沒問題,還要考慮到實際評測的問題。
不要把題目想得太複雜化,例如第一題放在第一題的位置是有它的道理的,這題就是乙個小優化就可以碾過所有資料,正解也並非那麼難。
能打暴力騙分的盡量去拿,要有夢想,例如第二題暴力+乙個小剪枝就過了。
NOIP2016提高A組集訓第5場11 2 夕陽
我有個願望,我希望在燦爛千陽時遇見你。這是個有n個點的世界,有m條無向邊連線著這n個點,但是不保證點之間能夠互相到達。這個世界的夕陽,只在奇數長的簡單路徑的盡頭。乙個神如是說。於是我想知道對於乙個點對 x,y x到y之間的所有簡單路徑中是否存在長度為奇數的路徑,只有這樣,我才能找到存在有夕陽的路。如...
NOIP2016提高組總結
這次noip可以用幾個字來形容 浪的飛起,頹的不行。中午從校門出發,在車上睡了半個車程。4 00左右,霧比較大,遠處的小蠻腰若隱若現。你好,廣州。5 00,symbol叫我們去看考場,結果被拒在門外,然後大家都散了。我與其它幾位小夥伴匆匆吃完飯,回到酒店,該看電視看電視,中途開會,提醒我們一些注意事...
NOIP2016 提高組 總結
這是倒數第三次noip了。今年我初三。去年的傷痕還未褪去,我在比賽前意識到,當務之急其實是鞏固基礎而非深究一些難題。於是賽前兩周,我認真讀了白書的前面部分,尤其重點練習了dp。dp作為基礎演算法之一,其靈活性極高,所以可以出得很難,也是各種比賽的寵兒。練好dp是尤為重要的。賽前好幾場模擬賽都做得很爛...