模拟赛

时间安排 7:50 - 8:00 看题，怎么一分都不会。 8:00 - 9:00 脑瘫了，A 题随便跑个 dij 就能过我想了半天不会处理，最后还是猜出来可能要建个超级源点，没想到过了大样例。 9:00 - 10:40 B 题貌似可做，手模了几组样例，好像会了。为了验证想法写了个爆搜又造了几个小数据 ......

Before 本文章在洛谷博客同步发布 Contest-Link 预期 \(30 + 0 + 0 + 20 = 50\)。 实际 \(30 + 0 +100+ 60 = 190\)。 挂分 \(-140\)。 rk6，行。 开题首先瞄了眼 T1，想 dp 感觉挺玄乎，写了个暴力，跳 T2 发现什么鬼 ......

没考，\(0+0+0+0=0\)。 T1 - tv ST表＋单调栈。 代码还在调。 T2 - card 不会，好像要权值线段树。 T3 - mo ez，运用同余即可。 // J2023 | BLuemoon_ #include <bits/stdc++.h> using namespace std; ......

模拟赛链接 排名：\(\text{rank 9}\) 分数：\(0+0+100+60=160\) 第一第二题我连暴力都没打出来我是什么废物。 T1：情景剧 / tv 题目描述： 给你一个长度为 \(n\) 的序列 \(a_1,a_2,\dots a_n\)，请求出一个区间 \([l,r]\)，使得这 ......

我觉得这个不要叫作赛后总结了，改成挂分日报吧。（ T1 虽然很离谱 11:40 才修改题面，然后 11:55 结束考试，但是虽然一眼出了正解（就是很简单的一个二分），但是没有开double（（（（直接挂了，然后读入还写错了。（（（ 尬（（ T2 一个二阶前缀和和二阶差分，酸菜鱼还不会这个怎么用，一会 ......

传送门 感觉我已经是半个废人了。 A.P1118 [USACO06FEB] Backward Digit Sums G 想到的是预处理杨辉三角，然后 dfs 找。 我的预处理写的三维。原因是听大家打键盘的声音太吵了（指机械键盘），然后就不会写二维的了。然后只会写三维的。然后就被同学嘲讽为什么不写二维 ......

A 题意：给定 \(n\) 个点的树，求有多少条子链使得不在链上的点离链的距离的最大值 \(\leq 1\)，\(n\leq 2\times 10^5\)。 考虑哪些边必须选，就是直接把度数为 \(1\) 的点删了之后，剩下的需要是一条链。如果不是，答案是 \(0\)。那么这条链上所有边必须选。 想 ......

比赛地址 149pts，60-65-8-16，rank36/108，被您们吊打。 T1 写的其实假了，小细节没处理好，数组开小了。所以在找到错因后还挺惊讶的，狠狠的嘲讽数据（）。 一开始想的 dp，后来发现不太对，可以写二分判断。 为什么不能直接求，因为不能确定挑战的顺序。二分 check 的时候可 ......

时间安排 7:25 - 7:40 看题，发现一点都不会。 7:40 - 7:50 A 题随便胡了个贪心，过不了大样例。 7:50 - 8:30 想到了 A 正确的贪心，但是脑瘫了，求一个数右边第一个小于它的数竟然只能想到线段树二分，而且还要先把区间拆下来，我不认为自己能够在很快时间内一遍写对，而且时 ......

7:40~8:10 看完题，t1很有思路，t2能贪，t3应该能做，但是不好写，t4想到了转移，但是不对 8:10~8:50 发现自己t1的做法需要维护的东西很多，于是狠心写了一个线段树和树状数组 8:50~9:40 t2感觉不难，好像直接贪心就行，没发现什么反例，于是很愉快的写完了 9:40~10: ......

发现两个原题，举办了举办了。 T1 这个题原题，搞两个树状数组就好了。 T2 我以为是个贪心，结果下来是dp（赛时没有hack了自己的贪心哪里不对，只知道大样例每跑过（ 我们用 \(dp_{i, j}\) 表示在前 \(i\) 个椰子中选择了 \(j\) 个椰子最少需要砸多少下。 然后枚举我们下一个 ......

给你一个长为 \(n\) 的数组 \(b_i\) 表示原数组 \(a_i\) 中以 \(i\) 结尾的 LIS 长度，问对于所有 \(1 \leq a_i \leq m\) ，原数组有多少种不同的可能 \(n \leq 20, m \leq 3000\) 看到数据范围容易想到状压 dp ，赛事想了个 ......

@@ 【noip赛前20天冲刺集训 day4】正在打模拟赛 @@ 题目描述 给定一棵包含 n 个点的树，每条边都有权值，同时给定一个整数 k。定义一个树上连通块的权值为其中边权之和。你需要求解满足以下条件的树上连通块的权值最大值：这个连通块至多包含一个度数大于 k 的点。 注意，这里的度数指的是连通 ......

Before 本文章在洛谷博客同步发布 Contest-Link 预期 \(20 + 10 + 30 + 10 = 70\)。 实际 \(100 + 30 + 35 + 0 = 165\)。 挂分 \(-95\)。 rk8/totrk9。菜。 T1 鉴定，5min 写完测了几组数据没问题就跳了；T2 ......

题目描述 想象学竞赛网站 CodeFancy 举办了 \(m\) 场比赛。你在 CodeFancy 上关注了 \(n\) 个账号，编号为 \(1\) 到 \(n\)。你知道这 \(n\) 个账号分别参加了 \(m\) 场比赛中的哪些。但是你发现可能存在一个人使用多个账号的情况，你想知道这 \(n\) ......

