2018杭電暑假多校知識點總結 附大一結語

2021-08-25 19:44:30 字數 3690 閱讀 1147

大學的第乙個年頭就這樣過去了,在這一年裡,有著迷茫也有著奮鬥,可惜沒有什麼汗水。我有不幸,不幸調劑到了軟體工程這個陌生的專業,但我卻又是幸運的,因為我遇到了一位優秀的學長,在他的指導下才步入了acm的大坑,我不後悔,也未曾後悔過,我所敲的每一行**每一道題都讓我的大學生活變得充實而有意義,我不很在意最終的成就,但這個東西確實讓我有意義有存在有興趣的生活著。雖然我,資質愚鈍,思維木訥,但我在玩,我付出,它也給了我及時的回報wa,那就足夠了。

今天剛打ccpc的網路選拔賽,很遺憾沒有入圍,但也沒有什麼遺憾的,接下來還有很多的網路選拔賽在等著我們去**,這是我校第一次參與ccpc,我校acm應該勉強算是弱校吧,剛剛夠資格?不清楚,但提公升自己是一件特別有意義特別好玩的事情。17級這一屆聽學長們說是第四屆隊員,但我們的校賽只有第三屆,今年才剛剛申請成校級比賽,我們的條件並不好起步晚,訓練也不成體系,這注定了一些東西,但也留下了很多可能。

還是扯扯訓練吧,在大一上,因為我沒有及時的轉化自己學習的思想,所以侷限了我的成長。(還是傻傻的等著老師教),以至於在程式設計方面也就只是單純的每次講座後把學長們留下的題給刷了.....都是些程式設計的基礎題,難度大概也就天梯賽的l1。最後悠悠閒閒的度過了大一上一學期,會一些簡單的演算法,最終綜合實力也就天梯l1 不能滿分的水平,寒假雖然也跟著網上做訓練,沒有什麼提公升粗略的自學了資料結構和一些c++的基礎內容。所以整個大一上應該算是廢了,可能唯一的好處就是敲for迴圈特別快.......

大一下才真正接觸到了演算法,還僅僅是基礎演算法,因為省賽選拔考察那些經典演算法,結果硬是沒弄出來,把我氣的著實不輕,所以還算勤奮的自己找了oj刷題,找了演算法課來看,思想也在變換,什麼靠老師靠學長,自己實打實敲弄才是王道。有目的有想法的刷題那是一件非常有趣的事情,一學期下來也算是入門。

暑假確實過的非常充實,刷了挺多的題,見識到了很多有趣的東西,也認識到了不足。老師對我們這一屆報以很大的希望,為我們購買了牛客多校的賬號與杭電多校的賬號,然後就是各種被屠,各種**,各種吊打,大佬們花式過題,而我們卻抓破頭皮。但是我們的眼界卻是提公升了,讓我們充分接觸到了acm的世界。有益也有弊,雖然我們的眼界提高了,知識體系也有了一定的認知,但我們的相對基礎是非常非常薄弱的。老師曾說過,做題有三個大階段:看懂題意,有思路,ac。這句話很準確,所以現在我們差的就是瘋狂刷題提公升自己的短板。同時彌補自己的知識體系。

(大佬們的過題姿勢各不相同,所以以標程題解總結)

03 凸包

04 貪心

05 dp

07 差分,阿貝爾變換 

01 模擬 積分

03 尤拉迴路

04 博弈

06 容斥

01 滑窗最大問題

02 回文樹

03 圖論

07 凸包

08 模擬/貪心

10 線段樹

11 分治 凸包

12 模擬

13 圖論

02 莫隊

03 並查集

04 模擬

06 可持續化treap

07 線段樹

09 莫比烏斯反演

10 暴搜

11 模擬

01 最大流

02 模擬

06 容斥

10 樹(字典樹+哈夫曼樹)

11 組合數(polya定理)

01 微積分+期望

02 容斥

03 列舉

04 區間dp

05 dp

