2019.3-2019.4 OI學習日記
阿新 • • 發佈:2019-05-01
4.2 路徑 決定 有關 數字三角形 鄰接 時間 了解 三角形
原本的計劃:
1.復習快速冪,歐拉篩,gcd……
2.學習樹和圖,BFS,DFS,寫出健全的單源最短路徑和最小生成樹模板並了解每種算法的優劣
3.爭取過關洛谷2-7,2-8,2-9,2-14,2-25,3-1,3-8,3-9,3-10
實際完成情況:
1.壓根沒看……等著以後學數論其他部分的時候順帶著復習吧(我太頹廢了)
2.樹形結構大概了解一些,但是由於不會樹上的算法所以作用不大……;存圖一直就會Vector鄰接表,也沒有練圖的搜索;現在較水的搜索倒是可以隨手切,但遇到難題連思路都不太有……;SSSP只學了SPFA和它的SLF優化,順手做了一道模板題;MST只學了Kruskal,做了幾道(半)模板題
3.過關了2-7,2-9,2-14,2-25,3-10
AC的題目(與計劃有關的):
DFS:
- Luogu P1101 單詞方陣
- Luogu P1118 數字三角形
- Luogu P1120 小木棍
- Luogu P1433 吃奶酪
- Luogu P1434 滑雪
- Luogu P1443 八皇後
- Luogu P1596 Lake Counting
AOJ 0033 Ball
BFS:
- Luogu P1141 01迷宮
- Luogu P1443 馬的遍歷
- Luogu P1746 離開中山路
- Luogu 1979 Red and Black
AOJ 0558 Cheese
二叉樹:
- Luogu P1030 求先序遍歷
- Luogu P1087 FBI樹
- Luogu P1305 新二叉樹
Luogu P2171 Hz吐泡泡
MST:
- Luogu P1546 Agri-Net
- Luogu P1991 無線通訊網
Luogu P2330 繁忙的都市
SSSP:
Luogu P1339 Heat Wave
圖的搜索:
Luogu P3916 圖的遍歷
隨想:
1.從4.29開始才想到自己買了兩本《挑戰程序設計競賽》,卻沒有做上面的題目,決定以後開始把書後練習題都做完;
2.本來時間就不多,學起OI來有時候還是會頹廢……既然可以給自己帶來快樂,就要努力去做啊……
3.去年8月才開始接觸OI,今年9月就要上初三了,時間越來越緊,也不知道今年能不能拿到PJ省一……身在強省弱弱弱弱校,起步又晚的自己,未來究竟何去何從呢?
2019.3-2019.4 OI學習日記