NOI online 2021遊記
今天打了打NOIonline，然後就身敗名裂了
開場先看T1，想了個60的二項式定理+遞推，感覺寫起來有點麻煩
這時機房裏所有人都說T2是簡單題，就去看了T2，發現確實是簡單題，在SAM的每個節點上記一下最大的長度，每次根據輸入的字符轉移就行了，而且自動去重。然後賀了個板子寫了十幾分鍾過了大樣例和羣裏的數據。
然後看T3，感覺非常可做啊，討論一下b和d的大小，把詢問拆成兩個，和修改一起按照下標離線下來，每次上trie二分，相當於是要查詢當前子樹內比 \(d\) 大的 \(b\) 的個數，trie的節點上用set存一下子樹內 \(b\) 有哪些感覺就行了。
寫的時候發現set不能查詢比某個數大的元素的個數，於是改成用vector離線下來每個節點做一遍動態開點線段樹，空間仍然是 \(n \log n\) 的。還有就是對於比 \(d\) 小的 \(b\) 可以用 \(b\) 來查詢 \(d\) ，做兩遍就行了。這東西寫起來那叫一個折磨啊，還剩30min的時候才調完，當時點了提交就沒管。
剩下的30min去寫T1，結果沒寫完，也在意料之中。然後！在我交T1只過了第一個樣例的代碼的時候（這時還剩3分鐘），發現T3代碼沒交上去，因爲好像隔一段時間就要重新登錄，CCF這十年前的網頁還在用就nm離譜
當然還有時間，完全夠我重新登錄然後交T3，結果這服務器炸了...
可能就只有100分了吧，還好不是用的真名報的，不然肯定要被教練D
喫飯的時候交流了一下發現T2各種做法都能過，暴力+hash表去重，SA，好像就我寫了個SAM。
考後上洛谷測了測，T2過了，T3不開O2只有20分，開了就過了。3.5h做一套（迫真）省選題還卡常，這是否有點