五校聯考的第一天，有點小緊張
看題t1…一道弱智構造題，不多說
t2感覺不太會
t3本質不同子串行數有點眼熟
開場就很快的寫完t1，然後自己寫了個spj放在那裡測
淦t2花了很長時間去想t2一些奇奇怪怪的做法
感覺是sa的height陣列上建笛卡爾樹貪心一類的，手解了幾個方程，沒什麼頭緒。
這時候時間已經不早了，看到t3還比較眼熟去想t3
由於記憶錯亂受到以前做過的某些題的誤導，感覺這題是什麼分塊維護轉移矩陣，然後就一直在想優化，大概搞了1h沒有什麼結果，決定先寫著再說。
這時候時間只剩下40min了，用盡碼力去寫，在12:36調出了樣例
當時感覺真是激動，檢查了一遍檔名啥的交了就去吃飯了。
下午回來看成績100+0+4
t3跑一遍大資料怎麼爆負數了
哎呀題目怎麼有個模數（這是要謝罪的）
以前做過幾乎完全一樣的題，但是一開始想的時候完全沒什麼印象，直到最後想到乘逆矩陣的時候才回憶起來。
這樣做過的題就很虧，做過的題能提供多一種思維方式，但自己往往不能回憶起來當時是怎麼做的，導致浪費了很多比賽的寶貴思考時間，第二題就沒能打部分分，第三題還忙**錯忘了取模。
被學軍和asdfz的神犇們ak虐場支配實在是太可怕了
NOI2019十二省聯考 記
沒什麼好說的 上海300是開放的省份中最便宜的 了解了太頹了 都沒有心情腐敗了 在朋友圈雲上海遊 不是這個上海市選怎麼這麼隨便啊 座位安排都沒有隨便坐，密碼不知道就直接把整個包發過來 第一遍讀題，這個c把我嚇壞了 這tm真的不是愚人節比賽？冷靜了一下決定先去淦前兩題，不碰這個c 結果a是一眼題，b也...
NOI2019模擬2019 3 18 總結
今天的比賽再次打爛了 見識到了自己和外校大佬們的差距 t1一看就感覺不是什麼友善的題 t2感覺是貪心或者dp t3是個類似組合數的遞推，但是直接轉移顯然會t，感覺有可能可以用多項式來做，又想不出來 心態就徹底崩了 推了1ht3的式子，無果，暴力走人。t2又玩了1h，猜了一發結論，搞了個lis之類的東...
NOI2019 彈跳 題解（KD樹）
題意 w h網格中有n個點，m條邊。每條邊可以從p點花費t時間到乙個矩形中的任意點，求1號點到每個點的最少時間。1 w,h n 70000，1 m 150000 時間2s，空間128m。本題如果放在序列上，使用線段樹建圖，可以做到 o mlogn 的複雜度，通過資料分治可以獲得72分。對於二維問題可...