懒得取标题了

Day2 NOI Plus 模拟赛

开场看 A。一开始看到那种限制感觉像是一个差分约束，然后自闭了十几分钟，然后发现做法假了。随后推出一个贪心秒掉本题。

B、C、D 一个都不会。炸了，100+10+0+0=110。

A

• 看到区间和是套路前缀和然后转化成两个元素的差。
• 这样一种式子很难不想到差分约束。但是注意到每一个元素只能是 \(1\) 或 \(-1\)，所以差分约束假了。浪费我十几分钟。
• 考虑字典序最小，发现可以每次往后面加数然后进行调整，搞个那啥维护一下即可。

B

• 赛后才发现是 Stirling 数，没学过，惨痛爆炸了。
• 特殊性质是 Bell 数然后搞一搞，惨痛爆炸了。
• 第二类 Stirling 数需要 NTT，然而我没写过 NTT……搞毛。

C

鸽了

D

• 赛时智障了没想出来删除的是一个上升子序列。
• 不会做了。

Day 4 NOI Plus 模拟赛

A

• I had inshut for more than an hour.
• 可以发现只有任意两个度数为 \(1\) 的点要么不相邻，要么一起单独作为链，否则就不合法。
• 树上 dp。

B

• 炸了，没想到还有这个（
• 原本准备是写个整除分块，然后发现自己不会，遂暴力走人。
• 结果有个简单结论……但是有了结论我也不会做

C

• 代码源样例疑似有误。
• 完全不会。

D

• 原题
• 三秒想到启发式合并，然后不会根号分治了
• 启发式合并写挂然后就爆 0 了

Day 6 CSPlus-Super 模拟赛

A

• 直接不会做，炸了。

B

• 笑点解析：我问了个 B 的问题之后没有回复，疑似回复系统出现 Bug。
• 然后就写不了暴力，炸了。

C

• 场上完全不会做，打了暴力走人了。实际上时间全部分配在了 D 上（因为我感觉 D 是可以做的）
• 赛后才知道这个题是一坨大粪

D

• 笑点解析：在思维难度上，D<A。
• 十几分钟就看出了一个结论。然后不会做了。

Day 8 NOI Plus 模拟赛

A

• 看到题想到了一个二维 dp……然后就挂了。
• 题目有结论？！wnm

B

• 完全不会做，写了个暴力走人了

Day 10 NOI Pro Max Ultra 模拟赛

A

• 首先曼哈顿转切比雪夫，然后判断三个点是否能在同一个正方形上。不会做了。

B

• B 题狗屎。
• 场上我不久之后就想到了那个维护第一、二、三长的路径然后搞一搞。
• 赛后写那一坨的时候写了 5.5k 然后炸了。

Day 11 CSPlus-S

A

• 首先 MEXP 满足一些性质，不多讲了。然后要统计路径上最小值之和。
• 注意到这个题 MEXP 取值可能性不多，可以枚举 MEXP 取值然后做一下。
• 问题转化成“经过红点且不经过黑点的路径数量”，换根即可。

B

• 完全不会做。鸽了。

C

• 笑点解析：

topsort();topsort();topsort();topsort();topsort();topsort();topsort();topsort();
topsort();topsort();topsort();topsort();topsort();topsort();topsort();topsort();
topsort();topsort();topsort();topsort();topsort();topsort();topsort();topsort();
topsort();topsort();topsort();topsort();topsort();topsort();topsort();topsort();
topsort();topsort();topsort();topsort();topsort();topsort();topsort();topsort();
topsort();topsort();topsort();topsort();topsort();topsort();topsort();topsort();
topsort();topsort();topsort();topsort();topsort();topsort();topsort();topsort();
topsort();topsort();topsort();topsort();topsort();topsort();topsort();topsort();

（代码的某一段）
然后拿了 0 分。

• 就是想到了一个贪心然后不会搞了就随机化一下。。。然后 0 分退场了。