JSOI2019 Round2 游記

序言

感覺現在江蘇省選有向浙江省選靠攏的趨勢啊，題目不僅題型和以前不太一樣（比方說今年既沒有網絡流也沒有計算幾何），然后分數出來也是兩位數一堆，三位數沒幾個，一些強的選手就這樣被莫名其妙地刷下去了。。。感覺不是很好。。。

然而我這個菜雞又有什么資格評價題目的好壞

Day 0

什么事也不想做，晚上看yy打游戲，后來又和yy看了一部電影（名字我就不說了），過程中hkk一直坐在一邊汲取古典文學的精華，與我這種胸無點墨的文盲形成鮮明的對比

本來還打算寫寫LCT維護parent樹的，后來看一輪已經考過字符串了，而且有點困了，就直接爬床上睡了

Day 1

早上定的 6:30 鬧鈴剛響不到兩秒鍾就被我瞬間關掉了，正准備再躺一會兒xls突然打電話過來問我們起來了沒，然后。。。就只好起床收拾東西去吃飯

吃完飯去考場，等了半天也沒進去，一看手表：這tm怎么都已經8:04了啊！

直到8:10才被放進去，於是比賽就延遲了十幾分鍾

看T1看了5min，內心的心理活動：這 \(O(nm)\) \(60\) 分應該沒啥問題（眼高手低典型反面教材）

於是開心地去看T2，看了一會兒：這個好像可以對每個樹做 \(k\) 條不相交路徑然后再並到一起去，好像挺對的，然后手畫了一下圖，發現一條鏈兩端有兩種接法，但是一個點只有一種接法，但是DP的時候似乎並不能把有幾個“點路徑”給順便搞出來（至少我不會），然后就想不到其它能做的方法了

算了算了，看了看T2的暴力分，暴搜有 \(5\) 分，\(10\) 分萬一也能搜過去呢？（心懷夢想）。誒誒誒這邊好像還有一個 \(5\) 分的完全圖誒，全排列數搞一下就行了

嗯不錯現在T2有了15分左右，然后T1 60分（。。。），再看看T3怎么樣

一眼上去：這tm不會是LCT維護parent樹吧（然而我並沒有注意到數據范圍是 \(3e6\)），早知道昨天寫一下了。看了一會兒感覺又不像，這才放下心來，然后秒出 \(30\) 分倍增哈希比較字典序大小的 \(O(n^2\log n)\) 垃圾做法（不會最小表示），然后大樣例沒過。。。數組開小了。。。然后又造了組字符全一樣的。。。又沒過。。。倍增跳的時候越界了。。。改過后就沒再管了

開始寫T2，寫DFS寫着寫着就不會了（？），然后直接枚舉全排列（沒有夢想了），只有 \(10\) 分了。。。

離比賽結束還有大概兩個多小時，開始寫T1 \(60\) 分（事實證明我實際上是寫不出這 \(60\) 分的）

正如上面所說，寫着寫着就假了，然后 \(30\) 分也在比賽結束前 \(30\) 分鍾棄療了，此時帶着已經一片漿糊的腦袋看 \(10\) 分部分分，意識模糊地寫啊寫。。。寫到比賽結束都不知道自己在寫些什么，最后又把之前寫假掉的代碼撂了上去，只過了小樣例，大樣例涼透透

然后期望得分 \(0+10+30=40\) ，大家期望得分都比我高。。。

然后成績出來就變成了 \(10+10+30=50\) ，似乎沒掛2333，但又有什么用呢，已經掉到那么低的排名了

至此，高一賽季正式結束，回去准備期末考試了（不過晚上有時間還會來機房qwq）

emmmm或許過一陣子會來補個無聊的高一賽季總結