2017天梯賽初賽總結(2017/3/31)

今天下午在青大的天梯賽由於服務器崩潰的原因向後推遲了70分鐘,等待期間也認識旁邊兩個人,左邊是山財15級男生,右邊是山理工13級男生,拿過去年區域賽青島賽區金獎,他當時做了六道題,666,我打心底希望這樣的人不要參加今年省賽,否則壓力真的很大。等待的那一個小時敲了四五個板子:kruskal、並查集、kpmdijkstra等,當時想的是反正閒在那就當是練練手熟悉一下鍵盤吧,結果果然一個都沒用上。

在去的路上FC在羣裏說過二三階段每道題前五個做出來的可以給隊伍加分,我當時覺得第二階段應該會考各種算法,感覺自己就算先看第二階段也不會是前五個出題的,更不用說第三階段,再加上之前ccf打的那點破分讓我受了不小的刺激,所以我決定還是從第一階段開始做。

第一階段的題都是水題,連打印Hello World”打印“A+B”都有,但是八道水題還是用了65分鐘左右纔拿到滿分。今晚看了看那八道題裏面,有五道可以說是想都不用想閉着眼睛寫就行的題:L1-3(輸出第2個和第4個字符串,如果這兩個串存在的話)、L1-4(打印A+B)、L1-5(按規定的三種格式分情況打印“A/B=商”)、L1-6(打印”Hello World”)、L1-8(給定公式輸出計算結果),這五道題加上看題和敲的時間其實手速快一點的話也就二十分鐘吧。第一階段剩下三道題,L1-1其實也是水題,計算一個數中不同數字的個數,L1-2就是簡單的統計數字出現次數。回到學校後我看了看自己的提交記錄,第一階段平均每道題用時五分鐘左右,說實話這種超水的題(平時訓練賽根本都不稀罕出的題目)用的時間真的是太久了。我覺得導致自己第一階段做題慢的原因,一是敲鍵盤的手速真的不行,都大二了還是做不到盲打,這個平時沒太注意,但是關鍵時刻真的會很影響時間的。還有就是每道題都是得了滿分時才肯做下一題,其實有時候那少的一分兩分真的可以不要了,與其花時間改代碼求得那一兩分,還不如爲看後面的題節省時間,即使後面的題得不了滿分,但時間夠得話我還是有信心混十幾分的。不同類型的比賽真的得采取不用的方法策略應對,這方面我還是經驗太少,太按部就班的做題了。

   第二階段是根據通過的人數和通過率選擇的做題順序,說實話在打比賽之前我以爲第二階段應該是四道比較難的算法題,考各種算法數據結構之類的。是我自己一開始把它想的太難了,真正做的時候才發現四道里的三道水題都太水了。第一題就是一個很水的題,應該也算不上貪心,但是在處理輸入爲奇數和偶數時想的有點多了,再加上可能有點心急了吧,浪費了一些時間。第三題就是統計次數,輸出id值未出現在列表中且value大於平均值的id。這兩道題用不到什麼算法或者技巧,直接寫就行。第四題總算是考了數據結構,簡單的樹bfs或者dfs都行,我採用的是bfs,沒什麼難度,敲完也就過了。就是題意一開始有個地方理解錯了,所以出不來樣例答案,仔細看了一下題目描述,改了一下計算公式,然後就過了,比平時訓練題簡單很多很多的一個樹。至於第三題,我看它過的很少,而第三階段第一題過的很多,那時候還剩不到一個小時,所以我掃了一眼第三題題意一下沒思路就去做L3-1了。

L3-1是一道物理題,我一開始是很崩潰的,之前兩次大物考試每場都刷新了我上學來考試成績的最低值。所以我自然而然認爲自己物理很渣,說實話一開始真的是硬着頭皮強行看得,因爲就其他三道題AC的人數來說,也不是我能做的。經過各種糾結和不情願的讀題後,真正耐下心來做時發現,其實就是一個簡單的斜拋問題。高中老師都講爛了的物理模型。我一下就對自己有了信心,我覺得自己能做出來這道題。然後就開始按高中的步驟列各種公式,儘量用已知量代替未知量。反覆求了兩遍確定自己沒求錯時又蒙了,化簡後有兩個未知量,初始的水平速度Vx和垂直速度Vy,而已知的只有V,我一下又不知道怎麼求了。現在想想真是給跪了,我當時真的是太太太太太腦殘了,就覺得高中題該按高中方法解。過了大約二十分鐘,就跟突然間觸電了似的,腦海中對自己說了句話“媽的求導解最大值啊”(當時腦海裏真的是蹦出來這句話,雖然聽起來有些爆粗口了)。我就趕緊用Vx表示Vy然後求導取得最大值公式。求導得到公式用了不到三分鐘,敲代碼用了兩分鐘左右吧,一看時間還有十分鐘就趕緊提交了(因爲當時有人提醒最後十分鐘提交的結果服務器可能hold不住,也許交不上)。我當時手都是抖得,我知道自己推出來公式了,就怕交不上。還好交上了,有兩組數據沒過,改了精度後還有一組。最後我知道自己哪裏錯了,可是最後一分鐘交上去沒給判,其實是覺得有點可惜的。推公式時太腦殘了,浪費了太多時間。推不出來的期間還去L3-3打印了句“no solution”蹭了三分。

總分205,一開始對於分數個人還是比較滿意的,但是真的在寫總結回想整個過程時還是覺得遺憾,有太多地方可以節約時間,可以做的更好。我晚上看了一下沒做的其他題,至少L3-3如果有時間的話我是有信心得至少一半的分數的。

總的來說,這次收穫還是很大的。首先,讓我對自己重新建立了信心,其實我還是可以做到做好的,雖然明明可以更好。沒辦法,之前一年把太多精力放在了不必要的人和事情上,自己做的選擇就該承擔它帶來的一切後果(即使是不好的)。我不後悔,但是現在我必須花更多的時間來彌補之前浪費掉的時間,必須更努力纔可能追趕上隊裏大神們的腳步。其次,在賽場上,做題時的手速真的是很關鍵的,我必須得會快速盲打而不是像現在這樣看着鍵盤打。還有就是,你付出的精力與時間,你的一切努力與堅持都會是有回報的,不是在這裏,就是在未來。最近我學了很多算法模型,也許在二發他們眼裏都是很簡單的東西,但是對我來說就不一定了。比如在去比賽的前一天,我做了一些cccc練習題,也看了很多題每道題都會想想解法,因爲時間原因沒有全部自己敲一遍。晚上臨睡前又對着電腦敲了一遍kruskal、並查集、kpmdijkstra這幾個最近遇到比較多的算法,第二天在等待比賽開始時又敲了一遍,現在是想忘都忘不掉的。雖然比賽時沒用上,但誰知道以後會不會用上呢。

雖然寫着寫着就有些不知所云了,但這次去青大的比賽真的讓我想了很多,包括在車上也和志同道合的朋友(或者說是我一心想學習想跟上他步伐的榜樣)聊了很多,包括ACM,包括人生觀價值觀,聊了很多很多。我相信,只要在努力在改變在進步,就是好的。不想什麼獎牌榮耀之類的東西,我很珍惜現在在隊裏擁有的開括眼界提高自我的機會,也很喜歡現在這個有目標、根據自己的抉擇一心一意做着自己想做的事情的自己。希望未來,少些遺憾,多些成長。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章