前面幾天講了什么我也不清楚,只知道廣告里的經典語錄。我就自己跑到別的機房,復習多項式。
測試那天一開始我在睡覺,因為整個機房只有我教練沒幫我報名,他們打比賽我不知道干嘛。
就無所事事了半個小時,一直到九點,班主任讓我拷一份題面,一起做。我就當做我參加了 WC,然后開始看題。
我一開始先開了 T3,推了一波式子,過了十分鍾啥也沒做出來,只猜到可能有循環節,打算先把 T1,T2 給做了。
T1 我分析了很久,終於分析出來括號匹配的本質,是對於邊 \(x\to y\) 和 \(z\to y\) 這樣的兩條邊,將 \(x\) 和 \(y\) 合並。(一開始還在分類討論,結果后來發現可以歸並為一種)
於是打了個奇怪的合並,測了發樣例,都過了,並且跑得飛快,就開了 T2。
這個時候大概已經過了兩個小時。
然后 T2 我一看,先拆成 \(n\) 個相互獨立,大小為 \(m\) 的數組,因為它們的貢獻可以單獨算。
我當時覺得,T2 應當是我不會做的東西,於是就瞄准了部分分 \(5000\),因為這一檔只要暴力模擬 DP,小優化一下就能過,復雜度是對的。
於是我就開始敲代碼了,但是由於代碼過長(我寫了一百五十行),調了很久,等我打完就已經只剩一個小時左右了。考慮優化的時候,我沒能想到容斥,導致我的狀態數非常多,復雜度是 \(\operatorname O(nmq)\) (\(q\) 是運算符數)。
然后剩下的時間,我就寫了點常數優化,把 \(T3\) 的 \(20\) 分模擬暴力打了,寫好文操跑去吃飯了。
我自己估分 \(139\),因為我覺得我 T1 后面的點可能過不了(我分析不來我代碼的復雜度,只知道一個非常不嚴格的上界,能過前 \(16\) 個點)。
那之后我就直接把代碼丟在文件夾里沒管它了,也不想訂正,覺得反正都沒報名,就當個模擬賽打一打,沒必要很在意。
然后今天,WC 分數線出了,同學們都在討論,我就想測一發自己能有幾分。
同學和我說 luogu 有了,可以交。
我交的過程心理很奇怪,又怕爆炸,又怕高分。
結果 T1 交上去,出乎我意料,A 了。
然后內心復雜,交了 T2。
然后 \(\cdots 70\) 分。
這應當是有 Au 線了。
T3 是很清楚的,只有 \(20\) 分,因為我只打了暴力。
\(100+70+20=190\)
然后我出去吹了會兒風,冷靜了一下,畢竟這是沒料到的情況。
網上和教練說了這個情況,他說:
不要在意,朝前狂奔,好好努力就是了
機會是給有准備的人的
不太懂這個 "有准備的人" 指的是什么。
不過事到如今我也不能說去責怪教練沒給我報名,畢竟我 NOIP 只有 \(179\),拿了個二等,教練大概是覺得報名沒必要。
WC 金牌似乎也沒有什么用,對於目前這既定的事實,我也不能改變什么。
現在需要關注的是 Thu WC,以及高二的省選(高一省選沒啥可能)。
倒是給我的競賽生涯添了一筆,算是有點故事了。