zoukankan      html  css  js  c++  java
  • APIO 2020 爆零记

    Day -3

    这几天集训,貌似大家都没有把APIO放在心上...

    Day 0

    试了下机(非官方选手)...

    感觉界面还是比较清新,(至少吊打BZOJ一个数量级)

    (话说APIO2020中国镜像为什么还要番羽墙啊!!) (雾

    Day 1

    好吧,所谓Day 1也是最后一天啦~~

    登进系统,注册比赛,emm...

    怎么全是外文?调语言的按钮原来在题目页面的右上角...

    先看T1,题目有些晦涩难懂...

    好半天才看懂题目,既然连续涂颜色的区间长度固定,那我可以预处理以每个点为起点的区间能不能涂啊!

    接下来,就是经典的线段覆盖问题了...时间复杂度 (O(nm^2))

    本来过了40分,结果把空间开大一点...63?

    还挺惊喜,下一题。 emm...

    度数 (le 2) 肯定链或环啊,链明显无解,环就是所有道路的最大值。

    菊花图稍稍麻烦一点,设两个点是 (x)(y),答案是 (max(e_{x,0},e_{y,0})) 与整个图中第三大的边取最大值(懒得证了)

    其他的...想不到了,还是下一题吧...

    T3交互题,肯定乱搞啊,先把所有点到其他所有点距离询问一遍,然后每次挑距离当前结点最远的点作为下一个景点。

    结果真就26分?还行吧。

    一共 (63+13+26=102) 分,还是上100了,Cu或许还有一线希望...

    wyz大佬跟我一样,Karry神佬139(T2 50pts),Ag尚存一线希望...

    后来才知,T2是个并查集...哎,算了,等分数线吧...

    UPD:居然有Ag,有点意外...

  • 相关阅读:
    #Leetcode# 164. Maximum Gap
    #Leetcode# 155. Min Stack
    #Leetcode# 165. Compare Version Numbers
    Linux——信息分析(四)域名分析dig、host、
    Linux——信息采集(三)dmitry、路由跟踪命令tracerouter
    密码学——cookie攻击
    final关键字
    重载与重写
    break and continue
    计算机硬件系统
  • 原文地址:https://www.cnblogs.com/acceptedzhs/p/13521380.html
Copyright © 2011-2022 走看看