[CQOI2016]游记

CQOI2016是很神奇的经历呢。。。

Day0

一上午颓废随便看了看多边形的最近距离，以及与同志们瞎吹逼

Flag：

Crz:怎么求平面次远点对呀？

我：(表示呵呵)我还说求K远点对呢。。。

下午去看考场，远处看了看BZ神犇tsy,azui的真容，不过鉴于是省选之前，就没有去打招呼

Day1

早上瞎吹+对着山唱歌，感觉精神好了很多，心里也没那么紧张了，跟着ZX大喊一声AK然后莫名进了考场？

闭目养神十分钟之后似乎发了密码？这不就是NOIPDAY2密码的变种吗。。CQOI密码都是模板。。

T1一看任意点最小割神似ZJOI2011最小割。。敲完拍完

T3一看数位DP模板。。敲一发记搜（心中默想此题递推的惨了。。）。。对拍

T2一看发现竟然是昨天瞎说的原题，心里一紧脸一黑，开始研究方法，仔细一看发现K<=100似乎很有搞的？似乎支持我每次去暴力？

于是我先猜测至少有一点在凸包上，写了卡壳+每次暴力替换最远点，写完一拍发现拍一组错一组。。。

研究一下数据发现所有点都有可能成为K远点对上的点，因此开始把每个点的最远点加进来之后暴力K次就行了？

在我的心中一直以为凸包只要拆了就有单峰性。。因此我就拆凸包三分乱搞写了一个过了对拍。。。

（后来证实并不具有单峰性质，被Claris神犇教育了，此步应换成K-Dtree）

不过仔细一想只要不是面向选手出数据三分还是不好卡的。。毕竟三分一个不具单调性的东西也是可以得到一个“较优”的解的

到了12:00.。。一边啃CQOI毛毛虫面包一遍检查文件名、空间、极端数据。。

QAQ明明机器里有cena竟然不让用。。

中午出来没有什么感觉，心想大家应该都考得不错，在车上一遍吹逼一边回学校（话说今年CQOI不配午饭让人两天都三四点吃饭真不爽）

下午在机房随意吹一下T2解法，惊奇的发现和高一ZY的方法一样（我开始质疑自己了）

随手敲了几个模板，晚上回家看我是歌手的决赛重播去了。。

Day2

早上再次跟着ZX大叫AK然后进了考场（依稀听到其他神犇“6666”的嘲讽？）

T1一看PollardRho模板题，还把方法手把手的告诉了我。。真是叫人无语。。敲完写了个筛对拍。。

T2一看似乎是trie？然后花了十几分钟理解题意（出题人语文水平高超），发现其实是水题？慢慢敲完写了个对拍

（其实我知道此题数据不好做对拍是无效的但还是用这个方法麻痹自己）

T3一看像一个数论题？于是开始研究性质，分析了半天发现确实没有什么好用的性质。。。但是求第K大的问题很像分类之后每次调整，K路归并的问题，感觉从这个方向思考

直观上应该按最大素因子和幂来分类处理，但是怎么从一类的最大转移到下一个最大？要保存全部的可能值才可以呢。。。

怎么把集合不重不漏的搞出来？发现一个集合可以有以前的集合乘一个数归并得来。。发现有乘有合并有求最大的操作。。

又要节约空间利用复用。。怎么看怎么像可持久化可并堆！

（内心：什么鬼？可持久化可并堆我只敲过自己出的模板题。。。还可以这么玩的）

抱着试一试的心态。。我开始乱写代码。。写完一输样例如我所料崩溃了。。

找了找发现是素因子乘爆了。。然后一测一WA。。调了一会发现了诸多类似删根不Pushdown、乘错东西的错

发现还是过不了，猛地意识到还需要一个可并堆的前缀和（我去这真做成DP了。。）

调到12:30过了样例过了小对拍。。出去呼吸了一下厕所气味新鲜空气。。

回来发现大对拍过不了。。查到一点发现暴力乘爆了改了过了对拍

然后输极限数据发现RE开到600M才出结果。。被迫把一些long long换成int变成了366M

又开大一些保险开到400M，然后对了？对了？似乎是对了

检查了一下空间、文件名、格式就13:30了。。交卷走人顺便拿走了昨天忘在考场的户口本（吓得我不敢告诉爸妈。。）

交卷出来很紧张很激动。。xinyue告诉我昨天AK了我就放心了。。

去等成绩顺便跟着liuyunhui一起听悲惨世界。。

Flag：

中途ZY告诉我Day2 T3他爆搜能A

我一脸不屑的表示这不科学。。然后。。

ZY：上次NOIP你也说我斗地主A不了结果我95

我：那也确实没A。。。而且这次我有充足的信心你A不了

然后干等一会看到xinyue拿着成绩出来拿来一看竟然是600？不敢相信，一脸懵逼。。

一种懵中我走出考场对着外面发呆。。

期盼AK一次从来没成功过这次真的成功了？

然后289371298出来告诉了我省队名额的事情，今年咱们巴蜀6人进省队创造纪录，并叮嘱我带Crz回学校的路上别提这件事。。

想来确实也不应该说，毕竟多伤心的事。每个人这么久的付出，做好了自己能做的，但是一切还是那么大的不确定性，世事无常，令人感叹！

另外ZY AC了Day2 T3了再次打我的脸（这是我第几次被爆搜打脸了）

下午跟爸妈去吃了个饭，看了个电影。。想来APIO也很近了，之后的时间也很近呢。。

P.S.今年CQOI题其实不错，可惜被神数据坑了，另外Day2 T3爆搜能A的BUG似乎是不可修补的。。为这样一道不错的题默哀。。。

写在这里：尽快清醒，保持警醒，时间紧迫！