[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\)生涯,願自己不負韶華。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM