前记
经过之前一个 Rated \text{Rated} Rated 赛和一个非 Rated \text{Rated} Rated 赛,当前记录为:
Rated \text{Rated} Rated 赛:最高 Rank23 \text{Rank23} Rank23.
非 Rated \text{Rated} Rated 赛:最高 Rank17 \text{Rank17} Rank17.
能否打破这个记录就看今天了。
中记
3 : 00 3:00 3:00 开题。
一开始就在写 T 2 T2 T2 的部分分,一开始以为是 结论题(实际上就是),然后自己猜的结论全是错的。
自闭一小会儿就来到了 T 1 T1 T1,在那儿我发现有 20 p t s 20pts 20pts 的部分分就直接拿了。
T 1 T1 T1 通过 N N N 次卡常仍然是 20 p t s 20pts 20pts.
当时,自己以为是 p i ∣ gcd ( a i , a i + 1 ) p_i | \gcd(a_i , a_{i+1}) pi∣gcd(ai,ai+1),但是赛后才发现,实际上 a i ≠ a i + 1 a_i \not = a_{i+1} ai=ai+1 时, p i = gcd ( a i , a i + 1 ) p_i = \gcd(a_i , a_{i+1}) pi=gcd(ai,ai+1).
一如既往地,离成功只差一步,彻底翻车了。
T 1 T1 T1 只有 20 p t s 20pts 20pts,这令我毫无信心。
然后 T 2 T2 T2 一直打暴力,打啊,调啊 ⋯ ⋯ \cdots \cdots ⋯⋯
最后终于得到了 16 p t s 16pts 16pts 的部分分。当时不想用 dp \text{dp} dp 了,也就弃疗。
发现自己排名跌出第一页了,然后看到 T 4 T4 T4 有个 15 p t s 15pts 15pts 的部分分?
嗯谢谢,那这分我就免费拿走了。
T 6 T6 T6 好像也有人拿了部分分,那看看,发现真是。
实际上,如果有时间的话,我应该可以加快我程序的效率使得其为 O ( n 2 + q ) O(n^2 + q) O(n2+q),可以有 20 p t s 20pts 20pts.
但是很遗憾,加快效率的方案需要 从副对角线往两侧搜索,细节很多。
在调试了一堆细节后,终于得到了 5 p t s 5pts 5pts 作为回报。
最后 Rank60 \text{Rank60} Rank60, 56 p t s 56pts 56pts.
没办法了。
后记
这是自己非 Rated \text{Rated} Rated 公开赛的最低成绩,真的!
T 1 T1 T1 我只要想到那个性质,就能获得 70 p t s 70pts 70pts 的高分,先不说后面的优化性质, 116 p t s 116pts 116pts 就是 Rank17 \text{Rank17} Rank17,就能破纪录了!
真的,有的时候成功和失败只隔一层。
不得不说,这次比赛虽然没有 Rated \text{Rated} Rated,但是难度绝对超出了 Rated \text{Rated} Rated 的范围。
总结一下吧,自己性质没有把握住导致丢分,没有发挥出实际水准。遗憾!
看完题解之后
T 1 T1 T1 更加后悔莫及,才知道是个结论题。
其余的自己没思路就不看了。毕竟,如果 T 1 T1 T1 有满分那我就是 136 p t s 136pts 136pts,就是 Rank15 \text{Rank15} Rank15 了, Rank15 \text{Rank15} Rank15!这辈子我都达不到这个高度了么?