2014廣州賽區比賽總結

廣州賽區比賽總結

        這次千里迢迢地跑去廣州比賽,我本來以爲可以拿到獎。但沒想到最後竟然打鐵了。

        先說一下週六的熱身賽吧。週六參加完開幕式,我們就去華工體育館參加熱身賽了。按照之前我們說好的分工,比賽開始後由我先瀏覽所有題目,然後找到有可能會是簡單題的題,由我和ZSJ先讀題,WYL負責登陸賬號、打開編譯器以及寫頭文件。熱身賽一共4道題。我大致瀏覽了一邊題目,發現B題應該是一個簡單題,於是我就叫ZSJ讀B題,我先讀A題。A題我還沒讀完,ZSJ說B題他讀懂了,和我說了一下題意,就是在一個由數字組成的字符串中添加一個等號和若干加號,使得等式成立,問一共有多少種添加方法。我先讓他想想怎麼做,並和WYL說了一下B題的題意,然後我接着讀A題。讀完我發現A題像是矩形面積並,和他們兩個說了一下,他們都說沒寫過,可是我也沒寫過,於是我就跳過A題再去讀C題。C題讀了幾句話,我就感覺這道題很熟悉,以前在哪裏見過。但我還是耐心的讀完了。C題就是給出一些圓的圓心座標和半徑,用一個新的圓去覆蓋給出的這些圓,要求這個圓和給出的那些圓中的任意一個圓的相交面積不少於那個圓的面積的一半,並且這個新圓的圓心和給出的那些圓中的其中一個圓的圓心重合。我和WYL說了一下題意,他說應該是二分, 我和他說了一下我的思路,他好像不太懂,但我確定我的思路一定是正確的,於是我就說我來寫C題,他們兩個討論B題的解法並把D題讀一下。沒用多長時間我就把C題寫好了,把測試樣例輸進去之後,發現測試樣例沒過。我檢查了一遍代碼,也沒找到錯誤,WYL就和我一起來調試。我邊和他說我的思路邊讓他看代碼,他也說代碼沒問題。我們把中間結果輸出之後才發現了錯誤,原來是我把標記寫在二分外面了,放到裏面之後測試樣例就過了。我又檢查了一下數組的大小和數據類型以及結束條件,然後就提交了。大約過了五分鐘才返回結果,1Yes。WYL開始寫B題。寫着寫着遇到了問題。他們兩個調試了好長時間,最後發現WYL理解錯題意了,按照正確題意調試了一段時間還是沒有調試成功,我看了一下時間,距離比賽結束還有半個小時。我就讓他們先把思路徹底理清再寫,我先測試一下比賽環境。試了一些常見的錯誤之後,他們兩個繼續寫B題。期間ZSJ和我說了D題的題意,但是我沒有什麼好的方法,就又回過頭來看A題。看了兩遍題,可還是沒有推出樣例。直到比賽結束,B題也沒有寫出來。

        晚上吃完飯回到酒店,我先想了一下A題和B題,然後看了一會兒模板就去洗澡了。洗完澡先開了個簡短的總結會,然後我和他們兩個商量了一下第二天的做題策略。我又把我帶的所有的模板看了一遍,並把紅書上面的知識點瀏覽了一遍,看了下時間才8:30,和學長看了一會兒電視。10點鐘我們就睡覺了。

       週日正式賽。比賽倒計時開始時,我就開始撕試題封,比賽正式開始時,我已經把題目拿出來了。 我先瀏覽了一遍題目,根據以往的經驗,第一題和最後一道題一般都比較簡單,我發現A題的數據範圍有點大,最後一道題數據範圍比較小,我就先讓ZSJ讀K題,也就是最後一道題,我則選擇了E題。我在讀E題的時候,WYL已經把頭文件寫好,他自己選了I題來讀。沒一會兒WYL說I題可能比較簡單,和我說了一下大致題意,讓我再仔細讀一遍,我聽完他描述的題意,發現沒有我的E題簡單,就讓他自己先讀,我先把E題弄懂之後再說。我把E題的細節全寫出來,看了一下樣例,發現只需先排序然後處理一下就行了。和WYL說了一下題意和樣例,WYL就讓我來寫,他在旁邊看着。我和他說你別光看我寫,自己再讀道題。我寫完之後發現樣例過不了,就讓WYL和我一起改。改好之後發現和樣例有點小區別,WYL說如果按照題意的話,我的輸出是對的,樣例輸出不合法,我又看了一下題,發現樣例輸出確實不合法。WYL說剛纔有窗口提示,讓我看看是不是改樣例了。原來真是樣例改了,我把該註釋的註釋掉之後就提交了,兩三分鐘之後才返回結果,1Yes,這時比賽開始39分鐘。E題過了之後WYL和ZSJ開始寫K題,我問了ZSJ K題的題意,他和我說了一下,我沒有太懂,趁他們兩個商量的時候,我又讀了一遍K題,發現ZSJ給我把題意說錯了,題上說的是刪一個點,ZSJ和我說的是刪一條邊。我看了一下最多才30個點,1000條邊,完全可以暴力的。我也不知道他們兩個開始是怎麼想的,我和WYL說了一下我的思路,他說可以,於是他來寫,我在旁邊看I題,I題題意並不長,但是不確定木棍是否可以重複使用。和ZSJ說了一下題意,他說之前做過一道類似的題,我就先讓他想這道題,我幫WYL調試K題。一開始我認爲是他的模板錯了,說讓我重寫吧,他說模板不會錯,我和他重新對照了一下模板,確實沒有錯誤。他邊給我講他的模板邊讓我看代碼,最後我發現他求最短路的函數中返回值寫錯了,改了返回值之後,過了測試樣例,提交之後也是1Yes,這時比賽開始90分鐘。K題過了之後看了下榜,發現I題和B題過的最多,於是ZSJ就和WYL寫I題,我去讀B題。B題是一道計算幾何類的題目,題目大意就是給出N個點,N不超過30,從中取出8個點,使得這8個點構成2個不交叉的矩形,並且矩形的面積之後最大,輸出最大面積和。如果無法構成矩形,輸出“imp”。比賽到137分鐘的時候,他們兩個把I題AC了。我和ZSJ說了一下我B題的思路,ZSJ說思路是正確的,我就開始寫B題,WYL看D題,ZSJ幫忙出B題的數據。好不容易寫完調試之後,樣例過了,ZSJ提供了2組數據也過了,但提交上去返回了WrongAnswer。我們三個就一起查錯,發現有些情況沒有考慮到。把那些情況考慮進去之後,提交還是WrongAnswer。WYL問我如果一個矩形包含另一個矩形是否合法,但是題上沒說這種情況,按照日常生活的習慣,那種情況是不合法的,我就和他說不合法。ZSJ又出了幾組數據,發現有些情況還是沒有考慮到,改了改代碼,那些數據都可以過了,提交上去還是WA。WYL說把矩形嵌套那種情況當成合法狀態試試吧,於是就由他來改,我在旁邊看着,並重新把題目讀了一遍。首先我們把矩形嵌套那種情況中大矩形的面積作爲總面積,交上去WA,把兩個矩形的面積和作爲總面積交上去還是WA。就這樣一直改到比賽結束,B題也沒有AC。講題解時才知道嵌套也是合法狀態。期間WYL說想寫A題,我看下榜發現A題還沒有D題過的人多,我就讓他跳過A題看D題。後來講題解時出題人說A題數據比較水,暴力就可以過。估計好多隊伍把D題過了卻沒有過A題的原因應該和我們差不多,都被數據範圍嚇到了。

        儘管賽前我們三個只配合一次,但這次比賽時我們三個配合還算可以吧。或許是因爲3個人實力有限,導致了B題沒有做出來。其實我們應該嘗試着寫其他題的,但是我一直堅信B題可以做出來,結果導致只出了3個題。

        所以在比賽時,適當地放棄一些東西,並勇敢地去嘗試,或許會起到意想不到的效果。

        總之,這次廣州之行還是有遺憾的。因爲這可能就是我今年最後一次參加比賽了,以後的參賽機會估計也不會很多了。但即使參賽機會不多,我仍然不會停止AC,我相信我會在這條AC路上一直走下去。

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