5.19训练日志

这一周的话，因为是我们省赛完了有几天是没有给放题的，

也是给了3套题目吧，还是可以的，就是最后一套题目乍一看全是DP，

这三套题的DP我看着挺多的，至少每一套题上面都有一些DP，

第一套题的那个类似于状压的DP感觉还是不错的，至少之前完全没有做过，做的时候也没什么想法。。。

今天的话，我们是做了一个CCPC全国的邀请赛，也是两个省的省赛，规定时间一共过了三个题目，

一个是水题，一个是有关麻将的模拟吧，还有一个是比较靠思维的了，像是把当前节点的东西汇聚到下一个可用节点上，还是可以的，就是多组输入让我很头疼，不多不多，也就是错了8发而已。。。

还有就是后面的那个题目，觉得公式的含量是比较多的，最后以错了15发结尾，看过了的人说那个可以用搜索做，BFS的，当时也考虑到了，但是想到我一共要走2e5*2个节点还是多组就没敢，再说我的问题估计也是报了精度，都想换java大数做了。。。

最后的话还是BFS吧，

这次没用BFS是因为学校openjudge上有一个题目给我T了，可能是吓到了吧，下次还是大胆一点，想仔细一点。。。