「Log」2023.11.9 小记

发布时间 2023-11-10 07:31:14作者: Eon_Sky

序幕

\(\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 序乱搞即可。

尾声

回家做一些收尾工作。

睡觉。