闲话 Day13.5

发布时间 2023-06-30 21:52:54作者: Houraisan_Kaguya

稍微沾点学术而且闲话不多。

难得一见的,我也开始打专题了啊。
放在之前大概是完全不做/找几个水题打完跑路的。

可能是感觉 DP/字符串 这边确实啥都不会吧。
能够放到专题里面的题大抵质量还是不错的。所以打一打没啥坏处。
相对来说,可能打专题比打模拟赛的用处大一点(?)

然而,不可否认的是,专题里面的题难度有点大。
前几天因为有模拟赛,下午改题,所以只能晚上再去打。
结果就是一个题打了三天。

简单统计一下,每天的通过数量一般不会超过 3。
这么看来,在我退役之前我能见到的题的总数不会超过 100 了。

再翻翻统计,结合上述结论,直到退役,我做过的题大抵也是不超过 1000 的。
这么看,我菜也就合理了。
甚至于能留到现在也是奇迹了吧。


当然,开始做字符串的结果就是,
我放下了分治,开始研究 SAM 了(逃)

要说的话这个东西其实还挺有意思的。


废话不多说了,回收一下之前的咸化。
luogu cnblogs

多的东西在底下的 Update 已经写过了。

要是硬说用处的话,这个构建方法可以避免对 DAG 边的修改。
也即,可以支持一些在构建 DAG 边时维护不可撤销或者不可容斥信息。

具体用处还没想到。
复杂度 \(O(n|S|)\),可能也就是 01 串或者碱基串上有用吧。


水平提升就是一个很玄学的事情啊。

考虑我这一天都干了点啥。

打开专题,乱搞过了一个题,啥也没学会。
看到了一个之前见过的套路题,啥也没学会。
贺了两个神仙题。不好说学到了啥。
研究了一下后缀树,结论是感觉不如接着回去用我的 SA 和 SAM。

所以一天下来啥也没干。

虽然但是今天其实还算效率比较高的。
至于在某附中集训的时候更不好说什么了。

再考虑之前,例如省选之前,大概比现在摆烂很多吧。
然而不可否认的是,是可以感受到水平的缓慢提升的。
至少和一个月之前相比没有那么菜了。

当然,仅限于自己内部比较。
和其他人比就寄了。


这么看的话,所谓 OI 水平是个啥其实还有待商榷。

当差距极大的时候,例如把普及组初学者和某训队成员比一比,水平高低是很容易看出来的。
然而对于差距不大的来说,可能就不是很能区分了。
特别是当两者科技树点的都很歪而且歪的方向不同的时候。


成绩永远是相对于评价体系而言的。
很难存在所谓绝对的实力一类的。
除非对于任意一个评价体系都最优秀。
也就是高维偏序?
感觉实现起来很困难。

而 NOI 这个评价体系就非常的玄学。
选手永远也不知道想考察的是个啥。
大概考察的就是出题人的心情吧。

没有强大的实力就只能依靠运气。
所以,我想要表达的是,

V 我 50 吧,我相信,这价值 50¥ 的 RP,一定会为逐梦路上的你,提供有力的援助。


所以,我想要表达的是,
如果不能做到高维偏序,那就至少在所在的这一维有所特长吧。

看了看前 7 年的 NOI Day1T1,其中有 4 道数据结构,3 道图论。
所以,我明天就去补字符串。


整个学校的生态环境都十分的良好啊。
机房更是如此。

我在五楼机房,遇到了数十种以前从未见过的虫子。
其中多数还都是会飞的。

另外,在进入四楼的过程中还遇到过小鸟跳杀。

不好评价。


一直以来对虫子的态度都是,感觉没有必要管它。
它该干啥干啥,大概是与我没关系的。

所以,遇到虫子我大抵是不会去拍的。
顶多赶走了算了。
拍了的话我可能还要去洗手,或者处理掉尸体什么的。
感觉很麻烦也很无意义。


道理都懂,但是。

虽然明明知道依靠体型优势我们可以一口把虫子吃掉,所以按理来说虫子应该怕我们才对。
但是很多时候第一反应并不是这样的。
一般情况下见到虫子的第一反应大抵是迅速的躲开。

所谓理智,只能改变我们的思维方式,却无法影响刻在基因里面的潜意识。

而有意思的是,对于那些用理智一定程度上战胜了潜意识的人,我们大概会认为他风了。


不要忘了给自己加 RP。