2018.11.3 杭電薛貓貓杯程序設計網絡賽
趙寶樂_通信工程一班_0題
第一次參加程序設計網絡賽,賽前還有些緊張,畢竟不像其他人有些基礎。我在軍訓後、加入acm集訓隊前,連scanf都不知道......後來跟他們相處,發現他們怎麽那麽優秀,知道的知識那麽多,我連語言的規則還沒弄清楚他們已經會一些經典算法了......當時他們在群裏發的消息完全看不懂,啥%%%,啥tql,啥zs,頓感自己的渺小......後來一點點學會語言規則,一兩個簡單算法,也覺得,哎,蠻有意思的......沒辦法,一點點趕吧。
比賽是下午一點開始,我盯著電腦右下角的時間,一遍一遍刷新著參賽入口的界面,12:58,12:59,13:00!開始了!快看!那感覺就像高中時候的每次考試一樣,一到時間高度緊張起來,第一題:爬山。
大意是:給你幾座山,選兩座高度差最小的,輸出最小高度差以及這個高度差有幾種選擇方式。我一看,哎,好像能做,好像沒那麽難(開始我也不知道我會做四個小時也做不對)。定義一個數組a,來存放山的高度,排序,定義一個數組b存放排序後相鄰山的高度差,b[0]就是最小高度差。這沒問題,可另一個要求不好實現。研究第一組輸入樣例,我發現可以數與b[0]相等的元素個數,我就設計出來了,發現過不了第二組樣例(b[0]==0),我開始研究高度差為0的情況。我把b==0與b!=0用if分開,現在忘了那個b==0怎麽處理的了,反正還費了好一會呢,第二組樣例也過了,抱著僥幸的心理交上了,wrong answer,就知道沒那麽簡單......開始自己開發樣例,試試(8\n 3 3 3 4 4 5 5 5)哎,還好,找到自己得程序過不了的樣例了,開始研究怎麽改善......一個多小時過去了,第一題還沒做出來,我去看了看其他題。
專門去看看通過率高的題(或許我能做),發現通過率高是因為交的人就少,也就是本來沒幾個人會,我就更不可能了,再看看題目大意,嗯,沒思路。突然想起高二的時候去參加物理奧賽區級選拔,老師考前告訴我們,能對個一兩個題基本就能過(因為題目較難),就是做題在於穩不在於快,越急越貪多,得到的就越少。那此時的比賽也應是這樣,腳踏實地地專註於自己能做的,哪怕只做出一題也好。然後又去攻第一題。
在紙上寫寫畫畫,又一個小時過去了,我找到了破解的思路,苦於不知怎麽用程序實現。再過了一個小時,我程序也寫出來了,自己創的樣例也能過了,滿滿的欣慰,交上了,心裏默念著:wrong也沒事,再改就是了。然後就wrong了......現在是真找不出問題了。之前的幾個小時我一直是帶著希望去努力解題,可現在沒路了......沒辦法,四處找找吧,到16:58還在找,最後也沒找到出口......
每次比賽(無論在哪個領域)都能發現有那麽多人比你優秀那麽多,從此只能更努力......
2018.11.3 杭電薛貓貓杯程序設計網絡賽