2022 csp

目录[CSP-J 2023] 小苹果[CSP-J 2023] 公路[CSP-J 2023] 一元二次方程[CSP-J 2023] 旅游巴士 [CSP-J 2023] 小苹果 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)。 小苞是小 Y 的好朋友，每天 ......

Kolorowy wąż (kol) 用栈从蛇尾到蛇头记录每一段身体的颜色，每次蛇头变化都认为是新长出了一个蛇头。 对于每个坐标，记录它最后一次是被哪个蛇头经过的，那么根据蛇头版本的差值可以得到对应蛇身相对于蛇头的名次，然后即可在栈中找到对应的颜色。 每次操作的时间复杂度为$O(1)$。 #incl ......

Day -4 摆烂 Day -3 摆烂 Day -2 摆烂 Day -1 摆烂 Day 0 看了眼板子，赌今年不考字符串算法(真的没考) Day 1 上午J组，\(T2\) 30分钟切掉了，\(T3\) 模拟，写加调了40分钟过了，\(T4\) 不会，写了个50分的暴力，结束。 上午我做完题一直在对 ......

传送门 我们容易想到预处理区间 \([l, r]\) 中的 \(m_a \times m_b\)。 这样算出来的是一个二维的矩阵，每次的答案就是红色部分： 但是这样的问题是二维的，无论如何都不是正解。 考虑把列这一维压掉，也就是令 \(w'_i \leftarrow w_{i,i} + w_{i,i ......

洛谷传送门 考虑 dp，设 \(f_i\) 为以 \(i\) 结尾的合法子串个数。如果我们能对每个 \(i\)，求出来 \(g_i\) 表示最大的左端点 \(l\) 使得 \([l, i]\) 是合法串，那么 \(f_i = f_{g_i - 1} + 1\)。若 \(g_i\) 不存在则 \(f_ ......

题解：「NOIP2022 提高组」种花 题目大意：给定一个 \(n \times m\) 的01矩阵，0表示可以种花，1表示土坑（无法种花），现在要在图上种出一个C型或F型（C,F横着的两条线的长度都可以不同，但一定是面向右边的），现在问你种C和F分别有多少种方案（除了这个形状外不能在任何地方种花） ......

在构建WordPress网站时，您应该使用免费主题还是高级主题？您需要哪些类型的功能，以及您希望您的网站有多先进？这些都是很好的问题，在您在WordPress主题上花钱之前需要解释一下。这就是为什么我们要了解选择主题的所有细节，并涵盖来自几个不同行业的一些最好的免费和付费WordPress主题。 为 ......

目录The 2022 ICPC Asia Hangzhou Regional Programming ContestC. No Bug No Game cf 传送门 C DP The 2022 ICPC Asia Hangzhou Regional Programming Contest C. No ......

【题解】P9753 [CSP-S 2023] 消消乐 不知道考场脑子是抽了还是有病，全程都不知道在放什么屁。 特别鸣谢：@dbxxx 给我讲解了解法一的满分做法，并让我对哈希有了更加深刻的认识；@Daidly 给我讲解了解法二。 题目链接 P9753 [CSP-S 2023] 消消乐 题意概述 给定 ......

Day ??? 去二中高新校区打了初赛，题目不是很难，但是很坑。忘了多少分了，反正过了。 Day -1 请了一天假，一大早就去二东集合，还和好朋友面基了，八点左右出发。 教练在车上说了米哈游的创业故事，让我们士气大涨，在车上看了一会书，觉得头晕，大家都在上学，没人在线，于是就睡了一觉。 到了服务区， ......

题面： 赛时给我搞破防了，没有一点思路。 Part1 对于这四种神奇有病的操作，可以把 \(x\)轴 和 \(y\)轴 分开考虑，它们之间互不影响。最后答案就是 \(x\)轴上的最长距离 乘 \(y\)轴上的最长距离。这样就把二维的问题拆分成了两个序列上的问题。现在问题变成了给定几个区间，可以取区间 ......

10.21 Day0 前一晚颓废到凌晨 1 点。早上起来很困。 坐车去到考场，头有点晕，下车后呼吸了几口新鲜空气，感觉好一点了。 天气很冷，在地上铺了层为中午准备的毯子做下休息了一下。 找教练拿了胸牌后走进考场，我在四楼考。 考场里座位有点矮，键盘用着很硬但是写起代码来感觉很好。 到点后发现电脑的时 ......

Visual Studio 2022 支持使用正则表达式进行搜索和替换操作。在搜索框中，可以点击“正则表达式”按钮来启用正则表达式模式。下面是一些常用的正则表达式示例： 匹配数字：\d 匹配字母：[a-zA-Z] 匹配空格：\s 匹配任意字符：. 匹配一个或多个字符：+ 匹配零个或多个字符：* 匹配 ......

思路 定义 \(d_{i,j}\) 表示从 \(1\) 走到 \(i\)，并且满足 \(t \bmod k = j\) 的最小的符合题意的 \(t\)。 ......

思路 大模拟，按照题意模拟即可。 首先按照 \(\Delta\) 的取值分为 \(3\) 类： \(\Delta < 0\)。 \(\Delta = 0\)。 \(\Delta > 0\)。 对于第 1 种情况，根据题意，输出 NO。 对于第 2 种情况，原方程只会有一个解为 \(\frac{-b} ......

还未写完！！！！ 还在更新ing！！！！ 前言 此乃小 Oler 的一篇比赛游记，从今日后，还会进行详细的修订。 注明：由于特殊原因，不能在考完试当天写下游记，深感遗憾。 考试前夜 “最后一晚了，背背模板” 背完若干模板...（考场上一个都没用到） “早睡养精神，不行，必须熬夜，看看 NBA 勇士的 ......

CSP-J 2023 题解 T1 小苹果 这个题直接遍历枚举必定 TLE，这是 CCF 的出题风格，每题 T1 巨水无比，但是往往又需要一些思维。 这道题我们可以发现每一轮操作都会拿走 \(1 + (n - 1) / 3\) 个苹果，所以每次让 \(n\) 减去 \(1 + (n - 1) / 3\ ......

题面：[PA 2022] Mędrcy 看到这道题没有题解， 所以过来水了一篇。 从题目上来看，这是一道经典的智力游戏问题，这类问题的核心其实就一点，为什么他会得到自己想要的信息。本题中想要知道的信息是是否存在自己不知道的咒语。假设有一个人小 A 知道所有的咒语，那么因为所有人都绝顶聪明，小 A 会 ......

CSP2023 总结 前言 这次 CSP2023 并没有考出水平。经过深刻反思，我总结了个人目前存在的一些问题与改进的方案。 上午 CSP-J 开始后，手忙脚乱地建好了目录文件、配置好了 DEV-C++ 的语法环境、切换好了 ENG 输入法。 T1 看到 T1 发现不如去年简单，有些慌张。 努力冷静 ......

附件下载下来为压缩包，需要密码，查看该压缩包的内容 此处发现里面四个txt文件均已被加密，但是每个txt的内容都只有四个字节，符合crc32爆破条件，直接上脚本： import binascii import string def crack_crc(): print(' Start Crack C ......

好，CSP好呀 Before csp考前最后一次联考（信心赛）自信以为ak提前出教室 结果挂在了一道出锅的题 对，没错，真的不理解为什么没有人想到很容易的hack 然后 良心 的出题人就把题目改回原题了 对 然后 \(luogu\) 冲了一个智者的强迫症A题数量 然后就去吃了一顿牛状元 然后 \(m ......

拿到程序，先checksec一下 发现是Partial RELRO，got表可修改 当RELRO保护为NO RELRO的时候，init.array、fini.array、got.plt均可读可写；为PARTIAL RELRO的时候，ini.array、fini.array可读不可写，got.plt可 ......

洛谷传送门 LOJ 传送门 这题做得真艰难。 先考虑第一问。 一眼看上去并没有什么复杂度脱离值域的办法。考虑枚举一个 \(x\) 表示最小值，那么点权只能在 \([x, x + K]\) 中。 点权最小值不一定为 \(x\)，减去点权在 \([x + 1, x + K]\) 中的答案即可，也就是把 ......

已经知道坑点的情况下暴力+正解 想+写还是用了 2h……调试速度太慢了。 所以场上如果想多肝出一道题的话，简单题必须在 10min~40min 结束战斗啊！ 以及对于这种数据范围小到一眼就需要分类讨论的题目，一定要多思考不同数据下的差异。 \(k\le 2\) 时不难想到对于每次询问朴素 dp，此时 ......

经典最大独立集问题可设 \(dp_{u,0/1}\) 表示 \(u\) 为根的子树内，不选/选 \(u\) 的独立集最大权。 本题求方案数，且 \(k\) 这么小，暗示我们将上面状态压到维度，设 \(f_{u,i,j}\) 表示以 \(u\) 为根的子树内，\(dp_{u,0}=i,dp_{u,1} ......

checksec检查一下，发现只开了nx，然后ida打开直接看主函数 发现fgets函数往s里面读入320个字节的数据，此处可造成溢出，再看看test和debug函数 void debug(){ temp = 1;} int test(){ int result; // eax result = t ......

CSP-J/S 2023游记 Day -5 洛谷模拟赛全炸，普及做了2题，提高60分。 Day -4 ~ 0 摆烂，啥都没复习，想看看板子，结果没看。学校开运动会玩嗨了。 Day 1 上午 6点30起床，7点到达考点，直接进了考场。七中机房配置高，系统是Windows11，处理器都是i7，内存16G ......

10.15 决定以后每天晚上都来。 洛天依也是。 10.16 想住 首旅京伦。 大巴车要求车况良好，保险齐全，进校后限速 20 km是什么鬼啊，新型速度单位。 距离最远的考区相距4公里 懂了，大巴车开 \(15 min\) 希望可以面基一些朋友，如果我能进省选我就去换徽章。 希望可以拿到电脑。 10 ......

项目配置为按配置编译，在.csproj的Project节点下面末尾增加以下内容： <Target Name="ReplaceManifest" BeforeTargets="BeforeBuild"> <Copy SourceFiles="$(ProjectDir)Properties\Androi ......

今年的 \(CSP−J\) 对本蒟蒻来说有点难度。。。 A [CSP-J 2023] 小苹果 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 \(1\) ......