開幕雷擊
花了十分鍾瀏覽了以下三道題然后發現都不可做(((
然后用了二十分鍾想推一下T1有沒有啥性質,只推出來一個 \(v->u\) 的結果是 \(u->v\) 的結果倒過來再取反但是感覺沒用(但怎么賽后鈴音的題解開頭就是這個呢(危))然后放棄
然后去看了T3,本來以為 \(n,m<=1000\) 可以暴力 \(O(nm)\) 之類的然后發現好像不太可做,兩項是 \(O(m^2)\) 以后才會循環(數學太菜了看不出來 \(m\) 是質數的時候循環節會不會變小),然后 \(a,b\) 又不確定,所以感覺要 \(O(nm^2)\) 爬了
轉過頭T2,發現 \(m<=10\),然后開始切第一檔 20 分簡單模擬(不知道寫掛了沒有....),然后本來想一鼓作氣寫掉下面第二檔15分難一點的模擬的,突然發現我不會處理括號了!完了后綴表達式我都不會了,再次死在sb錯誤上(不過賽后(((1)))>(((2))))估計卡死一堆人。這個時候大概已經過去一個小時了,轉過頭看 T1
T1因為有環沒dfs爆搜的思路所以繼續往下看了,看到有一個 \(m=n-1\) 的應該是樹,然后口胡了一個如果是樹的話只用走簡單路徑的結論(好像沒問題)然后 \(O(n^2)\) 搞過去了,大概10:00左右調過了大樣例3,16分到手(結果賽后:沒說圖聯通啊,這個部分分就是開玩笑的hhhhhh我16分炸了)
然后基本就在浪費時間,一直在T1和T2之間徘徊因為T3感覺是數學估計我拿不到分,浪費了很多時間在T1的樣例上找環猜結論,后來發現沒轍了,大概十點半的時候T1寫了個 iddfs,用前兩個樣例加上自己瞎造的 \(n=8\) 的數據然后大概上界是 \(n<=4\) 的時候 \(depth=15\) ,\(4<n<=6\) 的時候 \(depth=14\),\(6<n<=8\) 的時候 \(depth=11\),測了一下發現本地機子上差不多都是0.3s左右的樣子,不知道32分能騙多少,我是期望能騙20分以上的(前4個點應該沒啥問題)
回到T2意識到自己大概是模擬寫不完了,也就意味着后面所有帶括號的分都拿不到了(賽后聽說T2人均70(霧)),然后還剩下第三檔部分分 \(n=2\),沒有括號只有問號的,寫了個 \(O(n|E|)\) 的線性dp然后發現樣例1和樣例2(樣例2我把每個數組的第三個數去掉了測了程序)都能過然后就不去管了。大概這個時候11點半了,然后發現T2一個點是 \(5pts\) 不是 \(4pts\),也就是期望分從 \(24\) 變成了 \(30\),得到了點安慰。
然后頹廢了十來分鍾開始嘗試 T3,先浪費了一點時間嘗試了 \(p\) 是質數的發現推不出來啥,然后又亂搞了一會發現沒有出路開始老老實實想暴力,然后發現相鄰兩項之間最多只有 \(O(m^2)\) 個狀態,每個狀態又后繼唯一,只需要把所有 \(O(0,i)\) 的狀態和終點 \(T\) 連邊,然后邊數就也和 \(O(m^2)\) 同級了。本來以為要 Dij 之類的擔心T,結果發現這個bfs就行了,建反圖從T開始跑bfs,輸出 \(dis(Hash(a,b))-1\) 就是答案了(我試了試好像沒有什么問題),應該是能拿到這20分的
大概這個時候已經十二點一刻了,頹廢了十來分鍾,剩下一個小時全用來檢查了
一點鍾左右發現T2的dp好多地方沒取模開始瘋狂修改+檢查,最后應該是沒鍋了(LightningUZ賽后跟我說她T2好像全部沒取模還拿了int存/jk/jk(默哀)(但她另外兩題的分肯定吊打我總分))
然后1:30就交了,完事。
好了賽后部分已經穿插到正文里吐槽了(攤手),這次和NOIP還有CSP-S來說掛分不算多,最多二十分的樣子(攤手)(但是如果T1那個地方考試時意識到不是樹我也不會做那里,所以也不能叫掛分qwq)因為我這場WC沒啥分可掛的/kel
2.5日的得分大概是[0,32]+[0,30]+[0,20]=[0,82]
希望2.6能混個Cu,聽說WC2020的Cu線是30分???
算了一切都塵埃注定了,等2.6閉幕式再補結果吧
2.6
Cu線70分!!(然后昨天我記得我最高分82,聽到85還沒有我心涼了,果然還是Fe人)
結果奇跡來了:Cry_For_theMoon ...中學 88pts
Cu!!!!!!
塵(光) 埃(宗)落(耀) 定(祖)