CSP-S
CSP-S2023游寄
省流：寄飞了。 初赛 没什么好说的，所以说不写了/cf 你说得对，但是我完善程序最后一题扣的分跟前面总共扣的分差不多。 最终分数 \(72\)，本来感觉挺危的，但是浙江 \(1700+\) 的机位/bx 复赛 准考证号 ZJ-S00191，杭师大仓前 202C，欢迎找我面基/se 突然发现我的准考证 ......
CSP-S2023总结
CSP-S2023总结 T1简单模拟，我因为对题目的理解错误丢了分，这是很不应该的。 T2DP，我因为对dp不太熟练，同时对题意同样理解有误，导致暴力分只有10分。 T3大模拟，我在看题之后并没有计划在这上面花太多时间，再加上T1，T2失误导致的时间紧张，我没有在这题上得分。 T4算是思维题，我没有 ......
CSP-S2023 游记：让我们不顾一切！
2023.8.7 起的记录 / 完整版游记：CSP-S2023 游记：让我们不顾一切！- 前序 友链 Hey Left：时间无法倒退 Hey Gift：逃亡公路（其实是做题记录，输入教练口头禅即可访问。） Hey Gift：挥霍仅此一次的青春岁月（其实也是做题记录，输入教练口头禅即可访问。） y_k ......
CSP-S2023 全场题解
lock 这题就是个模拟吧，赛时被迷惑了以为是什么不可做题，仔细看只有 \(10^5\) 种状态，那就枚举好了。 我们分别从状态串出发，枚举它能达到的答案，加到 set 取个并集，不过注意给定的状态不能是密码，要减掉。注意不要直接计数器减减，不然如果有相同的算在状态里面的会多减，我考场代码就这么被 ......
CSP-S 2023 题解
CSP-S 2023 题解 T1 密码锁 观察到锁的状态数量很少，可以考虑暴力搜索每一个状态判断合法性。令 \(k=10\)，时间复杂度 \(O(10^k\times k)\)。 code #include <iostream> #include <cstdio> #include <cstring ......
P5659 [CSP-S2019] 树上的数
相信大家都看过题，但还请搞清楚是数对应结点编号。这里用 \(a_i\) 表示 \(i\) 号结点对应的数。 对于 \(n\leq 10\) 的数据，全排列出删边的顺序然后模拟，取字典序最小的方案。 对于菊花，仍然考虑删边的顺序，假设删边依次是 \(rt\to v_1,rt\to v_2,\cdots ......
P5666 [CSP-S2019] 树的重心
考虑一个结点在什么情况下会成为重心。 随便钦定一个根结点。对于结点 \(u\)，假设割掉了其子树 \(v\) 中的某条边或连接 \(u\) 和 \(v\) 的边，形成了一棵大小为 \(k\) 的新树。 令 \(mx\) 表示除 \(v\) 子树外最大的子树大小（或 \(n-siz_u\)）。如果 \ ......
CSP-S 2023 游记
春测那次因为阳了就没有跟大家一起走，也没有一起去海边，挺遗憾的，这次终于可以啦。 Day -1 今天没有改题，因为 T2 没写快写挂了 \(10\text{pts}\)，就离谱，真的没有写快写的习惯，快写是一个玄乎其玄的东西，什么时候快，什么时候慢，我也不清楚。 本来说刷板子，结果…… Day 0 ......
CSP-S2 好似记
CSP-S2 好似记 似了，但还是发一下。一周前教练让写的。 1min 发呆 5min 缺省源 10min 通看一遍题 5min 仔细看 T1，大概是一个简单搜索 5min 仔细看 T2，大概是一个简单 DP 5min 仔细看 T1， 5min 仔细看 T2， 5min 仔细看 T1， 5min 仔 ......
CSP-S 2022 游记&总结
智慧神说要写总结，所以就叫总结啦 Day -1 上午收拾了下行李，中午出发坐高铁去九江了，高铁上本来想临时学一下 class 的用法的（说不定用得上），结果看着 CSDN 竟然睡着了...... 下午四点左右到了，九江在下小雨（话说赣州好久没下雨了QWQ），忘记带伞了，最后还是蹭cjc的伞去的宾馆。 ......
CSP-S 2023 邮寄
前言 先咕着，等什么时候心情好了再继续写。 省流 云斗OJ：T1 100，T2 35，T3 100，T4 0 正文 周五中午出发去九江，做的是高铁？路上看完了三本小说（但其实都是之前看过的），终于是到了九江。做出租车做了一个小时，收费 73RMB（好贵 QAQ），但是后来好像报销了？？？ 晚上和小 ......
CSP-S2023题解
lock 直接模拟题意，过程略。 #include<bits/stdc++.h> using namespace std; int st[15][15]; int dis(int x,int y){ if(x < y)return y - x; return y + 10 - x; } bool m ......
[CSP-S2020] 儒略日 题解
[CSP-S2020] 儒略日 今儿终于做掉困扰多年的题目了，其实想好细节也不难。 容易发现儒略历和格里高利历的润年判断方式不一样，并且中间有消失的十天，计算起来相当不方便。所以我们可以首先计算出 \(-4713.1.1\) ～ \(1582.10.4\) 会经过多少天，可以通过一天一天暴力跳的方法 ......
[整理]CSP-S 2023 题解
题简单还考稀烂，别学了。 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-S 2023 消消乐
洛谷传送门 考虑 dp，设 \(f_i\) 为以 \(i\) 结尾的合法子串个数。如果我们能对每个 \(i\)，求出来 \(g_i\) 表示最大的左端点 \(l\) 使得 \([l, i]\) 是合法串，那么 \(f_i = f_{g_i - 1} + 1\)。若 \(g_i\) 不存在则 \(f_ ......
【题解】P9753 [CSP-S 2023] 消消乐（字符串哈希，DP）
【题解】P9753 [CSP-S 2023] 消消乐 不知道考场脑子是抽了还是有病，全程都不知道在放什么屁。 特别鸣谢：@dbxxx 给我讲解了解法一的满分做法，并让我对哈希有了更加深刻的认识；@Daidly 给我讲解了解法二。 题目链接 P9753 [CSP-S 2023] 消消乐 题意概述 给定 ......
2023 CSP-S 游记+赛后总结
Day ??? 去二中高新校区打了初赛，题目不是很难，但是很坑。忘了多少分了，反正过了。 Day -1 请了一天假，一大早就去二东集合，还和好朋友面基了，八点左右出发。 教练在车上说了米哈游的创业故事，让我们士气大涨，在车上看了一会书，觉得头晕，大家都在上学，没人在线，于是就睡了一觉。 到了服务区， ......
P8820 [CSP-S 2022] 数据传输
已经知道坑点的情况下暴力+正解 想+写还是用了 2h……调试速度太慢了。 所以场上如果想多肝出一道题的话，简单题必须在 10min~40min 结束战斗啊！ 以及对于这种数据范围小到一眼就需要分类讨论的题目，一定要多思考不同数据下的差异。 \(k\le 2\) 时不难想到对于每次询问朴素 dp，此时 ......
# CSP-S 2023 总结
A 密码锁 暴力枚举每一个锁可以到达的状态，集合并起来就OK。 B 消消乐 蒙蔽，首先有一个直观的想法就是区间 dp，\(dp_{l,r}\) 表示区间 \([l,r]\) 可以消除到什么长度。 然后突然意识到可以从每一个字符开头做一遍栈，如果为空就表示可以。 思考到这里，脑子就短路了，实际上可以 ......
P9753 [CSP-S 2023] 消消乐 题解
考虑预处理。 处理 $a$ 数组，每次走到一个位置 $i$，往前搜索。 当前位置不等于 $i$ 则通过这个位置继续往前查找。一直到当前位置等于 $i$，或者到达最前端则停止。 接下来进行第二次处理。 由于已经对 $a$ 进行过预处理，在计算时只需要从有值的点分别往前统计即可。 最后求一遍和。 /* ......
CSP-S 2023 有机
T1 是什么？沙啵尔题，5 分钟秒了。 T2 是什么？小小的贪心加上点字符串哈希。沙啵尔题，10 分钟秒了。 T3 是什么？大模拟？错误的，小模拟。zc 真会押题。沙啵尔题，30 分钟秒了。 T4 是什么？看起来二分之后直接贪心就可以了。写写写，中途写假了一次，写完卡了会儿常。沙啵尔题，60 分钟秒 ......
CSP-S 2023
感觉今年题挺水的…… \(14:33:\) 先敲完了常用代码格式 看题 \(14:42:\) 想了前三题的大概思路 \((\)好像都不是很难\()\) 开始码代码 \(15:05:\) \(T1\) 写出来了，但好像不太对，开始码 \(T2\) \(15:24:\) 尝试了下 \(T2\) 矩阵做法 ......
P9754 [CSP-S 2023] 结构体 题解
大模拟的话，大家应该都会，主要就是容易写挂。 操作 1 先理解什么叫做对齐规则。这点我们以样例 2 进行解释： struct a { int aa; short ab; long ac; byte ad; } 那么 aa 占据了 \(0\text{~}3\) 字节的地址，ab 占据了 \(4\tex ......
CSP-S 2023 游寄
怎么，会有人，连挂四年！111 Day 0 请假！喜提双休，想想就开心！111 晚上在家享受动画片，非常爽！ Day 1 起床了，欸有卧槽，12 点了 (＃°Д°)，匆匆忙忙上路。13 : 10 抵达河南省某 211 高校，赢！ 13 : 30 进场，左右两边都是小朋友，还问我怎么解压文件 (lll ......
CSP-S2023 T3结构体 题解
T3 结构体 考完试后补题，才发现这玩意不难搞出来。 这篇题解用了较多代码块，可以依需要看每一部分的代码。 题面好长看不懂，看提示。 【提示】 对于结构体类型的对齐要求和大小，形式化的定义方式如下： 设该结构体内有 \(k\) 个成员，其大小分别为 \(s_1,...,s_k\)，对齐要求分别为 \ ......
CSP-S2023 又寄
前 书接 ISIJ2023 又寄，NOI2023 又寄。 初赛一个题主语和宾语看反了，挂成了 97 分。 由于我此前 CSP-S 复赛最高分是 79 分，所以只要超过 79 分就是赢。 复赛 进场，Linux 选手压缩包解压不了，拖了 10min 才搞好。 一眼秒了 T1。一眼没秒 T2，第二眼秒了 ......
2023 CSP-S 游记
2023 CSP-S 游记 赛前 看到同机房大佬 fwj 找了个角落喝奶茶不去校门口，很疑惑但走了。 进学校上了个厕所，晃了一会进考室了。 赛时 先看题，T1暴力，T2有一点思路，T3大模拟，T4神秘树上问题，没啥思路。 0.5h写完T1，暴力题。 T2 最开始想的就是记录 \(pr_i\) 表示上 ......
【比赛】2023 CSP-S 总结
2023 CSP-S 总结 1. 入门级 时间分配还不错，T4 最后还是有近 2 小时左右的时间。 T4 理解上出现了很大的偏差，一开始在想 贪心/DP，然后坚定的认为在 k 时刻从起点开始一定就是最优的，很显然它是错的。但就是一直都没反应过来（甚至在赛后补题的时候也是），导致一直没想出来。 其实侧 ......
CSP-S 2023 题解
CSP-S 2023 题解 游记 打得非常烂。。。也是一个经验的总结吧： T1.密码锁(lock) 似乎也没什么好讲的，直接模拟枚举每一种情况即可。 放上我的考场代码。 #include <bits/stdc++.h> using namespace std; int n,a[10][8],b[2] ......
CSP-S2023游寄
补个游记。 day 0 前往秦皇岛，路上颓废，打半天地灵殿N打不过，一直卡在小五。不过顺便打通了非想天则N。 day 1 上午复习了一些板子。下午考试。 T1一看范围，爆搜题。但一开始读错题了，开场大概40分钟才做完。 然后开始做T2，嗯？范围 \(2\times 10^6\)，CCF应该不会出什么 ......