山东第七届ACM省赛记

比赛状况：

两天时间转瞬即逝。  周六起了个大早出发去山师， 路上车很颠簸， 也没怎么睡着。  到了山师吃了个午餐就去打4C了。 4C还是很水的， 但是2阶段的二叉树和堆把我卡SB了（因为平时比赛没遇到过， 也没写过）。  就这样低分滚粗。  然后接着去打热身赛 ，  第一题确实挺坑， 还好知识渊博的kun神知道答案， 顺利AC。   然后测了一下lld， 先返TLE再返WA， 又试了一下提问的功能， 然后没什么事情了， 就又做了两个题结束。

第二天， 早早起来吃饭， 随车去山师比赛。  为了给队友打气， 我强行给他们灌了一口毒奶， 说我有强烈的夺冠感觉。 来到赛场， 我做中间， kun上机， Jeri在另一边， 我又强调了一下宁可慢一点也不要贡献罚时， 开场先找水题不必按照顺序等等。  开始之后， 我马上找到了水题K， 立刻让kun写了， 1A， 接着Jeri找到了水题A， 上去写了1A。 接着又读出了E题， 1A； 这时B题已经出了好几个人， 我和kun讨论无果， 我拿去和Jeri讨论， kun读其他题， 然后Jeri有了思路， 曰：水DP。  于是放心交给了他。 这期间有一道看似是博弈的题最为费时， kun最终找到了规律。 接着大家出的最多的就是F题了， 一个状态很容易想到的DP， Jeri写的却很麻烦， 偏偏这题没法出数据， 计算量太大， WA了两次后我上去写了个记忆话搜索， 对拍了几组数据发现， 小数据我们是一样的， 但是大数据不同， 所以我尝试提交了一下， 3A。  最后阶段我们选了两个题， 一个是D题， 我们一直在想冒泡排序什么的， 思路不对， 最终也没能摆脱TLE的厄运。  还有一道模拟题， 关键是处理数组越界问题， kun大概是没有吃午饭的原因， 最后已经不在状态， 犯了很多低级错误， 过了样例返回WA， 很难找到错误了， 时间也不够了。

---

长进：

总的来说，我们队 经过这么多场比赛的配合， 罚时已经大大降低，这次比赛除了F题错了2次， 其他都是1Y， 轻易不会盲目交题贡献罚时， 速度也还是很有保障的， 但是后继乏力， 平时也就Jeri一直能比较有力， 这次D题没出也是做的题太少， 没有遇到过类似的思路吧。 总的来说， 我们学校的选手大概要解决2个问题， 一个是出水题的稳定性， 这个目前我们差不多解决了， 第二步就是解决难一些的题目。 ACM比赛内容广泛， 题目灵活， 要想在比赛时做出区域赛中档题， 平时那么就要求能自己做出金牌题才可以， 当然， 如果目标是金牌， 就要做更难一点的题。 现在知识方面已经不缺乏了， 除了一些更高级的算法， 我们已经几乎把常考点覆盖全面， 所以在刷题训练时尤为要注意不要再轻易看题解， 有时确实想不出来可以考虑先讨论一下， 若不然， 从ACM中可以获得的最宝贵的东西："思维能力"， 我们都获得不到。

---

 

训练：

我们在平时的训练时大致可以分为这么3个路线：

1. 赛后补题， 比赛时做不出的题目恰恰是我们需要补的， 这也是提高最快的手段之一。

2. 找个题库， 随机挑题来做。  这样的好处是， 最大化模拟比赛时的状况， 我不知道这题是什么知识点， 想办法搞出来就是好方法。

3. 做上交红书， 平时没事可以看看那本题库， 先不要看它的讲解， 自己想， 想好了来机房实践。

 

转载于:https://www.cnblogs.com/AC-Arthur/p/5563686.html