zoukankan      html  css  js  c++  java
  • 2019.08.21【NOIP?提高组】模拟 A 组 总结

    爆零了,心态巨崩。。。

    考场:(0 + 0 + 0 = 0)


    T1:

    全场刚(T1),结果因为少了模一个(WA0)。。。
    看来对拍对的不到位啊。。。
    没有想到特殊情况。。。


    T2:

    T2考场刚开始看题的时候发现和自己出的题有点类似的地方。
    很快便想到枚举点然后在两个点之间来回走,但发现从起点到这个点的路径长度不定然后就没多想刚(T1)去了。(GG)
    正解(DP),空间太大于是开滚动。


    T3:

    看了题后感觉是道神仙题。
    正解状压(DP)。设与(1)直接相连的为(A)集,与(A)集相连的且不为(A)集的为(B)集。
    如果(A)集数量小于(B)集,则对于(A)集做状压(DP),反之。
    由于(n)(42),那么均分则为(21),这样状压没有问题。


    总结:

    对拍要仔细,多出数据,多注意细节。
    真的不要死在一道题上了。。。
    对于那些有想法的题可以进一步思考,不要半途而废。

    现在:(100 + 100 + 100 = 300)

    转载需注明出处。
  • 相关阅读:
    animation
    0201 ---背景 tableview
    0129 ---稳定定的 plist介绍
    0127 userdefault
    0127 数据库 我的专家
    0122 ---清理缓存
    0122 清楚缓存
    0122---screach
    0121 --view 可以当作线
    0119吧 iPhone 屏幕尺寸
  • 原文地址:https://www.cnblogs.com/jz929/p/11389202.html
Copyright © 2011-2022 走看看