2018.1.28 训练日记--图论做题+牛客比赛

今天周末，，日常晚起，，吃了个早午饭基本就到比赛的时间了，比赛A了五个题，

H、找规律的，很水的题，注意long long就好

G、也是比较水的，找出所有讨厌点，然后二分查找求位置差就可以了，很可惜因为粗心，加错了括号位置WA+1、

A、是真的坑啊！WA+4，一开始样例错了，，阳历改正后就做A了，WA+1后发现消去规则不太明确，就各种尝试，自己猜的题意，WA+4后，终于A了

D、最长子序列问题，只要>=30就可以

F、状压dp，就是个状压dp模板题。。也幸好不难，好不容易才做出来。。中间小细节WA+2、

还做了B题，01背包的问题，比赛的时候没有注意到有无装备背包的不同，也没有注意到要排序，物品按从重量从小到大放最优、一直觉得是对的，但一直WA，，赛后又看了好久、终于看出来了、A了

赛后跟其他人讨论时，知道E是一个树形dp。比赛时由于对于树的平衡点不理解，就一直放后、最后因为B耽搁就一直没看、

赛后了解了一下，是个树形dp模型题，也不是很难

C小仙女的题周围没有做出来的。。也没有讨论出来、猜是区间dp？

晚上就做图论的题，今天浪费的时间好多。。。得熬夜补图论的题了。。。