1. 程式人生 > >2018杭州電子科技大學“薛貓貓杯”賽後總(Jian)結(Tao)

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

)了。好吧,修改思路。空間換時間,sort山高建立一個叫cha的陣列來存放山之間的高度差,在遍歷一遍這個陣列就好了。很好,時間複雜度降低了,沒TLE,可是它WA(Wonderful Answer )了。後來發現,當山的高度差為0的時候,需要記錄相同高度的山的數目,求C(x,2)作為方案數,好的,0特判,提交,又WA了。發現當 輸入 1 6 1 1 1 2 2 2的時候會WA,原因是 1 1 1的情況是0,2 2 2的情況也是0.好的那我單獨記錄幾組差為0的情況好了吧,於是我就邏輯混亂進而送命了。(一心死磕1001導致後面絕大部分題還沒看)

再看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(溜走)。

怎麼說呢,別在一道題上死磕!!! 時間很重要,好好複習演算法基礎。對遞迴的理解還有欠缺,字串處理再練練。打卡失敗,再見!