11 2024 档案
摘要：好，今天是noip2024前最后一次模拟。 但是我参加不了noip。 还是认真参加了模拟赛。 自主复习就写训练记录吧。落下很多天了。 今天的题疑似有点难订正了。那就先写今天的。 11.28noip模拟 今天的考试时间为了全真对标特意推迟了半个小时，写到最后还是有点困了。 毕竟平常一点钟睡午觉。 T1
阅读全文
摘要：pack 设当前手上的钱数为x。 二分一段一段跳的复杂度是对的。 因为，如果下一段的代价总和sum < \dfrac{x}{2}。那么这一段的下一个数肯定也小于\dfrac{x}{2}。因为是从大到小排。 所以还能继续选下一个数，引出矛盾。 所以每段的代价总和只能大于\dfrac{x}{2}。那段数
阅读全文
摘要：今天主要是做的单个题。 下次打模拟赛就是放假了。怕会有段时间没打手感下降/ll。 csp-J2024 D dp。 f[i][j]表示，第i轮结束后，最终颜色是j的结束位置。 f[i][j] = -1：状态不能达到。 f[i][j] = 0 ：可以在多个人处结束。（即有大于等于2个序列中的j颜色可以被
阅读全文
摘要：杂题选讲 CF1392F Omkar and Landslide 手玩会发现，最后的序列必定要么全都差 \(1\) 上升，要么有一个位置与上一个相同，其他位置仍然差 \(1\) 上升。 那么在 \([1, i - 1]\) 合法的情况下： 当 \([1, i - 1]\) 中没有相同项，会增加一个相
阅读全文
