2022 csp

笔者今年（2023 年）高一，坐标 SC。 2023.9.16 初赛，然而运势是大凶。真的就我是大凶 两点过到了教科院附中门口，没看到教练，同校 OIer 也都已经进去了。进校之后遇到了这正找考场的 sh。 14:30 开始考试，考生（包括本人）有且仅有 4 个人。。。 发现有一道选择题就是 P27 ......

这是一篇阶段性总结，OI 浓度很高，间杂 2020~2022的部分比赛游记。 0 前言 \({\color{White}{动工于 2022.11.4}}\) 明天你是否会想起，昨天未调完的题。 此后你是否还惦记，考场写挂的暴力。 同行的日子都远去，我们也终将退役。 多年后谁会再想起，定格考场的记忆。 ......

csp2023 第一轮游记 Day -20 AFO. Day 0 考试是周六，所以还是正常在学校上课，除了有点担心，还是有点担心 （主要是没复习）。 考前打了一个代码： #include <bits/stdc++.h> using namespace std; int rp; int main() ......

第一场就保龄了，开门红 A. 排序 题目给出的是一个排列，所以一定会通过有限次操作来使操作有序。 （话说这题上来就搞诈骗） 由于数据范围很小，我们直接 \(O(n^2)\) 暴力枚举即可。 而你需要操作逆序对个数次，所以每次交换需要让逆序对的个数减一，所以只需要每次交换值相邻的两个就可以了。 cod ......

Preface 由于还有两周就要滚去打区域赛了，这周开始周末每天都训一场吧 这场总体来说打的还可以，虽然E题这个Easy从卡局卡到3h，但由于其它的题都是一遍过所以罚时还尚可跻进Au区 后面一个小时看徐神和祁神苦战K大分类讨论，虽然场下感觉摸了一个B的做法出来，但感觉实现还是太麻烦了就没写，最后K也 ......

本文展示了如何利用 Text4Shell 漏洞 (CVE-2022–42889)。为此，我将在本文中使用text4shell-poc.jar。 GitHub地址: https://github.com/karthikuj/cve-2022-42889-text4shell-docker 声明信息 本 ......

[CSP-S 2022] 策略游戏 题目传送门 题目分析 本文中 A 和 B 分别代表小 L 和小 Q，而原题中的 $A$，$B$ 两个数组在本题中分别用 $a$ 和 $b$ 表示。 矩阵这个描述就是障眼法。翻译一下题目： A 在 $a[l_1 \cdots r_1]$ 中选择一个 $x$，然后 B ......

[CSP-S 2022] 假期计划 题目传送门 题目大意 给定一个 $n \leq 2500,m \leq 10000$ 的无向图，有点权。求一条点权和最大的路径 $1\to A\to B\to C\to D\to 1$，满足： $A,B,C,D$ 均不为 $1$，且互不相同； 每一段路径上经过的点 ......

\(\mathrm {Day\ -?}\) 模拟赛场场降智破防垫底，但是都是大于 *1900 的史诗级难题，到时候考试的时候肯定不会这么难的呀！ \(\mathrm {Day\ 1}\) 拿到题，解压密码是 yuanshenqidong。 发现 T1 是给你两个整数，问他们的乘积。我想了想说这个题不 ......

2023.09.18 T1 刘谋 题面描述 现在，反抗军首领大司马交给你一个任务：给出原来两个星球之间的以太隧道连通情况以及骚猪帝国打击的星球顺序，以尽量快的速度求出每一次打击之后反抗军占据的星球的连通块的个数。（如果两个星球可以通过现存的以太通道直接或间接地连通，则这两个星球在同一个连通块中）。 ......

T1 签到题？ 也许存在性质：若一个点作为中点，则它永远不会被换？ 目测挺对，因为它(设为 \(x\))前面的数在换过以后会比它小，而。。然后就挺错的。假了。 不对不对，前面的数在换过以后会比它小，若想让 \(x\) 被换，那么一定要保证前面的数比 \(x\) 大，一定不可能，所以真了！！！ 发现策 ......

