复赛 公开赛codestar csp-s
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 ......
NewStarCTF 2023 公开赛道 Week4
官方WP https://shimo.im/docs/gXqmdVvbOEsXpo3o/read Misc Nmap 参考博客：https://blog.csdn.net/m0_43406494/article/details/109091389 -sS参数启动TCP SYN Scan，向目标各个端 ......
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 ......
广东机电职业技术学院公开招聘计算机网络技术、数字媒体技术、计算机应用技术等专业教师
广东机电职业技术学院公开招聘计算机网络技术、数字媒体技术、计算机应用技术等专业教师，入事业编制，机会难得，欢迎报考！（报名时间：2023年11月2日9:00至2023年11月10日24:00 详情请浏览广东省人力资源与社会保障厅或广东机电职业技术学院官网）https://hrss.gd.gov.cn ......
NewStarCTF 2023 公开赛道 WEEK4|CRYPTO 部分WP
RSA Variation II 1、题目信息 提示："Schmidt Samoa" 附件信息 from secret import flag from Crypto.Util.number import * p = getPrime(1024) q = getPrime(1024) N = p*p ......
NewStarCTF 2023 公开赛道 WEEK4|MISC 部分WP
R通大残 1、题目信息 R通大残，打了99，补！ 2、解题方法 仔细分析题目，联想到隐写的R通道。 首先解释一下：R是储存红色的通道，通道里常见有R（红）、G（绿）、B（蓝）三个通道，如果关闭了R通道图片就没有红色的部分，G、B同理。 因此我们想到R大残应该是不显示红色了，猜测结果就在R通道里，所以 ......
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-2023 复赛游记
10.15 决定以后每天晚上都来。 洛天依也是。 10.16 想住 首旅京伦。 大巴车要求车况良好，保险齐全，进校后限速 20 km是什么鬼啊，新型速度单位。 距离最远的考区相距4公里 懂了，大巴车开 \(15 min\) 希望可以面基一些朋友，如果我能进省选我就去换徽章。 希望可以拿到电脑。 10 ......
行行AI公开课：飞书无代码平台AI技术负责人邓范鑫——从第一性原理看大模型Agent技术
当我们进入智能时代，开始思考：什么将会成为这个时代的核心载体？是App？是网站？还是Agent？也许几年后的现实才能给出答案，但历史告诉我们一个新鲜事物的演进总会找到一个稳定的术语来概括这个载体，而今天我们看到 Agent 最具有这个潜力。 几个月前，OpenAI 在内部就开始高度关注智能体（Age ......
# 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 时刻从起点开始一定就是最优的，很显然它是错的。但就是一直都没反应过来（甚至在赛后补题的时候也是），导致一直没想出来。 其实侧 ......