1. 程式人生 > >2019.3-2019.4 OI學習日記

2019.3-2019.4 OI學習日記

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學習日記