雅禮集訓1-9day爆零記
先膜一下虐爆我的JEFF巨佬
Day0
我也不知道我要去干嘛,就不想搞文化科 (文化太辣雞了.jpg)
聽李總說可以去看(羡慕)各路大佬談笑風聲,我就報一個名吧,沒想到還真報進了系列。那就硬着頭皮去吧。
希望我這個蒟蒻不會被 虐死 慌。
Day1
第一天遲到了遲到了。
打的士也帶不動從LS到YALI的距離,到的時候已經八點半了 stO Orz。
到場,題目在哪?.jpg
對面是衡陽八中的大佬???瑟瑟發抖。
等等,電腦從左至右依次藍屏???還多次??體驗極差。
耗了十幾分鍾終於開始看題了,題1是樹剖啊。。。
樹剖真好玩系列。
心里暗爽 這不隨便打。
帶換根啊。。。
我記得上一個月Navi_Awson爺安利了我這個類型的題目
這不跟遙遠的國度一樣嘛。。。
跑個倍增維護子樹size噻。。。
怎么還要維護LCA????那要怎么搞.jpg
不會。
我數據結構只會樹剖。出題人:你說什么???
肝了一個半小時,最后一個模板拿個21分算了,我不會告訴你
我蠢到只會打模板,點數小於300的是不會暴力的
題2啊,搜索10分走人吧。
題3啊,肝出了dp方程式,心想着46分應該ojbk了。
下午一點叫代碼,交完后被告知要建子文件夾??我不是用 辣雞 windows考的嗎,來的時候把vim的編譯都忘了的說。。。
好啊,爆零,t3還因為要先預處理楊輝三角不能直接求組合自測以后只有24。刺激。
下午神仙講課系列。
大佬A:我LCT的splay轉三下就維護好了LCA,然后也能維護換根子樹,只是被卡常了!@#¥@¥%%#@¥%#¥
大佬B:第二題打表,打表出一個三角形數列放到線段樹里面就接近正解%¥¥%#%
大佬C:我維護樹剖的假根是按它是否在某某子樹以內的,不要去求三次LCA,所以快很多!@#¥#@¥¥%@¥%
我聽到的神仙講的
“我先@¥#%¥#……,然后#……,最后¥%&@¥@#¥@就A了。”
哇,我真菜的.jpg
是段昱神仙出的題目。
全場基本t1只是被卡常而已都接近A掉,t3也接近A掉,t2暴力被拿了好多,一群神仙。
我爆零菜也滿足了stO
- day1填坑:FFT,樹剖換根講解
Day2
路上WAL巨佬據說是去看yali妹子先跑了(實際上是去機房搶位置了)。
沒搶到位置(被長郡省隊巨佬坐了Orz),來到了另一個被cj包場的地方,看見了stO 神仙yyb和zsy Orz。開始做題目。
出題人 laofu???國家隊的神仙???
那我一定好好做了(做的出個屁還不如睡覺)。
t1 . 30分純簡單樹形dp,然而菜的我看錯了題,看成樹上dp+組合問題了,又打了楊輝三角,各種傻逼預處理,居然還是讓每個點往根上跳(我不會說我不會dfs的)。爆零。
t2. 結論全世界就我沒推出來系列。爆零。
t3. 日常開場肝t3系列。
一個字符串詢問l,r區間有多少本質不同的回文???
什么是本質不同的回文???
回文??manacher!肝,強行manacher各種處理,
各種小數據想方設法讓人過卻死活過不了大數據系列。
肝了兩個小時,棄療了。
打暴力,什么?還是過不了大數據?
不做了不做了。
最后才知道本質不同的意思,難怪過不了,我果然又菜又蠢。
PS: 我聽kzj說坐我旁邊的大佬是高一了,昨天rank7,這么吊的人我的媽,差點被嚇退賽。全程就是看題目,趴五分鍾,手打不停直到編譯,都不用停下來想一下的?!t3,我瞥一眼發現打了一個莫隊?????
最后我問到名字了,chenjunkai,Orz。你跟我說這種聯賽580,省選逆天的出名神仙爺是高一的,你要嚇死我?
下午開講前laofu在我們機房打generals???AKIOI的前奏吧。
我居然沒去要簽名我TM是傻逼。
下午講課
全是聽不懂,t3據說40分是cf比賽的一道E還是F題的正解???
cjk是唯一一個四十??正解是莫隊+回文樹+laofu的一些神奇結論??
第二天依舊爆零。真的是零分。真開心啊.jpg
- day2填坑:回文樹(已填.jpg)