1. 程式人生 > >2018年 ACM/ICPC亞洲區域賽 青島賽區現場賽 比賽總結

2018年 ACM/ICPC亞洲區域賽 青島賽區現場賽 比賽總結

首先祝賀自己收穫了ACM生涯中的第二枚銅牌。 首先吐槽一下中石油: 週六早上來到中國石油大學,連個志願者小姐姐都沒看到。(但是看到了女裝大佬)。報完到之後發現教練少了一張午餐券(要不要這麼粗心)。為了睡覺就在肯德基吃了午飯(看到了不錯的小姐姐),然後回賓館睡了一會兒(賓館很近,好評),之後熱身賽,發現廁所離比賽場地有點遠。。。

然後熱身賽上來B題陣列開小了交了一發RE,過了之後A題少寫等號WA了5發,之後由於C題導致評測機掛了,之後好了就把A過了。隊友一直想要A題的黑氣球結果志願者最後沒給送(2333),然後用我們B的氣球和對面山理的隊伍交換了A題的氣球。(隊友拿到黑氣球很開心.jpg),當然多發罰時導致我們熱身賽排在了倒數。。。於是測試了一下java,以及tle,ole等。熱身賽出來之後還沒到晚飯時間,於是先去逛了餐廳對面的超市(買了薯片,巧克力,水果罐頭,酸奶等。。。)然後又在健身的地方玩了一會兒。之後就去餐廳吃晚飯了。(但是晚飯只能說一般吧,不是很好吃也不是很難吃)然後就直接回賓館了。先商量了一下戰術,然後就開始K歌。。。K到8點洗了個涼水澡(WTF忘了加熱了),然後教練過來題醒了我們一些注意事項,大約9點半左右就睡了。凌晨醒過一次,不過睡得還可以。早上7.45在一樓吃了簡陋的早餐後,就直接去了體育館(沒看到好看的小姐姐,差評) 正式賽:比賽開始。按照戰術我先做簽到題。鑑於前一天熱身賽的罰時較多,雖然一眼看出了簽到題做法,但是還是讓隊友給我看著敲,多試了幾組樣例之後就1Y了。然後聽見旁邊一個隊說J是二分(賽後才知道不少人被誤導了),然後沒多想就寫了一個,試了幾組樣例就交了,然後貢獻了我們隊唯一一發罰時。然後隊友推出了C題公式,套上去寫完直接就1Y了。我馬上發現J題不滿足單調性,不能用二分,另一個隊友就想到了是字首和+字尾非零最小值減一。敲的過程中調了好幾個BUG,出了幾組樣例,再三確認程式碼沒錯後就Y了。(然後結束了我們隊本場的比賽,一直到最後還是三題)看了一眼榜單50名,感覺有機會拿銀。之後讀了D和F,一個隊友說D有思路就開始敲(然後敲了三個多小時),我和另一個隊友想F,想了大約一個半小時感覺沒啥思路。這時和我一塊讀F的隊友說A是個java水題,然後開始推公式,但是我看了下榜根本沒有隊伍過。他跟我說他要拿一血(賽後知道很多隊伍都讀錯題了,以為這是個水題),大約快封榜的時候他跟我說看錯題了(另一個隊友還在敲D),然後我看了下榜發現過E的人突然變多了,於是進入封榜之後我就和看A的隊友一起做E,做D的隊友寫了1300行(早知道寫這麼久寫這麼長就不讓他寫了),交上去RE。E題隊友想出來是二分+左右橫跳,但是WA了。(賽後知道會爆long long,而且最後一步停在n還是n-1需要討論)。最後DE也沒調出來,三題結束了比賽。封榜前140,最終182,獲得銅牌。

比賽結束。 雖然當時定的目標就是銅牌,但是這場是有機會銀的,還是感覺有一點可惜。同校另一個隊由於J題被誤導二分之後一直沒想過來,最後二題惜失銅牌。感覺替他們惋惜,因為我們的正常水平都應該是銅牌的,如果不被誤導應該還是能穩銅的。總體來說,這場比賽的題目還是出的非常正宗,非常標準的。幾乎沒用到什麼高大上的知識點(以我們的視野來看),基本都是考腦力。總之,至於本次中國石油大學的體驗,我只能說是一般。但是志願者們忙來忙去盡心盡力的為選手服務,真的非常值得稱讚。(在這裡為辛苦的小哥哥小姐姐們點贊)

賽後想了想DEF,都是可做的題,就像當時徐州賽區網路賽一樣,愣是一道題都沒做出來。。。感覺其實還是發揮失常了。

zoj上放了A——J題,先補著題,過兩天寫下題解。感想總結的什麼的再單獨寫吧。