CSP2022游记（VP）
这是VP游记。但是NOIP游记还会沿着这个往下写。
今年不会再出毛病了。
你去年也是这么想的。
- 9.18 11:37
J的初赛出了。
感觉不算太难。
J组阅读理解大赛石锤了。
第二题是个平衡树？反正和自己没关系。
其实并不是，似乎暴力就够了。
下午TG大危。
- 9.18 17:46
问题不大。
这次比去年真的简单了不少。
有一周时间去恶补文化课了。
- 9.24 21:44
今晚打了ABC，傻逼行为如下。
- D题把
at most翻译为最大值而非最多。 - 使用
rs作为线段树中的关键字会导致编译器报错。 - 我不知道上一条规则，所以我把
define int long long换成了define ll long long。 - 编译器不报错了，但是我还是没有习惯
define ll long long。 - 我设定如果
a_i 等于0 则将其设置成正无穷。 - 正无穷是
10^{16} 。 - 在记录
a_i 时我用了一个叫cur的中间变量，类型是int。
- 9.25 07:01
想在这配一张反法西斯英雄的照片。
这位反法西斯英雄在1945年4月30日亲手枪毙了希特勒。
- 9.25 10::18
我是孙吧老哥。
- 10.1 22:46
今晚打了ABC，傻逼行为如下。
- C题没有删除删掉两个序列后的数的存在而导致
WA。 - F题只考虑了对角线上权值为
p 的点是否存在，因为前两个样例中这种情况都是唯一的，只有在01矩阵中才能体现。
- 10.2 14:34
数组开小挂分
记得无论怎样一定要在交题之前看数据范围。
不是看数据在哪个段就够了。
- 10.3 21:38
场切 *2600 但不会树形DP祭。
调出了洛谷模拟赛的线段树板子，获得了1=的好成绩。
总算有了个结果。
- 10.4 15:41
挂分
- 10.30 07:59
平如明镜的水面，蓝如宝石的天穹。
既然已经没剩下什么了，那就从零开始吧。
- 10.30 08:00
开赛。
稀落的阳光照入窗台，云层像列车一样往固定的方向飘去。
- 10.30 08:25
总览题目。
第一题初看没思路。开第二题。
- 10.30 08:30
一开始想的还是把 C 矩阵给构造出来。
然后对于每一行维护最小值，去看每一行“最合适的”值乘他的值究竟哪个最合适。
- 10.30 08:45
恍然大悟，我们发现对于最大值肯定是乘上最小值，然后就写个线段树出来。
然后考虑样例6 -6/1 -6，如果我选了
然后就对于两个区间处理最大最小值十字交叉即可。
然后观察第一个样例，如果第一个区间有
- 10.30 08:50
第二个样例过不去了。
观察了一下，我发现选
然后我就想，真的是取“最小值”吗？
//如果有负数的话，我应该选择的是最大的负数啊，这样乘上去的debuff小一些然后规律就很容易出来了。
//注意甄别：如果对方最大值是正数，就拿最大的负数，否则拿最小的负数
//正数同理：如果对方最小值是负数，就拿最小的正数，否则拿最大的正数 - 10.30 09:55
线段树上得额外记录“最大的负数”和“最小的正数”。
但是最大的样例要跑
一般这种情况都是我开了过多的long long。
- 10.30 09:20
删掉#define int long long后，第四个样例出现了众多的-2147483647。
于是把所有线段树外的操作加上了(long long)。
但是还是过不去。
- 10.30 09:25
发现自己给负无穷（int类型。
然后就过了大样例，耗时
- 10.30 09:30
先跑一次全局最短路。
然后既然是
要么枚举 AD，要么枚举 BC。
我选择了枚举 BC。
预处理每一个点到他距离
但是有可能重合，所以要搞三个备胎，省的和ABC撞上。
- 10.30 09:55
写完了。
- 10.30 10:10
要特判
过了大样例。
前一天还在想着这次
没想到真的实现了
天空一片深灰，正如去年。
或许这也算给过往一个真正的告慰吧。
- 10.30 10:20
开始看C。一个显然的事实是，所有点必须在一个环上。
暴力有
写完了，但是样例清一色输出NO。
- 10.30 10:40
观察样例解释。发现题目的要求是每个点能走到一个环上。
也就是说，这上边的点，要么是环本身，要么在一条能连到环的链上。
我们把环给建好，一个个加入“在能连到环的链上”的点。
可以发现，这些点的出度都是
也就是说，限制一没用。
然后就可以写出暴力了。每次出度只要全为 YES 否则 NO。