Noip2015提高組總結

2021-07-07 08:23:30 字數 790 閱讀 4238

總體而言noip還行吧,每天前兩題都穩穩地,但是最後一題做得不好。

day1,看完題目後,第一題簽到,第二題很直觀想出來了,又畫了個圖驗證了一下,tarjan雖然可能爆棧,但人工棧就沒問題了。第三題認為是dp一類的東西。

畢竟是第一次提高組,還是挺緊張的,一二題打得特別仔細特別慢,對拍,肉眼查錯,搞了接近2小時。一開始還因為格式問題,第一題大資料怎麼測怎麼不對。

感覺第二題細節沒想清楚就幹了,中途有點浪費時間,像一些對本題無用的東西的取捨考慮久了些,說明演算法掌握得還是有點生疏,平時做題有些怠慢了。

第三題一直想dp,也沒有考慮dfs、bfs加上剪枝,磕了好久都沒有想法,也沒有換乙個方面想,最後打了個暴力還弄漏了幾個規則。這充分說明思維還不夠廣闊,平時多看一些書是有好處的,我書看得太少。

day2,看完三題,以為都是些大水題,結果發現看錯兩道題···第一題以為打二叉哈夫曼就搞定了(思維混亂,我都不知怎麼想的),第三題把最大值看成和。後面一發現就亂了手腳,慌慌忙忙。

已經過了50分鐘,先穩住手腳,打出第二道題,驗證dp,打題,對拍,找錯,ok,即使最後乙個點可能會超時,但是時間不夠了。此時已經找回一些信心,再回眼看第一題,二分求解。

松了一口氣,居然只剩1小時。

但還是去想第三題正解,想出正解了,絕望發現只剩半小時,只能手忙腳亂打暴力,最後寫完,草草改出3個樣例,檢查都來不及。

事實證明想正解是不對的···最後暴力都錯了

最近寫程式漫不經心,整天編著編著停下來,想一想,發一會兒呆,這不是好事。比賽也暴露出這個問題,特別是最近用上c++,精神越來越不集中了,不僅是要提高程式設計能力,而且思想上應杜絕分心。

NOIP2015提高組解析

題目見此 day1 神奇的幻方 裸裸的模擬 其實也可以發現規律 i 1在i的右上方,如果已經有數了,就填在i的下方 include includeusing namespace std int a 50 50 int nx,ny,n int main else elseelse a tx ty i ...

NOIP 2015提高組 題解 分析

這一次的提高組出的題挺喪心病狂的,似乎比普及組還要容易看出演算法,隨便就400 我在洛谷上測得好像是500多。真不知ccf在想什麼?算了不說那麼多了,直接上分析 以下的題目中d1a表示第一天第一題,d2b表示第二天第三題,以此類推 題目演算法簡單分析 d1a 簡單模擬 d1b 直接掃一遍找最小環,或...

NOIP2015提高組 跳石頭

問題描述 一年一度的 跳石頭 比賽又要開始了 這項比賽將在一條筆直的河道中進行,河道中分布著一些巨大岩石。組委會已經選 擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間,有 n 塊岩石 不含起點和終 點的岩石 在比賽過程中,選手們將從起點出發,每一步跳向相鄰的岩石,直至到達 終點。為了提高比賽難度...