2025.5.13随笔

前言

昨天没有写随笔惹。然后就是因为我发现单纯记录我的生活显得很没有档次没有营养，所以现在随笔主要以当日总结为主。

正文

上午写了“[CTSC2010] 珠宝商”和“区间本质不同子串个数”两道题，其中第二道题因为实在忘记 lct 写法于是贺了 lct 。但是这两道题基本都是在题解代码的辅助下完成的，我感觉自己的 ds 能力还是太弱了，有点对不上现在的需求。下午尝试做“[集训队作业2018] 后缀树节点数”，但是我因为犯糖没有想通怎么做查询不同子树满足限制的点对数。其实只用在每加入一个子树的时候查就行了。但是我还是没太想好怎么实现，估计明天才能写了。还有就是我最近写的字符串进阶的题代码量都非常巨大，感觉自己写到后面会忘记前面具体写了什么、忘记用了什么变量。然后我尝试用列提纲的方法，先在草稿本上分层次把要做的东西，需要的函数，重要的变量全部写下来，然后根据自己写的东西实现代码。这样的效率比较高，但是现在我还是感觉自己对字符串的理解不深刻，我准备明天写完最后那个题就开一个 SAM 做题记录整理一下有价值的题，大概整理个 10 道吧（？）

最后就是感觉自己偶尔还是会浮躁，在面对对我来说非常困难的题的时候。我还需要提升自己做难题的能力和心态，保持钻研的状态，尽量延长单次做好一件事的时间。

计划

后面还有两天原定的是搞数学，但是考虑到我现在每天晚自习都能留出时间看高等数学我决定将后面两天时间花在 ds 上面，因为我感觉自己某的 ds 真的有点不行，其实就是点分治写得不太熟练，点分树更不熟，还有就是稍微回忆一下 lct，因为这个东西还是很牛逼的，在考试的时候万一用这种东西就很好维护有的神秘信息呢？