濟南集訓總結

2022-08-21 08:15:11 字數 2464 閱讀 5081

讓人心情複雜的七天

我來濟南就是被大佬虐的吧……一定是……

收穫了一堆草稿箱裡的演算法總結和題解還有洛谷長長的一串任務列表

還有一堆沒寫完的作業

我不活了

它為什麼叫簡單演算法,它應該叫很難演算法

雙向搜尋+矩陣字首和+歸併排序,差不多都是以前看過的東西

清北學堂的老師都是清北的大佬,這個差距是真的仰望

他們講題的時候總有一種聽著思路覺得「哇好簡單哦」

再一看真實題目,如何寫出**就很讓人懵逼(他們居然還不給標程)

果然還是碼力太弱……

下午的考試炸成了一朵烟花……更多的我打算寫解題報告來著(然而它現在還在草稿箱)

我一定要找到人跟我講講第三題是個什麼東西他長得也不像個圖到底為什麼會是個最短路!!!!!!!

他們真的把我能看懂的東西硬生生弄成了我做不好的樣子

(不過好處是想一想弄明白之後擴寬了很多思路能力確實在提公升)

(這些題目應該運動會前盡量寫掉)

於是day1 總體還是很輕鬆愉快地過去了

(半夜爬起來寫作業)

簡單演算法昨天講的差不多了,上午又講了一些非常令人茫然的東西

區間選擇問題+點分治+樹上選取最長路

於是今天下午就是數論專場

數論要我死啊……

(拿著筆記打算問數學老師)

歐幾里得拓展歐幾里得費馬小定理組合數盧卡斯定理乘法逆元快速冪等等等等

這個老師他證明過程寫白板上!而且證明前不說他在證明什麼!他還擦!看到看懂不超過兩秒過程就沒了!啊我好難啊……

但是後來除了盧卡斯定理,基本在和jyy大佬討論和跑去找老師後都推出來了!

讓人開心

jyy她太強了

而且她推著推著把 day1 第一和第三題另一種解法推出來了(雖然我數學有點渣經詢問老師後想到了個公式而我倆都沒看懂不知道怎麼求)

打算在一周內總結一下!把題目和題解寫了

(數論這種東西怕是有時效性哦剛記下來的筆記一小時後我都看不懂了)

數學真的使人快樂啊……!!!!!!!(寫不出題時除外)

換了個新老師

st表+樹上差分+lca+hash+樹狀陣列+線段樹+二叉搜尋樹

無比慶幸我暑假報了儲備營這塊講的很細很細

這個老師匆匆帶過後就開始講例題

例題還好難(老師還有點結巴)……屬於怎麼看都覺得搭不上邊的題……

老師說「這種題你要先想怎麼暴力,想出來後再考慮怎麼用資料結構優化演算法」

我終於隱隱約約摸到門路了之後,一天快結束了

啊……大概收藏地一堆題目推完後大概就會了吧……

(這又藍又紫的真的不想看)

拓撲排序+最小生成樹+帶權並查集等

我們今天來講課的老師超厲害的樣子……

默默把這個大佬的部落格記在這裡

(題解好多)

他向我們介紹了cf(code forces)

註冊了個賬號後瞻仰一會兒大佬

有個大膽的計畫寒假和jyy聯機打這個比賽

太大膽了算了吧

學習內容還是匆匆帶過演算法原理開始講例題

又是乙個要燒腦子燒時間去推的課件

晚自習不知道為什麼開始講高考選專業的事情

寫了乙個晚自習的趣味數學題(小學奧數題)

他應該來帶 day 2 的,真的

又是新老師

揹包+序列dp+區間dp

dp好要命啊……上午講怎麼列狀態啊怎麼轉移啊什麼的還挺簡單,但是下午的各式各樣的dp就……想死

聽得真的很茫然

只能說勉勉強強理解了思想,題目能 a 嗎?不可能

還是要寫寫題加深理解

(這下是又藍又紫又黑了)

老師說noip題還挺簡單的,列出來的練習題「簡單部分」三題藍一題紫「普通部分」黑

我果然還是太菜雞了

希望兩個月後我能獨立a藍題……

上午就更懵逼了……

樹上dp+狀壓dp

估計看課件又得看好久好久……

下午模擬賽超級良心!!!

不過我過於粗心白丟了80分(加上我比第一還能高一點就有獎品可拿了)

依舊是更多來自解題報告(還在肝也不知道什麼時候能趕出來)

今天聽課真的是超級開心

因為也沒啥重要的東西聽老師講段子講講對拍和考場技巧

學會了對拍真實讓人開心

老師說考試的時候實在沒有思路試試亂搞,畢竟出題人腦洞沒有你的大

我覺得挺對,畢竟day1模擬賽t3,正解是最短路,部分分是dfs暴力

誰能想到我寫的揹包騙了20分呢

(還是學藝不精不然應該還能多一點分的)

然後是一些往年例題,大概是聽懂了(然而還沒找到時間試著寫寫)

大概就是這些了

可能就是叨叨了一篇學習感受,學了哪些東西a了哪些題什麼的都是在ppt上之後一篇篇慢慢寫了

(畢竟一起寫出來這篇會過於長)

寫完了再總結乙個目錄把鏈結粘過來……

——就這樣,over——

最後拜一下jyy大佬真的總結了好多好多好多清晰好懂

tqltql

果然我的學習效率還是要提高啊……

濟南集訓 隨機分數

g市進行了一場歌唱比賽,一般來說,選手唱完,評委打分,去掉最高,去掉最低,剩下的取平均分,就是選手的最終得分。然而今天所有n個評委腦子都出了問題。他們只會從乙個既定的分數集合中等概率地選乙個沒被前面的評委打過的分進行打分。給定n和這個分數集合,求乙個選手的得分的期望值。輸入格式 第一行是兩個數字n和...

ACM 集訓總結

include include include include using namespace std define maxn 220000 struct set int find int x void set int x a,b struct array int get int x f int a...

暑期集訓總結

又一輪暑期集訓結束了,暑期集訓中不但要自己集訓刷題,還要進行多校的訓練,下面從自己集訓訓練和做多校兩個方面小結一下吧。說句實話,第乙個暑期集訓,作為新生,還是太懵懂,發現自己太過於懶散沒有太大的進步,今年作為學長,看著學弟學妹們集訓的那麼努力,自己也變得努力起來,這個假期,自己主要按照乙個優秀的ac...