ZJOI2019Day1鎮海中學游記(3.24~3.27)


前言

第一次正式參加省選!不管怎么說,雖然明知自己很弱,但還是要盡力去嘗試吧!

最好能進前\(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\)也就是暴力分吧。


免責聲明!

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



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