作為一個極其蒟蒻的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

