2025.9.30——2橙1黄3绿

普及-

P10098 [ROIR 2023] 地铁建设 (Day 2)

简单的二分，但因为打错了<调了一会。

P9497 「RiOI-2」weight

可以用Lower_bound写的简单二分

普及/提高-

P6111 [USACO18JAN] MooTube S

简单的树上dfs，wpmx推荐做的，但他居然以为自己交的是数据范围更大的加强版？？？

普及+/提高

P12025 [USACO25OPEN] Sequence Construction S

妙趣横生的构造题，最大的难点在于如何想到改变差值奇偶的方法除了把答案序列中的1改为2，还有加入1和2这两个数。

P12026 [USACO25OPEN] Compatible Pairs S

有趣的dfs贪心题，不过有两个贪心策略是要注意的。

P12027 [USACO25OPEN] Ski Slope S

应该算是一道预处理的题目？中间用到了好几层思路和转化，但是不知道为什么我还挺熟练的？
就是刚开始存了整个序列，空间爆了。后来发现只要存序列前十大的数就可以了，ac。