合集-2025暑假集训模拟赛集合
摘要：
“世子之争素来如此，朕予改封已是仁慈。”——曹丕。用这张图当头图，单纯是最近特别喜欢曹丕罢了。不觉得很帅吗？
阅读全文
“世子之争素来如此，朕予改封已是仁慈。”——曹丕。用这张图当头图，单纯是最近特别喜欢曹丕罢了。不觉得很帅吗？
阅读全文
摘要：2025CSP-S模拟赛11 T1 异或 10pts~50pts 简单的暴力。基础的暴力统计，或者拿数据结构简单维护。 80pts 这一档部分分是三角形直接到底。考虑乱搞吧。正解是三角形差分。考试时想到了一种奇奇怪怪的方法搞出了这一档，看代码吧。 for (int i = 1; i <= qq; i
阅读全文
摘要：2025CSP-S模拟赛12 诈骗场。事实上，这场原来的题目顺序是现在的T4T3T2T1。 T1 环游(tour) 这题随便乱搞写个假做法有 80pts。。 直接来看满分做法。 关注到 \(V\) 最多只会变化 \(\lfloor\log V\rfloor\) 次。而且对于一层而言，走的范围都形成一
阅读全文
摘要：2025CSP-S模拟赛13 怎么感觉这几天都在和数据斗智斗勇。。 T1 马 考试时写了一个神秘贪心，和出题人玩心里博弈。根据我们精湛的骗分技术，也是骗到了 90pts 的高分。 直接来看正解。 有什么可说的。这么简单的 dp 想不出来不就是**。我是**！我是**！我是**！ 说一个最简单的思路吧
阅读全文
摘要：2025CSP-S模拟赛14 T1 魔力屏障 基础思路 首先我们注意到一个东西，就是任何时刻都选择恰好能击破当前屏障的一定是最优的。因为如果当前花费更多代价，后面这部分会减半，还不如在后面在放上多出的这部分。 然后有一个事情，我们从样例中就能看出，从前往后逐个击破不一定是最优的。 依次，我们考虑区间
阅读全文
摘要：2025CSP-S模拟赛15 T1 万花筒 这个题其实考试时想得差不多了。 简单写了。将边从小到大排序。令 \(d=|u-v|\)，那么加入这些边（即 \((u+k,v+k)\)）后，会产生 \(\gcd(m,d)\) 个连通块，其中 \(m\) 为加入这些边前连通块的数量。当连通块总数为 1 时输
阅读全文
摘要：2025CSP-S模拟赛16 T1 醉 简单题。也是场切了。 首先考虑答案是否存在。根据一个性质叫做一个点在树上离他最远的节点一定是直径的端点。记直径为端点分别为 \(U,V\)。然后分别算一下点 \(u\) 和 \(U,V\) 的距离是否 \(\geq d\) 即可。 考虑存在答案，那么不妨设 \
阅读全文
摘要：2025CSP-S模拟赛17 T1 zzy 的金牌 考虑如何判断一个可重集 \(\{s_1,s_2,\dots s_n\}\) 是否可能成为答案，这个可以贪心：将 \(s\) 与 \(a\) 分别从小到大排序后，若 \(\forall i,s_i \geq a_i\) 且 \(\sum s - \s
阅读全文
摘要：2025CSP-S模拟赛 18 前几天题改的不是很好，先空着。 然后就是今天学习了比较牛逼的快读快写。计划是以后写题把这种读写和 ios 都打上，以备不时之需。 另外一个就是以后比赛总结写得简洁一些，这只不过是一个复盘的过程，又不是写题解。 T1 flandre 可以证明，答案最优一定是取他的一段后
阅读全文
摘要：2025CSP-S模拟赛20 我觉得还是加个分数比较好。。 T1 T2 T3 T4 0 0 20 0 排名：21/21；总分：20 今日神秘挂分。T1 交错代码挂了 50pts，T2 快写写炸了挂了 20pts。教训：不要快写了！有一种说法快写还没 printf 快！ T1 签 非常神秘。 考虑要合
阅读全文
摘要：2025CSP-S模拟赛21 T1 T2 T3 T4 55 TLE 16 WA 0 WA 8 WA 排名：8/19；总分：79 T1 是 \(O(n\log^2 n)\) 做法，几近正解。余下的皆为骗分。 T1 kotori 这个赛时写的感觉几近正解。此处梳理我的思路。 首先考虑到所有启动的投票装置
阅读全文
摘要：2025CSP-S模拟赛22 T1 T2 T3 T4 60 TLE 0 TLE 0 TLE 0 TLE 排名：11/21；总分：60 T1 写了线段树并不断卡常，妄想 \(O(n \log n)\) 过 \(10^7\)。后三题就是没写出来。 T1 草莓列车（train） 这边我要展示我考试时不断卡
阅读全文
摘要：2025CSP-S模拟赛23 T1 T2 T3 T4 30 TLE 4 TLE 20 RE 15 TLE 排名：14/22；总分：69。 T1 第三个包打假了，少 10 分，T2 是大样例不明所以没过，T3 T4 均为部分分。 T1 origen 考虑拆位拆贡献。首先，我们将原式变为 \(\sum_
阅读全文
摘要：2025CSP-S模拟赛24 T1 T2 T3 T4 20 WA 0 WA 20 TLE 0TLE 排名：14/22；总分：40 T1 傻逼构造，构造炸了。T2 不会，T3 暴力，T4 暴力挂了。 T1 构造 傻逼构造。 #include <bits/stdc++.h> #define il inl
阅读全文
摘要：2025CSP-S模拟赛25 T1 T2 T3 T4 100 AC 100 AC 20 TLE 10 PE 排名：4/23；总分：230 比较有实力。T1 构造直接切，T2 dfs + 剪枝跑过了，T3 T4 均为部分分。 这场人均 200+，比较简单，没挂分。 一句话：花卉市场送福利。 T1 花昌
阅读全文
摘要：2025CSP-S模拟赛26 T1 T2 T3 T4 100 AC - 0 TLE 0 RE 排名：10/24；总分：100 T1 集合 双指针扫一遍，权值线段树维护区间最大子段和即可。 #include <bits/stdc++.h> #define il inline #define int l
阅读全文
摘要：2025CSP-S模拟赛28 T1 T2 T3 T4 100 AC 25 TLE 20 TLE 15TLE 排名：1/15；总分：160 T1 用了 40 分钟切掉，后三题均为部分分。只写了最基础的一档，头部的人不在，别人又大挂分，于是拿下 rk1。 T1 路径 原图是 DAG，那拓扑排一下然后简单
阅读全文
摘要：2025CSP-S模拟赛31 T1 T2 T3 T4 0 RE 0 RE 0 RE 0 RE 总分：0；排名：17/17 比较神秘，没有加 freopen。挂分为 50，40，30，49。均为部分分。 T1 花海 T1 你这个关注到 \(n\times m \le 2\times 10^5\)，我们
阅读全文
摘要：2025CSP-S模拟赛33 T1 T2 T3 T4 100 AC 90 RE 0 TLE 30 RE 总分：220；排名：4/20 T1 切了。T2 本是正确的，但是基环树找环写炸了，我的做法甚至是爆标的。T3 暴力写假了，T4 是部分分。 T1 机器人 按照体面模拟写个 dfs 即可。 #inc
阅读全文
摘要：2025CSP-S模拟赛34 T1 T2 T3 T4 50 TLE 10 RE 0 WA 20 TLE 总分：80；排名：12/17。 什么情况呢？T1 暴力，T2 暴力写挂了，T3 暴力没写出来，T4 暴力。 T1 酒吧 首先一个 \(O(n^2)\) 的 dp 是显然的。然后考虑优化。我们发现他
阅读全文
摘要：2025CSP-S模拟赛35 T1 T2 T3 T4 0 RE 10 TLE 0 RE 0 TLE 总分：10；排名：19/19 事情是这样的。本来，T1 和 T3 没有文件 IO，只有 T2 和 T4 有。然后后来他都加上了，我也没发现。然后我 T1 和 T3 写的 100 多分都没了。 T1 1
阅读全文
摘要：2025CSP-S模拟赛36 T1 T2 T3 T4 40 TLE 10 WA 20 TLE 37 WA 19/23。 不想说啥了，屁都不会。 反正挺神秘的。思路都不难，但是考场上就是想不到。。qwq T1 购买饮料 比较神秘，脑子不好。 #include <bits/stdc++.h> #defi
阅读全文
摘要：2025CSP-S模拟赛37 T1 T2 T3 T4 100 AC 5 WA 25 RE 0 RE 总分：130；排名：17/25。 比较失败。T2 本来输出 Alice 有 70 分的（bushi，然后 T3 写了 50 的部分分，然后挂了一半，T4 部分分的 8 分炸了。 T1 新的阶乘 比较简
阅读全文
摘要：2025CSP-S模拟赛38 T1 T2 T3 T4 30 TLE 0 WA 0 WA 27 TLE 总分：57；排名：16/22 T1 玩了很久无果，拼了个暴力。二三不会，T4 是暴力。 T1 黑暗料理 赛时觉得此题很 2-SAT。但是由于对于 2-SAT 板子的理解不足以及并没有意识到：2-SA
阅读全文
摘要：2025CSP-S模拟赛41 T1 T2 T3 T4 20 WA 27 WA 70 TLE - 总分：107；排名：12/19。 T1 写假了，T2 写假了，T3 暴力，T4 忘打了。 T1 限速（speed） 比较智障。 就是你跑一遍 DSU，然后如果有 \(\ge k\) 的边直接统计贡献，否则
阅读全文
摘要：2025CSP-S模拟赛42 T1 T2 T3 T4 100 AC 40 RE 0 WA 0 TLE 总分：40；排名：13/20。 T1 签，T2 是暴力，后面不会。 T1 追逐游戏 签到题，随意做。 #include <bits/stdc++.h> #define il inline using
阅读全文
摘要：2025CSP-S模拟赛43 T1 T2 T3 T4 30 TLE 0 RE 0 WA 0 TLE 总分：30； 排名：16/19。 考的比较唐氏。具体的写到总结里了。 T1 四舍五入 T2 填算符 T3 道路修建 T4 逆序图
阅读全文
摘要：咕。。 啥都不写是不是不好啊。。 放一张世子的新皮肤吧。 作为暑假最后一场模拟赛（虽然是好几天前打的），但是虽然不写总结但是挂上，予以尊重。 暑假集训总结的头图用的是世子的旧皮肤，这里这张世子的新皮肤也算是一个呼应吧。
阅读全文
浙公网安备 33010602011771号