闲话11.11
今天打了一场模拟赛，又垫底了😥。
是不是应该叫洛谷联考🤔。反正题目质量还好，感觉比 noip2022 难一点🤔。
T1 傻逼题半个小时写完了。T2 发现怎么又是傻逼构造，10pts 暴力扔了。T3 感觉有点可做就想了好久，T4 完全不可做，扔！然后 T3 发现了性质，在考虑 \(n\le 30\) 的时候怎么做。然后打了个 \(\frac{k}{\prod cnt_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\) 即可。
然后随便前缀和优化一下就行。时间复杂度 \(O(n^3)\)。
昨天的图确实感觉好像露米娅（
