docxjun

摘要： 考不上noip。 vp还写游记的屑。 Day -1 疯狂星期四后一天 照例回家。 上火车前发现舟要更新183MB。遂省下流量。 我真是勤俭持家。 发现没事情干了，凹混沌回忆。 在火车站等车。 EEEEE1111333441。弹。转。死。 又开一次。 EEEEE1133EE4412。弹。转。赢。 抬头 阅读全文

摘要： 考试过程 原定 13:30 开的比赛晚点 9min。 顺序开题。 看 T1，一开始感觉是个 dp。 看了数据范围是 \(10^5\)。 这时发现我区间好像都不会写。 旁边扯了一张纸一根笔，写写写画画画。 画了类似这样的东西。想转最后一个。 那我就要 \(f[i][j][k][0/1][0/1]\)。 阅读全文

摘要： 好，今天是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]\) 中没有相同项，会增加一个相 阅读全文

摘要： 原来一打完马上写了。 写了半程地铁。 手机太卡，后台卡没了。 果然八年前的手机已经该退役了。 Day -2 最后一场模拟赛了。 因为是全真模拟所以机房里围了板子。 注意到前一天训练记录刚写过不要一直盯一道题做，但是这场还是磕T2磕了三个多小时，输。 于是打完心态很崩。 一场一场打下来最后一场信心终于 阅读全文

摘要： 上午 NOIP模拟 A 简单题。 类比树状数组，反向做二维前缀和。 在数组中对于左上角为{x_1, y_1}，右下角为{x_2, y_2}的矩阵实现+k操作。 只需要在{x_1, y_1}，{x_2 + 1, y_2 + 1}位置+k，{x_2 + 1, y_1}，{x_1, y_2 + 1}位置- 阅读全文

摘要： 上午 NOIP模拟赛 最近每天上午都是模拟赛了，感觉每打一场信心都少了。 确实有全力认真打， \(4\) 个小时不是磨洋工过去的，但是有时候就是不能想出来。 思维题也太电波了。 A 很厉害的dp技巧题，基本是会这个trick就会吧。 \(O(nm)\) 的复杂度可以过掉这个弱化版。 对于几个数加起来 阅读全文

摘要： 上午 NOIP模拟赛 A 猜了结论。 一个一个数做。当前这个数插进去的时候，设前驱为pre[i]，后继为nxt[i]。 设 \(x = max(a[pre[i]], a[nxt[i]])，y = min(a[pre[i]], a[nxt[i]])\)。 则： 当 \(a[i] > x\) 时，\(a 阅读全文