ZJOI 2019 划水記


作為一個極其蒟蒻的OIer,雖然沒有省選資格但還是去見見世面。

ZJOI2019一試是在浙江省鎮海中學。聽名字就很霸氣。

學習OI的最后一年,記錄下一些事情,即使最終走到最后也一無所獲,也是一段美好的記憶吧。

起碼,我努力過。

——ljc20020730

Day -1 20190323

晚上復習下基礎數論,寫了十幾個板子(excrt,exgcd什么的),寫到0:00..

然后去睡覺,8:00醒來發現好像上午要拍視頻(語文作業),然后草草起床,匆匆吃了個飯。

去學校,拍視頻。 除了躺在床上拍起床並沒有起什么作用(懷疑自己的價值)。

下午剪視頻到自閉,還好有gsy幫忙剪...,直到晚上,稍微寫一會作業,和上視頻ln的配音和BGM差不多該睡覺了。

也沒有寫什么板子。

反正各種頹廢。

Day 0 20190324

早上櫻花真美麗,隨意逛逛櫻花文會,到機房打幾個題。

中午11:50回到機房准備出發:浙江省寧波市鎮海中學。

中途去了余姚服務區,hjc大佬請吃冰激凌,yummy!!!

然后到達目的地大概是2:50,然后cgj和其他三位同學開房,我 & 神選巨老xyc & 慕容寶寶被晾鎮海

保安牛逼nubitiliy!

3:05拿到證件,參加頒獎大會(超牛逼OIer發言“fengyuan”)

反正這個人的意思大概是:

1. 我是從高一開始學OI的女OIer

2.蛟川書院+鎮海中學

3.曾經由於文化課優秀全校發言一次

4.現在由於OIer優秀再發言一次

反正發言抑揚頓挫,頭皮發麻...(我好差)

瞬間感到自閉,飄過三個問題 Who am I? Where am I from? Where am I going?

下午立flag學Splay!,然后從4:00回來車上到現在一直在看,終於沒有真香一次。

19:00開始寫游記...現在是19:14分。

晚安LJC!

Day 1 20190325

吃早飯的時候和oycy0306面基感覺良好...

早上,名叫羅煜翔的一名巨佬給講具體(划掉)數學

但是我怎么這么似曾相識呢這個名字...NOIP坐在我旁邊的巨佬!!!

開場正常寒暄,然后以unbelievable的速度講過多項式上行冪和多項式下行冪。

直到我對多項式$A(x) = \sum\limits_{i=0}^{n-1} a_ix^i$的定義產生懷疑...

作為多項式什么都不會的萌新,默默打開網絡學習FFT去了...

誰想到,學習FFT的路途非常艱苦,先學習下復數然后學習了一下單位根,再學習了下用點表示多項式的FFT

然后會了FFT,最后剩下IFFT(逆FFT)等下學...

下午是雜題選講。(選了RRR的題目和codefrocess的題目)

快結束的時候,我瞟到一個一眼Splay維護啟發式合並並查集的一眼題,打算晚上做。

去KFC吃個飯然后晚上試機,打了半個Splay,感覺不是非常熟練,然后rym他們說走了那么就一起走了。

回到賓館,先給xmf(慕容寶寶)講了一波高中角、三角函數、向量和FFT的前置知識(就是單位根、復數什么的)

打算晚上寫幾個Splay的題目吧,畢竟也需要熟悉模板...

省選反正打醬油,機器真的和HG的2號機房的機器差不多老。

晚自修的鎮海中學非常安靜,找到了文瀾的影子,要是HG也是這樣就好了...

反正還是沉下心來,自己非常差勁,還得多加油...

現在是晚上20:00我寫完了游記,晚安LJC!

Day 2 20190326

鎮海中學真的是巨...今天早上講數據結構水題,結果chhokmah睡着了(她昨天晚上學習認真了所以睡着了)

然后講題人,是學車中學fzy,反正非常巨...數據結構講的非常真實。

我雖然非常認真的聽,但是還是聽不懂,可能是由於一個太顯然的緣故:我太菜了。

於是開始認真做起了Splay的題目,並利用剩下的“掉線時間” A了一個題目。

下午是隨機標算,各種奇怪的證明期望正確可能性,然后我知道了有個1K行的期望最小生成樹(不知道常數有多大)

后來學習了一下樹套樹(二逼平衡樹),寫碼5分鍾,調碼2h!我醉了。

晚上重構!!!

后來晚飯后,逛了逛鎮海的學校,感覺非常幽靜是學習的好地方...

反正自己非常的差就對了,明天省選醬油賽rp++。

准備好抱枕、眼罩和耳塞,准備明天在那一米溫暖陽光照耀下的一方幽靜的角落長眠。

老實點!明天回杭高了,聽不懂.jpg

 Day 3 20190327

作為一個正兒八經的蒟蒻,我覺得我沒有存在的意義了。

上午6:15起床,吃早飯,然后去考ZJOI 一試,神奇的是大巴車7:30才出發,導致全員遲到8分鍾。

作為神奇(世界矚目)的ZJOI的考試,題目也是相當的變態,好在,九條可憐終於給了部分分,可能不會爆0了。

第1題,顯然有$O(8(4n-13)!n^3)$然后對於$n=5$顯然會TLE

於是,采用O(n)的復雜度DP判定,於是復雜度就降到了$O((4n-3)!n)$,愉快可以跑出20%

第2題,直接無腦開線段樹,模擬,忘記倒序,調了一年。(調到自閉)20%

第3題,目測不可做。

40滾粗,明年再說。

 

總結:

你可以嘗試改掉裝弱的壞習慣或者你可以看看《具體數學》。-lyx
下面給大家三分鍾的時間來秒掉這道題。-孔爺
快上來講題呀,講題加RP。-AwD
與其聽這SB講課不如去睡覺。-Hzy
希望這題不會讓你對麻將的熱愛消失殆盡。-D1T1
在常見的數據結構中,可憐最喜歡的就是線段樹。-D1T2
為了增強自己的游戲水平,她想要用理論的武器武裝自己。-D1T3

      

 


免責聲明!

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



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