1. 程式人生 > >2018.11.25 AMC-ICPC 亞洲區域賽(焦作站)吊銀

2018.11.25 AMC-ICPC 亞洲區域賽(焦作站)吊銀

11月23日

大清早,跟著wyb的腳步,早起跑過去聽方偉的編譯原理,然鵝一點都沒聽進去,在焦作胡辣湯群裡瘋狂灌水。。。

聽說焦作那邊冷得不行,前一天看天氣預報說那邊已經是2℃了,都快零下了,然鵝學校里正好都沒有厚的衣服。看隊友一個披著黑色大衣,另一個全身裹得嚴嚴實實,而我只有秋裝三件套,外套毛衣T恤衫,我慌得不行,生怕凍死在焦作。。。。

上動車,迷迷糊糊地晃到了焦作。。。感覺整輛車上的人都一起下了車?走到南廣場卻發現,一輛計程車都沒有。。。G1810號高鐵給焦作帶來了幾百只JBer,然後把他們留在冷風中凌亂。不過值得慶幸的是,焦作並不是太冷,秋裝三件套還扛得住-。=

酒店。好評無需多言。

三人小隊溜出南門恰火鍋。南門的老闆都是周杰倫迷,整個晚上都環繞著周杰倫的老歌。。。牛仔很忙、蝸牛。。。是電影裡的場景。。

wyb說以後結婚的時候一定要請她去。當然呀,大學都跟你們過了,不請你們請誰呀!(笑)

 

11月24日

早餐券所有視窗都能用。好評無需多言。

報到處秩序不錯,穿上馬甲超暖和。好評無需多言。

午餐券所有視窗都能用。好評無需多言。(甚至能提奶)

熱身賽整體還算順利,志願者小哥哥小姐姐都很熱情。

不過感覺比賽狀態不是很對。。。。A題水題,B題求e和π的第110項,想我當初怎麼就只背到80項呢,追悔莫及。。。然後wyb想前面的隊做得超快,估計是庫裡有數,翻開庫尋找無果,花了不少時間。。。沒想到第一個過B的隊是直接窮舉,第二個隊是看第一個隊的提交次數猜的答案。。。。C據說是個卡特蘭數相關,但是1e9不知道怎麼求。D是個數位dp,感覺一個世紀沒寫數位dp了,只能丟給Dilthey,不過最後還是沒有做出來。。熱身賽兩題,感覺非常不在狀態,切完水題之後一直掛機。很是忐忑第二天要重演打鐵往事。。。

(焦作胡辣湯群正式改名為:焦作搬牛奶群qwq)

晚上有點夜不能寐?。。。做夢夢見在比賽,順風三題之後瘋狂掛機。。。驚醒。看看時間才四點多,翻來覆去就是睡不著,感覺枕頭太高,床墊太軟,被子太薄。。。

 

11月25日

比賽開始前20分鐘突然肚子疼,估計是昨夜著涼。。。在廁所排了10年的隊。。。

比賽開始。

開機密碼在哪?嗯?交題介面在哪?嗯?。。。。不過主辦方第一次辦ICPC,有點紕漏無可非議。

開局找到了題面最短的I題,讀完題之後wyb跑過來說A題水,我就直接按她的意思上機敲掉了。。。1A。

然後繼續看I,找規律猜了一個結論,應該是兩邊輪流取。。。1A

然後Dilthey和wyb在看E題,我在旁邊看B。聽到他們的討論,感覺E是一個數學題,於是趕緊加入他們的討論,Dilthey打完表之後,便讓他去開別的題了。

後來又是找規律猜了一個結論,篩出素數一通亂乘。。結果高精度模板碼毒了。。。

Dilthey和wyb正好看完了D題上來搶鍵盤了,只好悻悻地下機跟java選手wyb講思路。。

Dilthey還是依舊穩,D題一發入魂。。。1A

然後就換wyb用java上機寫E了。。。

考慮繼續開題,我又跑回去看我的B,感覺題意簡單,想好了思路躍躍欲試。。

而Dilthey也差不多要看完了F。。又存兩題。。

Java選手也很穩,E題一發入魂。。。1A

奪來鍵盤寫B,跑完樣例發現忘記考慮字典序最小的情況了。。。。我以為只是個小問題。對著之前的程式碼一通亂改就提交了。返回一發WA。。。。只能列印程式碼下機。。。我當時沒想到字典序最小才是關鍵,一切才剛剛開始。。。關於字典序最小有很多處理細節,不是一點點修程式碼就能修出來的,我直到比賽結束都沒有改完。。。在我開B的時候前面只有三四隊做出B,是我低估了B的難度。。這裡還是粗了,浪費了很多時間。。。(夜裡夢見的3題貢獻詛咒)

Dilthey在F題上也是WA了又WA,最後發現是有個特判輸出-1忘加了。。。終於在封榜後10分鐘過掉了F,進入銀牌區。。。WA2

封榜之後跑到我們前面的沒有幾隊,成功吊了個銀牌。。。。驚險刺激。

 

最後感覺自己還是太菜了,只能切切水題,後面的難題都只能交給隊友寫。B題WA了兩個多小時渾身難受。。。。

不過第一場區域賽就拿了銀,還是很開心的。。。(隊友牛逼!)

回來好好訓練,不能拖隊友後腿。