APIO2018游记

APIO2018游记

              现在是北京时间2018年5月13日星期日，晚上7时53分，挂着CCF发的苟牌，我苟延残喘的坐上了飞成都的飞机。

              远隔20KM的BJ80中学，或许有人带着笑语，或许是带着泪水，都与我无关了。

半个月前笑谈Au的话语皆成过往云烟，随风散尽。

5+7+23.

我犯了唯心主义的低级错误，以为我做17年考得高那么今年也就考得高。但是我忘了，这回是俄罗斯人出题啊。

T1 划分式线段树

T2 KD树

T3 BCC缩点的圆方树

事实上我甚至T2 T3听都没听说过这个算法。那么我还指望考多高？

先来说一说考试吧：

先进考场，我就有点慌，这几天虽然刻意睡得早，但是睡眠质量堪忧？我特意买的牛磺酸加强型红牛也不怎么起作用。我也没有在考试前看手机，而是眺望远方，呼吸新鲜空气。但是，没有水平，这样的盘外招只能保证你考出自己的水平，但你自己就辣么点水平，考出来又有什么用？

T1我就有点慌，不是很会做啊。我觉得这大概也是一个线段树，但是我认为我线段树接触少了，我也不怎么写得出来。我先写了n^2的暴力，然后结果FST三次。原来是我太紧张了。。。for循环一直访问的事len 下标。。。然后就得了5分。

有一个8分的点我大抵会做，也就是莫队吧，但是没有来得急写。

T2明显是一个计算几何，SCOIDay2的痛苦历历在目。我仔细一看貌似n^2好写？于是我选择了先写n^2并且很谨慎地开了eps=1e-16

但是垃圾GGF又出锅把我和北京80中学的刘子扬弄混淆了。

              大抵就是我得了12分的时候的事。

然后给我重开了一个账号。

但是心态炸了。

然后剩下的暴力分我不是很会，因为我不会KDtree啊。

接着是T3。

实际T3我发挥正常应该可以苟Ag的。

但是我的确不是很厉害。

有一个不是第一个SubTask的是成环和成链的。

但是一直WA。我实在忍不住去问了Que。

Does the Taskdata make sure thatevery Point have a road to any another one ?

实际是我太弱了，我觉着图的连通性就该这么表示。

实际明显错了。

应该是：

Does the Graph is connected？

但是无论如何answer都是

No comments

实际我也就懂了绝对不连通。

然后并查集暴力合并一下，再求一个siz就好了。

接着考虑又一个暴力，就是树形结构的，事实上这样的暴力有两个，有一个没来得及写

最后还是得了Cu还行吧。

转载于:https://www.cnblogs.com/Leo-JAM/p/10079240.html