第一次参赛经历:ecfinal总结
刚接到要去参加ec的消息时,还是非常激动的,毕竟第一次参赛就参加如此高水平的编程竞赛(更高水平的比赛就是wf)。
教练临时组队,把三个从没在一起打过比赛的三个人组成一队,当时有点担心默契和配合上的问题。而且之后的区域赛的复现赛
我们三人也没怎么一起打。但我们并不怎么担心。
ec热身赛的时候第一题就是printf签到题,第二题数学题快速幂和二项式定理优化。第三题就是几何问题没人会。
正式赛:跟榜开了A题是一道思维题,wa了两发才a大概花了一小时,之后看m题我把题意看懂给队友解释题意,然后我就去跟榜看其他题,e题是个图论的流问题不会并且题意的细节翻译不过来。
基本没看懂题意,然后回看m题我有了一些思路,跟队友讲了一下我的想法:“这就是一个取与不取的问题,先预处理下b数组,再dp转移一遍就可以了。”但再后来的过程中发现了这题并没有想象的
那样简单,细细一分析这题状态很多,而且紧密相联,很难写出转移方程。之后就一直卡在了m题,队友一直想搞出转移方程,最后我发现可以直接暴力枚举所有情况,但为时已晚比赛时间所剩无几。排名倒数。
这次比赛打铁我并没有感到很沮丧,因为有很多不该拿牌的原因:首先是自己的题量,到目前为止也就500左右吧(很少很少),队友之间的默契和了解很少。
打完这场比赛给我的感觉就是,数学很重要,以后一个队三个人要分方向,一个人不可能把把所以知识学好学精。我打算搞数学、dp和字符串。