2018-12-16 icpc ec(西安)比賽總結
比賽總結
2018-12-16 icpc ec(西安)
賽前 我們很幸運是學校有爭取到的一個名額,知道這個訊息時還有一個月的時間,我們便開始備戰比賽,換了新隊友亓玉寧,他很積極,經常在群裡分享一些演算法總結或題目總結。這一個月進步還是挺大的。
比賽地點是西安,路途遙遠,去時要做17個小時的火車,第一次做這麼久的火車,本來還會以為很難熬,但在火車上聊聊天,討論討論演算法,看看演算法書,很快就到晚上了,睡了一覺第二天就到了,然後吃早餐,去西北工業大學,報道拍照,吃飯,開幕式,熱省賽,吃飯,去賓館。很正常的完成了第一天的事情。因為這次沒有老師帶隊,沒有開賽前的會,就和亓世恆在房間裡討論了一下基本的注意事項,和做題策略。
比賽 比賽在第二天正常開始,第一個題是一個簽到題,但是有一點噁心,他告訴你很多東西,輸入也很多東西,但都沒用,只看前兩個數就行,導致反覆確定題意才敢提交,19才過。第二題也是一道簽到題,我說思路,亓世恆來敲很快就打出來了,但是提交WA,在確定題意,討論其他情況,都沒有問題,有反覆檢查程式碼都沒有問題,這時亓玉寧去開新題,我和亓世恆繼續想,便想到可能是輸入資料沒處理好,便想什麼情況可能出錯,改了改還是WA,這時候感覺已經浪費好多時間了,亓世恆就和亓玉寧一塊去看新題,我來改,考慮各種情況,覺得可能重複邊問題,就處理了一下,WA,修改一下就A了。感覺是自己固性思維了,之前做的所有邊的題都不會給重複邊,而且題目也說一遍邊只會出現一次,而且是無向邊,但沒想到u-v和v-u算不同的邊。然後就是要命的第三個題,是一個簡單的解析幾何,但前面兩個半小時,全因為思路偏了,做了白用功,也因為我,被自己“優秀”的高中地理知識帶偏了。然後亓玉寧和亓世恆便去開了新題,我繼續想,想到了一個大膽的猜想,然後和他們說了一下,覺得對就開始打,很快就打完了,樣例和自己的資料都能過,但提交WA,之後各種修改都沒能過,比賽最後幾分鐘提交好幾次也都沒過,賽後問學長思路和做法都是正確的,但不知道問題出在哪,可能還是因為自己太弱了吧,有些地方沒處理好。
賽後 結果是完全沒有料到的,比賽前想的自己很有可能打鐵,但沒想到學長會打鐵,應該是題目不適應吧,比賽之後乘坐大學安排的車離開了這個傷心地,回來之後要抽時間開始複習了,下週三期末考試就開始了,打鐵已經很難受了,千萬別再掛科啊!