【NOIP2017提高组模拟6.25】总结

辣鸡爆零选手
今天洛谷大凶啊！！

题目是NOIP难度的，所以目标是AK

第一题是一个简单的树形DP，我看到题的第二秒就想到了，然后在第三秒就设了状态为f[i]表示以i为根的子树的答案。在第二十秒我就发现这题肯定是两个乘起来再加组合数
又过了半个钟
怎么转移啊？？？
兄弟中要按顺序遍历的条件怎么搞啊？？？

然后去看第二题
第一眼二分图？
第二眼肯定是数学题
然后推推推
啊怎么退不出来

看第三题
第一眼莫比乌斯反演
第二眼好像没有GCD
然后不会了
算了，先想第一题

想了好久，不会
这时我看了一下第二题的图
额这个障碍在哪里不都没有关系吗
然后按照题意推
先求出总的减去不行的
原来是容斥啊！！
继续推
诶不是容斥
继续推
草稿纸写满了
继续推
啊我是不是傻，这不是一个简单的递推吗
只要倒着来就行了

等一下，倒着来？
又看了一眼第一题
第一题不就是倒着来吗？？

有200分了！！
看时间
还有30分钟？？

迅速码
第一题码完，样例过，随便手测几个小数据，都对
没时间拍了，赶快第二题

码完第二题后对了样例和小数据
然后发现这题好像要高精度吧？
还有7分钟？
于是开始码高精度
终于码完了，赶快交
诶，一分钟前就结束了？
第一题多少分？
啊爆零？？

数据搞下来检查
啊，这不是我小数据有的情况吗？
啊，我的小数据太对称了！
改一个字母，再交，100

交第二题，20？
检查高精度
k--打成k-1了
好吧，比赛后200
辣鸡爆零选手

看一眼题解
第三题真是莫比乌斯反演啊
这个GCD隐藏的可以
不过好像莫比乌斯反演不是最简单的方法，什么暴力找规律都能过

以后要注意的是做题时要注意多种方法，一种方法不通时应去想另一种方法，不能被卡在一种方法上