序幕
\(\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 序乱搞即可。
尾声
回家做一些收尾工作。
睡觉。
标签：joisc2015,Log,color,2023.11,royalblue,即可,100,DP,小记 From： https://www.cnblogs.com/Eon-Sky/p/17816480.html