闲话11.11

今天打了一场模拟赛，又垫底了😥。

是不是应该叫洛谷联考🤔。反正题目质量还好，感觉比 noip2022 难一点🤔。

T1 傻逼题半个小时写完了。T2 发现怎么又是傻逼构造，10pts 暴力扔了。T3 感觉有点可做就想了好久，T4 完全不可做，扔！然后 T3 发现了性质，在考虑 $n\le 30$ 的时候怎么做。然后打了个 $\frac{k}{\prod cn{t}_i!}\log n$ 的做法🤣🤣🤣。跑路了。

最终得分：$100+10+60+0=170$，rk 不知道多少了😓。

我草真就家庭作业了？jimmy 昨天的题单里面第四题也是一个 zigzag pattern😨😨。但是我们好像只有 zm 写了😡，然后他切 T2 了就直接😭，直接 EZ rk2，牛逼。

还是太菜🤣🤣🤣。我草我他妈前 10% 都进不去啊😨😨😨。

下午不知道干了啥，反正好像颓废了好久。晚上听讲题🥰，期间在直播间里刷到过榜一🤤。然后后面都是学长坐榜一了🤗。

出这种超级人类智慧的构造题能不能似一似啊😓。noip 放这种只有和出题人脑电波对上的构造真的有意思吗😡，但是 lyt 说这玩意是经典套路😭😭😭。还是太菜了🤣。

ljh T2 也切了，但是他 freopen 写错了😥，好惨，挂了 100pts。

但是感觉比 S2 模拟赛质量不知道高到哪去了🤣👉🤡。

距离退役倒计时：7 天。

感觉现在每天写题好累，但是除了写题又不知道干什么，感觉好矛盾。写题感觉也不会有什么大的提升了，估计到时候考场上只能凭借运气了吧。

明天可以七点起床了🥰，但是好像明天有 6 道 *3000 的 ds 在等着我们😨😨😨。

欸我草我 R&M 第五季怎么都快看完了😨😨😨。

---

推歌：Used to Be -KIVΛ

虽然我不怎么玩 cy2，但是这首歌确实很好听

---

AGC024E

我们可以把子序列这个条件看作是每次在序列中插入一个数。可以发现第一个插入的数是比较特殊的（不受任何字典序限制），我们设其为 $x$，那么我们可以找出在插入过程中最靠左的那一条 $x$。如图：

首先由于找出来的是最靠左的一条 $x$ 的链，那么所有的 $a$ 都不等于 $x$。其次由于字典序的限制，所有的 $a$ 都必须大于 $x$（否则当在左边插入时会把一个 $a$ 顶到上面 $x$ 的位置），同时还要保证 $a$ 这些的字典序不会减小。而对于 $b$，可以发现其与 $x$ 并无联系，只需满足字典序不变小即可。

那么就可以进行一个 dp 了。设 $f_{i,j}$ 为填 $i$ 层，其中填的数都大于等于 $j$ 的方案数。转移就枚举在左边插入多少次，同时再枚举一个 $x$ 即可。

$$f_{i,j}=\sum _{t=0}^{i-1}\sum _{x=j}^k{f}_{t,x+1}\times f_{i-t-1,j}\times {\displaystyle (\genfrac{}{}{0ex}{}{i-1}{t})}$$

然后随便前缀和优化一下就行。时间复杂度 $O(n^3)$。

---

昨天的图确实感觉好像露米娅（