4月10日训练赛

4月10日·第二场资格赛

比较可惜的一场比赛。先做复盘。

开局手速比较快,拿下AC两题一度rank2,虽然队友在卡B,但是士气不错。其中C拿了一血是因为赛前一天做过加强版的贪心,AC的瞬间成就感爆棚,然后,我的RP就被透支完了。。。

我又读了几题,没有发现特别好开的。因为最近一段时间在准备计算几何,所以花时间想了下F计几题,有一些不一定对但一定不好写的思路,zyh听后及时提醒,遂跳F,跟了G。G的数据范围感觉很难暴力统计取巧,同时过的人不少,应该有性质。尝试了几种不同的思路,比较快发现G的正解,但是对数据结构太不熟练,就几十行的ac代码,零零碎碎地实现了一个多小时,写得头昏脑涨,总算过了。期间cgh在痛苦写E,zyh已经调出了B,秒了D。

剩下时间不多,选择跟K。想了个时间复杂度感觉能过的算法,但感觉不一定实现的出来,遂写了个假的调整法,花去大量时间debug,最后还是wa。期间zyh想了一个K正解,但我的脑子出大锅,没能理解,于是zyh自闭码K,cgh自闭调E调到放弃,我和cgh花时间想了I和J未果。。。三个人自闭比赛了很久,最后几分钟cgh和zyh想出了更加好实现的K正解,可惜时间不够了。

赛后总结

我出的锅

个人体力

这场感觉精力充沛的状态只持续了两个小时,三个小时后的状态大幅下滑,现在想来,这应该影响到了赛场决策、算法思考、写码效率。我一直忽视了体力因素,然而这个因素十分关键。改进方案是平时多跑步不熬夜,保持良好的身体状态,多打5小时训练赛。两小时的Codeforces和5小时的acm节奏还是有明显区别。

做题策略

“由易到难”,“避免卡题”,“跟榜”,都基于一个考虑,花大量时间在一道题上是否划算?B耗费了两名队友的开局和大量罚时,几乎是防AK的E卡了cgh接近整场比赛;另一方面,zyh拿到很少人过的D很顺的出了正解,cgh和zyh几下讨论,也很快的想出K的可行解法,因此我觉得这场比赛非常可惜。所以,赛时应该适当权衡,舍得换题

刷题方向

不当的做题策略不仅影响到这场赛时发挥,实际上也使我的训练走了弯路。这段时间我在准备计算几何相关,平时题很难做,没有数据可以debug到世界末日,花了大量时间也没能掌握皮毛,只会套寥寥几个板子题。但是,比赛通常只有一道计算几何,还经常是让外行看不出如何套模板的防AK题,不学到精通的情况下,训练投入几乎没有效果。这几场训练,赛时也并不会选择硬开计算几何;赛后看来,即使费力开出这一题,除非队友可以完全胜任数据结构图论数学DP题,否则这道计算几何也完全没有性价比。

刷过基础后,几乎没有对数据结构和图论做进一步的学习,导致我切水题比较快(因为刷过了),但是很难做得动比赛中起主要区分作用的中档数据结构、图论题。现状是我常常在一场比赛的中后期乏力(为演队友找借口.jpg),经常遇到题目容易看出突破口,但是对需要的算法与数据结构操作不熟悉而实现乏力的状况。

投入了许多训练时间使我较一年前进步很大,但是不当的训练方向也造成了我目前的瓶颈所在,这必须及时调整。话说这真的有机会调整吗

团队配合

卡题了,是继续死磕,还是换人做,还是集中力量攻克,还是直接换题?任何时候都必须敢于和自闭debug的队友交流关于赛场策略的想法;和队友交流思路的时候,不应该抱有“芜湖队友出题了tql让队友写去吧”这样不负责任的甩锅想法,而是要细致耐心地和队友充分交流,“慢是为了快”,花费时间设计出正确且易实现的算法,比三个人直接自闭莽题肯定要好得多。细致沟通一般也花不了多久,但是,直接莽题自闭了就是浪费了一小时以上的机时+结束了一名队员的良好做题体验。

一定一定多沟通。

未来

这场比赛遗憾落幕,我大概濒临退役了(非现役何来的退役XD

虽然最终并没有机会参与正式的xcpc区域赛,但这一年的训练时光也将是我珍贵的回忆。

得滚回去努力卷绩点了QAQ

希望上面这些经验能够有用武之地;

希望我的xcpc生涯能够翻出下一篇章。

3,784 comments: