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。