2019十二省聯考遊記

此次省選真的經歷了不少，雖然最後一波三折進了省隊，但仍是留下了許多遺憾。

DAY1

進考場先看T1，區間線性基？想了想大概像超級鋼琴那樣作？但trie樹上怎麼查區間第k大？一時間沒想出來。咦！暴力60分很好拿誒！拿完60走人！去看第二題，好像找到每一個A串的前綴B串而後連邊跑一遍拓撲序DP就好？-1的狀況就是判環？感受挺好寫，先去看T3。看完T3的題面，？？？？，又看了一遍，？？？？這是要幹嗎？看數據猜題面？好玩！看了一下前三個點，1->19,2->361，質因數分解一下361發現19*19？哇，直接快速冪就完事啦，至於模數？都寫在題面上了->998244353！但第三個點爆longlong，就又寫了一個高精度。又去看第四個點，好像是要猜模數？這個容易，一會猜，先往下看。第五個點是猜一個大模數？好像還爆longlong，棄了棄了。點開第六、7個測試點的數據發現輸出有負數，大概就是按提示裏寫的爆int？但當時沒意識到快速冪乘爆和一個一個乘爆結果不同，試了半個多小時都沒對就棄了。接下來看了一下2p的測試點，好像是輸出[l,r]的每一個數的什麼東西？數了一下是p的幾個位置：二、三、五、七、11，好像是判斷質數？線篩一發就行了。後面兩個點保證區間長度是10^6但很大，好像記得能夠先線篩小的再用小的篩大的？忘了咋寫了就棄了。看一下2u的數據，輸出只有-+0？本能想到莫比烏斯函數，線篩一發，一樣不會大點。最後一個2g的問題剛開始想到會不會是原根但覺得一個數不會這麼多原根就沒寫。回去寫T2，對於前三個點寫了一個trie樹，第四個點寫了一個hash，最後沒時間猜T3的模數就到時間了。下午出成績jzy切了T1，ysyT1讀錯題爆零了，我T2hash寫錯、-1判錯掛了20分，被jzy翻了，suika228rank1，winniechenT1沒卡過。完了，要退役了，即便在這以前已經作好了退役的準備但仍是不甘心，晚上拼命複習着可能考的知識點指望明天可以翻盤，雖然知道明天的題比今天的還要難幾乎不可能翻盤但仍是不願放棄。

DAY2

進考場時便已下定決心要切一道題，無論能不能翻盤都只能最後一搏了，起碼要對得起本身這麼長時間的努力。打開題面先作T1，前面兩個點直接4^n枚舉而後驗證，感受m<=100能夠五維DP？但好像空間時間都不夠就先棄掉T1。看了一下T2和T3感受T2很可作就先去寫T3的暴力，但讀了好幾遍題都理解成每一個聯通塊的直徑不能大於L，因此看後面的數據都沒有思路只寫了前兩個點的二進制枚舉。測一發樣例發現不對？四個點的鏈L=1怎麼出來9種啊？把L++以後再測就對了？第三個樣例也對了？當時心想應該是我哪裏理解錯了吧，但過了三個樣例確定沒問題！後來才發現第一個點至關於要知足直徑不大於2L，而樣例的L+1=2L！！！回頭看T2，鏈的點好像很可作？總共須要分的段數是樹的深度？兩條鏈合併就是排序以後從大到小依次合併？大體證實一下發現是對的，就寫了一個長鏈剖分+線段樹將每條長鏈往最長鏈上合併，過了三個樣例，但後來發現這樣不太對就改爲了隨機合併。出考場後慌得很，不知道T2的亂搞能拿多少分，聽ysy說從下往上合併每條鏈以後才恍然大悟，我好傻啊！爲啥當時只想着從上往下合併呢？中午和winniechen、ysy還有pan老師去吃飯，已經作好了退役的準備，打算晚上回去收拾書包回班上課。或許惟一的一點點但願就寄託在T2的身上了。吃完飯回來等了將近1個小時終於出成績了，令我沒想到的是我竟然翻盤了，T2搞了70分？雖然只比jzy高了2.2分但仍是翻盤了！

說實話能進省隊真的是僥倖，這兩天考的真的是失誤連連，本該拿到的分丟了好多。不過既然給了我此次繼續追逐夢想的機會，那就放手一搏，爲本身最後的機會再努力三個月。

下午便獲得了LN省好友們的消息，lgl翻盤成功進了省隊，#巨佬d1t1爆零，xcjDAY1考掛，dr兩天考得也不是很理想，ljj由於1/3而沒能進隊。真的替他們可惜，但願他們可以憑藉努力考入理想的大學！兄弟們加油！