兩場比賽我發現我有一個緻命的缺點:後勁不足
天梯的時候,做完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
第四題 摔手機 看了一下題解 大概思路知道了,但是講不出來 可以搜尋 谷歌面試題雞蛋問題
第五題 快排 懶得看了……
第六題 遞增三元組
一開始以為是dp,後來發現輸出27是3*3*3,就是上一行所有比他小的數都要算進去。是以我第一行是輸入tmp,然後num[tmp]++。第二行沒處理好 我的做法是對于第二行的每一個,從第一行的1開始加到和它一樣的值。 正确做法應該是 第二行第一個找完以後,第二個直接加上第一個,然後再從第一行中一結束的地方開始走,這樣就是隻要走一遍就可以了。
第七題 螺旋折線 那時候空着了,本來想後面回頭再做,結果沒時間
第八題 日志統計
建立一個struct 排序一下就行了,被認定為熱帖以後就往後走
第九題 全球變暖
注意讀題:1.這是某海域中的一副圖檔 2.輸出多少島嶼會被淹沒
一般人的做法可能是 先數一下島嶼,然後淹一下,再數一下島嶼,這樣可能會導緻在某種情況下輸出-1
我是先數一下島嶼 設成a,數的時候判斷,如果這個島中有某一塊滿足 上下左右都是陸地,那麼這個島不會被淹沒 設成b。要注意計數要以島為機關,即 就算一個島中有兩個陸地滿足不被淹沒,b也隻能+1。最後a-b,就行了
但是我有一個很麻瓜的操作,寫完以後測資料時,我想到如果是在一個角落怎麼辦?比如:
...
..#
.##
意思就是,外面的世界是 海還是陸。 答案應該是按海算的,不過我那時候改成按陸地算了,吃力不讨好,血虧。
第十題 乘積最大
最讓我心态爆炸的一題,這題寫了一個半小時,思路換了三個,結果自己的測試資料都沒過,隻過了樣例。最後交還是交的第一版,血虧。
列幾個測試資料吧
5 3
-1 -1 0 9998 9999
5 3
-2 -2 0 5 9999
5 3
-5 -4 -3 -2 -1