2025春季全停课第四周总结

总结

上周前两天加上上上周周末我把所有的图论建模的题全写完并且写了做题记录，我的感受是图论的难题非常灵活。它的形式随机，常常让人意想不到，属于那种知道做法后会眼前一亮的那类题。并且图论题的代码通常也没有数据结构那么板，也不会像大多数 dp 题一样短。它的码量不少，需要对图论知识有较为熟练的掌握与深刻的理解，并且他能将所有的东西统统包含，就比如一些题可能要结合图论进行对 ds 的维护，也可能在一些特殊的图上进行 dp。

最关键的是图论建模的题通常我们不会一眼看出它的内涵，它更需要我们对问题有一些理解以及性质的寻找，然后关键要进行联想。我发现现在很多题需要的不是你会什么东西，而是一个没见过的东西通过一定的化归变成学过的东西。这通常需要我们在学过的知识中寻找与题目已有的性质类似的性质。但是这种东西可能前期需要一定的积累，并且要先总结一些经典的图论建模的类型。所以第三天的上午我一直在整理总结图论的一些建模方式、套路，并且我希望通过总结一些模型找到做这种题的灵感。

后面的时间空了出来我就去补了一些我自己的弱项。首先我去写了一些哈希的题，因为我以前字符串不行，现在虽然补起来了但是哈希我用的算少，感觉里面有好一些技巧可能不是很会，于是就花了一下午整哈希。后面一天半我从头系统地学习了各种莫队，并且写了很多题，并且写了博客总结，现在省选难度的莫队题我应该是没有问题的。

然后就是周五的 noip 模拟，我的策略应该不是很差。我先通读了题面，决定好了开题顺序为 1324，想了 1h 等到我想好这场怎么打之后我就开始写。T1 是 dp 优化，以前这类题我每次都在考场上写出来了的，这次我也先写了原始的 dp，然后拍了过了，于是另外开了一份代码写优化。结果不知道什么原因就一直调不出来。当时也没想到先把 T3 的 100pts 和 T2 的 40+pts 写了，就一直死磕，属于是意气用事，有点钻牛角尖了。下来后我也不知道哪里错了，后面重构了一遍代码就好了。这告诫我以后遇到这种情况就先写满其他题的分，再回头看这道题。如果这道题你确定自己一定是正解但是一直调不出来就重构代码。回家后抽时间写了 T3 和 T4，感觉 T4 并没有我想象中那么难，代码也很好写我就只写了不到 10min，这就是铜牌题啊！T2 是点分树，我这类题写得少于是先放了等到这周后面有空之后再来补。

CF 的 VP 因为没找到很好的题我就选了一场比赛中的 3 道，难度大概在 noip 左右。我很快写了第一道，第二道因为有一些东西没有想周全所以赛后才写出来，T3 是一个 ds 还没补，但是感觉也可做。

上周前两天我在教室上的晚自习，后面我认为教室的同学太吵并且我需要重点补英语和生物于是就搬到机房学习了。我每天晚上都照常背英语单词短语、刷拓展题，化学、物理在复习，生物也在 B 站上补。

计划

这周我准备花两天左右的时间写完网络流题单里的题，因为我以前网络流这方面的熟练度比较高，并且写过很多题还写过博客。后面我准备再补一些点分树和虚树的内容，因为 NOI 考纲中虚树降难度说明省选及 noip 有概率考，点分树也算比较重要所以我认为现在有必要花时间搞。

文化课我准备其他几科正常补，生物我已经从头开始找我不牢固的知识点，争取这周内补完必修一的内容。