模拟赛

Square-free division 题面 因为是判断是否有两个数乘起来为完全平方数是，所以可以先把数里的完全平方项，这样判断是否有两个数乘起来为完全平方数可以直接判断是否有两个相同的数。又因为一次修改可以改为任何数，所以如果存在 \(x\) 个数相同，我们需要修改的次数为 \(x-1\)。 可 ......

2023.9.21 7:50 xb怎么还不来啊，不是说考试吗 7:54 终于发题乐 7:54-8:08 乍一看感觉很抽象，但是感觉有特殊性质 考虑gcd取决于最小的，如果变为1必不可能再变。 首先是质因数分解的性质，最多只有一个大于sqrt(n)的。 考虑 \(x,y\) 不同且配对且 \(e>1\ ......

Day 39（联考 1） 赛时 应该能拿个 50 + 0 + 50 + 30 pts（如果我脸白的话）。 早上没改完 B 题，线段树调挂了。但是我不知道为什么挂。 然后就寄了。洛谷上好像有能说人话的题解了。晚上应该能改完。 赛后 发现自己挂了 46 分。。。 T1 对于 \(j < i\)，一定要满 ......

9.14 CSP 模拟 38 T1 我是 A 题 每个点坐标都至少有一维卡上界。 那么按照哪一维卡上界分成 \((A,v,w),(u,B,w),(u,v,C)\) 三类，对于点 \((x,y,z)\)，如果会被第一类点删去，那么第一维就不需要考虑了，只需要满足 \(y\) 不大于所有 \(w\) 大 ......

9.12 CSP 模拟 36 T1 博弈 如果路径上最小值数量为奇数，那么先手第一个取最小值必胜。如果是偶数，那么双方都尽量避免第一个取最小值，变成了删去最小值不能操作的必败，就是子问题，归纳发现先手必败当且仅当所有值的出现次数都是偶数。 关于偶数的统计想到异或哈希，由于重复路径异或后贡献消失，直接 ......

打摆不知道干什么的时候来写写吧，毕竟高二了。 教练让我们不要在网上写题解，那我觉得流水账应该没啥问题。 毕竟复盘自己的模拟赛状态应该还是蛮重要的吧...？ 9.9 zzfls 联考 搬题搬一整套是吧 /qd 但是题目质量还是可以的。虽然有 T3 这样的要不然不会要不然会 100 的不是很 OI 风的 ......

前记 （开始写于 \(2023.9.9\)） （本来是不想写的，但是看到学长以及身边人都写，思考了一下，感觉有点用，于是也写了） （里面也写了一些闲话） （以前的比赛我就记个排名得了，懒得补了） 7.20 ~ 7.22 CSP 模拟 1 ~ 3 没考 7.24 CSP 模拟 4 (rk 6) 7.2 ......

原题 题意 有一块 \(n\times m\) \((1\le n,m\le 14)\) 的蛋糕，每个位置上有一个权值 \(a_{i,j}\) \((1\le a_{i,j}\le 1000)\)，现在你要把它切开。每次你可以平行与某一边界把蛋糕切开，所以共有 \(n-1\) 个可以竖着切的位置，以 ......

9.10 CSP 模拟 34 T1 斐波那契数 由于边权只有 \(\{0,1\}\)，因此生成树的边权和取值连续，求出最小和最大判断即可。 点击查看代码 int t; int n,m; struct edge{ int u,v,w; edge()=default; edge(int u_,int v ......

感觉 ucup 剩下的题完全不可做了啊！先对比赛时间来写总结对队友道歉（鞠躬.jpg 开题策略很失败。开场 30min 得的分数是一整场考试的分数。 开题，发现 T1 是水题，30min 大样例过了就没管。 看 T2，发现是字符串。感觉翻转操作很怪，一时想不到好的转化。决定先看看后面。 推了一会感觉 ......

`2023-09-07 14:35:48 部分是洛谷题解` # A [原题](https://www.luogu.com.cn/problem/CF402D) 不难想到我们要先记录一下每一位的前缀 $\gcd$，我们发现我们选择一位的前缀 $\gcd$ 除掉以后，前缀 $\gcd$ 会变为 $1$ ......

`2023-08-28 15:53:53` # $$A$$ ## 典型错误 一知半解看样例型： - 如果该队某个数组的值比最大值大就算入答案。 上第一次厕所前我的思路：开局 $30$ 分钟。 显然，我并不需要有一个数值最大才能赢，我只需要其中一个数值比 其中一个数值比 其中一个数值最大的那个 要大的 ......

`2023-08-10 17:58:18` # 前言 这场打下来感觉没有很妙，感觉也是题目有一定的问题吧？比如 A 题看似不正常实则通过了的做法（`nth_element` 的滥用），B 题的数据范围不清晰，以及 C 题的卡空间导致不敢用二维线段树，不过也还好，订正之后还是有收获的。 这场基本上就是 ......

`2023-08-03 18:18:03` ### 前言 好家伙，很少完整订正一场比赛，可能是因为这个比赛相对来说确实不难吧（至少正解不难）。 # 总结与反思 这场比赛其实没有我想象的那么难，只是觉得题目可能不简单，就没有往简单的思路想，反而是被之前讲过的题疑惑，以为要用到一些很奇特的算法，结果打完 ......

`2023-07-21 15:02:47` ### 写不动数据结构了，下午打打D班的模拟赛玩玩。 # C. [2023暑假D班第一场模拟赛]爱新撅罗 ## 题面： 小X穿越了，发现自己成为了一个小人，正准备为一位清朝王爷服务。只要好好地服务，王爷就有赏。 一开始，小X的赏赐是 $a_0$，满足 $0 ......

一.1. 错误原因：不知道 解析： 正确答案B 星型结构，类似于一颗星星，优点是节省材料，弊端是，如果源点计算机故障，那么网络就会瘫痪。 环形结构，类似于一个环，环上有一些端点，每个端点对应着一台计算机，弊端是，如果在环上断了2条边，网络就会瘫痪 网状结构，就是现在的因特网(Internet)，类似 ......

[**原题链接**](https://local.cwoi.com.cn:8443/contest/C0300/problem/A) ## 前言 先说点闲话。 本来是 8.15~8.19 放假的，由于我是借读，分校这边 23 号军训，之前军训的时候我又去复习中考了，所以得参加。我家住在外地，考虑到折 ......

谁提出的集训从 9.4 开始啊？哦是我们的沈队啊，%%% ## SS230902 - [A](https://www.cnblogs.com/caijianhong/p/solution-SS230902A.html) 构造，证明值得学习 - [B](https://www.cnblogs.com/ ......

概括：大分类讨论。 首先有个重要结论，无论是三种操作中的哪一种，他的左儿子仍然在他的左子树内，右儿子在右子树内。同时，旋转一个点一次，对他更上面的点的深度没有影响。 以此，我们预处理出一个 $up_{u,0/1}$ 表示将 $u$ splay 到根上，对左子树和右子树深度的影响，由于上面的结论，这个 ......

# 23CSP7连测 ## 9.2 day1 260->100+100+5+10=225 C暴力写寄了。 ### A tag : 二维前缀和 前缀和记录一下左边和上面跟自己不一样的数量，暴力查询每一个矩形。 code ```cpp #include using namespace std; type ......

# 唐山一中模拟赛一 解题报告 $$\Large 110 \ pts, \text{No.} 1.$$ 打这场比赛的时候分心很多，基本上就是 T1 一眼了一下然后实现，然后就开始死摆。一会儿摸鱼一会儿躺着，最后的将近 3 个小时都在摆的过程中偶尔推一下 T2。但显然 T2 打出了正解，但是由于一步小 ......

# 20230803模拟赛 ## T1摆花 sb结论题，考场上题读错了，我更是sb。 直接输出最小区间长度。 ## T2打饭 ### 题意 给定 $n,k$ 和序列 $a$。 求一个 $a$ 的排列方式使得 $$ \sum_{i=1}^{n-k} |a_i-a_{i+k}| $$ 最小，输出这个最小 ......

## 9.1 CSP 模拟 32 After Hours - The Weeknd > Thought I almost died in my dream again (Baby, almost died) > > Fightin' for my life, I couldn't breathe a ......

# 20230802模拟赛 ## T1数学题 ### 题意 令 $A,B,C$ 为三个质数（$A\leq B\leq C$），$N=A\times B\times C$。 给出 $N(1\leq N\leq 10^{14})$，求 $B$。 ### 题解 由 $A\leq B\leq C$ 可证复杂 ......

# 20230801模拟赛 ## T1三值的排序 ### 题意 给定 $n$ 个数，每个数为 $1,2,3$，给这 $n$ 个数排序。排序方法为每次交换两个数求，最小交换次数。 ### 题解 显然可以求出三个数每个数的区间，然后考虑贪心交换次序，先把 $1$ 区间里的 $2$ 和 $2$ 区间里的 ......

## T1：[树节点的排序](https://www.jisuanke.com/problem/T3883 "树节点的排序") $N \leqslant 8$： - 枚举排列即可 $N \leqslant 15$： - 状压dp - `dp[i][s]` 表示深度为 $i$，排列中选了 $s$ 里所 ......

小寄() $100+0+100+25$ $rk9$ $T4$ 没开 $long\ long$ 挂 $25pts$ 实属不该 ## T1 当时看到字符串差点给跳过了() 结果是呆呆签到题 ```c++ #include using namespace std; #define endl '\n' #d ......

气崩了气崩了，本来还用zybuluo.com，结果他访问不了了，算了，回到我的Typora和cnblogs了。 ## 模拟赛1 ## 模拟赛2 ## 模拟赛3 ## 模拟赛4 ## 模拟赛5 ## 模拟赛6 ## 模拟赛7 ## 模拟赛8 ## 模拟赛9 ### T1 [三角田地](http://1 ......

字符统计：给出一个只包含空格和小写字母的字符串，问出现次数最多的字符（多个字符按照字典序输出） 签到题。 ```cpp #include #define int long long using namespace std; int sum[250]; char ans[250]; signed ma ......

#### 本次情况 赛时一塌糊涂 水爆的T1，赛时自以为秒切，实则实现错误，犯了开数组和思路打一半忘掉两**小**问题，导致100->15 然后T2，T3暴力竟然没拿分你敢信？，其实拿了一点，但根本不够看，导致今日比赛垫底（几乎） 后来反思，T1这种忘掉思路的错误真的气到自己了，甚至因此下午早起床跑 ......