標籤:2015省賽總結篇
------------------------------------------------------------------------人生總是需要我們不斷受挫,不斷總結。然後繼續前行!
回顧我的大學,我沒有一般同學那麼“幸運”,有長長的假期,可以去做自己想做的事。我選擇是另一條路,一條我當初自己也望不到的未來方向的路,但我是一個不服輸的人,我不想,自己決定的事,因為某些原因,而輕易放棄!
再說這次省賽吧,我覺得相對於去年的題,今天的題相對簡單一些,主要考基本演算法和思維吧(認為不是的,就當我沒說)。去年出題快一點的,3題都有銅獎,今年出5題,還得不是最後的才有銅;去年至少出6題的是金,今年金至少出7題,還得是快的才有。
今年省賽在郴州,哇!好遠,從長沙過去4、5個小時的火車,坐的還好一些,可惜的是回來的車票都賣完了,我們都是站著回來的。站5、6個小時真的蠻累的,尤其我還暈車(太久沒坐車了。。。)到學校淩晨一點多。還好火車上有個好心的阿姨讓我坐了會兒,不然我一定腿都站疼的,那個酸的。在這裡還是要再說聲:謝謝!
前面那都是扯蛋咯,哈哈!
省賽當天有些緊張,畢竟我第一次也是最後一次參加省賽(邀請賽不算),湘南學院,大家都在7樓比賽,一開始負責的老師講了些要求,我們隊長就開始把標頭檔什麼的搞定了。。。
比賽一開始,我們一拿到題,A題英文的跳過;B題(實數比大小)中文的水題,隊長開始調代碼了,類比大數,我接著看下一題,一看又一道中文的;C題(多邊形的公用部分),我一想,幾何,點在多邊形內,可以做,但是都是敲模板太慢了,所以定位為第4、5題去做,接著看後面的題;D題,由qujie去看了;我一看E題(簡單的圖論問題?)就把題目遞給了qujie,自己接著看後面的題;F題(階乘乘法),我一想可以做,趕緊叫qujie來,來講了下題,聽了他的想法(n!=k*m!,1<=k<=10^9,定m!確定n!,枚舉最小的m!),我腦子裡冒出了,走之前和學弟一起敲的java階乘,大數啊!可是我們隊,都很久沒有人寫java了,又沒有jdk可以查,我就先放棄這題,去看下一題了,(這一過程並不是很久,寫的比較羅嗦);
G題是英文的,我的策略是先看中文題,畢竟英文題讀題又慢,先看了J題(又一道簡答題),完數。簡單題啊,趕緊把思路整理好和隊長講,這時候,隊長已經把一題的代碼敲完了,大概10min,問了我有什麼測試資料嗎?我一想說:實數的話,有沒有類比負數,他一看沒有,改一個判斷,測了幾組沒問題,ok,交了,可惜交的倉促了點沒改提交的語言,CE了一次,改過來再交過了(13min)可惜了,罰時,不過剛剛開始,沒事,然後10min後又把J題A了,這時候qujie和libin一起一起討論D題,討論以後由我去想F題,我努力回想和學弟一起寫的java代碼,然後在草稿紙上寫代碼,半個小時後,那道搜尋題過了(中間錯了一次),我們刷了下題,看到H題過了很多,(類比題)。
我們出第四題和第三題差很久,差不多有一個小時相隔,期間有我敲java大數,有參雜qujie的E題圖論,也有敲幾何模板,但是我們都沒有正確,之所以這麼說,是因為我java代碼null 指標異常,我也是一頭霧水,而他的過不了範例,這時候由印表機列印,由libin來敲類比,後來好像是由於冒號的原因,查了好久的錯,在幹掉H後差不多11點了,然後我們同校的,也已經出了4題,排名還在前面,我們有些慌亂,(壓力山大)我終於發現自己的錯誤,忘記初始化函數了,暈!編譯終於過了,測了範例能過,我就交了!可惜的WA,拿過來和隊長研究了下,講了下我的思路,隊長說開大點數組,結果開了100010還是10010,再交,轉了好久,逾時。。。然後我們認為想法沒錯,數組又調小為2001,(一開始是1001),結果還是WA,然後我們開始測試資料,後來發現除了1應該輸出Impossible,其他的都應該有值,然後有我繼續去思考,他們轉而去寫E題和。
期間我還敲了幾何模板,可惜由於模板和我平時寫的模板書寫格式差別很大,我也懶得去改了,導致敲完模板後,運行範例過不了,列印了,開始差錯,順便讓他們寫圖論題,我們過了第五題,來不及高興,看了下rank,發現在銀獎的最後幾個了,要衝金還要至少切2題,(同校的其他隊也出了5題)轉而libin和我一起想C題幾何,他沒什麼其他的想法,我也沒想到什麼坑點(除了凹多邊形、全包含、點不包含包含邊,這是我後來才想到的),先放下幾何,qujie去想i題(目前剩下的除了F題出的最多的題),中午上中餐的時候我們隊的,都沒什麼心情去吃,因為只有差不多一個半小時了,我們學校的其他隊已經出了第6題,(這中間的一個小時,我們不停的調試,可是還是有錯)我也很緊張,java大數已經確定是錯誤的思路了,因為一開始被帶入了誤區,比較k最大有10^9,打表是無論如何都存不下的。
而同時又有好多氣球被送到我們的考場,(黑馬真的多),我一想要拿銀也至少要出6題了吧,還很玄!那個揪心的,我們平常練習完全沒有這種感覺!我後來想到的是用因子,和libin討論了思路,被否決了,也是不好枚舉全啊!怎麼辦,我又想了會兒,用約數,嗯,然後又和他討論下,他那時候看得出來,已經很暈了,畢竟氣氛又那麼壓抑,又被同校的超越了,(那時候我想,難道我們又只能拿銅嗎,好不甘心!),他沒完全理解我思路,說會不會逾時什麼的,我也管不了這麼多了,我照著思路敲了,可是啟動並執行時候沒結果,我也不知道怎麼回事,當時可能緊張了下,居然把for迴圈敲成死迴圈了,啊啊啊。。。然後i題也開始敲了,我查了5min終於發現自己錯的地方,改了一下,再最後半小時的時候過了;那個等的好緊張。
最後大概剩下30min。libin轉而去和qujie想i題錯在哪裡?我那時由於幾何題,沒有足夠的時間調試,況且我在最後20min才想到並不是點包含在多邊形內,而是線段的時候,我覺得自己已經來不及敲代碼了,我也不能保證自己沒有遺漏其他什麼坑點,於是把希望寄託給他倆了,直到最後的幾分鐘,我都一直相信他們能調試好的。畢竟在比賽的時候是應該相信隊友的對吧。在老師宣布結束的那一刻,我也抱著這樣的想法,可惜的是最後一次調試還是們有過。〒_〒
最後rank放榜了,我們看到自己排在銀的最後一個,才鬆了半口氣,但是還是很擔心,畢竟不知道最後的結果,要等查重什麼的,等閉幕式的時候才會宣布,我們沒好意見到教練,畢竟被給予拿金的期望,反而只能拿銀,而且能不能拿?那個是我們還是很緊張,至少我很緊張,看到他們打的比我們好,我有點自責,由我負責的幾何題沒敲出來。在他們的一片歡笑中,我們隊的相對沉默些許,不管怎麼,現在並不是要相互埋怨,而是要重整旗鼓!再拍完照後我們匆匆離去(未了敢火車)帶著那樣的心情,在4點半的時候,討論群組裡留下參加閉幕式的同學告訴我們名次的時候才落下心裡的時候,坐在公交車上,大家還商討做題時候的坑點,然後說說自己的解題方法,我們後面相對吵一點,那個時候我就有點暈車了。有點難受。(我想旁邊的人一定在嫌棄我們吵了)。。。接下來就是苦逼的站火車了。
總體來說,這次比賽我們打的並不理想,一方面抗壓能力不夠,另一方面配合的也不夠;接下來的日子,如果想去地區賽拿獎的話,我們就必須在好好打配合,調整狀態,我也要把自己負責的部分,好好整理下了。(如果之前我敲過那份模板,我們就有出第七題的希望啊,哎!別人的模板畢竟不是自己的。)
兄弟們,加油啊!!!
最後附上rank:http://hncpclive.hncpc.org/index/liverank?year=2015
不知不覺,居然寫了3個多小時。。。。
著作權聲明:本文為博主原創文章,未經博主允許不得轉載。
2015關於第十一屆"藍狐網路杯"湖南省大學生電腦程式設計競賽的總結