2017 ACM-ICPC EC-Final 記錄

北京賽區結束後就覺得本身的賽季結束了……可是仍是保持着作題量

那天忽然接到通知，去打EC-Final

可是這是一個臨時組起來的隊伍，另外兩位隊友原來一塊兒組的比較熟，我就須要適應一下。

因而咱們臨時訓練了四場比賽：

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage

2017年廣工新生賽決賽

2017-CCPC-Final

其中那場廣工新生賽比較簡單，1.5hAK，多是減輕咱們的一些壓力吧。

以後的幾天就補補題什麼的，到了星期六就出發了。

高鐵上我很想睡可是睡不着= =結果在前往上大的地鐵上睡着了

真的很困很困= =

中午的時候領好東西，而後發現手拿不開……在食堂裏吃了飯，以爲通常般。

爲了下午熱身賽的時候不餓我就去超市買了零食。

下午熱身賽前睡意襲來，我在技術講座的時候睡着了。

三點不到一點的時候我醒了，熱身賽也要開始了。

開場我讀了C題，感受略麻煩，可是好像二分答案能夠的樣子？……因而和S10討論以後讓他上了。

而後我又讀了A和B發現都不怎麼會。這個A好像是要求出能夠構成一組對邊相等但另外一組對邊不相等的四邊形。

因此是否是等腰梯形啊= =

就算是我好像也不怎麼會……先跳過。

這個B題題意很簡單，可是看上去很難……也跳過。

這個時候發現D已通過了一片了。

我讀了一下題感受沒什麼思路，可是發現過的人愈來愈多。

S10把C過了，我有點急，先上機，打算寫點頭文件什麼的……實在不行猜結論吧。

洲哥忽然發話：D題是MST

S10和我想了想好想頗有道理，因而我就寫了。交上去WA了。

哦草我沒開long long，第二次提交2Y。

以後感受沒題可作了，就開始測環境。

EC-Final使用的系統並非PC^2，而是一個叫作DomJudge的東西。

不過我感受測下來和PC^2差很少……？

賽後：哦草A題題意理解錯了，就是等腰梯形，而後$O(n^{2})$枚舉或者$O(n^{2}logn)$應該均可以吧。

背鍋背鍋。

在食堂裏吃了一晚面，實在累死了，就先到賓館了。

義無反顧地睡了一覺以後醒了，大概是9點多一點的樣子。

和zjhl2去吃了華萊士和正新雞排。回來沒多久繼續睡下。

------------------------------------------------------------------------------------------------------------------------------------------

賓館的早飯還不錯~

正式賽

開場我讀A，而後發現是水題，由於緊張動做有點慢，24分鐘的時候才經過A題。

接着洲哥經過了M題。兩題的時候rank125。

EC-Final果真兇殘……

S10和我說了一下D題題意，感受是個數位DP，可是無法存狀態。

會不會是打表？可是感受解會不少，先跳過。

洲哥讀完K以後跟我說了一下題意，討論以後感受沒什麼問題，而後洲哥把K過了。

我讀了J題感受沒什麼思路。S10和洲哥討論了C題，洲哥十分有信心地上了。

中間貌似RE了一發，以後經過了C。

比賽中期我感受十分疲憊，多是以前一星期沒休息好的緣故……

我卡着D和J，十分絕望，這個時候和S10討論了B的作法。S10想了一個貪心的方法。

寫了一下子交上去WA了……

我打算從新讀題，由於我常常讀錯題……

從新讀題以後我發現咱們在理解上面確實出現了一些問題。

S10以爲能夠用優先隊列，直到彈出M個值爲止。

我一聽以爲穩了，由於根據數據範圍的提示我感受這道題的時間複雜度可能和M有關。

果真……在封榜前經過了B題。

封榜的時候5題，排名仍是十分靠後（難道又要打鐵了0 0）

這個時候我已經把D題棄了（由於過的並非不少），打算全力想這個J題和L題的博弈。

洲哥忽然激動：咱們能夠把相鄰兩項減一下，而後配對+1和-1啊……？

而後洲哥就上了，這道題可能細節有點多吧，一開始一直WA。

後來咱們放棄了罰時，讓洲哥直接交，竟然AC了！！

以後就是這個L題了……想到最後都想不出來……

比賽在掌聲中結束了。

賽後和別的隊交流了一下，D題果真是打表，只是合法的數字並沒我想象中的那麼多

大概是1e6級別的。

L題貌似是打表以後找規律……惋惜咱們連表都不會打，因而又失去了一道題。

這道題體現出了在博弈方面咱們和其餘選手的巨大差距。

最後的結果……估計也是……Cu吧……

由於罰時太多，在銅牌裏排名算靠前的。

就這麼錯失銀牌了……因此說比賽狀態真的很重要……

傍晚的時候在上大致育館門口看到了不少高手

可是我沒勇氣上前求籤名求合照……

最後急匆匆地搭乘高鐵回到了杭州

新的一年快到了，先努力縮小和他們的距離吧……

加油2018。