模拟赛

以下都是模拟赛。 难度分 Easy,Medium,Hard 三档，Easy表示正常情况下可以轻松场切，Medium表示有能力做出，Hard表示做不出的可能性很大。后面的 +，-表示在该档中的定位。难度评分主观性大，仅供参考。 加粗的部分通常是一道题的key idea，也可能是我写错的原因。 ## 2 ......

# 一.题目解析 ## 1.遗忘的来年花期 ### 20%： 因为序列严格递增，所以直接 ```cout #include #include #include #include #include #include #include #include using namespace std; cons ......

# 8.3 CSP 模拟 13 $\text{zero4338 round}$ ## T1 y 显然 $\text{xt}$ 会选择四个角，对每个格子求出到四个角的曼哈顿距离最大值，操作一定会优先选择最大值较小的，所以把距离数组排个序就行了。 ## T2 s 经典套路是设答案是 $a$，把小于 $a ......

# 「赛后总结」暑假 CSP 模拟赛系列 点击查看目录 > [TOC] 啥也不会。 对于我这种低水平选手来说补完所有题是比较困难的，写完所有题解更是困难，所以打算只写个人认为比较有意义的题。 都是校内题库的链接。 有 CF/AT 的 submission 的话会考虑直接放提交记录以减少文章长度。 # ......

#「赛后总结」20230727 CSP 模拟赛 点击查看目录 > [TOC] 2023 年 7 月 28 日 20:04：早上就写完了但忘了发了。以下内容均写于「2023 年 7 月 27 日」。 前两天题还没改完呢，有空补上。 情商有待提高。 破防了，今天看啥感觉都在 D 我。 ![image]( ......

## T1 避雷针 (lightning) #### 题意： 给定一个序列，对每个i询问使得任意非i的j满足h[j]<=h[i]+p-sqrt(abs(i-j)) #### 解题思路： 好好的场切被ceil精度卡了。 思路是很简单的，考虑sqrt(x)的增长速度是由快变慢的，那么对于一个i，找出使得 ......

# 第一次摸底考试 总结 ## 考试结果 成绩：$100+100+80+0+70+0=350$ 排名：#$18$ ## 逐题分析 ### C 钱到题 #### 出现の问题 1. 约瑟夫环使用了数组进行维护，取模麻烦，使用 `std::queue` 更为方便 #### 坑点 1. 队列 `q` 需要进 ......

比赛题目共 $2$ 套，其中初赛题 $1$ 套，复赛 $2$ 题。 比赛时间: $10:50 - 12:00 a.m$。 # Part 0x01 过程-Process $8:30\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:41\,a.m.$ 先写 $\text{T1 ......

比赛题目共2套，其中初赛题1套，复赛2题。 比赛时间: $10:50 - 12:00 a.m$ # Part 0x01 过程-Process $8:40\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:51\,a.m.$ 先写 $\text{T2}$，发现是初赛考过的题目 ......

#「赛后总结」20230724 CSP 模拟赛 点击查看目录 > [TOC] 想听歌，想看巨人，但是没有条件。 ## 总结。 rk1 三个首杀，前二没有 HZOI 土著，前三没有 HZOI 2022 人，咋整的呀？ T1 5min 过掉样例交了一发，然后手玩一个样例不小心 Hack 掉了，改完了手玩 ......

# 「赛后总结」20230722 CSP 模拟赛 点击查看目录 > [TOC] 吓死我了我还以为 K8He 不更博了。 为啥前天模拟赛不写啊？ 打过，没参加。 为啥昨天模拟赛不写啊？ 一些原因没空打。 ![image](https://img2023.cnblogs.com/blog/2480572 ......

[TOC] ## CSP 模拟 1 [来自学长的馈赠 2](https://www.cnblogs.com/CDOI-24374/p/16503427.html) . ## CSP 模拟 2 ### F 考虑 $x$ 只能在 $a_1\oplus b_i$ 里选，那么分别代入暴力检验即可 . 时间复 ......

# 2023/7/20 模拟赛题解 ## 写在前面 这次比赛整体偏简单，而且部分分丰富，数据也不强，反正就是这次是运气好了。但是，还是要多加强思考的能力。 ## T1 古代龙人的谜题 ### 题目描述 古代龙人手中共有n粒秘药，我们可以用1表示「古老的秘药」，其余的用0表示。他将它们排成一列。古代龙 ......

