2018 ACM-ICPC 西安邀請賽記錄
想了很久,還是決定記錄一下吧。畢竟ACM的征程說遠也不遠了,如果大三退役的話,也就只有兩年了。
這大概是我的第一場ICPC的比賽吧。 和之前在浙大參加的校賽,省賽完全不一樣。
系統是Ubuntu 提交用PC^2 提交程式碼交的是檔案,返回的結果如果正確了不是AC 而是YES 怪不得別人寫記錄的一發A都是1Y
坐了十幾個小時的火車,的確是身心疲憊,在城站的火車站還碰到浙大城院的隊伍。聽JSW講起他去年的北京之行,還甚是有趣,許多隊伍坐著同一輛火車去北京,火車晚點,群上就炸了。
到西安之後,本來都準備好每人五塊坐倆小時公車去西工大,學長說我們酒店錢花的少,而且滴滴可以報,打滴滴吧。
就開開心心的跟著學長去街頭等車。
下午熱身賽的時候,學長試了機器,我發現ICPC的比賽,是沒有電子題目的。 也就是說如果要測試樣例的話,必須手打,一個一個打上去,怪不得之前看別人在程式碼下注釋中放了樣例。 codeblocks 不能夠複製貼上。。 做熱身賽的題目的時候,發現我們溝通有問題。。
熱身賽結束出來後,學長百度了一下Ubuntu 下 codeblocks 設定複製貼上的方法。 溝通的時候儘量說清楚。
第二天正式賽。
我從頭往後看,學長除錯機器,JSW從中間看。 我看了A 是用兩個數的其中一個數進行左移或者右移然後加減得到兩個數相乘的結果,求最少的加減次數。剛開始想的比較簡單,找兩個數中二進位制表示下的1的個數 - 1 但是沒仔細想,JSW讓我上去敲,我很快敲了一發,WA。然後仔細想想,我們這樣做只考慮了加,沒有用到減法 然後考慮了一下之後,每一次都有兩種選擇,加或者減,於是深搜去找狀態。JWS上去敲。WA. 看了一下榜單。有一個E題很多了做出,A題很多人WA。我們就想A可能沒那麼簡單, 學長想了想,覺得是規律題,上去敲 1Y。
然後後來看comments 發現題意有誤。 (實際上是出題人標程寫錯。。。) 實際上我們深搜的思想是沒有錯的,找到的答案是更優的,而出題人的意思是 比如說1111111110111 這樣的連續很多1用一次減法就可以。
明白題意後,我上去敲,A掉了。。 但是罰時已經爆炸了。
後來JSW看了一道博弈論,我看最後一題,是線段樹,跟他們說,他們說沒戲。。
學長開了一道計算幾何,好像被卡精度了。。
學長讓我看一道DP的題意 ,, 。給JSW說 。。。
失敗並不是什麼丟人的事情,從失敗中全無收穫才是。
如果不努力的話,那麼那麼長時間下來的堅持不都白費了嗎。
如果不努力的話,怎麼匹及學長們已經到達的高度。
如果這算是第一次ICPC的比賽的話,我不願讓它成為最後一次。