前言
第一次正式參加省選!不管怎么說,雖然明知自己很弱,但還是要盡力去嘗試吧!
最好能進前\(100\),不然就沒法去\(Day2\)了。
\(Mar\ 24th\):出發
今天,我們正式從二中向寧波出發了。
路上很無聊,先在\(XRY\)神仙的幫助下調掉了一道幾天前寫掛的\(LCT\)題:【BZOJ4573】[ZJOI2016] 大森林。
然后就去找了幾道之前一直很想做的題看了一下,結果發現太難完全不會。。。
下午到了傳說中的四星級酒店。。。顛覆了我對四星級酒店的認知。。。
接下來就是去報到+看神犇被頒獎,在此期間\(XRY\)神仙創造了無限\(XRY\)定理:
世界上有無數個\(XRY\),而必然有\(XRY\)會\(AK\)掉\(ZJOI2019\)
——\(XRY\)
晚上去寫圓方樹板子,然后又悲慘地寫掛了調不出來。。。
結合去年\(NOIP2018\)時調樹鏈剖分的經歷,終於發現,比賽前真不應該寫板子啊!
於是開始無聊地翻以前的博客,就當復習吧。
復習了一會兒倍感沒意思,於是看\(hl666\)神仙調了會兒\(LCT\),然后又聽說最近\(ZJOI\)喜歡考計數題,於是就開始學習\(prufer\)序列。
然后又用\(Python\)去做了兩道需要高精(或者麻煩的分解質因數)的\(prufer\)例題:【洛谷2290】[HNOI2004] 樹的計數和【洛谷2624】[HNOI2008] 明明的煩惱。(順帶通過大力猜測與嘗試來研究了一下\(Python\)壓行。。。)
\(Mar\ 25th\):第一天上課
上午是數學國集的\(lyx\)神仙講《具體數學》選講。主要是在講下降階乘冪的相關內容。
數論這種東西果然完全聽不懂。。。
下午是\(kcz\)孔爺的雜題選講,照樣都是神仙題。
等晚飯的時候做掉一道利用\(prufer\)序列的計數題:【BZOJ4766】文藝計算姬。
晚飯后,\(YKH\)發現\(hl666\)給他的一張\(20\)元和一張\(10\)元變成了兩張\(10\)元!
我們姑且稱其為\(FYT\),即\(Fast\ YKH\ Transform\)。。。
然后就去試機。
中途\(YKH\)對\(hl666\)說不要總用電腦包撞他,然后\(XRY\)神仙突然就發現自己電腦落店里了\(ORZ\),於是他就趕緊跑回去拿了。
結合他昨天水杯落車上丟了的經歷,我們可以確信他這是攢\(RP\)的行為,由此可見\(XRY\)神仙要進隊了。(雖然他無需攢\(RP\)照樣有進隊的實力)
試機的時候本來想寫個\(FFT\)的,然而寫了一半懶了,結果就只寫了個讀優\(2333\)。
回來路上,和\(YKH,YZW\)一起膜拜\(XRY\)神仙,並得出了一個新詞:鐵中\(AK\)。(鐵是\(Fe\),\(Fe\)中間加個\(AK\)就是\(Fake\))
並摘錄\(XRY\)神仙語錄如下:
\(YKH\)曰:”蒟蒻都能看出,\(XRY\)的名字中含有\(AK\)。“
\(XRY\)曰:“那我也能看出(此處省略“\(XRY\)的名字中有\(AK\)”)。”
回賓館等\(hl666\)神仙回來后,先看他切掉了一道下午講的題目:【牛客挑戰賽30D】小A的昆特牌,然后我又調了很久才把它做掉。
再花了大量時間選博客背景,然而並沒有選出什么好的,依然像原來一樣糊。
接下來又做了一道下午講的題目:【BZOJ4954】[WF2017] Replicate Replicate Rfplicbte,還是挺有趣的。
\(Mar\ 26th\):第二天上課
今天早上是范致遠神仙的數據結構題選講。個人認為比昨天的要簡單挺多,基本上都能聽懂。
下午是陳齊治神仙的隨機算法,\(hl666\)表示這種題他隨意切。
晚上開始寫板子了,簡單統計一下,共復習了:
- \(LCT\)
- 后綴數組
- 后綴自動機
emmm,本來還想寫下多項式,結果突然醒悟就算遇到多項式題我也推不出式子。。。
然后開始翻以前的算法/數據結構博客,好好復習了一發。
明天就是\(ZJOI\)了,爆\(0\)欽定。
\(Mar\ 27th\):\(ZJOI2019Day1\)
死透了。
開局寫\(T1\),先寫暴力寫了\(2\)個多小時。本來智障地想寫\(DP\)寫掛了,最后寫了個超級暴力的暴搜套暴搜。
然后花了\(1\)個小時左右把\(T2\),\(T3\)的共\(30\)分部分分暴力寫掉了。
於是又回去寫\(T1\),感覺它有特征的兩組部分分似乎很可做的樣子,於是開始大力討論。
然而寫了快\(2\)個小時,最后\(5\)分鍾左右突然發現我的想法有\(Bug\),一個小細節沒考慮到,最后依然只能交暴力。
接着去檢查了一下\(T2,T3\)代碼,突然發現我\(T2\)寫了一個很智障的錯誤:把第\(i\)個線段樹復制為第\(\frac i2\)個線段樹時我拿來正枚了,可實際上應該倒枚。
趕緊改掉,結果連樣例都來不及測了,感覺涼涼。
總分最多也就\(20+?+10\)吧,反正是完蛋。
后記:成績
最終,成績在\(Apr\ 1st\)愚人節出來了。
我的成績是\(50+0+10=60\),還是比較出乎意料的吧。
\(T1\)能拿\(50\)分,應該是數據較水,或者最后加上的那個剪枝比較有用。
\(T2\)爆\(0\)雖然在意料之中,但還是挺可惜的。
\(T3\)也就是暴力分吧。