感觉来集训的同学 (包括我本人) 水平都不大行啊 (? ### Day 1 100+15+0+10=125pts, rk 12. T1: 发现和具体排法没有关系后就是无脑贪心, 注意下细节大概就能拿满. (我为什么想了这么久?) T2: 听说是套路题, 但是我完全不会, 写了一发 dfs 就跑路了. ......

[ T312819 命题工作 ](https://www.luogu.com.cn/problem/T312819) 直接容斥。 总方案 - 一题出现四次 - 一题出现三次 - 一题出现两次。 一题出现两次的情况略有不同，注意考虑周全。 复杂度 $O(n)$。 [code](https://www. ......

## T1 辣椒树 ### 题面描述 给定一颗树，求分成三部分后的最小差异值。 - 子任务一，$20$分，保证 $N ≤ 200$； - 子任务二，$30$分，保证 $N ≤ 2000$； - 子任务三，$50$分，$N ≤ 2 × 10^5$。 ### 题解 暴力：每次枚举两个点，将其父边断掉，如 ......

- 2023.7.15 [ABC 310](https://atcoder.jp/contests/abc310 "ABC 310") 主要是翻译的问题，读题读了很久。A了C题就结束了。 - 2023.7.15 [CF885 Div.2](https://codeforces.com/contest ......

T3： 考虑对每个人分开处理，f[i][j][0/1]表示已经做了A本语文作业，B本数学作业，目前在做语文/数学，需要的最小时间。 转移形如：$f[i][j][s]=min{f[i-l][j][1-s]+K\times{l^2}+B}$ 非常典的斜优或者决策单调性。决策单调性需要使用二分队列，复杂度 ......

## Day5 ### T1 ### 简要题意 有两个正整数 $a 先给出 $O(n)$ 找的代码 ```cpp #include #define LL long long #define LD long double #define int LL #define fr(x) freopen(#x" ......

### Round 1 第一次打。黄绿蓝蓝。 虽然没认真打，也只想了 AB，但是 $0+100+0+0=100$，居然过题了，感动。 没什么好说的。一发做出来 B 没挂还挺惊讶的。花大时间检查 B 了，有这个时间不如写个 A。 ......

暑假第一次模拟赛 先开T1，发现样例看不懂（后来发现是题目的样例解释写错了） 自信打开T2，发现没有任何思路（赛后听mhd大佬说了人类智慧双指针，茅厕顿开！！），又跳过 T3，发现坐过原题，但是只记得一点点思路了，后悔ING了十几分钟后开始打，打炸了，调了好久才过样例，结果是有致命思路错误，只有20 ......

赛时卡了很久，没想出来怎么做。 随便乱搞了个优先级队列，过拍直接走人，然后成为了唯一的 100 分，无语了。 完事后发现这样做确实是对的，而且好写，简单讲一下。 首先需要能够判断打两个怪 $i,j$ 的优先级： - $a_i\le b_i,a_j\le b_j$，则优先攻击 $a$ 较小的那个； - ......

HDU 5719 题意概括： 第一行输入t表示输入数据,每组数据第一行n，表示对1—n进行排序。接下来输入n个数b[n]表示排列中第i个数之前的最小值为b[i]。第三行n个数c[n]，表示排列中第i个数之前的最大值为c[i]。 解题思路： 递推,排除掉6种不可能的情况,1、b[i]>b[i-1] 2 ......

## HDU5719 Arrange >**【模拟】** > >给定数列 $B_n,C_n$，求出满足 > >$$B_i=\min_{j=1}^i\{A_j\},\quad C_i=\max_{j=1}^i\{A_j\}$$ > >的**排列** $A$ 的数量。 维护每个位置可能的数字数量，然后乘 ......

> 法老找来的题，说是找了三道 其他模拟赛的 T4 拼成 T1~T3，另外搞了道 T4。 思维好题，但是放在 T1 有点搞心态，但是还好大样例够强，400 没挂。 > 然而 T3 大样例输出错了，浪费了我 0.5h，~~差评~~。 首先发现向左走之后向右走是一定不优的，所以最短路的情况只能先向右再向 ......

[link](https://yundouxueyuan.com/contest/64ad2248301edd5a35fdba9d) > 总体评价：~~因为 K 了，所以好评,~~练一下思维蛮好的，质量不错 比赛 2.5h K 的。 ## #A. 诗人小 G 初进 OI 界 标准送分，输出 $\fr ......

# 7.14 冲刺国赛模拟 36 ## T1 染色题 关键性质是奇数偶数位上可以放置的只有两种，若 $i$ 和 $i-2$ 选的颜色不同，那么在 $i$ 位置放一个球，$[l,r]$ 的限制等价于 $[l+2,r]$ 中奇数位和偶数位不同时有球。 设 $f_i$ 为 $i$ 放置一个球的合法方案数， ......

> 随机排列的最长上升子序列长度的期望是 $O(\sqrt{n})$。 这个结论知道最好，不知道也问题不大，赛时随一个跑一下也行。 警告： - 一直考虑正着做，产生了思维定式 - 正难则反啊，反着做发现只需考虑第一次覆盖的数就行了。 - 接下来的贪心也没想到：序列中不应该出现不在 $LIS$ 中的数 ......

赛时想了很久，可能是比较久没做这样的经典状压枚举子集的 dp 题了。 > 赛时大样例输出是错的，调了 40min 对的代码没看出来哪里错，写个对拍拍不出来，结果是 cxr 题面里的模数写错了，最后改了数据…… - 正难则反，求反面的方案数，即【1,2能到达的点无交集】的方案数 - 设 $f_S$ 表 ......

# [总结]2023-7-13A组模拟赛 ## P1 心路历程 发现今天的题目描述很直接，比昨天的好懂。 然后发现T2似乎是数据结构，好像找到了归宿，心里踏实了一点。之后就发现自己不会的计数题但是有两道：T1和T3。T4还以为是板子题，然后发现读不懂。 于是就开始干T2（终于不是从T1开始做了！！！ ......