「Log」2023.11.9 小记

序幕

\(\text{7:00}\)：起晚了到校（不是为啥这个点还没人），整整博客。

接着做点 CF 题，等会模拟赛。

\(\text{7:30}\)：准时开题。

看来是 JOI 专场，题面还是有点意思的。（实际上是 JOISC 2015，赛后知道的。）

T1 感觉有点神秘先跳过。

T2 貌似除了最后一个字母都是固定的，而且 \(k\) 很小，直接维护前缀和并枚举端点判断就行了吧。

T3 是小型分讨。

T4 感觉需要找出一段上升然后下降的类似的这种序列，考虑 DP 从前后两端拼一下，发现可以用线段树套在值域上优化，写完拍了一下（小埋伏一手）。

T1 发现是弱智模拟，简单写了个递归算一算。

以为自己 AK 了，还剩一个小时就直接开摆了。

\(100 + 100 + 100 + 0 = 300\)，怎么回事呢？

T4 写拍的时候暴力和正解都加了个输出 DP 数组的调试，忘删了，删了就对了。

我不管我 AK 了，\(100 + 100 + 100 + 100 = 400\)，我是稳健性选手（雾）。

\(\color{royalblue}{AT\_joisc2015\_b}\)

T2，最终答案形态固定，直接枚举起点即可。

\(\color{Lavender}{AT\_joisc2015\_e}\)

T3，讨论下无解情况，数列值域要求连续，随便计数即可。

\(\color{royalblue}{AT\_joisc2015\_c}\)

T4，设 \(f_i\) 表示取第 \(i\) 个，只考虑左侧的最大贡献，线段树优化一下，前后做两遍即可

间幕 \(1\)

中午吃了鱼丸饭，这家的西红柿炒鸡蛋真的好好吃，也可能是西红柿炒鸡蛋本来就好吃。

下午午睡了半小时，准备写题。

\(\color{blueviolet}{CF1487F}\)

神秘的数位 DP，状态设完之后考虑其中两位可能很大，但通过结论可以证明大于一定程度时不优，进行剪枝即可。

\(\color{blueviolet}{CF1534F2}\)

处理出来一个节点能被覆盖的最左最右，然后转换为区间覆盖，贪心求解。

\(\color{royalblue}{CF1534F1}\)

上题简单版。

\(\color{royalblue}{CF1499E}\)

考虑 DP 即可。

\(\color{royalblue}{CF1528C}\)

第二棵树转 DFN 序乱搞即可。

尾声

回家做一些收尾工作。

睡觉。