zoukankan      html  css  js  c++  java
  • 2019.7.7考试总结

      这次考试回到正常水平。。。。T1 0,T2 9,T3 0。。。。。。

      死在了磕正解上

      T1:SDOI2015 排序:本以为是个状压+逆序对,结果发现转移过于复杂。。。就炸了。。之前做方案数的题,几乎没有过暴搜的。。因为题目时间应该会卡你刚好处理出想要的信息,而暴搜能搞出来每种方案的情况,往往是题目不需要的,在题目有限的时间内处理一堆不需要的信息,说白了就是浪费时间,这就是许多状压能解决的问题暴搜解决不了的原因。。。然鹅,此题暴搜能解决,是因为我搜的不是每种方案的情况,而是一种方案需要几种操作,然后算全排列数(这一步没有处理每种方案的情况,可以说没有浪费时间)。然后会有许多种方案,包含的操作不同。这时候就可以暴搜啦。。。该题的时候查出的问题:1.dfs时注意下一层为真与此层为真的充要性,就是不能直接return 下一层。2.dfs时如果每一层要保存信息的话,不能开全局,否则下一层会影响当前信息,回溯后无法再搜。

     T2:APIO 划艇 死在了题目过于坑爹。。。题难就算了。还他娘的子任务。。考场上也没多想,觉得做不出来了,码了9分就走了。

     T3:CQOI 放棋子:这个是个二维的DP,有些生疏,没能转移对,还是那句话,DP题凭经验+题目设出状态,如果题目不是特别标新立异就一般没问题,然后写转移的时候,没有的较为复杂的信息大胆设,思维有模块性,假设衍生问题已经解决完毕,主问题可以解决,然后去解决子问题。这题应该能想到,看来以后要加紧做DP求方案的题,这类题DP一般不是那么显然,如bzoj奇怪的道路,也是一样的,通过题目就能猜出状态,然后去考虑转移。

      总之,还是少颓,多做。。。

    Zeit und Raum trennen dich und mich.时空将你我分开。
  • 相关阅读:
    (算法)Hanoi Problem汉诺塔问题
    (剑指Offer)面试题48:不能被继承的类
    (剑指Offer)面试题47:不用加减乘除做加法
    (剑指Offer)面试题46:求1+2+3+....+n
    (剑指Offer)面试题45:圆圈中最后剩下的数字
    程序员应该知道的15件事 在生活与工作中用他们来警惕自己
    基于REST架构的Web Service设计
    互联网上五个最高级的搜索引擎
    哈佛经济学家关于工作效率的意外发现
    列举一些常见的系统系能瓶颈 Common Bottlenecks
  • 原文地址:https://www.cnblogs.com/starsing/p/11166731.html
Copyright © 2011-2022 走看看