• 「Codeforces Global Round #10」赛后个人总结


    接下来将会陆续发出这类比赛后的个人总结。

    由于个人原因,最近只能在晚上熬夜打 CF 的比赛。所以最近的赛后总结会以 CF 的为主。

    总体状态

    d3PKDx.png d3PHz9.png

    Rating 微降,T4、T5 也没有做出来,可以说是略微失常。原因可能有这场比赛是 (3 extrm{h}),时间太长,或者是当时 T4 调了太久等等。

    每题分析

    这个环节与题解不同,重点在于找到当时自己的想法、心态和思路对其分析。

    T1

    当时立刻得到了正确结论。然后……

    d3FKAK.png

    WA 了?然后心态就有点爆炸。

    当时我自信得一批,以为不用测样例。WA 了以后我就去跑了一遍样例……果然出了问题,原来是多循环了一次。

    这一调就浪费了好多时间(谁让 CF 那么慢呢?评测速度实际上没多少,全都是传输耗的时间 T_T),在一定程度上导致了 T4 的爆炸。

    T2

    由于时间有限,当时发现 T1 WA 了以后就直接做 T2 了。

    由于还不太清楚 T1 爆炸的原因,也没有多少时间补救(当时省的那几分钟,后面看来就是九牛一毛)。当时想出了 T2 的结论还用 notepad 验证了好几次才写。幸好最终一遍 A。

    我又有了一点自信,回过头去调 T1,很快发现了问题,交上去 A 掉。

    T3

    这道题我一下子就看出了个做法,只是没有办法表达出来。

    后来,自己用了几分钟自行脑补了一下,敲一敲也就出来了。

    出于担心,这道题我没有锁(其他题不也没有锁吗),但最后还是 A 了。

    目前为止都很正常,但是接下来就开始不对了。

    T4

    这道题我整整做了两个半小时,但是依旧没有做出来。

    一开始想了一个环形 DP 的做法,写出来发现根本对不上。后来用压位优化了一下,但是依旧不行。

    我很急,试图想其它的思路。但在比赛最后 (10) 分钟想到一个比较接近的又没有调出来。

    在这期间,我还打开了 T5 和 T6 看一看,但是后来还是全部放弃了。

    • T5 是一个要求很高的构造题,虽然我有一点灵感,但是依旧没有方法。
    • T6 则是一道极其恶心(赛后观点)的结论题,当时还以为是什么二分答案或者数据结构,真是有一点 naïve 啊。

    总结

    总之,这场比赛依旧是 CF 传统风格——大量结论题。摸到这个门道以后就应该多朝这个方向去想想看。

    同时,比赛时要学会冷静下来思考,不能聒噪,选择目前最优的靠谱算法。也要注意算法的正确性。


    非常感谢您读完此文章。

    如果您喜欢这篇文章,请点一个赞支持一下博主。

    如果您对此文有意见,欢迎在评论区留下你的看法,5ab 会尽力达到。

    如果您真的不喜欢这篇文章,也请不要喷,5ab 欢迎私信反馈意见。

  • 相关阅读:
    LightOJ 1313
    LightOJ 1285
    [坑] treap
    HDU 4511 小明系列故事——女友的考验 (AC自动机+DP)
    ZOJ 3765 Lights (伸展树splay)
    HDU 4818 RP problem (高斯消元, 2013年长春区域赛F题)
    SGU 104. Little shop of flowers (DP)
    HDU 3472 HS BDC (混合图的欧拉路径判断)
    POJ 1386 Play on Words (有向图欧拉路径判定)
    微信小程序上架需要增值电信业务经营许可证ICP?
  • 原文地址:https://www.cnblogs.com/5ab-juruo/p/self-conclution-cf_global_round10-cfc1392.html
Copyright © 2020-2023  润新知