南京邀請賽算是我第一次參加的邀請賽吧(以前只參加了區域賽)。這次比賽根據教練的安排是和兩個大二的小朋友組隊,感覺還是蠻好的,可以帶着學弟學妹出去訓練,但是壓力也確實蠻大的,所以比賽前一個月花了很多的時間去准備,找比賽的感覺。這次根據鐸鐸妹的建議,取了隊名AC_lions,感覺還是很不錯的,也是給鐸鐸做廣告吧~~
因為這次去的南京比較近,而且我們學校去三個隊,所以行程還是比較緊的,11號早上7:00坐高鐵去南京,12號晚上8點回來。11號早早就起來去火車站了,然后坐高鐵去了南京,之后坐地鐵到了南京理工大學,找到了志願者,然后去住的賓館,竟然還沒有房間,叫我們12點以后回來。然后就先去南京理工大學報到領衣服去了,坑爹的是在南京理工大學里面竟然要走很長的路,還沒有車的,走得人都是累的。領了衣服在休息的地方坐了下,然后去吃飯了。吃完飯又走很長時間出來,去住的賓館,竟然被告知賓館房間不夠了。然后只能換個賓館了。之后又走回去參加熱身賽了,南京理工太大了,門口走到參加比賽的地方竟然要半個小時,來回了好幾趟呢,實在坑爹至極啊。之后去參加熱身賽,原來這次比賽竟然是分在不同的機房進行的-。- sad 熱身賽三道題,上來我就看的B,感覺隨便搞一下求逆序數就解決了,迅速敲了模板,提交,WA。。。原來忽略了相等的情況,馬上重新敲模板,改寫樹狀數組求逆序數,還了幾種姿態后,交上去又WA了。然后找到錯誤修改了下,終於返回Yes。聽隊友說了C的題目,馬上斷定是不能搞的神題。改看A,想到了很簡單的方法,直接用了下計算幾何的模板,然后就是一直WA了。。。。一直沒有搞出來,結束以后才發現是有一個小地方寫錯了。然后直接不寫了,開始測了下環境,隨便搞了下。然后熱身賽就這樣結束了。之后在志願者的帶領下去吃飯,去賓館,竟然又找了個很遠的賓館。還坐公交過去的。期間董神打電話來叫我去群聚,sad連賓館都沒有找到,然后就去賓館隨便玩了下。本來以為和董神是住在一起的,然后他上來找我,結果發現雖然我們住的地方都是錦江之星,但是是不同的分店啊,坑了!導致沒有膜拜到董神。 為了第二天攢好RP比賽,早早就睡下了。
12號很早就醒來了,都睡不着啊!只能出來走了下,感覺頭好暈。然后退房,出發去學校,在食堂吃了早餐,感覺志願者真的非常好呢!!!!!然后就進場了,准備比賽中,然后自己超級緊張了。。。然后9點正式比賽開始,我開電腦、建文件、開PC^2…..把所有的弄好之后開始看題目,隊友跟我說了下A的意思,感覺是簡單的求期望的題目,我看了下排名榜,有人過了H,我馬上去看,發現是很水的題目,馬上敲,提交,10min 1A.我開始回來做A,簡單推算了下公式,發現非常簡單,馬上寫,很快就搞定了,提交,18min 1A 。這個時候我都不敢相信開局會如此的順暢。看了下排名,竟然排在了第五。事實證明,就是這個時候RP用光了==之后的兩個小時都沒有出題了。做了兩題以后,我就開始找可以做的題目,一直在看題。期間一直沒有人過新的題。我看了下G題,翻黑白格子,我想得太簡單了,感覺枚舉第一行就可以了,然后開始寫G,這是我這場比賽最大的錯誤,G寫了好久出來了,交上去返回TLE。再看了眼題目,發現有100萬組樣例的,明顯不能做。然后看了好多隊伍都過C了。我開始轉看C,求a加到b二進制加法有多少次進位。我們先是嘗試打表找規律。然后突然想到了做法,只要統計每一位1的個數,然后從高到低就求出進位了。出了樣例檢測了下,發現是正確的,就開始寫代碼,代碼寫得很仔細了,擔心會出錯,寫了段時間,測了下出來結果了,提交,返回Yes。這個時候差不多過了兩個半小時了,期間隔了兩個多小時才出第三題啊!然后我開始做K,貌似就是簡單的數論題。先想出一個結論,寫完提交發現是錯的。然后重新列了兩個方程,化簡,發現只要gcd的倍數落在區間中就是可以的。迅速改寫。這個時候寫得還是很謹慎的,盡量考慮每一個細節。寫好后測試了下,迅速提交!提交后自己其實是非常緊張了,不A真的感覺沒有辦法了。。。緊張地等待着,返回Yes.這個時候真的非常興奮。但是也真心感覺非常累了。然后跑了幾趟廁所,走走放松下。回來看了下board,排名20多一點吧,剛好在cxlove的下面。時間還有1個半小時。那個時候思緒很混亂,仔細看了下比較多隊伍過的B題,想了好久都沒有想出來,總感覺數據好大,怕超時了。然后看了下剛才寫過的G,真后悔前面沒有看清題目,100萬組數據竟然敢去搞,花了很多時間寫的G,總想再想辦法寫個不超時的來,想了幾個優化的地方,雖然感覺無濟於事,還是提交嘗試了下,返回TLE。然后這個時候感覺自己又累又困了==感覺做不出題目了。看了下有沒有沒看的題,看了下E,問隊友意思,好像也沒有看懂,直接放棄了。然后隊友說I很簡單,就是很惡心的模擬題。看到全是字符串的,完全凌亂了,根本不想去搞了。掃了下機房,貌似除了我們過了的四題,只有過B的了。然后又不得不去看B了,只怪自己圖論確實太弱了,沒有想到很好的辦法。然后最后半個小時基本上就放棄了,最后時刻,無聊地把每道題都提交了下。然后結束了。
比賽結束,我沒有和他們出去玩了,實在走不動了。去聽技術講座,吃了點東西,然后睡了下。下午4點開始頒獎,這個邀請賽的閉幕式倒是比較簡單,沒有各個領導的講話,直接就是念獲獎名單。我們學校拿了2銀1銅,還是很棒的成績的。cxlove怒奪金,拿到了他們學校的首金,無限膜拜啊!!! 不知道我何時能拿到金啊,貌似這次離金真的差距還比較大,繼續努力吧,下次繼續加油。然后晚上8點就離開南京,回去了。
這次南京邀請賽,總得來說還是可以的,至少可以穩穩地拿到銀,跟學弟和學妹配合得也很好,他們幫我看題,提建議,然后我來想算法,寫程序,他們都做得非常棒。但是遺憾總會有的,這次比賽開局很好,上來就是兩題。然后就是我看錯了G,沒有看到有 這么多組樣例,導致隔了很久才做出第三題。對於像C和K這樣的水題,我想得還是太慢了,尤其是C,這么水的竟然想了好久才想到正確的做法。通過這次比賽我也發現了自己的短處,還有很多東西亟待我去彌補啊。這次比賽,只有最后一題罰時一次,其它三題是1A,至少這次我做得是比較謹慎的了。這次比賽讓我知道了,以后比賽一定要注意團隊的配合,要和可以很好溝通的隊友組隊,這次的兩個隊友真的蠻好的,下次一定要避免自己看錯題目,簡單題要早點想出來,敢於開新題。
回憶起兩年前,校賽自己第一次接觸到acm,然后積極聯系上沈老師,加入了acm集訓隊,那個時候正好是2011年5月。到現在ACM正好兩年了。剛接觸acm時候,真心感覺自己什么都不懂,連簡單的bfs和dfs都模仿別人的代碼才能敲下來。很感謝好多集訓隊的老隊員可以帶領着,學到一些東西,讓自己可以慢慢入門。然后參加那年暑假的集訓,感覺自己就是集訓隊里面最菜的了,簡單的都不懂,都要重新學。然后通過集訓慢慢掌握了基本的算法,然后集訓結束自己留在學校做了一個月的題目。回想去那年的自己,真的還非常差。然后暑假后的區域賽,第一場去的上海,幸運地勉強以一題拿了銅,剛學acm不久便拿銅,多少還是很興奮的。然后第二場去的福州賽區,實力還是擺在那的,打鐵了。那場比賽很受打擊,我暗想自己以后肯定可以拿回來的。之后的時間,自己花空余的時間慢慢學算法,那個時間集訓隊也很少組織集訓了,只能自己有時間做一做,而且因為自己學通信的,專業課也很忙,搞acm真的沒有花很多的時間。到了2012年的暑假,7月份去參加電子設計競賽了,連集訓都沒有參加。8月份,決定留在機房好好搞一個月的acm,那個時候是每天刷一個專題,慢慢學到很多新的東西,1個月時間,機房幾乎都是自己一個人在那。也就經過那個月,感覺自己還是提高很多的。網絡賽雖然學校成績不好,但是自己至少可以做出比較多的題目了。那年選擇了第一場區域賽——長春,集結了各校的神隊。去長春的時候自己真的是信心滿滿的,但是也只有出去比賽也會發現自己有多弱,長春只拿了銅回來。然后那一年的第二場比賽去的是泰國賽區了,也只能是去旅游一趟了。之后的半年時間,自己的課程也沒有那么多了,自己真正有時間好好做acm了,經常晚上做CF、TC,做各類比賽,慢慢學習各類算法。等到這次的南京邀請賽,教練安排我帶兩個大二的一起組隊去比賽,好吧,這次真的是要靠自己完全做主力參賽了,就當是去檢測下自己吧。雖然這次離金還是很遙遠,但是可以拿銀,還是勉強感覺自己在進步的。
看到自己和大牛們的差距,迫使我不得不更加努力了。接下來的時間,自己要全力准備今年的區域賽,希望經過今年暑假的訓練,自己可以有點提升吧。最后一年參賽了,希望可以給學校帶來點貢獻,給學校創造更好的成績。
今年的目標:組一個實力較強的隊伍,提升自己的水平,系統地練習圖論和計算幾何,區域賽奪首金。
自己盡力去給學校創造更好的成績,但求自己可以盡力做好自己的事,無愧於心!