2015省賽小結


在熱身賽的熟悉環境的時候,機房的環境就讓我們隊伍很不適應,主要是因爲機房人太多,間距太小,空氣不太流通,所以整個人狀態都不是很好。向日是負責數學題方向的,熱身賽的時候也因爲一個小細節,沒有把數學題AC。最後熱身賽做出了2道題,一道簡單題,一道中等難度的搜索題。

 

正式比賽的流水賬:

正式比賽整個過程也是挺平常的,由於我是主碼,直接開始看A題,另外他們倆一個從前往後,一個從後往前。很快浩茂就看到一個很簡單的B題(後來事實證明這是全場最簡單的題),看了一下覺得是Java高精度,王浩茂負責這一部分的內容,馬上讓他來敲。很快就敲完了,然而這裏發生了一個小小的問題,因爲昨天沒有測試過Eclipse,今天打開Eclipse測試樣例數據的時候,突然發現輸入框不見了......在選項欄菜單裏找了一會兒,終於調出來了,測試,沒問題,於是提交,OK!19分鐘出第一題

 

然後三人重新繼續分頭找題,我看了A題的有點像是貪心,但是樣例解釋不過,猜想可能是動態規劃,而且題面很長,那就先放一放吧。這時候連續看了D,E,F題,對這幾個題有了大概的理解,但是看起來想要編碼編出來還是不太容易的,於是一個一個來,先從D題來。。

D題想到一半的時候,向日突然打斷我,叫我直接看J題,事實證明這是全場第二簡單的題。。向日說了一個想法,想了一下覺得沒問題,就下機子讓他來敲了,我繼續想D題的代碼結構。過了10分鐘,向日跟我說他寫完了,但是樣例不對,好像是代碼寫錯了,我檢查了一下,發現在修改數字那個功能的函數有問題,我果斷把函數推掉重寫之,搞定,沒問題,48分鐘出第二題

 

然後我繼續看D題,覺得想得差不多了就開始編代碼,樣例也過了,交上去結果是WA,趕緊冷靜冷靜,去趟廁所挽回一點RP。。回來很快就發現有兩個被坑的點:1、在第一個算法裏面,如果答案不唯一,輸出任意解即可。2、在第二種算法中,如果有多個滿足條件的解,需要輸出最小的解。

在這兩個解之間做比較,必須比較他們的答案的位置,而不是答案本身。發現了這個關鍵點,然後就覺得應該沒問題了,爲了保證答案正確我又構造了兩組滿足以上題意的數據,仔細測試了一遍,又花了不少時間,畢竟心裏還是有點慌的。。交上去,沒問題!1小時50分出第三題

 

然後就進入了漫漫長路。。接下來連續兩個小時沒有出題。。

看了E題,覺得應該是搜索題的改版,加了兩個條件:每次必須拐彎,可以重複經過。嗯……好像還是可以做的,想了一會兒,突然看到數據量是500*500的!好吧,普通搜索的方法可能不太行。。於是繼續苦思冥想其他方法。是最短路嗎?可是這個最短路的模板要怎麼修改呢?嗯……

想了一會兒發現E題就算是寫了代碼,出題的概率也可能不是很大,於是打算放到最後來寫。

 

賽場開始發午飯了...又是麪包、牛奶加香蕉。。香蕉的氣味讓我胃部開始劇烈翻滾。。

 

向日這時候在看F題(階乘除法),王浩茂在看H題(字符串模擬)。

接下來向日跟我說了F題,浩茂跟我說了H題,一個是數學題,一個是帶有很長輸入輸出的字符串,先下機讓浩茂來敲字符串,我和向日想F題,推了一會兒公式,感覺可以找到規律,但是感覺總不是很對,題目中有一條:如果答案不唯一,n應該儘量小。也就是說要排除掉重複的答案,如此想到肯定就是要去重了。於是用STL的set數據結構。。結果發現set數據結構不知爲何好像不能用。。。沒辦法只能手動排序,然後手動刪除,心裏很沒底的交了上去,悲催的WA了。

 

後來又思考了一段時間,發現一個特殊規律,如果要n儘量小,那找到m肯定是儘量大的數字,如此一來就只要每次從尾部倒着查找就可以了,果斷換了一個查找方向,果然沒錯。3:57 第四題。。

 

封榜,獎牌區在5-8題,感覺有一點緊張,然後緊張轉瞬即逝。。我也不知道爲什麼。。

 

浩茂的字符串題好像是掉進坑裏了,調了2個小時依然沒有發現問題所在,我讓他重寫一遍,仔細考慮一下樣例。。後來我也就不管了。。這期間看了C題,I題,G題,發現只有C題比較好做,然而C題是一個計算幾何……之前很少做到關於計算幾何的題目啊!沒辦法還是硬着頭皮上了。。看了kuangbin大神的模板,發現長達300行的計算幾何代碼……看樣子把這個敲完了應該就能過了。。[苦笑][苦笑]

 

接下來的一個小時,浩茂一直佔着電腦不放,我們也是很揪心.......終於在4:52的時候過了第五題。

 

還剩8分鐘,我們做出了最後一個決定:喫飯......

 

省賽結果:5題

0:19 1Y B題

0:48 3Y J題

1:50 2Y D題

3:57 2Y F題

4:52 1Y H題

 

感謝隊友給我的信任,把大部分題目都給我來碼……

這場比賽做的不好的地方:

1、熱身賽忙着做題去了,沒有調試好所有的內容,賽場上浪費了時間。

2、時間分配上還是有些問題。第四個題出得這麼晚,大部分是我的問題,因爲這個題目並不難,只是細節上需要考慮的東西比較多,算法上的難度也幾乎是沒有的。如果能夠把F題縮短到1小時以內出,那麼後面會有更多時間來做別的題目,畢竟C題,還有E題如果有充足的時間,還是可以做出來的。

3、賽後我再看這套題,心裏挺憋屈的,個人感覺題目出的難度分佈不是很好,特別簡單的題目幾乎沒有,都是考察代碼實現能力的題目,真正需要思考的算法題也很少,導致隊伍和隊伍之間差距拉開得不是太多。。大模擬題消失了,動態規劃題也變得很難很難,沒有簡單的,導致全場根本沒有幾個人做出來。。

 

基本就是這樣……玩得開心就好。兩個學弟看起來也差不多出師了,明年肯定很輕鬆就能拿到好成績的,我可以下崗啦。南華ACM隊繼續加油吧~

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