合集-训练记录表
摘要：下午ARC104模拟短时赛： T1、T2： T1签到题。 T2签到题， \(O(n^2)\) 乱做。但是实际上可以空间换时间开桶到 \(O(n)\)。也非常简单。 T3： 考场没有做出。 思考的关键在于想到可以对于区间单独判断是否满足条件。 知道了如何判断区间是否满足条件后，可以做一次 \(O(n)
阅读全文
摘要：上午 参加苏东坡的葬礼。或者回杭州打fps职业。 下午 超级短时初赛模拟。 linux中杀死进程的命令是 killall。 分块的修改查询最坏复杂度最优：尝试修改查询复杂度相等。 运算符优先级 晚上 milmon 初赛模拟 linux中mv <file> <dir> 可以将文件 file 移动到文件
阅读全文
摘要：订正昨天早上的模拟赛 T1 还没做，dp写法好像要记录什么的感觉好麻烦 T2 考试没做出来，其实是挺裸的dp 状态 记pair<int, int> \(f[i][j][k]\) 表示前 \(i\) 个物品，拉出来 \(j\) 个 \(1\) ，\(k\) 个 \(2\) 所需要的 \({背包数，最后
阅读全文
摘要：上午 短时模拟赛 菜麻了，一道都没做出来。 T1： 组合计数题，考试时候自己的方法很难做。 注意到枚举区间来换会算重，考虑枚举有改变的区间，钦定两端一定换。 下午 fsz初赛模拟 使用 g++ 编译 C++ 程序时，生成调试信息的命令行选项是 -g Linux中，kill杀死未响应的进程。
阅读全文
摘要：23 上午 whk。 辅助角公式。 诱导公式。 23 下午 莫队：原序列分块。 询问排序：第一关键字为左端点所在块的编号，第二关键字为右端点编号。 回滚莫队：适用于增加或删除操作其中一个复杂度较大，但另一个较小的情况。可以做到只使用一种操作。 排序后按照左端点的块编号一块一块做。 排完序后，同一块内
阅读全文
摘要：上午 whk 下午 noip模拟 T1：结论题。考场想不出来。 只需要顺序做第一个1前的数。 原因：考虑三个数时的情况。 顺序是 \((a^b)^c\) 或者 \(a^{(b^c)}\)。 相当于，比较 \(b^c\) 和 \(bc\) 的大小。显然有： \(b,c \geq 2\) 时，\(b^c
阅读全文
摘要：10.2上午noip模拟 比赛是8:00开始的，人是8:40起床的。 T1 猜了结论，秒了。 结论是，一开始按照倒序排，连续是 \(1\) 的段 \(reverse\) 成正序。这样逆序对最多。 感觉做法太简单 \(O(n \log n)\) 肯定不放。于是想了 \(O(n)\) 做法。 最开始有
阅读全文
摘要：下午 cf A 结论：排序后从前往后做就是对的。 感性证明：考虑把做完平均的式子通分，发现在a、b做完后分别和c、d做平均比ab、cd各自做平均更优。 于是要让更大的值被除的次数更少。 B 签到题，考场还是写挂了，今天码力差。 挂在 while() 动指针的时候没有判右边界，似。唐诗程度不亚于数组开
阅读全文
摘要：下午 提高组模拟 省流：又被lyy吊打了 晚上 订正 A 神秘猜结论题，场上少猜了一点挂了 \(18\) 分，遗憾。 结论：\(ans \in [0, 3]\) \(0/1\) 可以直接判。\(1\) 的情况就是存在一个前缀 \(a_{1, i}\) 满足出现的数是 \(1\) 到 \(i\)。 \
阅读全文
摘要：10.11 补题专题 补了9号的题。 晚上旷竞赛课（请假了）去排运动会开幕式，在学校操场大声唱了海阔天空/oh。 合唱团佬说我可能只低了2~3个音，赢。 嗓子哑了，输。 10.12 上午 noip模拟 A 是一个前缀和预处理的计数。场切了。hloj上过了。 但是最后在联合评测的评测机上MLE了，最后
阅读全文
摘要：上午 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
阅读全文
摘要：上午 NOIP模拟赛 最近每天上午都是模拟赛了，感觉每打一场信心都少了。 确实有全力认真打， \(4\) 个小时不是磨洋工过去的，但是有时候就是不能想出来。 思维题也太电波了。 A 很厉害的dp技巧题，基本是会这个trick就会吧。 \(O(nm)\) 的复杂度可以过掉这个弱化版。 对于几个数加起来
阅读全文
摘要：上午 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}位置-
阅读全文
摘要：杂题选讲 CF1392F Omkar and Landslide 手玩会发现，最后的序列必定要么全都差 \(1\) 上升，要么有一个位置与上一个相同，其他位置仍然差 \(1\) 上升。 那么在 \([1, i - 1]\) 合法的情况下： 当 \([1, i - 1]\) 中没有相同项，会增加一个相
阅读全文
摘要：今天主要是做的单个题。 下次打模拟赛就是放假了。怕会有段时间没打手感下降/ll。 csp-J2024 D dp。 f[i][j]表示，第i轮结束后，最终颜色是j的结束位置。 f[i][j] = -1：状态不能达到。 f[i][j] = 0 ：可以在多个人处结束。（即有大于等于2个序列中的j颜色可以被
阅读全文
摘要：好，今天是noip2024前最后一次模拟。 但是我参加不了noip。 还是认真参加了模拟赛。 自主复习就写训练记录吧。落下很多天了。 今天的题疑似有点难订正了。那就先写今天的。 11.28noip模拟 今天的考试时间为了全真对标特意推迟了半个小时，写到最后还是有点困了。 毕竟平常一点钟睡午觉。 T1
阅读全文
摘要：考试过程 原定 13:30 开的比赛晚点 9min。 顺序开题。 看 T1，一开始感觉是个 dp。 看了数据范围是 \(10^5\)。 这时发现我区间好像都不会写。 旁边扯了一张纸一根笔，写写写画画画。 画了类似这样的东西。想转最后一个。 那我就要 \(f[i][j][k][0/1][0/1]\)。
阅读全文