缝合怪传送门 总结 考场估分：\([20, 60] + [0, 100] + [40, 100] + [0, 45] = [60, 305]\)。 实际得分：\(100 + 100 + 50 + 0 = 250\)，怎么感觉在骂我，与“积蚕鸭”机惨鸭并列第一/jy/jy/jy 今天爆搜场？！ \(\ ......

10.11 (CSP模拟52联测14) T1 长春花 第一反应打表,打了半天啥也没发现.最后手摸发现 \((a^{2}+b^{2})\mod {p}\)有循环节.(打表方向完全错了…………)浪费了蛮多时间的. Code #include<iostream> #include<cstdio> #inc ......

总结 估分 \([40, 70] + [70, 80] + [0, 45] + [20, 30] = [130, 225]\)。 \(40 + 80 + 0 + 20 = 140\)，Rk.14，寄寄寄/wq。 \(\texttt{T1 reflect}\) 题意 有一个几何图形有两条对称轴夹角为 ......

给你一个数 \(n\) ，让你从 \(n\) 中取出若干数合并成 \(x\) ，剩下数合并成 \(y\) ，求对于所有取法 \(x+y\) 的和 例如 \(12345\) 可以拿出 \(24\) ，剩下 \(135\) ，此时会对答案产生 \(24 + 135\) 的贡献。而 \(42,153\) ......

感觉模拟赛质量比之前打的高一些。 Day1 A 赛时过 B 需要保存每个点的状态，为了使状态数尽量少，让每个点代表右下方是否已经达到终止状态，故如果一个点状态为 \(1\)，右下方所有点的状态都为1，那么状态能用轮廓线来描述，数量为 \(\binom{n+m}{n}\)，直接高斯消元。 C 将每条路 ......

农场道路修建 与没有上司的舞会类似，关键在于添加道路。 添加的道路一定是两点中一有一无或两无，则判断哪些点必须有，用总方案数减去不合法方案数即可。 P7828 [CCO2021] Swap Swap Sort 基本思路不难，没有想到根号分治（准确来说是不会，呃呃），以及在 \(x\) 确定的情况下不 ......

题意 \(A\), \(B\) 两人轮流在一张图上移动一个点。要求这次移动的边权必须大于上次的。 \(A\) 希望游戏进行的轮数多，\(B\) 希望游戏进行的轮数少。 对于每个 \(s = 1, 2, ..., n\) 作为起点，若双方都采用最优策略，游戏会进行多少轮。 Sol 考虑将所有边按照从大 ......

模拟赛链接 排名：\(\text{rank 10}\) 分数：\(100+100+20+20=240\) 改边的时候没改边，我是什么废物。 T1：鸽子 / pigeon 题目描述： 求在 \(T\) 以内，既是 \(a\) 的倍数，又是 \(b\) 的倍数的数的个数。（\(1 \le a, b \l ......

看 T1，\(n\le 10^7\)，鉴定为 \(\mathcal O(n)\) 做法，不会，睡觉。 睡醒，一眼 T1，一通操作打完代码，过样例，过不了大样例。 写暴力找问题，调调调，过大样例，此时已过去 2h。 看 T2，不会，乱推一个 \(\mathcal(n^2)\) 暴力润了。 看 T3，不 ......

题意 给定长度为 \(n\) 的序列 \(S\)。 \(A\)，\(B\) 两人轮流取连续 \(k\) 个数，保证 \(n \equiv 1\pmod k\)。 \(A\) 使最终数字更小，\(B\) 使最终数字更大。 问取到数的和。 Sol 直接考虑每次选哪些数，怎么选显然是不好做的。 不难发现 ......

模拟赛链接 排名：\(\text{rank 1}\) 分数：\(100+100+70+20=290\) 终于有一次模拟赛不掉分了。 T1：最后一课 / dist 题目描述： 在一个平面直角坐标系上，给定一条直线 \(y=k\) 和两个点 \(P(x_1,y_1),Q(x_2,y_2)\)，求经过水平 ......

总结 考场估分：\([0, 95] + 100 + 0 + [0, 20] = [100, 215]\) 实际得分：\(40 + 100 + 0 + 20 = 160\)，寄寄寄寄寄寄寄寄寄寄。 \(\texttt{T1 dist}\) 题意 有一条直线 \(y = k\)，两点 \(P\) 和 \ ......

题意 设 \(T\) 是由 \(26\) 小写英文字母排列得到的字符串。 \(T'\) 由 \(T\) 复制若干次得到。 给定字符串 \(S\) 为 \(T'\) 的子序列，求 \(T'\) 的最小复制次数。 保证出现的不同字母不超过 \(20\) 种 \(1 \le |S| \le 10^5\) ......

题意 给定一棵树，每次操作将一个点染成黑色。 求询问的点到所有黑点的路径编号最小值。 ** 数据保证第一次为染色操作 ** Sol 注意到保证第一次为染色。 考虑钦定根节点为染色的点。 那么对于所有染色操作，暴力记录染色的点到根节点的路径上所有点的贡献。 每个点只会贡献一次，这部分是 \(O(n)\ ......

B. 特 二分哈希找公共长度 C. 伯 考场上其实是有往正解那个奇怪的结合上想的 考虑 n很小的时候怎么做： 这时候可以用最小表示乘上排列数 形态为树的时候，会发现可以直接 dp ，k中颜色实际上都是相同的 所以直接设 \(dp[i]\) 表示 节点 i 每一种颜色的 ans 考虑结合两部分 将原图 ......