2023.10.2
考试。T1 是简单的,T2 是一个比较简单的 dp,状态等东西都是对的,但是因为有一个地方没有取模而只交了暴力。受不鸟。T3 是概率 dp,考场上想了比较久想出来并实现了。T4 是一个容斥计数题,大概理解了但是没有补。考场上千万要注意细节,以免丢掉不该丢的分。
2023.10.3
还是考试。但是把 T1 切掉之后状态有点不对,T3 想了好久才想到李超线段树。T2 需要高精比较如如。最后只写了暴力,没有交代码。赛后实现了一下,比较正确。T4 在赛时没有看。后来发现是欧拉路。之前没有补。于是就学习了一下并做了几个题。
2023.10.4
T1 是简单结论题。但是 T2 是 DS,想出了 80% 的正解,但是在最后处理修改的时候想错了。其实直接一个一个做就可以了,而我把询问挂到了区间上,每次向上合并的时候就要继承,这样空间时间都不行。还是要积累经验。T3 比较简单,但是去做 T2 导致没细想。T4 暂时还没有补。评讲听懂了。
2023.10.5
Nit 讲线段树。学习了线段树合并与分裂。写了几道比较模板的题。Nit 的题单里面补了一点题,有些比较难一点的还没有补。线段树分治还没有怎么学习,需要补。自己搞了一下李超线段树优化 dp,感觉式子写出来化简一下比较简单了。
2023.10.7
Meatherm 的树论。前面的基础知识的题补了一大部分,后面有树链剖分,有一些题还没有补。之后补了一些树上启发式合并的东西。点分治和边分治没有补。虚树听懂了,还没有实现。下周可以搞一下。
2023.10.9
这两天都在补题。今天是 zfy 的组合数,因为中间不太听得懂于是开始补题。补了我自己的可并堆,做了一下 zfy 的期望的题。
2023.10.10
上午联考,但是比较爆炸。T1 是一个结论题,但是我糊了一个奇怪做法过了样例就没有再搞了。T2 一开始就想错了方向,想成李超线段树,但是赛后论证还是假的。/kk。下午继续补题,又学了一下 Min-Max 容斥。看了一下 FWT,把 按位或 做了。晚上补了 Nit 的图论。最短路径树搞了一下。学习了一下生成树相关。
2023.10.11
HWY 的数学。感觉讲的比较好,大部分都理解了。下午在补题。晚上复习拉格朗日差值,学习了一下 \(O(n)\) 的连续差值,做了两个题。
2023.10.12
联考。T1 简单。T2 是数学题,但是只推出一个 \(O(n^3)\) 的 dp 式子就推不动了,没有考虑组合意义。后来发现答案很简单。赛时应该打表的。T3 是一个树上莫队板子,但是脑袋比较抽,预处理的时候做了无用功,浪费大量时间。难绷。T4 是一个图论题,没有好好想。其实推一下式子应该能得部分分。下午晚上在补题。但是最后没网了,难绷。
2023.10.13
自习补题。补了一些杂题。找到一个 7 倍经验,乐。后面写了几个 Geo 练手。还行。
2023.10.14
上午推了一下类欧的式子。后来发现输出格式看错了,虚空调试好久。烦。下午听了 Meatherm 的数学,容斥感觉没有理解的太透彻。还要练题。线性代数有一些基础,大部分理解了。但是板子还要复习。反演还没有开始,下次讲的时候可能要掉线(悲)。晚上打 ABC。比较困,状态不太好,但是还是上了点分。
下周 CSP 复赛,模拟赛要搞好策略,争取复赛高分。
标签:总结,15,一下,线段,2023.10,T2,T1,补题 From: https://www.cnblogs.com/zhicheng123/p/17766164.html