2020石中集訓&NOIP遊記——AFO的奇妙冒險
Day -6
蕪湖~聽課去石中集訓5天，不用考二檢了
（無老師之亂耳，無作業之勞形）
晚上到了石中，打了一下咕了兩三天的左偏樹，然後就去睡覺了。
Day -5
模擬賽第一天，
T1是CSP-S T1的改編版，佔了8-9頁的pdf，美曰其名：三體歷，考場上全場爆零,據說要線段樹上二分
T2是唯一會的水題，100分到手，
T3&T4比較陰間，一共只騙到20
0+100+0+20=120，居然排了Rank 5，interesing
Day -4
今天的模擬賽太陰間了，爆零選手……
LGJ說明天放套簡單點的。
Day -3
今天還居然真的簡單點了，
T1是一道比較模擬且貪心的水題，只需列舉勝場即可，O(n$k^2$)
T2是一道計數題，用線段樹輕鬆水過大樣例，然後就再也沒看過了。
T3是一道類似於區間第k大的題。一開始寫了平衡樹，然後發現樣例都沒過，後來才發現沒這麼簡單，後來寫了二分，但出題人極其噁心，開了1e6
（與NOIPT2出題人一樣噁心）
，最後100->70（可能因為機子太慢了）
T4是一道KMP的匹配題，雖然可以不用KMP（居然有人水過了），就是搞LCA然後亂搞，然後LCA附近的200個節點暴力處理即可。期望100分。
最後得分100+70（沒得long long）+70+100=340,Rank 2，感覺挺簡單的
Day -2
今天的也挺簡單的，
T1計數水題，nlogn，100分。
T2沒想到二分答案，但一看部分分，挺不戳的，打了80分的部分分，
T3想到了狀態少且可以用map，期望得分60分，正解是在這個的基礎上加個折半搜尋。
T4是圍棋水題，資料也特別水的，但對沒學過圍棋的人不太友好。
最後100+0（應該是80的，我打錯的檔案讀寫
(屮)
）+10（不知道哪裡寫炸了）+100=210（290）
Day -1
今天沒模擬賽，開始摸魚，咳咳，上午在學莫隊，下午做公開賽。
還目睹了Unrated的現場，後來T2改成了Galgame（何隊說他虧了，沒帶緣*空來）
晚上去廣州，那個缺德地圖老陰險了，1h從校門口回到校門口，
去到酒店，ljz,mhx,lhy大佬說去m記，卻關門了，後來用麥樂送，吃了最後一餐。
Day 1
早上起來，在酒店吃了早餐，然後開始各種商業互吹，考試前還%了李隊和楊隊。
T1一看，這不是拓撲排序大水題，10分鐘就寫完了，然後想了一下，可能會炸long long，後來說算了，反正扣個幾十分（60^11實在噁心），
T2名曰：字串的匹配，我說，這不是明擺著kmp嗎，然後看，類似於週期類的問題，然後開始了各種推性質的方法。
有一說一，1e6實在噁心，nlog(n)都不一定卡的過，還加個T，nlogn無望。
首先，顯而易見，對於一個週期，後面的只有兩種情況（有一個這個週期，或沒有），因為有兩個等同於沒有，然後yy了三個小時，想出了個比較simple的組偶法，列舉週期，然後找到最遠可以貢獻到的地方（就是這個週期可以複製的最遠的地方），顯然可以用KMP的border理論求出，然後發現貢獻次數便是長度了，然後搞個樹狀陣列log(26)求出，時間複雜度O（nlog26）.
T3又是手玩題，先跳過
T4一開始發現可做，覺得可以拆開貢獻，然後處理，然後想了30min後發現時間不夠了，果斷暴力走人，預計得分30分。
T3最後沒時間做了，連暴力都沒打。
出了考場，周圍的各個人都說T2寫了84分，我開始懊悔我失智浪費了這麼多時間，和lah大佬交流了一下，他說T2可以預處理因數跑nlog(n)，應該跑的過，（他說他看到的S長度有$\Sigma$）,搞得我有半天都覺得自己傻了，後來問了其他人，確實沒$\Sigma$。
後來聽到每個人T2都用了hash匹配，我尋思hash常數這麼大，跑的過？
問了lby大佬，然後他說“** 才用KMP匹配”，我心態開始崩了(畢竟考場沒有證正確性)。
估分100+100+0+30=230
Day 2
洛谷群上一直在刷T1要高精度，我開始慌了。
測了洛谷資料，因為T1的高精度，
90+100+0+30=220，lby大佬的T2預處理炸了，"100"->0。
Day 4
中午到了電腦室聽到出成績了，然後一看90+100+0+35=225，好像還好，T4判-1騙了5分。然後看了看自己學校別的人和石中的人，我好像考的很好，全省Rank 30多
（十年OI一場空，生在GD見祖宗），差5分就前30，（CSP差五分1=），這5分，或許是我邁不過去的坎吧，AFO了（雖然我才初二）
總結
這次考試運氣很好，KMP考前寫過，T2也堅持了三個小時寫出來了。挺感謝考前的集訓的。
%%%區
lby大佬
他炸了140多分，他T2被vector的常數卡炸了，T4貪心的開大了空間，企圖偏分，結果變成了0分，挺可惜的……
還有些大佬，等他們寫完再說。