真 APIO2018滾粗記

2022-05-16 12:46:58 字數 1371 閱讀 3037

有人說只有大佬才會說滾粗啊爆零啊……

然而我真滾粗真爆零啊……

d1:聽課,然後夏眠。

咦摺紙……哦好吧太神仙了。

咦ai……好妙啊好妙啊。

咦二分……哇還有wqs二分這種神奇操作,學學學。

(我是不是還落了乙個……emmmm那時候我一定在睡覺)

總結就是啥也不會……

首師附食堂還是很好的,感覺很像wc縮減資金版自助。

回來就對著wuvin的二分課件艹了,md我這麼菜還不得趕緊學點東西刷刷題。

以及雖然沒有打過cf但是覺得非中國題的套路都很淺,難都在智商上,啊啊啊智商怎麼補啊。

(後來我才知道這是個flag)

d2:淡定的開始考試。

想著「不虛,反正也是要打fe的人了!」

然而內心還是希望拿人生第乙個在oi中的ag的。

第一題顯然是一道資料結構題,太難了跳。

第二題可能是計算幾何,y=0我也不會寫,跳!

於是滾去做第三題(也只能做第三題)。

咦沒有環不就是一棵樹嗎,樹形dp搞搞搞寫錯了一遍30min敲完了。

那麼有環不就是仙人掌/圓方樹嗎,簡單!

想多了,我並沒學過,就算wc聽過貓講了一遍也沒有好好過一遍課件,於是……gg。

剩下時間全程划水,試圖騙點分。

最後5+7+36滾粗,心裡想估計就fe了吧。

第一題線段樹分治,這是啥(當然資料結構學的好就不需要這個東西了……emm感覺實現難度可能會變高)。

第二題kd-tree可以水過87分,這又是啥?

(正解是噁心的線段樹掃瞄線???反正太神了我不會)

第三題不出意料,圓方樹(雖然有不用圓方樹的做法,但是大家顯然都是寫的圓方樹。)

就這樣,三道題都栽在了自己沒學過的東西上,而且就像一群人口中的「套路」,是十分基礎的東西。

唉……怕不是退役前我也不可能把所有oi知識都學完啊……

結果說好的俄羅斯出題,第一題小明,五福都是什麼東西……以及「中國式」題,資料結構*3,flag應驗。

d3:貌似兩個課堂講的東西不一樣?首師附講了數論篩法,貌似還講了一種新篩法,有空學學這樣就不需要學州閣篩了。

下午去八十中聽了字尾自動機……我覺得我之前理解的那套完全是錯的。

(雖然**短只要背就行了233)

晚上閉幕式,看三個鬆鬆松做主持念貫口(yxd神!sjq巨!),作為菜雞的我仰望……

yxd和sjq ctsc apio都ag,gqh apio au了,只有我乙個菜雞apio cu了……

於是在群裡閒的沒事開車刷群玩,試圖熱鬧點。

哇聽說考試有74臺評測機,然而最後仍然卡的一b,可能是74臺bzoj=446元錢。

(不過表演說真的,第乙個領舞的衣服應該是出鍋了,第二個手中拿的紙怎麼看都想飯票於是23333刷了一波)

技不如人甘拜下風。

遊記 APIO2018遊記

update 雞排真好吃,明年有機會再來北京van明天就要去北京浪了,於是在模擬apio2015前嘗試去做了hash,很愉快地wa了,就開始了模擬apio2015的比賽。a題亂搞,c題亂搞,b題結果暴力都沒寫出來。感覺這為後面暴力沒搞出來暴力打好了堅實的基礎 hdhd過金牌線。總體還是很愉快的,每個...

APIO2018 鐵人兩項

題意 在乙個無向圖裡面選三個點 s c f 需要能夠從 s 出發,經過 c 到達 f 點,中間不能提前經過 f 且需要是乙個簡單路徑 solution 簡單路徑當然就是園方樹了,想想怎麼統計答案 yy一下可以發現,有一條路徑 s f 中間能選的點就是路徑上的圓點和 因為在乙個點雙連通分量裡面,一定有...

ZJOI2018一試滾粗記

喵嗚 果然我還是乙個去打醬油菜雞啊。最後在家的一天啊 晚上開了一場arc發現自己簡單題都不會做了啊藥丸。只a了一題然後非常難受,感覺不用去zjoi了去了也爆零爆爆,報到日。為什麼又是在衢二啊。早上高鐵去的 下車時發現和r爺 jyt同一班車qwq 感到了自己是那麼的渺小。下午和晚上都在開水題刷刷,根本...