07 lct

08 線段樹

09 基環樹

11 圖論(lucas)

01 圖論(最短路)

02 st表

03 權值線段樹

04 期望+概率

07 線段樹+並查集

08 線段樹+dp

09 分塊

10 分塊+矩陣快速冪

01 dp/記憶化搜尋

02 dp

04 期望

06 樹+dp

08 圖論(最短路)

11 容斥

01 分治fft polya定理 生成函式

02 burnside引理+pollard's rho

03 莫比烏斯反演

04 dp

05 樹上啟發式合併/暴力

06 最大流

07 容斥

08 快速冪

11 dp

12 費用流

結語:dp思想,構造思想,倍增思想,**題等等在比賽中都有用到,不僅僅是單純的知識點裸查,是考察了對演算法的運用和問題抽象等能力。可惜我太菜,還接觸不到如此層次。革命尚未成功,同志們繼續努力。

構造法   差分法 三分法 分塊法

卡特蘭數  線段樹維護 凸包維護  容斥  尤拉路    可持久化分塊  

rope**   平衡樹   kmp迴圈節  錯排 滑窗最大 

rolling hash(字串匹配)  歸併   多邊形與圓交集模板 mt199937 線性篩素數

pick公式(多邊形面積)/任意多邊形面積模板 樹剖 線段樹的懶惰標記

回文樹 滾動陣列   rmq  迴圈節 莫隊  分塊fft

舞蹈鏈  pbds 伯努利數 莫比烏斯反演  差分序列 阿貝爾變換

pell方程 st表 映象並查集 盧卡斯定理  四邊形不等式優化(區間dp偶遇)

五維偏序  內基環樹 動態仙人掌 fwt

第一場:(需要補的題55555)

1001 hdu6298

1002 hdu6299

1003 hdu6300

1004 hdu6301

1007 hdu6304

1011 hdu6308

第二場:

1004 hdu6312

1007 hdu6315

1010 hdu6318

第三場:

1001 hdu6319

1003 hdu6321

1004 hdu6322

1006 hdu6324

1012 hdu6330

第四場:

1002 hdu6333

1004 hdu6335

1005 hdu6336

1010 hdu6341

1011 hdu6342

1012 hdu6343

第五場:

1002 hdu6351

1005 hdu6354

1007 hdu6356

第六場:

1001 hdu6362

1002 hdu6363

1009 hdu6370

1012 hdu6373

第七場:

1001 hdu6380

1005 hdu6385

1009 hdu6389

1010 hdu6390

1011 hdu6391

第八場:

1001  hdu6397

1004  hdu6400

1005  hdu6401

1010  hdu6406

第九場:

1001 hdu6415

1004 hdu6418

1011 hdu6425

第十場:

1005 hdu6430

1007 hdu6432

1008 hdu6433

1009 hdu6434

1010 hdu6435

1012 hdu6437

(我需要一點時間+1-1 qaq)

既然有了這些,那就乘著還沒有退役(才開始好不好qaq)努力的刷題吧!(感謝帶我入坑的學長)

2018暑假杭電多校第二場

問了yxz後做的。這個是我一般寫線段樹的方法,才覺得感覺有點麻煩,還是yxz的寫法安逸些 include bits stdc h define out x cout x typedef long long ll const ll maxn 5e5 5 int n,m int b maxn struc...

杭電多校(六)2019 08 07 暑假集訓

hdu 6634 unsolved hdu 6634 unsolved hdu 6636 unsolved hdu 6637 unsolved hdu 6638 unsolved hdu 6639 unsolved hdu 6640 unsolved hdu 6641 solved 題目描述 令f ...

杭電多校(五)2019 08 05 暑假集訓

hdu 6624 hdu 6625 hdu 6626 hdu 6627 hdu 6628 hdu 6629 題目大意 求乙個字串每個字尾和字串的最長字首長度的和 解決思路 擴充套件kmp裸題 居然卡cin,cout qwq include include include include includ...