2023山东信息学夏令营游记

Day 1 (7.13)

出发，前往日照，晚上疯玩三国杀

Day 2 (7.14)

正式开始上课，早上不到6点起来去小报告厅占座，结果没开门，不过还是抢到了第1排。学习栈与队列，大部分都会，老师拓展了单调队列的题目，（这玩意不简单）

Day 3 (7.15)

自我感觉睡的好一些了，老师讲的BFS和DFS完全不在话下，本人多次发言，赢得了全场掌声，但讲到剪枝的相关题目是迷迷糊糊的，最优化和可行性理解了，启发式根本不懂，关于去问老师启发式剪枝的时候，老师却说我现在不需要理解它。晚上买了杯蜜雪冰城，撒一裤子，我喝一半裤子喝一半

Day 4 (7.16)

呼呼大睡，老师讲树和堆的时候感觉还不错，讲优先队列时怀疑人生，最后哈夫曼树和并查集和没时间讲了。下午做题少的可怜，不过之后自学并查集时，发现这东西好水，轻松做出5道橙题，黄题及之上就做不出来了。中午买了个冰激凌，整个大学就一家蜜雪冰城，排了老长时间。

Day 5 (7.17)

学习图论，自我感觉良好，普普通通的一天。

Day 6 (7.18)

学习最短路和最小生成树，根本没学明白，最短路还好，因为当时没学并查集，最小生成树直接蒙了，下午只做出来一道题，晚上恶补并查集，之后又自己学了一遍最小生成树，prim还是没学明白

Day 7 (7.19)

动态规划因为有基础学起来十分简单，还发言了一次，中午直接去的机房，刷题刷疯了，一共做出了10道题，希望每天都能这样。

Day 8 (7.20)

继续学习动态规划，树形的没听懂，背包太简单了，下午回家，夏令营结束。