zoukankan      html  css  js  c++  java
  • 2020.01.10【省选组】模拟 总结

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

    (T1)

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

    (T2)

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

    (T3)

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

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

    转载需注明出处。
  • 相关阅读:
    Where条件的in里面放太多数据导致很慢
    获取项目文件目录下的所有文件路径
    如何将数据转换成XML格式
    微信6.2开发笔记
    sql server 2008导出数据注意事项
    IIS7.5下404错误设置失效的问题
    采用ASP.NET IIS 注册工具 (Aspnet_regiis.exe)对web.config实行本地加密
    webkit自定义滚动条
    ueditor1_4_3-utf8-net使用笔记
    WebDev.WebServer40.exe已停止工作
  • 原文地址:https://www.cnblogs.com/jz929/p/12176041.html
Copyright © 2011-2022 走看看