WC 游記/場外AU


前面幾天講了什么我也不清楚,只知道廣告里的經典語錄。我就自己跑到別的機房,復習多項式。

測試那天一開始我在睡覺,因為整個機房只有我教練沒幫我報名,他們打比賽我不知道干嘛。

就無所事事了半個小時,一直到九點,班主任讓我拷一份題面,一起做。我就當做我參加了 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,以及高二的省選(高一省選沒啥可能)。


倒是給我的競賽生涯添了一筆,算是有點故事了。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM