集训队作业选做

由 boshi 发布

集训队作业选做总结

截至2020年2月19号,我终于做完了150道题中的120道。我这个效率应该已经算是低的令人发指了,因为本来在1月28号我就应该做完120道题的,结果因为我没有做完,并且冬令营推迟的缘故,我才在今天才做完了这些题。

这些题中有很简单的模板题,有很难的思维题,还有很恶心的码农题;有的题,当我刚读完题目,我就能想出大致得做法,但是有的题,我看完题解之后还是决定不去碰它。

在这150道题中,也许只有140道我有能力完成,或许只有不到80道我有能力独立完成,但是无论如何,我通过各种各样的方法做完了其中的120道题,并且不打算继续做下去了。

我还记得当我开始做这150道题中的第一道时的感受。那是一道极其恶心的计算几何题,我想了一会想到了一个看上去比较靠谱的做法。结果,无论如何我都没能通过,因为程序运行的时间总是出乎意料的长。整整一天之后,我终于放弃了,在和张好风同志讨论之后,我发现自己的算法的复杂度的确远远不如标程的复杂度。于是我去学习了天书一般的题解。题解神出鬼没天马行空地将一个二维几何问题放到了三维空间去解决,最终做到了一个非常低的复杂度。

当做完这道题之后,我整个人进入了一个颓废的状态。我以为所有的题目都和这一道题难度相当。如果这么难的话我还做什么哦。我花了一天多的时间和整整38次提交才通过了150道题的第一题。真是一个巨大的打击。

但是继续往后做题,我发现题目并不是都这么恶心。比如 Distance Sums 一题,确定一个叶子的巧妙方法让我做起来十分舒服。 Robot Arms 一题一雪我参加这场比赛没做出D题的耻辱。 Data Center Drama 一题让我体验到了发现问题,分析问题,解决问题的快感, Longest Increasing Subsequence 一题我设计出了一个独创的算法。

当然我也遇到了各种困难, Geometric Progressions 和 Berserk Robot 毒瘤的数据使我一直没能通过, Island Puzzle 毒瘤的分类讨论让我调到天荒地老。

最终,我做完了这120道题。其中我经历了无数次看见 Accept 的字样拍案而起的酣畅淋漓,也经历了无数次在 Codeforces 上 AC 但是在集训队互测网站上没有通过的绝望。收获嘛,有那么一点,但是更多的是感慨。

4年的时间,我从接触一门技术开始,渐渐地走进了信息学,最终融入了这门艺术。我曾凭借一技之长从许多人中脱颖而出,也曾发现自己与高手之间存在着难以跨越的差距。也许这就是这个世界的样子吧,人外有人,现象的背后是真理,物质的背后是混沌。我们投身每一门技术、艺术、科学,只匆匆给那潜藏的真理以一瞥,给昏暗的世界以微光,便消失在了历史的洪流中。但是我们至少曾瞥见过真理,曾散发过光辉

Github链接

我所有做过的ioi2020集训队作业题都放在了Github上。

链接:Github Repo



3 条评论

  1. Holmesian · Holmesian · 2020-03-18 10:37

    Il n'ya qu'un héroïsme au monde : c'est de voir le monde tel qu'il est et de l'aimer.
    世界上只有一种真正的英雄主义,那就是在认识生活的真相后依然热爱生活。
    ——罗曼·罗兰

    能始终拥有自己的初心是件多么美好的事情。

  2. 三硝基豆腐 · 三硝基豆腐 · 2020-02-21 08:46

    文笔不错嘛(大雾)

  3. 。。。 · 。。。 · 2020-02-20 16:19

    You‘re sensational!Super job!


发表评论