2023暑假总结2

暑假总结2

7.1 ~ 7.15

7月份前半月我们主要是和NOI选手一起打比赛和自己刷题，感谢这次NOI让我真正地体会到了高手的厉害，但也让我觉得NOI其实也不是想象中的那么困难，让我看到了希望。由于之前写过总结，这里就一笔带过了。

7.17 模拟测试

这次模拟测试是和七林一起考的，第一题是一个结论题，但是我以为是一道数据结构，最后就没有想出来。而第四题是一道矩阵乘法加线段树，之前分享题目的时候听到过大概的思路，最后写了一个小时终于写出来的，所以在这道题上我还是很满意自己的代码能力的。这场比赛让我知道了自己在思维方面上的缺陷，也让我知道了如何规划时间，总体来说收获还是很大的。

7.18~7.19 dp讲课

dp是OI种很重要的一个算法（具体来说其实dp只是一个思想），这次dp讲了很多类型，包括树上dp，斜率优化，插头dp等，后面几天我也是把提单里面的题做得差不多了。我最大的感悟就是：dp不能一味的做题，昨晚一道题一定要想想这道题的思想，因为dp就是要学思想。

7.21~7.22 计算几何讲课

计算几何很多都涉及到高中数学，这些东西我只有些大概的了解，所以听起来比较费力。后来我也是去网上一一搜了这些概念及应用，也算是大概弄懂了讲课的内容。总体来说，计算几何的题就是板子要记熟练，实际做题的时候也要多推式子。

7.25 各种筛法

今天讲的东西大部分是之前讲过的莫比乌斯反演，杜教筛，我前半部分听得就比较轻松，有例题基本上也能推出来。后面讲的Min_25筛我还没有完全搞明白，后面几天都在整其它的内容，放假的时候还需要多看。像莫比乌斯反演一类的题就是考你推式子的能力，而这些题的套路一般都是交换和式，改变枚举顺序，只要熟练掌握，推式子一般都不难。

7.28~7.29 多项式

多项式我之前一直没有系统地听过，所以这次我的收获非常大。从多项式卷积，到多项式求逆，分治，除法，再到微积分，导数。像微积分这种东西我都从未听说过，这次讲课让我很好地认识到了微积分的意义。后面我也是一直在做多项式的题，看到学长的多项式全家桶写了7百多行，我还是觉得自己写的那一点代码根本不算什么。多项式的题一般也是推式子，而且一般都要用到倍增的思想。学多项式也让我了解到了指针的用法，以后写代码就可以更方便地写。

总结

这段时间我算是找到了学习的动力，感受到了做题的快乐。这几天的课程也让我收获很大，但是我还是有一些地方没有完全理解，应该利用好假期，而且也要多写几篇总结，这样学到的知识才踏实。