CQOI2019(十二省聯考)游記

Day -？

自從聯賽爆炸，\(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\)，廣州再見了！