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