先說一下這個月吧,這個月任務就是刷51nod上的題,不得不說自己有一些眼高手低,一些自己以為很簡單的題目開始做之後發現並不是非常熟,做的很慢,對此我感到有一些焦慮,這乙個月除了刷題我還在查一些對於dp專項有關的知識點,其中最為主要的就是資料結構了,作為一種資料儲存工具,其用於dp上非常多的方面,我並不打算現在就學太深的資料結構的內容,我只是想關於dp的一些簡單資料結構內容學習一下,但是我不知道從哪開始,對此我也是非常焦慮,一直到這週我才打算每天找乙個知識點看,看一下有關知識點和題目,補充了線段樹和樹狀陣列的知識點,對於擴充自己的思路以及記憶確實有很大的改觀,讓我對於一些題目的理解有了一定的理解,這乙個月的做題讓我意識到自己還有很大很大的不足,今後加油吧。
這週我想到一天天補充知識點,還有就是當初比賽讓我抓耳撓腮的題目,我要找回來解出來,這周學到的知識點讓我的思路開闊不少,對於以後的學習有了很大的啟迪,相信自己會有更大的進步。
加油,臭鹹魚!!!
ACM週中總結 9月7日
這半個周並沒有在做題,因為是在不會做,除去線段樹的簡單題其他的題完全看懂的不到5道,十分吃力。有兩道印象深刻的題目。染色和區間合併的題。利用線段樹對區間進行操作的題還算挺簡單,無非就是基本操作,可到後面。記得有道關於區間染色的題,給出n條線段 全部垂直於x軸 如果有其中兩線段可以用平行於x軸的線段相...
ACM週中總結 9月14日
這半個周主要再看上兩次比賽的題解與艱難的看線段樹的題 題解思路容易看懂,可自己把 敲出來調通,還有些困難 另外還趁機回看了最短路徑等圖論的內容。在看過題解後,發現上週六的比賽題目主要都是圖論的,看完題解感覺自己不應該只a出那麼點題,像h題,我們也沒讀清題意就做了,其實就是給了乙個無環有向圖求最長路徑...
ACM訓練半周總結 11月2日
這個周感受頗多的,icpc繼續進行著,還是努力吧,明年我也想讓自己有乙個好結果。這半個周還是在盡力做題,整理一下吧。q題 給出乙個數n,找出一串數,a1,a2,an,令lcm a1,a2,an n,求最小的a1 a2 an。有定理知,任何乙個正整數都可以被素數分解,那麼n a1 p1 a2 p2 a...