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奇怪的道路，也是一样的，通过题目就能猜出状态，然后去考虑转移。

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

标签：总结,方案,每种,题目,一层,2019.7,考试,解决,DP
来源： https://www.cnblogs.com/starsing/p/11166731.html