1. 程式人生 > >2017ACM-ICPC西安賽區

2017ACM-ICPC西安賽區

今年第二場正式比賽了,跟我兩個隊友的第一場ACM-ICPC線下賽…

10.28
跟隊友以及三個學長一起到了西安…繼上次邀請賽之後第二次到西安了,也是第二次去西工大長安校區,下車在我的推薦下又吃了一次火車站附近的同一家肉夾饃店…然後踏上了49站公交車的不歸路
據子楊學長說,上車之後售票員就表示這班車到不了西工大…然而除了子揚學長我們統統沒聽懂,迷迷糊糊的付了錢就坐著..坐到電子科技大學表示說我們到了,然後交涉了半天發現她理解錯了我們的目的地,然後補了錢繼續..又過了一會在離西工大10站的地方讓我們下車…沒錯..被趕下了車,歡聲笑語打出gg,然後兩輛滴滴到了學校,幸好打電話訂的賓館沒有問題,離學校也只有五分鐘路程…然後按照我上半年來比賽的路開始去報道,結果北門門衛表示毫不知情自己學校辦了比賽…再次gg,又走到上次報到處,就光看見房間上面標著個“八百米展廳”…又一次gg,然後迷路了,發現來比賽,一沒有領隊群,二沒有收到任何訊息…悲桑..講道理我們單獨一個隊出門都不會出這種問,兩個隊就出現了一絲尷尬…然後通過傑哥獲得了道具《西安賽區參賽指南》..救命的道具..然後按照志願者的指路發現,如果我們從東門進來,進門就是賽場…再次gg

10.29

在西安上學的家裡小朋友來找我玩…說實話肯定是衝著我的手機來的,拿著手機玩了一天..然後蹭了我們兩頓飯,不過有一個多出來的人能幫我們拍個需要拍的視訊和照片還是不錯的…
——熱身賽
第一題wa了兩發,然後一個鐘頭過第二題,剩下一個鐘頭第三題..有點複雜的線段樹?然後作為打了這麼多年比賽的人…大膽猜測,表示這特喵可能是個測壓力的題目..交發暴力萬一過了呢?隊友表示不信…然後拖到最後十分鐘沒碰過鍵盤..然後打算交發暴力就走了,不出意外的T了
場外大佬表示,還真是個測壓力的題..題目名字就叫“npu device”測評測機…只要交的早..暴力就都是過的,最後因為大佬們開始測評測機各種效能了所以暴力是沒辦法過的…

10.30

——正賽
上來先給了每題時限..D題居然有25s..怎麼猜都是個超級大模擬之類的鬼東西…然後各種大佬開始猜測,進門的時候只看見了黑色一血氣球看來簽到題就是黑球E了
開場果斷不聽大佬..看個鬼的E,4min就發現B是個水題,就是慫了一下以為要套個什麼演算法..稍微理一下發現就排個序解決問題…然後小隊友手誤wa兩發..倒是無所謂
繼續看題目,開始跟榜做,一道看似是博弈的計算題….結果各種計算各種預處理…算到最後發現這玩意兒不是公平的麼…是公平的那為毛不能直接比一比…隨便驗證倆還真沒錯…於是三行程式碼一發n/(n+m)1Y過了…
然後繼續跟榜,跟榜做G和H,H線段樹段更新…隊友手生了敲不出來..翻模板發現沒帶基礎模板..繼續gg..然後花了半個小時重新理一遍思路,換個思路1Y,然後隊友開始懟g,我不喜歡算這種東西開始看別的,算了一發J,隊友開始敲程式碼,J的驗證沒辦法…手算81×82×…95/5!9+7根本吃不消..於是算出幾個思路開始等電腦驗證答案…第一發驗證發現沒有正確答案,然後隊友繼續G
直到封榜,隊友G思路斷了,於是用電腦幫我驗證幾個答案..驗證出常數之後10分鐘直接O(Tn^4)暴力1Y..就是測試資料太特喵長了…500位0和1打錯就全部GG…
直到最後也沒有過G,又一次四題銅牌滾粗…
雖然又是銅牌不過也還好了…至少今年實驗室出門都拿了東西回來~