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,有点意外...

原文地址:https://www.cnblogs.com/acceptedzhs/p/13521380.html