2019 俄罗斯 Moscow Workshop 游记

毫无章法,佛系更新。

比赛情况小结

  个人认为,Moscow Workshop 的状态比字节跳动的camp略有起色。(虽然依然没有达到我的期望水平,呜~
  由于 \(Final\) 的时间提早,此次只有六场正赛+一场Moscode。有几场略有拼凑之感,不过训练效果还是挺不错的。
  感觉我队开题能力好了些?一些比较难的题目也开始磕磕绊绊地做出来了。不过解题还是缺少灵气(呜~
  最让我担心的是,我们做前中期题还是不够稳。一个最直观的体现是:我们有超过一半的场次,对一道相对签到的题束手无策。这在题量上的打击是巨大的,换句话说,如果能克服这个问题,我们的排名会变得挺好看(我猜能进个前六?)。

  day1 是直接爆炸。我的树链剖分忘记剖 \(size\) 卡了半天常数。比较简单的 \(C\)(没调出) 和 \(I\)(没想到精妙的 DP 姿势) 都没过。
  day2 符合预期。
  day3 \(G\) 是大签到(\(N\) 个点里选 \(K\) 个的四边形不等式优化)。由于我没见过这种姿势,爆了很久才用别的做法爆过去。然后过的人很多的 \(I\) 是数论题,我们并不会关键结论,然后一直在那里想,就爆炸了(听说国外这是 \(average\) 的数学知识)。如果早点放弃,应该还能开出别的题,惨惨。
  day4 \(J\) 是一道猜结论的短码题,全场纷纷都过了。我们造错了一组数据,导致所有想到的结论(包括正解)都被我们“叉”掉了……
  day5 名次并不高,但没有明显失误。
  day6 \(E\) 是一道对于询问 \(1 \sim N\) 都要求答案的数据结构签到题,直接利用上一个解构造新的解即可。我一直绕在别的方法想了很久,最后也没有过去。这题卡了特别久,并直接影响到了别的题的开题和调试。
  Moscode 上,万人艹的双端 \(bfs\) 想了很久都不会。要不是威威突然发现,后期怕是更加崩。

  最终排名不够优(12/36),但是希望还是高高挂着的。更高排名的题目是有能力做出来的,要先解决这种“签到题”过不了的硬伤。我们现在的结论是,卡题了不要三个人一起想,至少一个人要去开新题。虽然会更累,不至于特别爆炸吧……
  感觉和南大小哥哥们差距不大,但是稳定性实在差太多了,难以望其项背嘤嘤嘤……
  \(WF\) 尽力去拼吧!

MIPT周边感想

赶路感想

猜你喜欢

转载自www.cnblogs.com/jiangshibiao/p/10568160.html
今日推荐