0.前言
为期半个月的集训终于结束了,还是和之前想的一样,题目都很难,但是质量非常高,如果能理解吃透的话说不定实力会提升一些,不过这可能需要一些时间。尤其是字符串题目,质量实在是太高了,还让我重新认识了 SA 及其各种用途。
1.比赛
模拟测试4
没细想就硬做。本场 T2 有一个简单做法,但要用到直径的性质,以直径中点作为根。但是我赛上直接以直径端点作为根硬做,然后想到了一个李超线段树做法,后果如下:
- 调了很久才过大样例,没时间想 T3 了。
- 挂分了。
- 被卡常了。
- 被卡常的做法被别人 hack 了。
所以,想到做法不要立马开写,尤其是那种要用到线段树等数据结构的做法,应该先合理评估写对它需要的时间等。
模型转化能力弱。T3 的模型转化较为难想,但据说也有我认识的人想到了 \(O(n^2)\) 做法,我猜测就是没有优化的模型转化。既然别人初见都能转化出来,我转化不出来,那就说明我模型转化能力太弱了。因此要多做这种,尤其是图论建模之类的题。
模拟测试5
这场不知道怎么说了,单说暴力分都没有打满。原因也总结不出来什么,基本上就是我不知道或者我忘了,这个怎么去解决呢?那还是只能说多做题了。
就比如说,\(f(n)=\sum\limits_{i=0}^{n-1} f(i)(n-i)^2\) 这个式子,我在第一步就想歪了,我根本就不知道它可以用递推式表达,那么后续的一系列矩阵快速幂优化自然也搞不出来。
这个应该归到我数学能力弱里面吗?其实也是合理的,但是说这种题见少了更好吧。
关于忘记了的东西也是令人难堪。当我在想什么东西能维护字符串两两之间的 LCP 之和时,一直在想后缀数据结构,根本没有想到 Trie 这种相对简单的东西。
这就有点像之前所说的李超线段树硬搞,都是将问题复杂化了,这也展现了我基础知识并不牢固,需要巩固。
2.听课
听的最不明白的果然还是数学板块,就那种推式子题。
原因有很多,首先,我不会斯特林数普通幂转下降幂,然后,我也不会单位根反演等等。总而言之,听课的时候基本上是在旷着的,自然也就没有补这些题。消化的话可能真的需要一段时间了,听说有人正因为补了其中一道题知道了上面所说的某个式子可以被替换为线性递推,然后也能看出补这些题是很有意义的。
3.总结
再过不久,就要进入暑假了。享受假期的同时,写题当然也不能松懈,不然的话可能又要经历一次漫长的复健期。然后也希望暑假能够消化这些天所讲的这些题,相信我的水平能在假期里有所进步。
我们都有光明的未来。