好詭異的省選......
day0：
莫名其妙的訂了下午從sy到dl的火車，得五點多才能到，所以.......是不需要試機的嗎......
好吧...
看着停課的jflr們，感覺他們好強啊，像我這種醬油選手聊盡人事，不要被高一的虐就好...
考前期望：lnsyzx=3，lnsyzx（分校）=2+zwz，所以...樂觀估計我們今年應該有6個省隊？
反正跟我沒啥關係...
然後就上火車了，這次和noip不一樣，居然沒有人頹三國殺？！
好吧，那我就寫作業吧...
於是怒剛了兩個小時化學，然後...暈車了
五點多才到金元，試機是不可能了
和zzk兩個預備退役選手住在一起，準備搞一個有獎競猜活動，競猜誰能進隊？
看看錶，六點多了，那就點外賣吧？
這次lyz沒來，外賣只能我自己點了...
然後lgl來了，幫他也點了一份。
然後ljj來了，帶來了...用檔案袋裝的三國殺？！
什麼神仙操作？
可是猛然發現一個問題：我們高二的退役了一批，所以...找不齊打三國殺的人了...
高一的還想搶人去玩狠人殺...
掙扎了1h，最後先打了一局三國殺，又玩了兩局狠人殺，然後大家就散了
預備下一天現場掛掉
day1：
早上起來的時候渾渾噩噩的，感覺完全沒睡醒...
甚至連noip時的緊張感也沒有（畢竟道理上已經退役五個月了...）
金元的早餐還是那樣，一年了，也沒變嘛..
還記得去年我省選day1現場高燒，day2直接棄療，所以這次唯一的目標就是...別感冒！！！
然後我就穿了五件進了考場...
進場前一分鐘突然發現：我不知道怎麼建子文件夾啊！！！
趕緊問一句，大概瞭解了吧...
進場一看：WTF！又是noip這樣！
還是建好的啊
還行，文件夾應該不會出鍋了...
發題了..
看一眼T1，好像是trie樹上整點啥，可是我不會啊...
好吧，看看數據範圍
？？？對於60%的數據n<=1000？？？
這不是O(n^2)暴力嗎？？？
暴力60？
搞他！
然後打了個暴力，覺得沒啥方法檢查他的正確性，所以測過樣例就先扔這吧...
然後看看T2：
？？？沒看懂題...
看T3吧
？？？這是傳統題
我記得省選前三天jdr剛給我看了一道他們的提答題，怎麼看着和這個這麼像呢？？？
好吧...是時候展開猜測的技術了...
先看看前三個點：1，19,361......這不是19的冪次嗎？
那先上個快速冪吧...
然後打開第三個點看了一眼...WTF這麼大！
這得上高精度了...
可是現在我的碼力絕對不夠調出高精度了，那就...算了吧
反正醬油選手沒什麼好說的...
然後看看剩下幾個，發現只有第六個點的自然溢出能整明白
那就先把他幹掉吧
等等，自然溢出不支持快速冪？！
好吧，那就寫樸素冪吧...（想明白這個問題用了我半個點）
然後看看2的部分
p？p=prime！這是質數
再看看他給的區間：兩端點差距爲10^6，所以我只需要(nlogn)的算法！
可是...這數太大了吧...
好像有個對數級的大指數判斷方法，可是我不會啊...
那就拿一個點走人吧...
再看看u，基於上一題的經驗，u==φ？？
顯然不正確啊！（考試之後他們告訴我是μ，可是我沒學過莫比烏斯反演的...）
那麼...過吧！
至於g，更不知道是啥了...
還是去剛T2吧...
看了一會，發現這很像一個圖論模型？
如果我們按支配關係和前綴關係連出很多A-B-A形的邊，那麼就可以以B爲中轉點構造出只有A的圖
然後跑幾遍最長路就可以了
至於前後綴，可以用hash啊！
這不就有40分了嗎！
碼！
搞到12:20，覺得差不多了，期望得分60+40+18=118，感覺還行，畢竟對得起自己的暴力
但是感覺T1會有一羣人切，T3的大素數判斷和高精度快速冪也應該全場搞出來的...
所以...就這樣吧...
中午吃飯，大連大學食堂真良心...兩葷一素9RMB，比lnsyzx強多了...
然後他們好像去看分了，不過估計暴力得跑一陣，估計測不完，那先寫會作業吧...
拿出lnsyzx白本...
下午1:00多回到機房，發現大家都坐在外面頹...
問問教練，得知有一道題標程掛了？？
估計得等一會了...
再次拿出白本...
（可能數學作業寫不完了...）
然後就...等到了下午四點？？？
lnoi又咕了...
爲什麼評測環境整不明白啊？！
下午4點，總算出分了...
還行，暴力沒掛，60+40+18=118pts
可是...爲什麼大家沒寫出來T1正解啊？
後來聽說，他們做過原題？！
lgl寫過題解？！
還沒切掉？！
（%%%phy，少數幾個切題的人還是高一的....）
然後他們沒寫過大素數判斷算法？！
我平衡了不少...
驀然發現，自己這分在弱省ln可以排到rank10，而且rank2是大佬zwz初中組，所以...我有可能進隊？！
大家考得這麼涼的嗎？
lgl好穩啊...搞到了151，比大佬zwz還高...
T2是怎麼搞出60pts的？！
phy也好強啊，成功切題了...
xcj好慘啊，T1沒開longlong原地爆炸，喜提day1退役...
jr...T1看錯題...
jdr...數組開炸掛了...不過還好，89pts是可以翻的
lxd還是很穩的，95pts
ljj...和我平分，118pts，好像也開掛數組了...
（數組真的是oi界最難的數據結構）
回賓館的路上，教練跟jdr說：沒事，day2可以翻盤，你別看zhx比你高30分，模擬賽的時候翻個三五十分很正常！day2能翻掉他的...
所以我的作用是...鼓勵其他選手
晚上回賓館，教練讓我們檢查一下自己的程序，我和zzk想了想，覺得...咱倆好像沒這個必要了吧...
那就點晚飯吧...
吃完晚飯，發現沒有人再頹了，只能去找高一的玩了...
於是和高一的玩了狠人殺...
玩到八點，xcj回來了...
話說他真是放飛自我了...
（據說吃了兩頓晚飯...）
又玩到九點回房間，覺得沒啥事，就準備睡覺了
希望day2大家翻盤吧，畢竟按這個狀態的話lnsyzx就涼了啊
day2：
早上起來還是很困...
一直到看見題，幾乎瞬間清醒了好嗎！！！
恭喜流浪地球喜提十二省聯考！！！
T1顯然是dp啊...
出題人是不會起名了是嗎...
想一想，發現暴力的揹包連100的點都過不去
那還不如爆搜呢...
打一發爆搜，20pts走人...
看T2！
好複雜的問題啊...
先搞點部分分吧...
嗯...樹比較小的時候應該好搞，然後一條鏈上好像支持貪心...
差不多了吧
再來T3！
嗯嗯嗯？這什麼題面？
“那就是希望。即使需要取模，也是光明！”
我要把這個東西變成一個梗...
不過看看題吧...
嗯，好像暴力枚舉分組然後檢驗就可以了，再稍微去下重..
.然後就調了1h...
爲什麼還是不對？
WTF還有這句話？！“兩個點間路徑上所有點都在集合內？！”
那我咋枚舉啊？！
樹上枚舉聯通塊我不會啊！！
想了想，搞了些部分分樹形dp走人...
期望得分16pts...
再回頭推推t1吧...
完全沒有思路啊...
那還是搞t2吧...
t2鏈上是一個貪心，那我能不能推廣這個貪心呢？
好像可行！！！
從大到小排序，然後用鏈表維護+暴力檢驗，好像能搞到75！！
這麼簡單的嗎？
“做題千萬條，讀題第一條。做題不讀題，爆零兩行淚！”
我讀錯題了？
又讀了三遍...
好像...就是這個意思吧...
那就這樣吧...
和暴力拍了拍，發現說的過去，那就...好吧！
期望得分：20+75+16=111
和day1差不多，應該算是完美謝幕戰吧...
畢竟退役了五個月的選手省選兩天搞出229pts也說的過去了
12:30，交卷，結束。
吃完飯，會機房看成績，發現果然還沒測完...
那就再溜達溜達吧...
溜達了半圈，出分了...
？？？我進隊了？？？
我是醬油選手啊...
ljj好慘啊，他省選高了5分，可是noip分低，算來就比我低了1分，於是就被卡1/3了...
真心同情...
lglday1很穩，day2搞到小100也就穩穩進隊了
phy又切了一道題，喜提B隊隊長，%%%%%%%%orzzzzzzzz%%%%%%%%%%
jdr好像徹底棄療了，day2只搞了20pts...
其實他完全可以翻盤的呀...
jr考的不錯，可惜day1掛了..
兩天看錯兩道題，哀其不幸吧...
xcj放飛自我後day2考的還不錯
也是day1掛了...
多年oi一場空，不開long long見祖宗
lxd兩場都很穩，可惜還差點分...
六個高二的jflr，五個退役了，而我...回來了..
那麼，七月見吧，代表lnsyzx新一代oier，去完成jflr的心願
“那就是希望。”