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

 

posted @ 2016-06-06 17:48  AC_Arthur  阅读(353)  评论(0编辑  收藏  举报