2018杭州電子科技大學“薛貓貓杯”賽後總(Jian)結(Tao)
已經11月5號了,這時候才開始寫賽後總結貌似有點晚。 比賽是11.3。 11.3早上(中午)起床的時候大概是11點半左右了,訂個外賣然後繼續在床上享受著死肥宅的生活,估麼著外賣快到了,於是草草的穿衣服,果不其然,外賣到了。宿舍桌子有點亂,所以就在床上吃完了我的咖哩牛肉飯。吃完大概12:30了,就和阿邊走上了前往機房的路。 怎麼說呢,慌得一批啊,比賽1:00-5:00,在12:59的時候緊張的和SQM小朋友一塊上了個廁所。
比賽開始了
先看1001,emmm爬山。題目大體意思就是隻會選擇爬高度差最小的兩座山,問最小高度差和幾種爬法。一開始我以為這是道送分題,沒想到它是一道送命題。最簡單的想法就是sort一下山的高度,然後找最小差,迴圈巢狀記錄可爬方式的數量。然後它就TLE(Time Limited Enough
再看1002,尋找消失的紙牌,聽名字和看題都感覺不難,純暴力就可以解決,但是我驚奇的發現 牌號為10 的情況咋處理???(1-9)+(J-K)都無所謂,這個兩位數咋整,不知道,下一個。
再看1003,球球大作戰,看體面跟石子合併差不多,所以感覺應該是一個以合併次數為引數的DP,可是原文的
希望剩下球中體積的最小值能夠最大(採用最佳合併策略)
表示沒看懂,動態轉移方程沒寫出來。
緊接著1004,矩陣,沒思路,也不能說沒思路,這和油田問題感覺差不多,應該是一個DFS? 不清楚,下一個。
1005,序列專一,但是沒想法,到這已經時間不多了。後來感覺好像是特判重複數字的情況。
1006,成語接龍,字串子串問題的升級版,可惜沒時間了。
1007,1006都沒時間了1007能有嗎?看起來和之前做過的蓋樓問題差不多,值不夠這個吧區間大小限制在了3,每次-1(蓋樓問題是給定區間(l,r),裡面每個+1,求最少步數達到h[i]),求最少和最大運算元。
1008,迷宮問題,看起來像BFS的模板題,但是我不會BFS(溜走)。
怎麼說呢,別在一道題上死磕!!! 時間很重要,好好複習演算法基礎。對遞迴的理解還有欠缺,字串處理再練練。打卡失敗,再見!