大學的第乙個年頭就這樣過去了,在這一年裡,有著迷茫也有著奮鬥,可惜沒有什麼汗水。我有不幸,不幸調劑到了軟體工程這個陌生的專業,但我卻又是幸運的,因為我遇到了一位優秀的學長,在他的指導下才步入了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...