day -1
在學校打擺沒被抓。
day 0
在家打擺。
day 1
來雅禮洋湖中學打擺
開場看完題之后,感覺每道題都可做,就開始順序開題。
T1 發現題目里給的排序后一個個打是嚇唬人的,其實只和能量之和有關,求兩個單調函數的交點就行了。但是\(2e6\)的數據范圍很迷惑,自閉了很久不知道該怎么搞。旁邊的 Itst 已經開始飛速敲代碼了,令我瑟瑟發抖。
冷靜了一下去開 T2 ,第一眼就是轉下降冪多項式,推了幾分鍾就推出來了。但數據范圍只有\(1000\)很迷惑,並且覺得聯考的 T2 不可能這么水,思維難度和代碼難度都為 0,以為做法假了。寫完過了大樣例才放下心來。
然后發現 T3 和一道原題很像,猜想做法和那道原題是一樣的,然而早就忘記保序回歸怎么寫了。但是完全不會其他做法,遂決定莽一波寫保序回歸。瞎寫了一年終於過了小樣例,然后大樣例 WA 了。慌了一會兒才發現是求限制的部分寫錯了,改了改就沒問題了。
最后寫 T1 ,決定一個 \(\log\) 卡常過 \(2e6\)。最后把線段樹改成了非遞歸式的勉強卡進了 3s。
晚上繼續打擺。
day 2
開場看完題之后決定先開數據結構題 T2。
想了想發現還是一道水題,只要維護一個數據結構,支持全局 \(+1\) ,合並和求異或和。用 AGC044C 的 trie 樹就行了。
然后覺得 T3 非常套路,就想了想,得到一個 \(O(n^4md)\) 的優秀做法。仔細分析了一下發現完全跑不到這個復雜度,對於一個約數如果圖不連通就不做,就可以少一個\(n\)。又想了很久也不會更優的做法,就直接寫了這個垃圾做法。
再回去看 T1 ,數據范圍明示是狀壓,想了想發現直接狀壓就行了。但是\(23\)的數據范圍看起來沒這么簡單,寫完后卡了很久常,把 \(2\) 個數組壓成了 \(1\) 個,並把數組大小從 \(m2^m\) 壓到了 \(m2^{m-1}\) , 才終於卡進去了。
然后就沒事可做了。下考前造了組 T3 的數據,發現要跑 3s ,就加了些小剪枝,只要 0.6s 了,覺得很穩。
出來后發現大家都阿克了。
day 3
然后就不小心擺到隊長還阿克了?
感覺自己純粹是運氣好吧,一直以來狀態都很差,思維題什么的完全不會,只是剛好撞上了水題大戰和一道論文題而已。
不管怎么樣,省選已經過去了。接下來還有更加重要的考試, NOI 加油吧。