因為zs的都在本校比所以沒得旅游,所以叫沒得游記。
現在寫什么都是虛的,出了分再來補吧。
廣東省A隊,600你就來。
600都打不贏myh
Day0:
下午發現中大的人來看機器了。
郭老和左老師都來我們這邊了!!!
今年是左老師監考我的第五年也是最后一年了,我從初一到高二,左老師好像是從大二到研二?

我初一GDKOI時左老師的小學生數學題
當時好像連逆元都不會,這題喜提零分。
之后帶起了一系列小|中|大學生XX題(有些不是左老師出的),查了下歷史,一道都不會做。
可惜今年迫於疫情只能聯考了,還是很懷念3天4小時4題的GD(S)OI的啊,初二時沒進GDSOI時還去東莞垃圾廠旅游了
晚上好像啥也沒干,腐了一晚,真實模擬去外面旅游的情況。
Day1:
7:20被熱醒時感覺自己有點困,然后步行十分鍾到科學館。
科學館已經拉好了警戒線,正門口兩個保安攔住量體溫,一切正常。
在機房吃昨晚買好的方便粥和奧利奧,然后刷知乎。
8:00時說可以進去考試的機房了,本來想等一會兒再進去,不知道聽到誰說可以試機,於是就去了。
然后就和全部人一樣坐着那發呆了半小時(傳統藝能,沒有試機,不過環境是wyt配的,比較熟悉也沒什么關系)。
半小時內觀察了座位發現比較奇特,我們學校較高水平的全在402,而且402只有一個一中的,不知道排座位時發生了什么。
左老師剛好監考我們這個考場,本機時間是8:29時,左老師開始寫密碼。
可惜他龐大的身軀擋住了黑板,我只能等他寫完再輸密碼,看起來是個亂碼。
輸對密碼后解壓到D盤,先虛張聲勢敲了個頭文件模板,然后靜下心來看題。
woc這個T1怎么這么長啊,排序干啥啊,不就取權值和的min嗎?
三分(×)二分(√)
同答案還要取T最大,毒瘤
2e6幾個意思,卡線段樹?不管了,寫樹狀數組二分。
大概花了十分鍾把細節理清。
點開了T2,一個裸式子什么意思啊?一看還是個自然數冪乘組合數,這不是第二類斯特林一拆就沒了???
\(m<=1000\)?\(p\)不是質數?\(p\)開質數\(m=1e5\)秒殺你出題人好吧。
大概花了3分鍾跳到了下一題。
一看怎么套了個線性基,把線性基一理,這不全是\(\le\)的限制?
一看部分分,就白送了40分,20分權值0/1,咦,這后面部分好像和前幾天YL那個題一毛一樣(甚至更弱)?
我AK了,謝謝pty抬我一手,見過T3我們學校不是要上十幾個省隊線?
上了個廁所,確定我AK了,回來rush。
T1發現IO就TLE了,加了讀入優化和輸出優化只剩1s了,發現離散時lower_bound有點慢,改,本機卡到了3.0s,8700K應該行吧。
T2沒有細節。
T3先寫了個暴力,再寫了個網絡流跑0/1的大樣例,發現怎么都過不去,回頭一看線性基沒break。
糾結了一會兒要不要把暴力嵌進去,最后還是不嵌了。
11:00寫完三題都拍上了。
然后吃吃喝喝兩小時。
出考場。
咋就我和ilnil AK了?InFleaKing最后一小時發現T3沒調出來,zjq也沒有調出來,其它人根本沒把線性基那部分做出來???
pty:抬不動了。
之后從symbol那兒得知廣二myh和dcx也AK了,其他省的聯考學校好像最高260(YL的題他們沒人AK是我想不到的)。
也就是說今天不掛分就苟進A隊了,當時希望day2能穩住。
Day2:
今天還是有點困。
看T1,看半天沒看懂題意,一直以為是把n個元素重排,於是看不懂樣例2的解釋。
看了好久才發現是把m個重排。
\(m=23\)很容易想到按某個順序狀壓,發現需要預處理,因為卡空間,所以分段預處理,寫完后發現跑了1.9s,相信8700K。
T2想了想可以拆位做,除了一開始的一點點,相當於若干段0若干段1的貢獻,預處理個倍增表,然后打差分標記,一開始求k級祖先我用了遞歸,常數有點大,本機跑了2.5s。
然后發現那個k級祖先可以遞推,就少了很多常數,再加了讀入優化,本機跑1.4s。
T3發現是套了個反演,用\(\phi\)搞掉,之后是生成樹的邊權和。
這個在以前的NOI的模擬賽上見過,samjia2000的博客說可以直接把矩陣樹中的元素重載成\((ax+b)\),然后重載\(+,*,求逆\)操作暴力求行列式即可。
但是我沒有寫過,有點虛。
需要優化比如說\(>=n-1\)條邊才做,時間復雜度\(O(n^4*144)\),發現剛好,而且矩陣樹跑不滿,所以覺得正解就是這個了。
求稀疏矩陣的行列式還可以加速,但我沒寫過,估計也用不着。
大概11:30搞定吧。
最后半小時才發現T2少開了一位,不然就80分。
最后15分鍾檢查到倦生了,玩了會兒小恐龍,然后在txt寫上"NOI2020!".
6.23:
還是平平穩穩的AK了,突然發現我6題的對拍都沒有拍出過錯。
zjq "Peace"的'P'小寫了,少了70分,不然他就前12穩隊了,同時他CSP也掛分了,成了沒進隊第二名,看看有沒有C類的機會吧。
好可惜啊,不然我們高二五個就全隊了,就至少都有學上了。
省隊線比我想象的低很多,省隊線附近也堆了好多人,這個區分度感覺是這么多年最爛的了,這聯合省選……真的不如中大出題,希望明年GDOI能回來吧,雖然那時我已經退役了。
最后祝NOI能有個好結果吧。
