2024/08/10 CodeForces 加训（3）¶
回放¶
今日参赛者：MuRongzhang。
0~1h¶
00:06 切掉签到题 \(A\)。
00:29 本来以为 \(B\) 很难，一看数据范围 \(n \leq 16\)，直接暴力 DFS 切了，171ms 通过。所以开 10s 的时限真的有必要吗
00:55 打表找规律把 \(C\) 过了。交了两发的原因是第一次没想清楚二分答案上界。
1~2h¶
看 \(I\)，成功坐牢。
01:30 想到了 \(I\) 的第一问是求每个区间最多和几个区间相交，但不知道怎么做。
2~3h¶
02:30 想清楚了 \(I\) 的细节，用了树状数组直接过了。看了看榜，决定看 \(E \sim G\)。
02:49 \(E\) 写了个假的 DP，WA 过后当场放弃，后面读懂 \(F\) 的题意后发现自己不会，于是直接看 \(G\)。
3~4h¶
在写大模拟（确信）\(G\)。
4~5h¶
04:06 想到把正四面体展开后回忆高中数学的知识把 \(G\) 简化了，成功通过。
后面在想 \(E\) 能不能用其他办法做出来，结果坐牢直到比赛结束。
吐槽¶
作为 DP 苦手，把单调队列优化给忘了（悲）。
感觉难题还是做少了。不过单刷能达到这样的效果算不错了。