2017.3.25【NOIP提高组】模拟赛B组 总结

好久没有动过博客了……
这一次的比赛再次翻车……

第一题：

看到是概率题的时候就有种想弃疗的感觉。
但仔细看题后发现难度不大，就是一个简单的DP。
设f[i][j]表示在第i轮比赛，第j个人的概率。
方程显然：$f[i][j]=∑f[i-1][j]*f[i-1][k]*a[j][k]$
k表示所有可能与j比赛的人。
比赛正解……但是……没打出来

第二题：

一开始以为是一道数据结构题……
懵逼了五分钟以后发现是差分约束。
好开森，我会差分约束。
本来以为这题肯定可以切，但差分约束的另一个条件没有想到。
最终没有切掉

第三题：

刚看完题目还是不会做……
$gx=x^x$可以用快速幂来求，那么答案是什么？
很容易想到是$C_{gx-1}^{k-1}$，要打高精度。
比赛正解……但是……没打出来++

第四题：

比赛就想到了正解，没打出来++
用spfa预处理出从第i天到第j天的最短路dis[i][j]，设f[i]表示前i天的最小值。
方程：$f[i]=min(f[i],f[j-1]+dis[j][i]*(i-j+1)+k)$

总结：

比赛想出三题正解，但卡在了第三题，没有打另外的两题。
下一次比赛要调整好策略，不要在一道题上卡死。