首先感謝tyz學弟的麻麻～給我們弄到了名額～

然後就開始了ACM ECLFinal的玩耍，A*仙人掌可是立了flag要好好打的～

試機賽好像就全是GCJ kickstart的原題，然後AK了但是由於一上來亂交罰時大爆炸。

面到了qls，tls，llb，wdz，bike，kpm，lzt，qwd，zqc，dicint，yql好多好多好多人～

由於罰時爆炸了，於是晚上和ldz商量大概就是：前期我帶節奏，中期大家一起穩住，後期全力肝一個題，不看手速，打正確率。

／話說我好像是第一次用ACM格式寫遊記呢啊哈哈哈～

考前被KAN奶了一發，於是：“10，9，。。。，3，2，1，比賽延時5分鐘！” 23333。。。

開場還是非常順利的，一上來我讀A題，tyz隨機開題，ldz上去配置東西，配置完之後我的A題也差不多了，大概就是個組合數求和，不過需要寫一下快速冪求逆元，看著ldz寫完了，然後交了一發，一開始CE了不過很快重判了。

Problem A 5分鐘 一次提交AC

這個時候tyz在看B題，於是我去開了C題，ldz則是慣例地去開了M題。（好像頭尾比較簡單是ACM ECFinal的慣例）

ldz很快搞清楚了M題，然後問了我幾個關於世界杯的問題（然後就不看題了23333），很快寫完了然後就交了。

Problem M 14分鐘 一次提交AC

tyz大概有個B題的dp想法，最後推出個Cauchy不等式，於是就和ldz討論了起來。而我對C暫時沒什麽想法，然後看了眼榜單有隊伍過了K，於是就去看K。一開始對K題的題意理解不是很清楚，然後讓ldz看了眼題，清楚了題意後我一眼發現這玩意可以倍增，直接上機寫掉了。

Problem K 49分鐘 一次提交AC

ldz和tyz還在討論B題，於是我繼續去開C題。然後發現這個OFFSET的存在就是騙人的，怎麽樣都無所謂，然後s的存在也是騙人的直接加進去就好了。然後發現，答案就是s的總和再加上紅燈時間的最大值，直接和ldz說了然後寫掉了。

Problem C 74分鐘 一次提交AC

ldz和tyz還在討論B，看了一眼感覺其他題沒啥思路於是決定直接幫忙去看看B，讓tyz和ldz去弄J。在獲得題意後一臉懵逼：“ldz啊，我上次出給xxx的比賽的那個xxx題，是不是和這題一樣啊，弄個堆然後一下就沒了。” ldz一臉懵逼，理解了之後分分鐘寫掉了。

Problem B 110分鐘 一次提交AC

然後ldz奶了起來：怎麽今天全是1A啊！

在否定了J題是網絡流之後，ldz和tyz討論出了J題的貪心做法，並且tyz趁我和ldz在弄B題的時候證明了J題貪心的正確性，於是ldz直接上去寫掉了。

Problem J 121分鐘 一次提交AC

接下來就沒那麽順利了，我們開始卡題了。大致的狀況是有DFGHL五個題可以開，F是個細節題，GH都沒有一眼看出來不過按照人數來看可做，D是個數學題，L是個博弈論，由於一向喜歡開數學題，於是我們果斷選擇了D和L。

D題一開始並沒有什麽思路，我讀完題的第一感覺就是：“這題答案個數一定不大。”不過介於我沒想清楚，於是暫時放著了。

L題我讀完題的第一反應：“這題一定和n的奇偶性有關。”不過我實在找不出規律，就包著機器別空著的心態，讓ldz去寫個狀態壓縮找L題的規律，我去做做D題，tyz去看看別的題的模型。

在調了一會之後，ldz把L的表弄出來了，不過很奇怪的是n>=16的時候好像規律就反過來了。

不過我看了看，感覺和自己的直覺差不多，於是就讓ldz交了，然後神奇地過了。

Problem L 172分鐘 一次提交AC

ldz：“怎麽這題都能1A啊，無敵了啊！”

趁著沒人用機器，我上去寫了個D題的暴力，把所有答案全部都跑出來，結果發現答案居然有20幾萬種，打表要21M，一臉懵逼。

那估計就是什麽神奇的辦法，快速打出答案然後二分了吧。然而我們都不會做。

不過很快我和ldz發現，長度>=4的等差數列才2000多種，這個好像可以打表啊，那剩下只需要考慮三個的情況就行了。

然後要枚舉x<y使得x是y^2的約數，ldz腦補了一下分解質因數枚舉約數感覺是對的就上了，調了一會測了之前20幾萬的數據也沒問題，然後就交了。

Problem D 239分鐘 一次提交AC

最後一個小時的時候，我們有兩個可做題，一個是F題tyz有些思路，一個是H題我和ldz討論出一個正確做法。

我們選擇讓tyz上去寫15分鐘如果遇到bug了就換ldz。

最後做法應該是對的，不過沒調出來。

可以說最後一個小時也是今天唯一一個遺憾了吧。

最後全1A的過了8題，罰時784。

滾榜的時候發現作為一只外卡隊伍，比正式隊伍的金牌最後一名差，比正式隊伍的銀牌第一名強，那就假裝自己金牌吧hhh～

不過在8題的隊伍裏面，好像我們罰時碾壓後面啊～

感謝隊友ldz和tyz吧，當然感覺萌萌噠自己今天也很給力～

恭喜qls絕殺World Final名額！

恭喜THU奪冠，還有PKU和BUAA～

SJTU這邊也是很不錯噠～

還有。。。SJTU WF rank2的原班人馬怎麽也來現場秒題了，最後11題穩居rk1，沒AK可惜了。（雖然賽後和AngryBacon討論說E題和I題確實完完全全沒法做）

還和zqc，yql，dicint吃了飯，聽說loj隊伍比較悲劇啊，yql一個人幹了四題就沒了，長期生活於大洋洲的zqc好像沒讀懂題23333。。。

總之就是這樣吧，也算是結束了，之後的OI還要繼續，好好加油吧！

The 2017 ACM-ICPC Asia East Continent League Final記錄