山东第七届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. 做上交红书, 平时没事可以看看那本题库, 先不要看它的讲解, 自己想, 想好了来机房实践。