「Log」2023.11.3 小记

序幕

起床的时候天还是黑的，差点再睡过去。

\(\text{6:50}\)：冰冻到校，写一些文章。

没什么灵感倒是，把昨天没写完的写完了。

上午同学讲题，CF 1800-1900，大部分都是乱杀。不到两个小时讲完了，准备补题。

没啥做题欲望，一直在摆或者找一些写作灵感，但也没啥好写的，中午补两道题。

\(\color{limegreen}{CF1495B}\)

分讨发现当且仅当最长一个坡并且其长度为奇数才可以，模拟即可。

\(\color{limegreen}{CF1512F}\)

贪心地考虑在最后停下的位置一直拿是更优的，枚举停下位置直接计算即可。

间幕 \(1\)

中午又吃和府捞面，好吃的。

一直在想写点什么，但又实在想不出来，于是就摆了会，下午接着写题。

\(\color{limegreen}{CF1468J}\)

分与 \(k\) 的大小关系处理即可。

\(\color{limegreen}{CF1475D}\)

考虑性价比最优的，双指针对于 \(1/2\) 扫一遍即可。

\(\color{limegreen}{CF1500A}\)

考虑鸽巢原理，暴力是对的！找到一个就停即可。

\(\color{limegreen}{CF1509C}\)

考虑最大最小必然在两端，相同地，对于一个最大到一定大的段，它在整合后的序列中也是连续的，进行区间 DP 即可。

\(\color{royalblue}{CF1517D}\)

DP。

\(\color{limegreen}{CF1525D}\)

无脑费用流。

\(\color{limegreen}{CF1535D}\)

考虑继承左子节点所有信息或者右子节点所有信息，直接类线段树搞就行。

\(\color{limegreen}{CF1483B}\)

塞进双端队列里，一个数对最多算一次。

间幕 CF 1895

A、B 秒了，C 最开始不知道为啥一直在墨迹，还想用 map 乱搞，然后发现可以直接开桶，直接大力分讨避免细节就没了。

尾声

D 题 为啥切不出来啊，拆个位就完事了，我太菜了。

睡觉。