[JZSC2016 Part 2]【NOIP2016提高A组模拟8.12】总结

昨晚睡得早了很多,果然今天精神不错。

乱搞东西到9点,然后才开始看题

T1概率?
T2图论?
T3不会?

好吧

看了一下,感觉T1可以状压DP,先想T1。

但是最后因为某些神奇的因素,翻车了。

搞T2,T2显然可以直接强连通分量缩点,然后就是一个DAG,直接取每个点入边的最小值,然后就开始码

10:30

码码码

11:00

码完了,开始调样例

11:20

调完了,还剩10分钟,然后我就没有打对拍

比赛结束

光荣爆10
啊啊啊啊啊?

搞了一个下午,最后发现Tarjan打错了~~~~

事实上,Tarjan太久没打,有点忘记了,漏了些东西

然后T3很容易拿70分我居然没仔细看!!!

T1概率和期望还不行,要好好补

事不过三,明天不能再翻车了

你可能感兴趣的:(题解,总结)