码迷,mamicode.com
首页 > 其他好文 > 详细

2020.01.10【省选组】模拟 总结

时间:2020-01-10 15:37:57      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:题目   答案   昨天   就是   模拟   时间   判断   情况   标记   

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

\(T1\)

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

\(T2\)

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

\(T3\)

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

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

2020.01.10【省选组】模拟 总结

标签:题目   答案   昨天   就是   模拟   时间   判断   情况   标记   

原文地址:https://www.cnblogs.com/jz929/p/12176041.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!