昨晚睡得早了很多,果然今天精神不错。
乱搞东西到9点,然后才开始看题
T1概率?
T2图论?
T3不会?
好吧
看了一下,感觉T1可以状压DP,先想T1。
但是最后因为某些神奇的因素,翻车了。
搞T2,T2显然可以直接强连通分量缩点,然后就是一个DAG,直接取每个点入边的最小值,然后就开始码
10:30
码码码
11:00
码完了,开始调样例
11:20
调完了,还剩10分钟,然后我就没有打对拍
比赛结束
光荣爆10
啊啊啊啊啊?
搞了一个下午,最后发现Tarjan打错了~~~~
事实上,Tarjan太久没打,有点忘记了,漏了些东西
然后T3很容易拿70分我居然没仔细看!!!
T1概率和期望还不行,要好好补
事不过三,明天不能再翻车了