The 2017 ACM-ICPC Asia East Continent League Final记录

首先感谢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还要继续，好好加油吧！