2019.3-2019.4 OI学习日记

原本的计划:

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省一……身在强省弱弱弱弱校,起步又晚的自己,未来究竟何去何从呢?

猜你喜欢

转载自www.cnblogs.com/Th3o/p/10798616.html
OI