• GMOJ Contest2861 总结


    GMOJ Contest2861 总结

    1 比赛时

     

    1.1 第一题

    第一眼:暴力分好像很好拿?

    第二眼:这不就是暴力?O(n3 t) 走起!

    结果死刚第一题,细节超级多,拍了一遍又一遍,改了一次又一次。

    最后交上去只拿了10分。 C++的O2真的不是同一个东西

    1.2 第二题

    草草看了一眼:部分分好拿!但是正解的话,路径长度这么大,难道要取模?后来再想一想,应该只会一条路径往返走。

    然而最终草草打的暴力一分没拿。

    1.3 第三题

    不会,暴力分应该全排列就可以了。没时间打。

    2 比赛后

    第一题开大数组AC

    第二题除了上述结论外还有一条结论:只可能两个点间来回走。然后DP即可。

    第三题 全排列->状压DP。注意到总共只有42个点,那么与1号点直接相连的点数与间接相连的点数中必定有一个不大于20.只需要枚举选哪个直接相连的点即可。

    3 总结

    1. 对拍数据要全面,尽量模拟评测时环境。
    2. 有时候第一题并不是最简单的。
    3. 要善于抓住每一个想法。
    4. 多积累一些技巧。

    Author: Lutts

    Created: 2019-08-21 三 19:34

    Validate

  • 相关阅读:
    Swift学习-Property
    Swift学习-protocol
    Swift学习-Class
    Swift学习-Enumerate、Structure
    iOS“此时无法下载应用”解决办法
    iTunes Connect用户职能与权限
    TestFlight Beta Testing 开发指南中英对照
    梳理一下KVC
    mac下使用github 上传代码(转)
    运用Runtime全局修改UILabel的默认字体
  • 原文地址:https://www.cnblogs.com/BunnyLutts/p/11390748.html
Copyright © 2020-2023  润新知