合集-2024 CSP 集训
摘要：
在很远很远的地方，星空倒映进深海，天空与水面接轨，星河的摆渡人将划着小船，从远方而来。她是时光的引导者，命运的舵手，当有人在这片浩渺星海之中迷失，她会乘着小船而来，抚慰那些摇摇欲坠的灵魂。
阅读全文
在很远很远的地方，星空倒映进深海，天空与水面接轨，星河的摆渡人将划着小船，从远方而来。她是时光的引导者，命运的舵手，当有人在这片浩渺星海之中迷失，她会乘着小船而来，抚慰那些摇摇欲坠的灵魂。
阅读全文
摘要：10.1 闲话 详见 【闲话】高一上运动会 。 开完运动会就放假了，回家颓。 晚上和家长谈了下后面的集训安排。 做题纪要 10.2 闲话 起床后和家长谈了下后面的集训安排。然后把英语作业剩下的抄完了；数学作业还剩两个大题，抄的过程中怀疑自己是否真的学过基本不等式对数的放缩。 下午接着颓。 详见 20
阅读全文
摘要：冲刺CSP联训模拟2 题目来源：正睿 \(noip2023\) 赛前 \(20\) 天冲刺集训 \(day16(2023.11.2)\) \(T1\) P294. 挤压 \(40pts\) 部分分 \(20 \%\) ：爆搜，时间复杂度为 \(O(2^{n})\) 。 另外 \(20 \%\) ：观
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛02 四道题因为暑假被拉去当模拟赛 暑假集训CSP提高模拟22 了，遂直接把赛后代码交了上去，然后就被通知换题了。 原 \(100+100+100+20\) 被在 accoders NOI 上被卡成了 \(100+100+90+10\) ，更改 long long
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛03 \(T1\) A. 五彩斑斓（colorful） \(90/100pts\) 部分分 \(20pts\) ：枚举左上 \((k,h)\) 、右下端点 \((i,j)\) ，时间复杂度为 \(O(n^{2}m^{2})\) 。 \(90/100pts\) ： 当
阅读全文
摘要：csp-s模拟10 \(T1\) T3673. 欧几里得的噩梦 \(0pts\) 部分分 \(0 \%\) ：状压加枚举子集。 \(20 \%\) ：线性基暴力做。 正解 考虑模拟线性基贪心法插入的过程。顺序加入集合的过程已经处理了字典序最小的问题。 当只有 \(x\) 位为 \(1\) 时，在线性
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛04 \(T1\) A. 02表示法 \(0pts/100pts\) 弱化版： luogu P1010 [NOIP1998 普及组] 幂次方 递归模拟即可，二进制分解时需要写高精除低精。 点击查看代码 int r[810],t[810]; char s[810],i
阅读全文
摘要：10.11 闲话 @Estelle_N ， @5k_sync_closer ， @int_R ， @K8He 搬来我们机房了。 上午 \(7:30 \sim 11:30\) 打 accoders NOI 的模拟赛。 多校A层冲刺NOIP2024模拟赛05 下午到机房后放 @xyin 的每日一歌《沉溺
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛05 \(T1\) A. 好数（number） \(100pts/100pts\) 枚举两数之和，开个桶维护即可。 点击查看代码 int a[5010]; unordered_map<int,bool>s; int main() { freopen("number.
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛06 \(T1\) A. 小 Z 的手套（gloves） \(100pts/100pts\) 容易发现将选出的左右手套各升序排序后，同一个位置上的两只手套的尺码差距一定在答案的候选集合里，画个数轴分讨一下就证完了。 部分分 \(20 \%\) ：因为 \(n=m\)
阅读全文
摘要：博客内部渲染好像出问题了
阅读全文
摘要：csp-s模拟11 \(T1\) T2203. 玩水 (water) \(100pts\) 定义一个点 \((i,j)\) 是分点当且仅当 \(s_{i,j+1}=s_{i+1,j}\) ，而一个点 \((i,j)\) 是合点当且仅当 \((i-1,j-1)\) 是分点。 先考虑若只有两个人时，只要
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛07 \(T1\) A. 限速（speed） \(40pts\) 设最终保留的边的权值构成的集合为 \(S\) 。那么其贡献为 \(\begin{cases} k-\max\limits_{x \in S}\{ x \} & \max\limits_{x \in S
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛08 \(T1\) A. 传送 (teleport) \(0pts\) 弱化版： [ABC065D] Built? | luogu P8074 [COCI2009-2010#7] SVEMIR | “迎新春，过大年”多校程序设计竞赛 H 二次元世界之寻找珂朵莉 先不
阅读全文
摘要：csp-s模拟12 \(T1\) T2918. 小 h 的几何 \(100pts\) 对于任意三角形，均有其三条边的中点、三条高的垂足、三个顶点与垂心连线的中点，这九个点在一个圆上。 观察样例可知，对于单位圆上 \(\triangle ABC\) 的三个顶点 \(A(x_{a},y_{a}),B(x
阅读全文
摘要：【LGR-203-Div.4】洛谷入门赛 #28 \(A\) luogu B4042 [语言月赛 202410] 顺序结构 \(AC\) 顺序结构。 点击查看代码 int main() { ll a; cin>>a; cout<<3*(5+a)<<" "<<3*a+5<<endl; return 0
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛09 \(T1\) A. 排列最小生成树 (pmst) \(50pts\) 部分分 子任务 \(1\) ：输出 \(n-1\) 。 子任务 \(2\) ：暴力建边跑最小生成树。 正解 当连接所有的 \((i,i+1)\) 时，一定有最终生成树所有边的边权都 \(<n
阅读全文
摘要：2024CSP-S第二轮（复赛）模拟赛 \(T1\) A. 坦白 \(30pts\) 部分分 \(30pts\) ：爆搜。 点击查看代码 ll ans[300010]; char s[300010]; int main() { freopen("confess.in","r",stdin); fre
阅读全文
摘要：AtCoder Beginner Contest 376 \(A\) Candy Button 贪心，模拟。 点击查看代码 int main() { ll n,c,x,last=-0x3f3f3f3f,ans=0,i; cin>>n>>c; for(i=1;i<=n;i++) { cin>>x; i
阅读全文
摘要：10.21 闲话 跑完操到机房后 \(feifei\) 又说今天没有早读任务，让我们自由安排，然后就去隔壁机房坐着了。遂颓《红楼梦》。 上午 \(7:30 \sim 11:30\) 打 accoders NOI 的模拟赛。临结束时 \(miaomiao\) 跟我们说也往 $ftp 里按正规考试传下文
阅读全文