CSP-S 大纲

考场（CSP模拟56联测18 ）
T1难道是。。。。淀粉质？？？？这不是CSP-S模拟吗，哪来的淀粉质QAQ。不确定，再想想T2可以用矩阵快速幂优化一下，然后就拿到暴力分了。。。T3可以写$N^2$暴力，所以$N^2$暴力的分在哪？？！！！，只有$1e4$，完蛋了，没有暴力T2（重复1）再去看看$T2$吧。再次看$T2$用个屁矩阵快速幂，，直接......
[CSP-S2019] 树的重心题解
[CSP-S2019]树的重心因为这道题令我十分兴奋，所以来写一下做完后的思考。这道题用到了树的重心的种种性质，在写解法的时候会一一点出其用处。首先，枚举每一条边，然后各自$O(n)$扫一次的$O(n^2)$做法是简单的。那么接下来，就会出现不同的解法了：优化$O(n)$求解的过程......
CSP 2023 游记
笔者今年（2023年）高一，坐标SC。2023.9.16初赛，然而运势是大凶。真的就我是大凶两点过到了教科院附中门口，没看到教练，同校OIer也都已经进去了。进校之后遇到了这正找考场的sh。14:30开始考试，考生（包括本人）有且仅有4个人。。。发现有一道选择题就是P2765，甚至是样例，所以直接......
csp2023 第一轮游记
csp2023第一轮游记Day-20AFO.Day0考试是周六，所以还是正常在学校上课，除了有点担心，还是有点担心（主要是没复习）。考前打了一个代码：#include<bits/stdc++.h>usingnamespacestd;intrp;intmain(){ for(inti=1;;i++) { rp++; printf("%d\n",rp); } re......
CSP模拟6
第一场就保龄了，开门红A.排序题目给出的是一个排列，所以一定会通过有限次操作来使操作有序。（话说这题上来就搞诈骗）由于数据范围很小，我们直接$O(n^2)$暴力枚举即可。而你需要操作逆序对个数次，所以每次交换需要让逆序对的个数减一，所以只需要每次交换值相邻的两个就可以了。......
[CSP-S 2022] 假期计划
[CSP-S2022]假期计划题目传送门题目大意给定一个$n\leq2500,m\leq10000$的无向图，有点权。求一条点权和最大的路径$1\toA\toB\toC\toD\to1$，满足：$A,B,C,D$均不为$1$，且互不相同；每一段路径上经过的点的数量小于等于$k$。题目分析不难想到要通过bfs预处理出......
[CSP-S 2022] 策略游戏
[CSP-S2022]策略游戏题目传送门题目分析本文中A和B分别代表小L和小Q，而原题中的$A$，$B$两个数组在本题中分别用$a$和$b$表示。矩阵这个描述就是障眼法。翻译一下题目：A在$a[l_1\cdotsr_1]$中选择一个$x$，然后B在$b[l_2\cdotsr_2]$中选择一个$y$，分数......
CSP2023 游记
$\mathrm{Day\-?}$模拟赛场场降智破防垫底，但是都是大于*1900的史诗级难题，到时候考试的时候肯定不会这么难的呀！$\mathrm{Day\1}$拿到题，解压密码是yuanshenqidong。发现T1是给你两个整数，问他们的乘积。我想了想说这个题不难啊，相当于就是说$n\timesm$的网格里......
CSP2023 赛前集训总结
2023.09.18T1刘谋题面描述现在，反抗军首领大司马交给你一个任务：给出原来两个星球之间的以太隧道连通情况以及骚猪帝国打击的星球顺序，以尽量快的速度求出每一次打击之后反抗军占据的星球的连通块的个数。（如果两个星球可以通过现存的以太通道直接或间接地连通，则这两个星球在同一......
考场（CSP模拟55联测17）
T1签到题？也许存在性质：若一个点作为中点，则它永远不会被换？目测挺对，因为它(设为$x$)前面的数在换过以后会比它小，而。。然后就挺错的。假了。不对不对，前面的数在换过以后会比它小，若想让$x$被换，那么一定要保证前面的数比$x$大，一定不可能，所以真了！！！发现策略，若一个序列可以......

CPS-S 大纲

2.2.1 基础知识与编程环境

2.2.2 C++ 程序设计 2

2.2.3 数据结构

2.2.4 算法

2.2.5 数学与其他

相关文章

赞助商

阅读排行