2018ec final赛后总结

这场是今年的最后一场了，比起之前的两场，我准备的也更加认真。从赛前1个月开始，我反思了自己一整年的不足，并发现自己的刷题量实在太少，于是这一个月几乎没怎么上课，每天都在刷题。有限时训练，让自己能适应压力下思考。有基础题训练，让自己的基础更加稳固，尤其是之前一直不擅长的STL，和各种数据结构，现在水平都有了一定的提升。

 

最重要的就是专项训练了，我觉得自己还是比较聪明的，平时也一直喜欢做贪心和DP。于是就开始专项练习DP题，虽然有时候DP结合各种数据结构还比较吃力，但是经过一个月的训练，我的DP能力也提升了不少。

 

热身赛的时候由于队友读错了题，一个简单几何做的集体自闭。不过问题不大，毕竟是热身，大家心态都很轻松。

 

正式赛一开始我翻了翻题，一眼猜出签到题，让队友秒了。然后我一眼又看出第二道水题，直接开，然而自己想了个假算法把队友骗了，罚时++。（自己压力下思考的能力还是欠缺啊。。这种水题平常在宿舍肯定是直接秒的）结果我还说：算法没问题，肯定是题读错了。和队友又看了20分钟的题，又交了一发，还是wa。一个水题做了40分钟，两发wa，最后队友才反应过来是我的算法假了，才AC。

我心态有点慌了，因为正式赛实在不该在这种水题上卡这么久，比赛已经来到了50分钟，我们才刚过完水题。然后开始跟榜，铜牌题是几何，银牌题是DP。我让两个队友一起做几何，我单挑DP去了。我心想我学了一个月的DP，肯定得秒一道银牌DP涨涨士气，顺便弥补一下水题的错误，这题今天要是做不出，我就退役了。结果想了一个小时还没想出来，本来想直接贪心，证明不出算法正确性，写不了，陷入迷茫。这时候白乌鸦铜牌题写好了，交了2发wa，开始怀疑人生，觉得是他们算法写假了，需要整个程序重写，于是问我做的怎么样，要不要上来写题。（我当时绝望的一比，差点就给队友说：我们稳铁了。因为现场真的很紧张，本来水题就写慢了，开了两道题还都连想法都没有。。）我说：再等等，再等等，你们先想，冷静一下。

这时候队友拿出刘汝佳大法，开始查阅资料，重新开始拿笔在纸上演算思考。

我盯着这道DP快哭了的时候，脑子里突然蹦出两个字——倒推。卧槽，绝了。倒推不是简单DP吗？？我以迅雷不及掩耳之势10分钟推出公式，直接上机自信写。发现数组要开5e7还是ll，感觉不够，于是想滚动优化一下。但是平常我没怎么用过滚动数组，实在不熟。当时想硬着头皮莽了。结果循环条件写错了，wa1，改好之后，wa2。自闭下机，打印了一下代码，然后给队友让机时。

比赛时间已经来到了160分钟，然而我们还是只过了签到题和水题。铜牌银牌题各wa2发。我对着打印的代码开始打坐，思考哪里有问题。此时，两个队友已经把那个几何题推的明明白白，配合刘汝佳大法，写了20分钟的超长模拟，100多行，AC。

白乌鸦：我任务完成了，上厕所去了，告辞。

然后我在他们写几何题的这20分钟也找到了我代码的问题——滚动数组细节没写好，然后改了一下，AC。就这样10分钟内连过两题。

感觉还有很多很多需要提高的地方，不过难受的是下场区域赛就要等10个月了，我得自闭将近一年才能有一次重新“做人”的机会。而且我已经大三了，没啥时间继续打，毕竟大二才加入的ACM，实在太晚（甚至都想留级多打一年了QAQ）。不过今年前10个月确实训练划水，不刷题,还是有后悔的地方。让我再战一年，必不划水，好好学习，鸡尾酒冲鸭！！