CQOI2019(十二省聯考)遊記

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\)，廣州再見了！