[WC2021]游记

由于山东省选算\(WC\)的\(30\%%\)分数，所以是在济南线下考，于是菜鸡笔者就去了山东省会济南膜拜了一番。

Day 0

周五考试，周四要报到试机，于是提前出发了。中午听完\(WC\)（实际上是颓\(pvz\)）淦 贝塔版起飞我差一点就过了 去对面吃了一顿饺子就出发了。

一路上并没有注意什么风景，和 do_while_true,big_news 神仙一起来的，膜拜两位神仙\(Orz.\)

考点在 ssfz ，在一条很深的巷子里，倒挺符合济南古城的特点的。

第一晚颓了一晚上，感觉明天的考试压力不大，毕竟我是来打铁的。

试机的时候遇到了 绝顶我为峰 和 \(qyc\) 神仙，Orz.

试机之后出来时我迷路了，谁知道把出口设计在了二楼……

Day 1

早上六点四十起来（其实五点五十就醒了）收拾东西准备考试。昨晚抽到了第一考场，同行四个人都在一起。

进了考场还很紧张地问了旁边的神仙好几遍文件夹怎么建，没想到做到一半有老师进来说了）

才发现好像我\(csp\)和\(WC\)两次考试旁边都坐着一位女生,连续两次碰到小概率事件

考试密码：\(XinNianKuaiLe\)

早知道密码这么简单就去试密码了）

开题，打眼一看第一题像是个爆搜\(32\)分的亚子，其他的并没有什么思路。于是菜逼我写了\(1h\)也不知道为什么一个智障暴力让我调了这么久。

看\(T2\),发现有很大一部分分是字符串处理题，要求实现去括号。于是我用一种类似链表的方法做了一下，按照括号覆盖长度排序依次处理，然后其他的写了暴力，无限制的没有写。

感觉拿的分很屑，还很容易挂。因为这次考试我写的就是我唯一会的做法，所以我连拍也没写。

最后几分钟才发现第二题如果开头就是括号就会被卡，但是已经不知道怎么改了……听天由命吧。

第三题，一看前二十分很好拿，写了再说。考虑了一下：

设\(F_p\bmod m=0,\to F_{p+1}=F_{p}+F_{p-1}=F_{p-1},F_{p+2}=F_{p+1}+F_p=F_{p-1}...\)

发现，从\(F_{p+1}\)向后相当于是原来的\(fib\)序列整体乘了一个\(F_{p-1}\).

然后就有任意相邻两个\(F_a,F_{a+1}(a>p),\gcd(F_a,F_{a+1})=F_{p-1}.\)

也就是说可以根据这个东西来二分答案了。

震惊之余我抓紧拿起好久没写的矩阵快速幂写了一发并套了一个二分，发现并没有\(A.\)

原因是在模意义下\(\gcd\)是会变的而且由于初值\(a,b\)的干扰对于前面部分数也可能存在\(\gcd(F_i,F_{i+1})\not =1\)的情况。

于是只得作罢。

回头看了好久，试着去写\(T1\)的树部分分（实际上不是树），也写挂了。

最后估计得分：\((0\to 32)+(0\to 70)+{20\to ?},\)打铁预定。

总而言之，做的时候深感自己要退役了。一个题都不会的我在\(OI\)赛场上大概走不了多远了罢……

最后的\(OI\)生涯，愿自己不负韶华。