zoukankan      html  css  js  c++  java
  • 【CSP-S2019模拟】09.13比赛总结

    暴力又又又又挂了,不对拍见祖宗

    比赛思路

    传送门

    • T1(ca):刚开始想将它变成二进制数的生成,后来发现还没有树形结构简单。直接设f[n][m]为答案,枚举左子树的叶子个数,n3转移就有35分了。
    • T2(tiring):根据周期拆点,直接最短路就好了,着实很淼
    • T3(pe):神仙题,最后n2暴力。

    赛后消化

    • T1我循环顺序错了,只过了样例。。。难受。题解戳这里
    • T2SPFA死了,考场上想过加一个队首换队头的优化,但是想到可能没有什么用,然后就交了裸的SPFA,然后就死成30了。然后把那个优化加回去就过了。。。。。。
    • T3:结论靠猜,证明靠拍,考虑分治,如果左区间取s1,右区间取s2,s=s1+s2时最优,那么考虑s+1=(s1+1)+s2,显然这是错的当我们将s1和s2浮动的上下限改为±2就可以了。

    总结

    • SPFA一定要优化
    • 一定要拍,一定要拍,一定要拍!
    • 大力猜结论,脑洞要大一点。
    • 我们要相信,NOIP一定不会出超纲的题目的!
  • 相关阅读:
    Velocity Obstacle
    游戏AI技术 2
    游戏AI技术
    状态同步
    Realtime Rendering 1.1
    Steering Behaviors
    Realtime Rendering 6
    网络同步
    War3编辑器
    Realtime Rendering 5
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090966.html
Copyright © 2011-2022 走看看