第一次參加省選 好緊張QWQ
簡單的記錄一下都發生了什麼
DAY-1
學不進去PWP
晚上開包出了張橙 很慌
DAY0
正逢假期 所以就順路回了趟老家
在車上補完了京紫 並且得知了京紫要出續集的消息 激動得不行PWP violet天下第一
下午到酒店 給房間的門鎖壞了 給換了兩個大單間hhh這波血賺
晚上去試機的時候按照慣例寫了個sort和優先隊列開始對拍 看旁邊一個在寫樹剖另一個在寫LCT 感到很方 於是又寫了一個後綴數組接着就開始頹掃雷
回來後複習了一下各大板子，在羣裏奶人，最後頹了一會崩崩崩，在深淵搞了一波事情 總算是又回到了苦痛
睡覺時睡不着覺 左滾右滾最後不知道怎麼樣就睡着了
DAY1
進考場了啊啊啊
先簡單瀏覽一下題
這T1什麼鬼？博弈論麼？？
T2…感覺是個貪心？
T3…好複雜啊 先去寫T2吧
T2應該是就是一個貪心，每次需要找第k大，然後把它刪除，用權值線段樹應該就可以了
寫完以後開始寫對拍 9點10分寫完了對拍
然後對拍出！錯！了！
WTF？
原來出現相同的的數的時候是有可能出鍋的…..
先棄掉寫其他題吧….
T1怎麼搞啊…先寫一個暴力看看吧…結果發現我不會寫暴力QAQ
emm…所有行的狀態可以用一個數表示出來，好像可以輪廓線dp？然後正手取max，反手取min，最後記憶化一下？
寫完後過了大樣例 但是好像空間只能開到70分…怕TLE沒敢開map…
寫完後已經十點半了
開始懟T2….
T2好難寫啊…寫了好幾種貪心都掛了…最後發現快沒時間了，開始看T3
鏈的情況還是很好拿分的嘛，主席樹一下就好了啊…先拿15分再說
寫完後快到點了，T2看來是寫不出來了，總體檢查一下吧
emm….期望得分70+55+15 還可以接受
考完後得知T1開了map就可以A掉了….崩崩崩
T2幾乎無人寫正解除了rqy等神犇
T3 部分分是個裸樹形揹包….
我爲什麼要死磕T2啊….
下午等成績等了好久…期間爐石又開了張橙…崩崩崩*2
最後成績70+55+5 ，被高一的小學弟們艹爆了…
主席樹居然寫掛了….最近越來越菜了QAQ
DAY2加油吧
然而還是忍不住晚上頹了一會LOL，在崩崩崩打了一會聯機
DAY2
媽耶 T1這題面好長啊
T2T3毫無思路
於是開始懟T1
想到了一個費用流做法 寫完後發現沒過大樣例
於是開始手算大樣例…..
發現算法有點問題 好像需要邊跑邊建圖？
然後第二問就二分一下？
複雜度好像 費用流複雜度，炸的一匹…
不管了先拿到分再說
寫完調完已經10點半了
抓緊時間看後面的題
T2一臉懵逼，k=0好像就是求一個最長鏈，樹形dp搞一搞？
k=1好像是我校NOIP模擬題？
但是忘記怎麼寫了QAQ
T3還是一臉懵逼
好像就hash或AC自動機隨便搞搞
這個全0字符串是不是可以找找規律啊？
於是後面的時間全在找規律 以及尋找T3的 做法…
然而都沒有搞出來QAQ
然後就這麼結束了….
期望得分50+10+15
出考場後發現大家T1都寫的普通網絡流？？？
T3 只需求個前綴和？？？
T2被田神切掉了 orz
聽題解發現貌似T1 可以過的樣子
T2是一個樹形dp+凸優化？？？沒學過
T3是SAM+parent數上倍增？？？沒學過
果然懟T1是對的啊…
最終得分80+10+15 費用流T掉了…但是還是要說網絡流複雜度O（跑的過）2333
田神得到了rk1 orzorz
D1有點小崩D2發揮不錯
算是苟進了第二輪 努力爭取D類名額QAQ
