「Wdoi2020」Windy OI Round1 游记

CSDN同步

比赛链接

前记

经过之前一个 \(\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 \not = 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}\)！这辈子我都达不到这个高度了么？