自從聯賽**，\(thuwc\)**，\(wc\)**（就沒有不**的）之後我已經無所畏懼...
聽說是考\(4.5 h\)嗎？
day -1
\(zkx\)學長來機房表演\(5\)分鐘\(lct\)，他學了這麼久的文化課還是這麼強啊！然後他又請我們吃火鍋，鼓勵大家，超好評。
還提前收到了生日禮物！總之今天比較開心吧。
day0
跑到南開試機。南開校園真的好大，綠化程度也比我們學校高很多。南開機房也是很優秀。試機的時候打了個\(lct\)模板，結果沒過小樣例。回\(bs\)後有重新打了一遍，調了一會兒，交上去\(t\)了乙個點（？？？）。然後對著資料調了好久，發現有個地方寫錯了。此時想起昨天\(zkx\)學長的\(5\)分鐘\(lct\)就感覺自己退役穩了。。。
晚上大家一起討論了一下明天可能會出什麼題，該如何應對之類的事情。\(achen\)學長告誡我們一定要打好暴力（然而我只會打暴力）。有人提問會不會出題答，互動之類的東西，我們一致認為不大可能。於是\(achen\)與\(lx\)順便吐槽了一下去年\(thusc\)的沒有題面的題（埋下伏筆）。
晚上很早就躺床上了。然後3點才睡著
day1
去考場的路上我一直在擔心我會不會在考試的時候睡著啊。事實證明是不會的，但是有可能猝死。
\(8:00\)開考。
開題後先大致瀏覽了一下三道題。\(t1,t2\)題面不長，看一會就知道是要我幹什麼，\(t3\)就看得我一臉懵逼。
想了一會兒\(t1\)就得到了乙個可持久化\(trie\)樹上二分的做法，大概\(9:00\)的時候寫完,調完,拍上了。
看了一會兒\(t2\)覺得有點神仙，就貫徹落實打暴力的的方針。然後發現\(40\)分的暴力好難打啊，感覺稍不注意可能常數就上去了。然後想到了用\(hash\)判字首，建圖後\(top\)排序的思路。打完暴力後就想到可以用\(sam\)優化。然後就在想它那個\(80\)分的\(a_j\geq b_i\)資料有什麼用嗎？打完了之後發現過不了小樣例第\(3\)個點。肉眼檢查了一下沒發現什麼問題。手動將圖畫了出來之後發現了問題：\(a_i\)和\(b_j\)如果在\(sam\)上的同乙個節點就不能直接判字首關係，於是就知道那\(80\)分是給我這種\(zhizhang\)準備的。於是想了一想感覺\(sam\)上的每個節點要單獨維護一下。然後我一波操作猛如虎不小心將\(cpp\)覆蓋了...於是只好重新打一遍。看來是沒時間打正解了，於是看\(t3\)。
只剩下\(1 h\)左右了，\(t3\)盡量騙分吧。看了好久還是沒搞懂出題人吧\(.in\)和\(.ans\)都發下來了還要我幹什麼。問了監考的人員才知道原來這是真傳統題...前三個點非常簡單，給了我一種這題很良心的錯覺。然後剩下的一分沒拿...
預估: \(100+80+12=192\)
下午講題。\(t1,t2\)沒啥可說的。\(t3\)槽點滿滿。讓我猜模數是什麼，讓我猜出題人****寫錯了，\(u\)是\(\mu\)，\(p\)是\(prime\)，\(g\)是原根，考小學生看圖寫話嗎？這種題，放在水友賽就行了，拿到省選噁心人？
然後出成績了，發現\(bs\)高二的各位考得都還行，除了兩位\(t1\)**。然後\(bz\)在幹什麼啊？
我沒有掛分，發現這個分竟然是第\(3\)？看了將聯賽的劣勢補了回來。
day2
果然，\(d1\)出成那個樣子，\(d2\)肯定很難。
\(t1\)的\(dp\)就把我整蒙了，算了，打暴力走人。
\(t2\)鏈的資料幫助我想到了正解的貪心。然而不會長剖，暴力走人。
\(t3\)肝了好久也不知道有多少分。
預估\(:50+75+?=125+?\)
下午講題，發現\(t1\)有點神仙，\(t2\)其實不難，\(t3\)是真的神仙。
等了好久才出成績：
\(50+75+28=153\)
所以我穩了？
晚上才拿到最終的成績表。苟進\(a\)隊了。我校成績還不錯。\(bz\)的初中生真神仙。
最後其實考完整個人挺矇的，不知道怎麼聯賽考這麼差還是進隊了。
感覺聯賽的**和省選的翻盤之間的區別就是心態吧。只有做到心無雜念才能發揮出較高的水平。
水平還是有待提高。
然後就是\(noi2019\)，廣州再見了！
十二省聯考2019 遊記
在機房呆了一天，大概看了看原先寫過的題，有點頹。下午的時候和大家一起打掃了一下機房。走的時候，看著空無一字的黑板，風吹起的棕黃色窗簾，遠方的藍色天空，有一種很濃厚的哀傷。時間過得真快啊，轉眼就是省選了呢。許是要退役了吧？許是要退役了吧。下午去試機了，感覺鍵盤不太星啊。考場倒是換了乙個地方 但是不讓我...
春節十二響 十二省聯考2019
給定一顆樹，要求將其上的節點分成若干組，使得每一組的節點互相不擁有祖先 後代關係。定義每一組的值為該組節點權值最大值，求值總和最小值。硬上不是很顯然的貪心，但是資料中鏈的情況給了提示。考慮鏈的情況 對於根節點兩側的鏈，我們分別排序，然後覆蓋選取即可。這個貪心的正確性是顯然的。現在考慮完整的資料 對於...
十二省聯考2019 春節十二響
點這裡看題目。感覺自己好蠢 假如我們有兩棵樹 t 1,t 2 我們應該怎麼計算出它們合併之後的最優解呢？設最優情況下，t 1 的所有記憶體段的集合為 m 1 t 2 的集合為 m 2 我們可以知道，m 1,m 2 中所有的元素都是不能再合併的 廢話 考慮有 m 1,m 2 in m 1,m 1 m ...