• 11.11模拟赛总结(又名斗地主战记)


    时间分配

    预备阶段

    初步读题,T1做过,T2一看是个图,但不是最小生成树或者最短路问题,看起来比较简单,T3大模拟,那就先做完T1T2剩下的时间搞T3

    T1

    一个简单模拟,之前也当过例题讲过,比较简单

    T2

    在纸上稍微画了画,一个点只有一个出边,而且有解的图只有以下两种

    QQ截图20191111170929.png

    QQ截图20191111170909.png

    所以考虑先从入读为0的点遍历,遍历完了之后再从入度为1的点遍历,取最小值就好了

    一开始打了 (O(n^2)) 的程序,后来觉得不妥,害怕超时,就优化了优化,变成 (O(n)) 的了

    T3

    好麻烦,看着就是个模拟,但我觉得可以用状态压缩,将初始手牌压缩,再压缩所有的出牌可能,然后搜索即可,不过5进制状压过于复杂,暂时实现不了

    实现不了就考虑拿30部分分,讨论了前6个点的情况,可惜循环的时候忘记memset重置了,扎心...

    T3白瞎了两个小时时间结果爆0了

  • 相关阅读:
    java异常处理
    java基础知识和面试
    mysql 坐标查询计算距离
    TypeScript设计模式之工厂
    TypeScript设计模式之单例、建造者、原型
    从C#到TypeScript
    从C#到TypeScript
    【译】Nodejs最好的ORM
    【开源】NodeJS仿WebApi路由
    从C#到TypeScript
  • 原文地址:https://www.cnblogs.com/xuanfly/p/11836858.html
Copyright © 2020-2023  润新知