主要写一写标记的推导。 理论大概在 关于线段树上的一些进阶操作 回忆一下普通历史和。 是对两个合并队列做前缀和，然后利用往后插的贡献来计算。 \(ht' + add * upd \to ht\) \(s * upd + ht' * len\to hs\) 下文： \(x \to adda, y \t ......

Description 给定一棵树，树的每个节点都有一个左括号或者右括号，求从根节点到每个点简单路径上的括号序列上合法的子括号序列数。 Analysis 显然树形 dp。 考虑如何设计状态，定义 \(f_i\) 表示从 root 到 \(i\) 节点的字串合法数量。 考虑转移，如果当前的括号为左括号 ......

面对他。 题面： 求选择关键点和不会被割的边，使得任意割去一条边关键点不会有不连通的方案。 考虑缩边双，然后这样边双内随便选。 你考虑画出一颗树，考虑分类情况，容易发现就是三种： 1.没有选。 2.全部连通上 \(x\)。(即一个尚未孤立的连通块)。 3.有不联通到 \(x\) 的点。(即孤立的一个 ......

A.数数 不会。 暴力 dp 10pts。 好像数据有些水，直接输出 \(\prod (b_i-c+1)\) 能得 30pts /yiw。 B.Palindrome 设原串为 \(a\)，最终形成的回文串为 \(b\)。最后显然是求 \(a\) 关于 \(b\) 的逆序对个数。 我们需要构造 \(b ......

题目链接 Statement 对于一个长度为 \(n\) 的排列 \(P = (p_1, p_2, \ldots, p_n)\) 和整数 \(k \ge 0\)，定义 \(P\) 的 \(k\) 次幂 \[P^{(k)} = \left( p^{(k)}_1, p^{(k)}_2, \ldots, ......

P7913 [CSP-S 2021] 廊桥分配 考虑对于国际航班和国内航班单独进行分配 对于国际航班 处理 \(res1[i]\) 数组作为给国际航班分配 \(i\) 个廊桥的最大飞机停靠数量 \(res2[i]\) 同理 对于每一种类的航班 我们维护一个 \(in\) 优先队列和一个 \(left ......

一、前置知识 SpringMVC参数绑定 为了方便编程，SpringMVC支持将HTTP请求中的的请求参数或者请求体内容，根据Controller方法的参数，自动完成类型转换和赋值。之后，Controller方法就可以直接使用这些参数，避免了需要编写大量的代码从HttpServletRequest中 ......

T1 逆天高精，跳！ T2 逆天回文串，跳。。。。。跳个屁。。。。。 将每个字符要跳到的位置与它的起始位置看成一段区间 : （以下的 \(1,2,3\) 均称为方案 \(1,2,3\)） 对于从左向右跳与从右向左跳有交的两端区间有交的情况下，不论谁先跳贡献均相同。 对于两个字符向同一方向跳的情况：若 ......

Day -1 教练说要提前带一点干粮，因为一中没有开食堂啊啊啊啊啊啊啊啊啊啊，要坐校车会学校吃饭，如果路上堵的话就直接在校车上吃了，所以去了趟小卖部买了一袋面包和巧克力，花了快 \(30\) 元。贵爆了！赶紧倒闭！ Day 1 跟校车 （水泥搅拌车） 去一中，早上入门组挺简单，但是人真的太多了。阅读 ......

21.10.12 今天 j 组模拟（话说这题目难度真的合理吗？） 考场回顾： T1一眼模拟，花了30min左右写完，肉眼对比一遍自信加freopen（埋下伏笔） T2一眼大模拟，写了两个函数但是不大自信，毕竟是T1改版嘛，数据应该不会太大（伏笔2） T3区间DP板子题，在区间 [ i , j ] 中 ......

Day -9 gp终于开网了，做了几道zsq给的题 luoguP4306: 一开始看到这题觉得复杂度最少是\(\frac{n^3}{w}\) ，尝试优化了一下，结果发现优化不了，觉得不可做，一看题解，正解竟然真是\(\frac{n^3}{w}\) ，出题人开2000是不是有病啊。 luoguP140 ......

在创建文件时生成默认代码 对于已经有一定的c++编程基础的“学生”来说，次次写默认的代码有时候是挺浪费时间的，对于Visual Studio 2022这个版本创建文件时生成默认代码的资源不多，今天先记录一下 我们在下载visual studio时需要下载 Community、Packages、Sha ......

CSP模拟52联测14 A.长春花 目录CSP模拟52联测14 A.长春花题目大意思路code 题目大意 给定一个素数 \(p\)，对每个 \(0 \le x < p\)，设 \(f(x)\) 表示一个最小的非负整数 \(a\)，使得存在一个非负整数 \(b\)，满足 \((a^2+b^2) \bm ......

CSP模拟52联测14 C.天竺葵 目录CSP模拟52联测14 C.天竺葵题目大意思路code 题目大意 给定两个长度为 \(n\) 的序列 \(a , b\) 需要在 \(a\) 序列中好到最长的序列 \(c\) 满足 \(c _{i + 1} > b_i \times c_i\) 输出长度 \( ......

2023NOIP A 层联测 9 长春花 观察大样例可以发现，函数 \(f(x)\) 的值很小，那么可以考虑暴力枚举。 用一个桶存一下平方数对 \(p\) 取模的值是否存在，那么可以选择从小到大枚举 \(a\)，找到第一个存在的 \(b\)。 紫罗兰 考虑什么情况下会出现环，当两个点已经连通时，再在 ......

T1假期计划 [CSP-S 2022] 假期计划 题目描述 小熊的地图上有 \(n\) 个点，其中编号为 \(1\) 的是它的家、编号为 \(2, 3, \ldots, n\) 的都是景点。部分点对之间有双向直达的公交线路。如果点 \(x\) 与 \(z_1\)、\(z_1\) 与 \(z_2\)、 ......

我的评价是三道傻逼题和一道牛逼题。 T4 上厕所时想了个奇怪东西打了一个半个小时 170 行结果剩 10 分钟发现假了，最后 \(k=1\) 都没来得及写就直接交了暴力。没想到 HZOJ 过了 50pts，喜了。但是 Accoders 上只过了 35pts，恼了。 T1 长春花 \(b^2\bmod ......

原文链接：https://www.longkui.site/program/frontend/echartsdemo/4831/ 很多开发人员用到echarts做大屏展示，一般常用的网站是 Apache Echarts，但是这个一个网站的demo不一定满足我们，那么除了Apache　Echarts还 ......

CSP-S 2020 儒略历 可以发现不管是缺的 \(10\) 天还是什么特殊规定，前面的天数都比较少，直接暴力模拟前头就行。 可以直接暴力模拟 \(3\times 10^6\) 天，然后接下来考虑如果要连着跳 \(k\) 天，首先如果 \(k\le 400\) 就暴力跳 \(k\) 次，否则我们先 ......