不知道过了多久，似乎是时候开始回归之路了。
CodeForces
Pinely Round 3 (Div. 1 + Div. 2)
- 链接：Link
- 时间：23.12.23
- 分数：4109(solved:4/10)
- 排名：963/10976
- Rating 变化：2006->2006
- 简评：
我好菜。
BC 观察+猜想
D 从假设目标已有的情况反推，可以发现玄妙之处。我做了好久好久qwq
EF 有空补一下。
Codeforces Round 921 (Div. 1)
- 链接：Link
- 时间：24.1.27
- 分数：450
- 排名：763
- Rating 变化：2006->1964
- 简评：
汗流浃背了
我是真的菜
AtCoder
AtCoder Regular Contest 174
- 链接：Link
- 时间：24.3.17
- 分数：1100/3200
- 排名：714
- Rating 变化：748->1001
- 简评：
期望 dp 不会做…
没了
Toyota Programming Contest 2024#4（AtCoder Beginner Contest 348）
- 链接：Link
- 时间：24.4.06
- 分数：1450/2650
- 排名：705
- Rating 变化：1001->1176
- 简评：
这个 F 标程是吸氧真的有气到我…
以后再也不打企业场了
NowCoder
牛客小白月赛84
- 链接：Link
- 时间：23.12.22
- 分数：5/6
- 罚时：312
- 排名：47/1426
- Rating 变化：1805->1886
- 简评：
又差几分钟 AK !!!
码力现在真的太差了！！！思维真的太慢了！！！
ABCD 各种意义的水题
E 一堆特判的思维题
F 搜索
牛客挑战赛72
- 链接：Link
- 时间：23.12.29
- 分数：2/6
- 排名：55/527
- Rating 变化：1886->1882
- 简评：
我真是nc
C 是个不错的树形 dp
D 只能说数据结构是真的忘完了
路漫漫其修远兮，我将上下而求索
还是要多回忆巩固一下基础知识
牛客小白月赛86
- 链接：Link
- 时间：24.1.19
- 分数：5/6
- 排名：109/2083
- Rating 变化：1882->1900
- 简评：
这次比赛最大的教训是，不管什么题，读完题之后，一定要先通过样例验证一下自己是不是理解正确再开做…
F 题码了个 100 行的代码，最后发现题意理解错了真的很 bk…
懒得重新码了，简单讲一下思路，用线段树维护每个区间的：
- 最左边的数值
- 从左边开始连续合法的序列长度
- 最右边的数值
- 从右边开始连续合法的序列长度
- 是否一整个区间属于同一个合法序列
- 除左右开始的连续合法序列外的总价值
这其实不是太难维护。
感觉我如果没有看错题目又是肯定能码出来的一道题。
感觉现在自己码力、算法学习程度、比赛经验都需要进一步强化。
继续努力吧。
update: 我是逗比，最后一题差分后用 set 维护每个区间会容易很多，不过我感觉我的想法虽然麻烦一点但也没问题。
牛客练习赛123
- 链接：Link
- 时间：24.3.29
- 分数：4 / 7
- 排名：9 / 1741
- Rating 变化：1900->2049
- 简评：
E 是个整除分块，主要卡在 1e12/1 没有立刻取模了，还好最后 debug 出来了。
CD 真的是好题啊，回头一定要补一下 D.
CodeChef
Codechef Starters 125 Div.4
- 链接：Link
- 时间：24.3.13
- 分数：700/700
- 排名：2
- Rating 变化：1000->1772
- 简评：
Codechef 第一次居然只能打 Div.4，不过看样子下一次就可以了。
FG 感觉都是找规律题，没啥好说的。
Codechef Starters 126 Div.2
- 链接：Link
- 时间：24.3.20
- 分数：400/700
- 排名：58
- Rating 变化：1772->2046
- 简评：
C 刚开始想错了一点，然后一直在写一些狗屎的东西真的服了…浪费了好多时间，其实就是一个性质题，导致做 D 的时候只有 40 min 左右了。
D 本质是树的直径。但是码这题的时候感觉有点神志不清了，一眼看出来怎么做，但是最多码了二十多分钟..
回头补一下 EF
Starters 127 (Rated till 5 Stars)
- 链接：Link
- 时间：24.3.27
- 分数：300/600
- 排名：33
- Rating 变化：2046->2122
- 简评：
以后 Codechef 的比赛标题没写 Div 几就代表 Div.1 了
Solve BCE 的时候都有一个相似的感觉，就是自己第一次的想法太容易错了，感觉都是写完了发现出问题了然后再进行调整，这个样子感觉很错。换言之就是思维不够缜密吧。
感觉以后思考还要更细致一点，这个或许也只能给自己增加一点意识，然后再多加练习了。
LeetCode
Leetcode 第 375 场周赛
- 链接：Link
- 时间：23.12.10
- 分数：18/18
- 罚时：33:50
- 排名：167/3518
- Rating 变化：0->1786
- 简评：
手速场
A 根据当前操作数减一下即可做到 $O(n)$，水题
B 快速幂水题
C 双指针，简单但有点趣味
D 根据数字分一下块啥的，怎么感觉跟高考模拟卷的什么题差不多，水题
Leetcode 第 376 场周赛
- 链接：Link
- 时间：23.12.17
- 分数：12/18
- 罚时：1:37:30
- 排名：630/3409
- Rating 变化：1786->1846
- 简评：
呃呃呃呃啊啊啊啊唔唔唔唔哇哇哇哇寄寄寄寄
T3做太久了，导致T4最后虽然想出来了但是来不及码了，比赛结束后没花多久就把T4码完了
真的不能不仔细想清楚想当然就开始码，码完发现WA了再改真的又浪费了时间又痛苦qwq
T3就是各种没太想清楚就开始乱猜乱码结果发现码的完全是错的
A 遍历+桶
B 排序后遍历
C 感觉也没有特别难但是我开始完全想晕了。从小到大遍历所有范围内的回文数，然后再处理一下从稍小的A数到稍大的B数造成的影响。可以做到 $O(n+范围内回文数的个数)$。想清楚怎么遍历所有回文数，怎么处理变化，已经这个算法的绝对正确性再码是不会出问题的。
D 感觉我的做法可能不是最优的，但没问题且代码也不算特别复杂。我用的是差分转化问题+二分答案控制复杂度+前缀和处理加减某区间的和。