歌名 - 歌手
0:00

    2017.11.1总结

    T1:
    一开始我看错了题目,以为每个数可以多取,
    然后就可以用log^2来处理,差不多开始打才发现错误
    其实方法都是差不多的,但是我却又想偏了,
    我一直都在考虑如何用数据结构来取数,最后发现二分其实就可以了,
    而每次用二分尽量取一段连续的数,可以证明最多只会做log次。
    T2:
    第二题又看错了,╮(╯_╰)╭。
    打了个暴力后才发现怎么都调不对……
    想过迭代加深,但又放弃了这种想法,
    后来打了个双模数hash+双向广搜,双向广搜调不出来,
    只好打了个双模数hash+递归,
    尴尬的发现,没打双模数hash反而更快。⊙﹏⊙‖∣
    最后,还是只打了个暴力,什么优化都没打。
    T3:
    我居然认为30+15=55,还持续了3个小时!o_O
    然后打了个打了暴力分,(自信以为有55分)。
    不过树形dp打炸了

    总分100+36+45=171
    反思
    一、看题一定要谨慎,要测试过数据,才开始打题
    二、暴力一定要尽力优化。

    posted @ 2018-05-23 21:46  无尽的蓝黄  阅读(121)  评论(0编辑  收藏  举报