三场比赛（五）

0.前言

一般。

1.正文

这周打的模拟赛比较多，优缺点交集也比较大。所以就一起写了。

根据模拟赛的特点，分别将其称为 构造场(20251111)，困难场(20251112)，友谊赛(20251113) 和 简单场(20251115)。

优点

暂无。

缺点

• 许多技巧/知识点由于长期没有练习导致使用逐渐生疏。

在许多场次中，这个缺点都被体现出来了。其后果是简单题做不出来。例如友谊赛的 T2，可以看成一个新定义运算的矩阵快速幂。其中该运算满足半群性质，因此可以用矩阵快速幂优化，再加上其数据范围的提示，理论上应该不难想到做法。不过我赛上几乎没有往矩阵快速幂上靠，看到奇怪的数据范围也依旧无动于衷，足以证明我对该技巧的生疏。

再者，困难场的 T1 是个简单的推式子题。但我其实并没有怎么直接推式子，而是一直在找性质，结果只找到了一点点性质。后来直接推式子发现秒掉了。这浪费了我很多时间。并不是说推式子我长期没有练习，只是说很久没做过这种纯推式子题了，真正需要用推式子硬刚时反而有些生疏。

• 需要硬刚的题刚不出来。

刚刚稍微提过一嘴了。不过最典型的还是构造场的 T2。求一个二元函数的值，含义是二叉树上所有节点的深度和。明明都给了函数形式，明明都给了二叉树这么优秀的结构，却想不到把根节点的函数值用左右儿子表示，反而在找根本就不存在的性质。这是非常愚蠢的一种表现。硬刚、硬做没有什么可耻的，这反而也是一种思维方式、一种思考方向。当发现一个方向想不出来时，就该考虑其它的方向了，而这个方向就可能是硬刚。这点一定要记住。

• 难题不会打部分分。

难题做不出来，说明我境界修为暂时还不够。但是一点部分分都打不了是怎么一回事？

构造 LIS，构造题，SPJ 判分，这怎么打部分分，跑路，最后拿了 \(0\text{pts}\)。

建造军营。这是啥呀？还要搜全部路径？这怎么打。我会 \(k=0\)。时间不够，调不出来，跑路。最后拿了 \(0\text{pts}\)。

超级武器。Sub1 和 Sub2 都会，我也太强了。\(S=0\) 怎么做。嗯这个和原问题没有区别啊。不会，跑路。最后拿了 \(16\text{pts}\)。

背包。这个计数怎么做都要算重啊。嗯感觉前面几档部分分和原问题没有区别啊。这个 \(v_i=w_i\) 有这么多分，就搞这个吧。时间不够，不会，跑路。最后拿了 \(0\text{pts}\)。

定型题。哇这个 Sub1 和 Sub2 居然白给 \(20\text{pts}\)。剩下的不会。Sub2 还要用笛卡尔树，写不完了，不写了，跑路。最后拿了 \(10\text{pts}\)。

找数。这个 \(m\leq 10\) 我会做，秒了秒了。剩下的和原问题没有区别啊。不会，跑路。最后拿了 \(10\text{pts}\)。

还原了这么多心路历程，可以从中看出我很多难题都只打了极少的部分分。其中不乏有因为原题不是 OI 赛制下的所以部分分约等于原问题的情况，但是显然我实力不足也是其中的一大原因。拿一些大家都能拿到的部分分也只是有了一个极低的保底下限而已。令人感慨。

改进

• 要认真总结，认真复习。

策略性总结是很重要的，不必多说。然而，知识性总结和一些 Tricks 的记录当然也是非常重要的。写总结是给自己看的，要做到自己看了过后马上就能回想起知识点及其应用才是好的知识性总结。对于题解类总结也不用写的过于详细，稍微简略一点也可以，避免浪费太多时间。

复习的时候可以看看之前模拟赛的题。将所有模拟赛存放于一个文件夹中是个好习惯（我一直在做），然后 OJ 上的赛题表也很方便复习。这是很好的。

• 转变思维方式。

很烦啊。思维方式不转变的话就会很烦。应该开个计时器的，不然看还有 \(4.5\text{h}\)，还有 \(4\text{h}\)，还有 \(3\text{h}\) 之类的完全没有紧迫感啊。一旦发现一段时间没有进展的话就应该转变思维方式，这个一段时间定个 \(30\text{min}\) 就差不多了，不能太长。

• 加练。

一直在遇到这样的事情。简单题做得飞快，给难题留了很多时间，然后难题就是做不出来。加练。多看达摩院的专题训练，题目都非常高质量。这是极好的。

2.总结

挫败感十足啊。感觉难题要难到起飞了，这个什么建造军营 Ⅱ 我研究了一晚上才勉强搞懂，感觉比省选 D2T2 难。友谊赛的 T4 也下来研究了很久，真不知道他们是怎么场切的。

不过也不必为此感到焦虑吧，我有自己的节奏。感觉平时太松弛了，效率有点低。希望我的节奏能再快一点，这样当然是更好的。如果每天都比原来多做一道题的话，水平肯定会有质的飞跃吧，嗯嗯，效率很重要啊。

我们都有光明的未来。