csp

题简单还考稀烂，别学了。 T1 密码锁 观察数据范围，可以直接枚举密码。 #include<bits/stdc++.h> #define ls (k<<1) #define rs (k<<1|1) #define nmid ((l+r)>>1) #define tmid ((tr[k].l+tr[k ......

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

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

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

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

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

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

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

思路 定义 \(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\ ......

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

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

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

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 ......

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

A 密码锁 暴力枚举每一个锁可以到达的状态，集合并起来就OK。 B 消消乐 蒙蔽，首先有一个直观的想法就是区间 dp，\(dp_{l,r}\) 表示区间 \([l,r]\) 可以消除到什么长度。 然后突然意识到可以从每一个字符开头做一遍栈，如果为空就表示可以。 思考到这里，脑子就短路了，实际上可以 ......

赛前 暑假参加夏令营（7 月），8 月刷题 126 道。 先咕了。。。 初赛 略写。 Day \(1\) 上午 门外碰到同机房的了。8 点不知道几分进考场，开考。 看了一遍题目，肥肠开心。1 个多小时做完。 下午 下午氛围明显不一样了，个个都像 dalao。 开考。完成程序不会，无所谓，随便写。 D ......

考虑预处理。 处理 $a$ 数组，每次走到一个位置 $i$，往前搜索。 当前位置不等于 $i$ 则通过这个位置继续往前查找。一直到当前位置等于 $i$，或者到达最前端则停止。 接下来进行第二次处理。 由于已经对 $a$ 进行过预处理，在计算时只需要从有值的点分别往前统计即可。 最后求一遍和。 /* ......

T1 是什么？沙啵尔题，5 分钟秒了。 T2 是什么？小小的贪心加上点字符串哈希。沙啵尔题，10 分钟秒了。 T3 是什么？大模拟？错误的，小模拟。zc 真会押题。沙啵尔题，30 分钟秒了。 T4 是什么？看起来二分之后直接贪心就可以了。写写写，中途写假了一次，写完卡了会儿常。沙啵尔题，60 分钟秒 ......

波神留我看斜阳，唤起层层细浪。 高三也不过是这样，在银杏叶黄的烂漫的季节，骑车回家的路上总能望见绯红的轻云，但银杏叶下也缺不了成群结队的“高考”的速成班，手里拿着致密的复习资料，桌上凌乱的堆着书本和卷子，形成一座富士山。也有摒弃一切杂念，专心学习，于外界断绝一切联系的，宛如未出闺阁的小姑娘一般，还要 ......

CSP2023总结 入门组 比赛开始时，顺序开题。 看完 \(T1\) 后没有立即想出正确解法，有点慌乱，看完 \(T2,T3\) 并思考了一会后过去了大概 \(20\) 分钟，想到了解法便看 \(T4\)。 \(T4\) 看完之后直接想了 \(20\) 分钟，想到了一个貌似可以的解法。 回头看 \ ......

感觉今年题挺水的…… \(14:33:\) 先敲完了常用代码格式 看题 \(14:42:\) 想了前三题的大概思路 \((\)好像都不是很难\()\) 开始码代码 \(15:05:\) \(T1\) 写出来了，但好像不太对，开始码 \(T2\) \(15:24:\) 尝试了下 \(T2\) 矩阵做法 ......

大模拟的话，大家应该都会，主要就是容易写挂。 操作 1 先理解什么叫做对齐规则。这点我们以样例 2 进行解释： struct a { int aa; short ab; long ac; byte ad; } 那么 aa 占据了 \(0\text{~}3\) 字节的地址，ab 占据了 \(4\tex ......

怎么，会有人，连挂四年！111 Day 0 请假！喜提双休，想想就开心！111 晚上在家享受动画片，非常爽！ Day 1 起床了，欸有卧槽，12 点了 (＃°Д°)，匆匆忙忙上路。13 : 10 抵达河南省某 211 高校，赢！ 13 : 30 进场，左右两边都是小朋友，还问我怎么解压文件 (lll ......

T3 结构体 考完试后补题，才发现这玩意不难搞出来。 这篇题解用了较多代码块，可以依需要看每一部分的代码。 题面好长看不懂，看提示。 【提示】 对于结构体类型的对齐要求和大小，形式化的定义方式如下： 设该结构体内有 \(k\) 个成员，其大小分别为 \(s_1,...,s_k\)，对齐要求分别为 \ ......

前 书接 ISIJ2023 又寄，NOI2023 又寄。 初赛一个题主语和宾语看反了，挂成了 97 分。 由于我此前 CSP-S 复赛最高分是 79 分，所以只要超过 79 分就是赢。 复赛 进场，Linux 选手压缩包解压不了，拖了 10min 才搞好。 一眼秒了 T1。一眼没秒 T2，第二眼秒了 ......

CSP 2023结束了。我人生中第一场，也是最后一场CSP-S也从此落幕。 曾想过很多自己的结局。 从挂初赛，过不了复赛，到打不了NOIP。 2022，哀其不幸怒其不争。 今年走到了NOIP，而且女赛。 好好努力吧。 前面的比赛，压线过。而NOIP，需要突破。 激进的态度就是竞赛本身。 ......