「Wdoi2020」Windy OI Round1 游记

博客园同步

比赛链接

前记

经过之前一个 $\text{Rated}$ 赛和一个非 $\text{Rated}$ 赛，当前记录为：

$\text{Rated}$ 赛：最高 $\text{Rank23}$.

非 $\text{Rated}$ 赛：最高 $\text{Rank17}$.

能否打破这个记录就看今天了。

中记

$3:00$ 开题。

一开始就在写 $T2$ 的部分分，一开始以为是 结论题（实际上就是），然后自己猜的结论全是错的。

自闭一小会儿就来到了 $T1$，在那儿我发现有 $20pts$ 的部分分就直接拿了。

$T1$ 通过 $N$ 次卡常仍然是 $20pts$.

当时，自己以为是 $p_i|\gcd (a_i,a_{i+1})$，但是赛后才发现，实际上 $a_i\ne a_{i+1}$ 时，$p_i=\gcd (a_i,a_{i+1})$.

一如既往地，离成功只差一步，彻底翻车了。

$T1$ 只有 $20pts$，这令我毫无信心。

然后 $T2$ 一直打暴力，打啊，调啊 $\cdots \cdots$

最后终于得到了 $16pts$ 的部分分。当时不想用 $\text{dp}$ 了，也就弃疗。

发现自己排名跌出第一页了，然后看到 $T4$ 有个 $15pts$ 的部分分？

嗯谢谢，那这分我就免费拿走了。

$T6$ 好像也有人拿了部分分，那看看，发现真是。

实际上，如果有时间的话，我应该可以加快我程序的效率使得其为 $O(n^2+q)$，可以有 $20pts$.

但是很遗憾，加快效率的方案需要 从副对角线往两侧搜索，细节很多。

在调试了一堆细节后，终于得到了 $5pts$ 作为回报。

最后 $\text{Rank60}$，$56pts$.

没办法了。

后记

这是自己非 $\text{Rated}$ 公开赛的最低成绩，真的！

$T1$ 我只要想到那个性质，就能获得 $70pts$ 的高分，先不说后面的优化性质，$116pts$ 就是 $\text{Rank17}$，就能破纪录了！

真的，有的时候成功和失败只隔一层。

不得不说，这次比赛虽然没有 $\text{Rated}$，但是难度绝对超出了 $\text{Rated}$ 的范围。

总结一下吧，自己性质没有把握住导致丢分，没有发挥出实际水准。遗憾！

看完题解之后

$T1$ 更加后悔莫及，才知道是个结论题。

其余的自己没思路就不看了。毕竟，如果 $T1$ 有满分那我就是 $136pts$，就是 $\text{Rank15}$ 了，$\text{Rank15}$！这辈子我都达不到这个高度了么？