2018/8/8训练日记

今天上午一直在推一个15年的贪心题，想弄懂它是如何去贪的，但是一直没懂大明白

下午的时候先签到的a题，开始的时候由于公式推出来写错了所以样例都没走过，过了一段时间

队友终于a过了，我当时在弄最后一个物理题，求小球在斜面上弹跳的次数，当时一直在自己推公式

后来好不容易推出来，wa了两发，感觉可能是公式出了问题，于是重新开始推公式，之后找到了结论

才a出来的这个题，另外还有一个思维狼人杀的题，判断一定有狼人和村民的个数，

开始的时候找不到反例，感觉狼人和村民一个都解决不了，直接0  0提交，wa了

然后开始找反例，发现如果你说是村民的那个人如果指认你是狼，那么你不管在什么情况下一定是狼

照着这个思路下去，结果还是wrong answer 然后继续去推，后来发现只要你是狼了，前面指认你是人的人都是狼

村民只能说真话，队友用并查集敲了一发，还是wa了 ，思路是没有错误的，但是开始的时候不知道该怎么存怎么敲

图论那块学的不好，很难受。明天先补完图论再说。