2020.01.10省选组模拟 总结

Posted 2021-03-17 jz929

呵呵o(￣︶￣)o这次算是在昨天的基础上逆风翻盘了~
考场：(20 + 100 + 0 = 120)
表示三题都想到了正解，但就是没有打出来。。。
（但好像其他人都是这样子的。。。）

(T1)

一开始不懂先跳过了。
然后回来再看，发现可以将每个破船的半径增大鸡腿飞船半径。
然后我们就可以将题目转化为一个点判断飞船是否可以围成一个圈，使其包住鸡腿飞船的坐标。
因为(n)很小，所以我们可以随便用时间，然后。。。我好像不太会做了(GG)。

(T2)

对于(T2)，一眼题，明显树(hash)，我们随便打打即可。

(T3)

全场一直在推这道题。。。
想到了tarjan缩点求割点，但发现自己不会打。。。
然后考虑假的圆方树。我们用标记标记强连通分量（最大的强连通分量）
然后对其进行缩点。其实就是多一个点，然后每个点与其连边。（设它为方点）
我们只需要分方点和圆点来讨论即可。
圆点和圆点：那圆点一定是割点，我们就可以求答案。
圆点和方点：对于多个方点之间，它也是一个割点，求一求和然后在搞一搞。
方点和方点：方点就不用搞什么了。。。
如此即可。(over)

总结：
感觉这次时间分配有所进步。
但是代码实现能力以及细节的掌控还不到位。
在打码的时候，我们要先想清楚一些，把情况考虑得更全面一点才好。
这次总体来看是有所进步了，下次继续努力！