2025.10.16——1黄7绿1蓝1CF赛

停课第一天，CF模拟赛+补题+洛谷网课。
今天状态不是很好，可能和上午开了一些难题有关。一整天做的题还没运动会多。

普及/提高-

P1056 [NOIP 2008 普及组] 排座椅

模拟，贪心。

普及+/提高

CF280B Maximum Xor Secondary

例题，单调栈。

P11080 [ROI 2019] 拍照 (Day 1)

补题，线段树query忘记push_down调了一会。

P6869 [COCI 2019/2020 #5] Putovanje

补题，树上差分，差分策略写错调了一会。

P6833 [Cnoi2020] 雷雨

补题，最短路。

P9290 [ROI 2018] Decryption

补题，单调队列+线段树。

P4551 最长异或路径

fsj推荐的01TRIE好题，trie写出来了，树的处理出了点问题，调了一会。

UVA10298 Power Strings

补题，KMP，我都快忘了。

提高+/省选-

CF1407D Discrete Centrifugal Jumps

例题，单调栈。

Codeforces Round 1003 (Div. 4)

昨天晚上开的Div4，打场比赛恢复手感。

A~E

赛时做出来了。

F

赛时看完觉得没思路，先做了G，晚上回去一想发现只要维护孩子结点和孙子结点就可以了，很简单的想法。

G

赛时写的代码交上去错了，早上重新想了遍思路，改好了。

H

太难了，没写。