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