大佬雲集的暑假集訓 流水賬
先來挖個坑
day1 ~ day2
[吳瑾昭]
省選級別數論、省選+級別動規等等東西噼裏啪啦地打過來,而且新課快得像複習課,實在是…大佬的課
day2:
例一:IOI2017 xxx
orz……能搞懂多少算多少吧
day3
[吳瑾昭]
5個小時的比賽,三道題…搜索亂搞,生成樹亂搞,還算沒有爆零
感受到了什麼是“被小學生吊打”
這道題,顯然斜率DP啊,還有決策單調
這道題,xxxxxx(高能分析+一大推生僻名詞),顯然xxxxx????
[黑人問號]x3
還好有一兩篇博客的輸出,不至於做一個100%智障
巨佬說:
- 打比賽先把暴力代碼打了,畢竟對拍也要用暴力代碼
- 一定要對拍
day 4
[汪樂平]
字符串+數據結構(觀光)
今天的課一來講了講KMP,馬拉車…一些基本字符串算法;然後一下陡升至AC自動機,接着後綴數組,崩
下午講數據結構,先是講了講stack,queue…一些基本STL;然後線段樹;接着一下陡升至平衡樹,splay…等等高級數據結構,卒
不過藉此機會複習了線段樹動態開點+樹鏈剖分,並把一直沒搞懂的算法搞懂了,也不是沒有收穫
忽然感覺我的BZOJ權限號起了巨大作用[滑稽]
後天打ACM賽,感謝1218和newuser大佬帶我
day 5
[洪華敦]
概率+期望+計數
今天的內容才真它喵的比較“提高組”難度啊,比之前幾位巨佬的課溫和多了
結果講着講着又飛起了
巨佬說:
考試的時候千萬別用SPFA,除非是負權迴路。我和北大清華的同學商量過了,SPFA見一個卡一個。SPFA的複雜度就是n*m,不知道是哪個**大學生搞出來的。什麼jb玩意兒。[一臉嫌棄]
(忽然雷聲大作)巨佬:
woc,又忘了帶傘
day 6
[洪華敦]
上午~中午的ACM賽打得很慘烈,三個人前一兩個小時A了6道題,後面就再也沒開題了…(我只負責翻譯)然後就以六道題的慘烈戰績和洪老師合影…
下午洪老師極速講題,聽得雲裏霧裏
晚上的比賽,就更慘烈了…A題時間複雜度多了個log,被卡掉39,少了個特判,又掉了17……早知道這樣就寫個暴力啊;C題我自以爲打表找出了規律,於是交了一份自以爲標算的代碼,然而比我打表的程序比交上去的代碼還得分高………………………可能這就叫運氣不好吧
day 7
[毛嘉怡]
樹上路徑維護
最開始挺溫和的,仔細想想還是能聽懂,而且節奏比較適中
然後突然開始了極速模式,幾分鐘講完樹剖、主席樹、balabala數據結構……然後開始切題???
菜雞表示很難受啊
晚上只好過了幾道板子……然後就沒了
剩下的日子
都是打比賽+刷題啊,很慘烈啊
你們上100算我輸 ——吉老師
開始心態爆炸啊,rating大跳水(菜雞不小心進入了強者的世界)
後來經過老師的開導,我的rating終於開始漲了(雖然只是每天打一打暴力,拿那麼一點點暴力分);然而大跳水丟的分真的難補啊!
就醬吧…也沒啥好說的(除了每天的“一句話”題解)