聽說省選VAN寫遊記是傳統，本蒟蒻也來發一篇吧。

• DAY 0

本來以為省選不在JKFZ舉行的結果又是在JKFZ，本校作戰感覺終究會是好一些吧，和jyh一起向教父申請停了一天的課，沒想到教父居然笑瞇瞇地答應了，有點出乎意料。

上午和jyh一起打了yjw學長Yali集訓時的模擬賽，T1線段樹，T2。。。 T3。。。然後愉快地打了線段樹，結果。。。爆0。

中午吃完後dalao jyh講了他T3思路，總之感覺很厲害。

下午dalao jyh寫出T3果然是滿分，orz。然後被教練拉去和yjw談一談賽前經驗，然後莫名其妙就變成模擬賽題解講解，原來T1爆0原因是因為&和|運算不能簡單地只是打個標記，我還是naive了。

晚上終於回家了，隨便打了下模板，本來想開CSGO，結果偷偷玩了幾把混亂大槍戰後就睡了。

• DAY 1

早上坐車來到JKFZ，打了幾遍數論相關模板，連莫比烏斯這種不太會考的都打了一遍。

然而。。。

和jyh一起取考場的時候總是有些奇怪，但還算釋然。上機試了下機子，除了鍵盤有些不適應之外還好沒什麽問題（一想到NOIP時機子打不開T盤就覺得好笑）。不久題目發了下來。

第一眼看到題面，九條可憐？woc又是吉如一出題。把全部PDF瀏覽後開始做T1，T1一開始看不懂在草稿紙上推了一遍後卻覺得思路還挺容易。

T1大致題面：他先告訴你一個叫gobo sort的排序方法：對於一個成為n的序列a，隨機生成另一個長為n序列p，然後構造一個長為n的序列b,使得\(b_i\)

然後給你一個長為n的序列，和m,l,r。要求你在n長的序列後接上m個值域為[l,r]的數，使得gobo sort中隨機生成序列的期望次數最多。

草稿紙上搞了一下發現你只要讓每個數字出現的次數平均就好了。具體怎麽算這裏不再贅述，然而在考場上我發現有幾個地方需要註意：

1. 離散化 2.可以用堆維護 3.由於有階乘，除和取模操作，需要逆元.

然而蛋疼的是我忘了逆元怎麽打！！！在考場上手推好久，只得作罷，去做T2 T3

T2打了暴力，T3連暴力都不知道怎麽打...

總之出了考場後很頹廢，T1沒打逆元，什麽優化也沒加，估計涼涼。

然後下午yjw學長搞來份solution，看了一下T1思路確時沒錯,T2用sigma推了一大堆結果時間復雜度只有O（r）?T3區間DP，好難根本想不到。

後面看了下逆元，發現原來這麽容易求,考場上用費馬小定理卻沒推出來...還是我太弱了。

• 後記

總之還是心有不甘吧，也恰恰反映我的不足，以後還是要多刷題，堅持在NOIP前一月把算法競賽進階指南刷完,現在還是等成績出來

總之應用一句在其他dalao滾粗記中的話吧：

一個人的命運啊，當然要靠自我奮鬥，但是也要考慮到歷史的行程 。 ——長者

JXOI 2018滾粗記