天天看點

18天梯藍橋總結

  兩場比賽我發現我有一個緻命的缺點:後勁不足

  天梯的時候,做完L1和L2的1,2,3 ,還剩下70分鐘的樣子,感覺理論上可以 騙一波L2.4 的樣例+一道L3的樣例,結果剩下70分鐘 隻拿了L2.4 的19分 真的血虧。

  細節上找原因:1.因為一開始給自己的設定的目标是200+,做L2.4的時候已經150+,感覺可以達到目标,是以精神上有些松懈

                           2.旁邊甯理的選手,打字聲音真的超大,做思路清晰的時候還能抗住,混亂的時候就很緻命,到最後半小時情緒有些崩潰,開始憤怒,想罵人砸滑鼠

                           3.中途有試過先看下L3 換個思路放松一下,然後很膨脹的選擇了L3.1   那時候心理還想着說能拿一波先鋒? 看了題目,感覺還行,十分鐘碼了一下,輸出發現和樣例不對。再仔細看發現了解錯題目,雖然能做,但是字元串處理會比較煩,而且費時間,猶豫一下放棄了,轉回L2.4。這樣一波下來虧了近20分鐘,心态上更急

  據說L2.4 直接弄個樣例有11分,我做了半小時才19,真的很難過……最後分數178,明年再戰,希望有210左右吧

  藍橋,前幾題做的還行(雖然事後對答案發現并不行),第七到螺旋的感覺國中的時候做過,但是感覺列出方程比較費時,準備空着回頭再做。大概還有90分鐘的時候剩下最後一題和那道螺旋的,結果最後一題肛到結束都沒肛出來……

   這一回就更傷了,剛才對了一下答案,前五道 隻對了1,2,3     4.摔手機 那時候沒怎麼看懂 準備回頭再看的 後來也沒看,當時二分寫了個10,答案19 涼了。不過那個19怎麼出來的現在還不清楚,明天再做做。第五題快排的,沒有仔細看他的代碼,直接拿來試了 我寫的是 a,l,r,k 好像,反正都是沒變化的。雖然感覺很奇怪,竟然是和函數本身一樣的,但是測的時候 輸出都是正确的。于是就這麼交了。    後面大題 數海島的那一道 是最虧的。前面兩道錯了也算事出有因。海島那個我做完以後開始測資料,忽然想到如果是在邊上呢比如,我在想 輸出會不會是     就是說方框外面應該是當做陸地算,還是當做島算。 那時候本來想舉手問老師,但是感覺這個應該不會被回答,是以沒問。又讀了一下題目,感覺也沒有說清楚 看起來好像是外面是海 因為講到“島”之類的。但是最後還是按自己的思路把代碼改了。 最後……他們說外面算海_(:з」∠)_

...       ...

..# ->  ...

.##     ..#

  按成績的話,島那題對 可能還有機會拿省一,涼了以後,隻能希望拿個獎了吧……雖然感覺基本都會做,但是錯誤率太高了。

  後面還有省賽,好好練,别犯低級錯誤,争取完美發揮!

——————————18/04/12 再編輯————————

沒想到藍橋杯拿了省一……有點意外

第一題 數天數 我直接excle拉出來的 125

第二題 把數字轉化成二進制(查了一下api貌似沒有直接輸出二進制的函數) 我一位位轉化的輸出 轉化以後是 九的九次方是多少

第三題 數末尾的0  會爆long long ,我做法是算完以後 模10000 ,雖然沒有證明過,但是感覺這樣子就是可以,算出來 31

第四題 摔手機  看了一下題解 大概思路知道了,但是講不出來  可以搜尋  谷歌面試題雞蛋問題

第五題 快排  懶得看了……

18天梯藍橋總結

第六題 遞增三元組 

18天梯藍橋總結

 一開始以為是dp,後來發現輸出27是3*3*3,就是上一行所有比他小的數都要算進去。是以我第一行是輸入tmp,然後num[tmp]++。第二行沒處理好  我的做法是對于第二行的每一個,從第一行的1開始加到和它一樣的值。  正确做法應該是 第二行第一個找完以後,第二個直接加上第一個,然後再從第一行中一結束的地方開始走,這樣就是隻要走一遍就可以了。

第七題  螺旋折線  那時候空着了,本來想後面回頭再做,結果沒時間

18天梯藍橋總結

第八題 日志統計

18天梯藍橋總結

建立一個struct 排序一下就行了,被認定為熱帖以後就往後走

第九題 全球變暖

18天梯藍橋總結

注意讀題:1.這是某海域中的一副圖檔   2.輸出多少島嶼會被淹沒

一般人的做法可能是 先數一下島嶼,然後淹一下,再數一下島嶼,這樣可能會導緻在某種情況下輸出-1

我是先數一下島嶼 設成a,數的時候判斷,如果這個島中有某一塊滿足 上下左右都是陸地,那麼這個島不會被淹沒 設成b。要注意計數要以島為機關,即  就算一個島中有兩個陸地滿足不被淹沒,b也隻能+1。最後a-b,就行了

但是我有一個很麻瓜的操作,寫完以後測資料時,我想到如果是在一個角落怎麼辦?比如:

...

..#

.##

意思就是,外面的世界是 海還是陸。 答案應該是按海算的,不過我那時候改成按陸地算了,吃力不讨好,血虧。

第十題 乘積最大

18天梯藍橋總結

最讓我心态爆炸的一題,這題寫了一個半小時,思路換了三個,結果自己的測試資料都沒過,隻過了樣例。最後交還是交的第一版,血虧。

列幾個測試資料吧

5 3

-1 -1 0 9998 9999

5 3

-2 -2 0 5 9999

5 3

-5 -4 -3 -2 -1