初赛2007 csp
2023CSP复赛游寄
CSP 2023 游记 优先看https://www.luogu.com.cn/paste/xegs7srz CSP终于来了，本想着这次pj 300+，tg 2=。看来要AFO了…… 7：40 到了耀华考场，没想到已经有很多人来了，@Frank08，@2020luke，@mayingdi520 都来 ......
2023CSP初赛备战复盘合集
NOIP2010提高组复盘 整套卷子讲解： noip2010初赛提高组 试题详解 - Dijkstra·Liu - 博客园 _noip2010提高组初赛试题解析 - 豆丁网Docin 原题： luogu 本文部分内容参考来自以上链接。 总结：这次的卷子比较难，考了67.5，全机房第2，cwz dal ......
CSP-J 2023 T4 旅游巴士（CSP-J考纲范围内的解法：BFS+二分）
原题连接：https://www.luogu.com.cn/problem/P9751 题意解读： 给定n个点，m条边的有向带权图（权重为能通过该条边的最小时间），求从起点1到终点n的最短距离，由于出发和达到时间都需为k的倍数，所以这个最短距离也必须是k的倍数。限制条件：每通过一条路径，时长比上一个 ......
【luogu题解】P9749 [CSP-J 2023] 公路
\(Meaning\) \(Solution\) 这道题我来讲一个不一样的解法：\(dp\) 在写 \(dp\) 之前，我们需要明确以下几个东西：状态的表示，状态转移方程，边界条件和答案的表示。 状态的表示 \(dp[i]\) 表示到达第 \(i\) 个站点所需要的最少钱数， \(w[i]\) 表示 ......
CSP-S 2023 复赛游记
以前的游记太魔怔了，重新写一下。 Day -3 打了一场模拟赛，感觉 A 题有点 ad-hoc，但是很经典，B 题也很简单，构造题，一眼秒了，C 题是真的不会，虽然很明显是一个 DP，但是没有想出来如何设计状态，D 题是简单的，想了一个主席树 + 树剖的做法，比较复杂，不愿写了，开摆 100 + 1 ......
CSP 2023 游记
注：只报了S组。 初赛 Day -1 在初赛考前承诺初赛过了跑1600m。 Day 1 都比去年这个时候强这么多了还是怕初赛啊。 我第一次喝下了红牛。别不信，以前真没喝过，， 红牛很甜。 下了车然后见到了yts，zhy等一众巨佬。简单聊了一会儿后开始找xhgua。找了半天找不着。眼尖貌似看到了wz的 ......
IOI 2007 Pairs
IOI 2007 Pairs 可以考虑三个情况： 若B=1: 这其实好像没什么好说的？lower_bound就可以轻轻松松30分 code: void solve1(){ for(int i=0;i<N;i++){ std::cin>>a[i]; } sort(a,a+N); i64 ans=0; ......
CSP: Content-Security-Policy详解应对XSS攻击
https://www.jianshu.com/p/74ea9f0860d2 CSP: Content-Security-Policy详解 前言 跨域脚本攻击（XSS）是最常见、危害最大的网页安全漏洞。 为了防止它，要采取很多编程措施（比如大多数人都知道的转义、过滤HTML）。很多人提出，能不能根本 ......
2023 CSP-JS 游记
2023 CSP-JS 游记 考点在南航，去的时候穿着和 NFLS 几乎一样的校服，成功地蛊惑了不少人。 普及 早早的起床，不得不说确实挺冷。在南航的门口遇到了 wst，打过招呼就进校门去集合点集合了，wst 还在校门口等人。集合点环顾四周并没有认识的人。 到处都是南外的人，校服非常显眼。Splay ......
2023 CSP-S 游记
前言 其实老早就想写的，但是一想到可能挂分就先没写，现在正式的获奖名单也出了，就不担心当小丑了，就跑来写游记了。 NOIp 游记 Day 0 一直在颓废，多年的考试告诉我，考前复习是要掉 RP 的！ 不过 Cu 机房大佬好像一直在卷，可恶。 Day 1 很早就到考点了，但是不想进去罚坐，就等了会儿再 ......
P4170 [CQOI2007] 涂色
P4170 [CQOI2007] 涂色 基本思路 很容易口胡一个状态。 \(F_{l,r}\) 表示 \(ch_l\) 到 \(ch_r\) 的最小操作次数。 然而转移就开始满头大汗。 状态转移 只想到 \(F_{i,i} = 1\) 以及肯定有 \(F_{l,r} = \min(F_{l,r}, ......
CSP/NOIP2023 游记
比赛的事情不想写了。 可能就是不会考试吧，各种地方的失误，各种策略的失误，各种没来由的蠢。 大概不知道我发生了什么的也看不懂我在乱抱怨什么。如果能力根本就不足以触碰到，如果区区肮脏的败者也想偷取星杯的话，那就不要以希望之名玩弄本就不存在的胜利啊。 只可惜，生活终究不是动漫，里克等来了特图，我等不来任 ......
[SHOI2007] 园丁的烦恼
[SHOI2007] 园丁的烦恼 题目背景 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。 有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……” “那么本质上 ......
CSP 2023 与 NOIP 2023 游记
目录9.16 - CSP-S 第一轮10.18 - 考前放松？10.21 - CSP-S 第二轮11.15 - 考前放松？11.17 - 考前放松？11.18 - NOIP 2023 9.16 - CSP-S 第一轮 记忆丢失。 出成绩是 90+ 多少来着。反正在队线内，赢！ 10.18 - 考前放 ......
【misc】[CISCN 2021初赛]robot --流量包数据提取，坐标画图
打开附件的流量包 可以发现有很多的tcp协议数据，追踪tcp协议数据看看 可以发现tcp数据流中有很多类似坐标的东西，先把这些数据另存为txt保存，如何用正则表达式提取这些数据，提取脚本如下： import re with open("data.txt", "r", encoding="utf-8" ......
P1098 [NOIP2007 提高组] 字符串的展开（总结）
P1098 [NOIP2007 提高组] 字符串的展开http://ww.luogu.com.cn/problem/P1098 注意 字符中的数字是默认小于字母的。 所以要对数字做特判。 #include <iostream> #include <string> using namespace st ......
“技能兴鲁”职业技能大赛-网络安全赛项-学生组初赛 Crypto WP
babyRSA 查看代码 from gmpy2 import * from Crypto.Util.number import * flag = 'flag{I\'m not gonna tell you the FLAG}' # 这个肯定不是FLAG了，不要交这个咯 p = getPrime(20 ......
CSP 2023
T1 小苹果 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 \(1\) 个苹果开始、每隔 \(2\) 个苹果拿走 \(1\) 个苹果。随后小苞会将剩下 ......
2023山东省“技能兴鲁”职业技能大赛-学生组初赛wp
PWN pwn1 c++ pwn，cin 直接相当于 gets 了，程序有后门，保护基本没开，在 change 的最后一个输入点改掉返回地址为后门地址即可 from pwn import * context(os='linux', arch='amd64', log_level='debug') p ......
2023 CSP-S
P9752 [CSP-S 2023] 密码锁 直接模拟统计就可以了，看每个状态有多少个转移的状态，就是输入的所有状态里面，把所以可能是由此转化来的++，最后循环所有的情况，如果能够转移的数量为n，那么就是结果++ #include <bits/stdc++.h> typedef long long ......
IOI 2007 Miners
三种食物，两个矿地。 每个矿地会记得最靠近的三种食物, 每一次给他们一个新的食物时，答案会加上有多个不同的食物。 求答案的最大值。 很简单的dp: dp[i][a1][a2][b1][b2] 表示当前已经分了i个食物, a的上两个食物为a1,a2，b的上两个食物为b1,b2。 那么转移状态为： 让s ......
“技能兴鲁”职业技能大赛-网络安全赛项-学生组初赛 WP
Crypto BabyRSA 共模攻击 题目附件： from gmpy2 import * from Crypto.Util.number import * flag = 'flag{I\'m not gonna tell you the FLAG}' # 这个肯定不是FLAG了，不要交这个咯 p ......
【pwn】[CISCN 2023 初赛]funcanary --爆破canary和pie
拿到程序先查一下保护状态 可以发现保护全开，再看一下程序的逻辑 可以发现，这里有一个fork函数： C语言中的fork()函数用于创建一个新的进程，该进程是原始进程（父进程）的一个副本。这个副本将从fork()函数之后的代码行开始执行，父进程和子进程在此处分别继续执行不同的代码。fork()函数的返 ......
CSP-S 2023 保龄祭
CSP-S 2023 保龄祭 DAY -1 第二天就要考 CSP 于是就按照网上博客所说，把之前所有的模板都敲了一遍，自信满满，想着就是一个小小的 CSP 而已，怎么也能拿个 100pts+。 DAY 0 因为下午两点半就要考试，上午很早就从学校出发，因为晕车，提前吃了晕车药，三个小时的车程，睡了一 ......
CSP-S 2023 游记和西南大学附属中学校（东区）暑假游记
同步发布于洛谷博客。 前言 本游记分为两部分，第一部分为本人今年暑假 7 月份在西南大学附属中学校（东区）集训，第二部分是 2023 年非专业软件能力认证提高级的游记。 西南大学附属中学校（东区）暑假游记 由于鸽的比较久所以不可能很详细的记述了。 现在主要是凭借本人自己还残存的一些记忆和自己的总结/ ......
2023.10.21 CSP-S 复赛游记
2023.10.21 CSP-S 复赛游记 咕了一段时间。 Day -2 上午下午正常打模拟赛、改题，晚上开始复习板子。主要是确实忘了很多东西。 Day -1 上午的模拟赛没参加，打了一天板子。图论还是我的一大弱点。 被 Tarjan 薄纱 下午写了个计划，把已经复习的和没有复习的都写出来了，发现要 ......
2019 CSP-J
P5661 [CSP-J 2019] 公交换乘 就是模拟，注意车票还有使用时间限制，所以在记录坐地铁的时候就要设置时限，如果坐公交车的时间过了所有优惠票那就不能坐，而且也要记录最左边可以用的车票位置 #include<iostream> #include<cstdio> #include<cstri ......
P1129 [ZJOI2007] 矩阵游戏
挺喜欢的一题。 首先我们很容易观察到一个性质：每一行和每一列上的黑色方格的数量是不变的，只能改变它在那一行和那一列的排列顺序。由此若是有某一行或某一列上没有黑色方格，直接输出 No 即可。此时我们考虑的情况就是每一行和每一列上至少都会有一个黑色方格。 这时有一个结论：若有解我们可以仅通过交换行来达成 ......
CSP 2023 游记
J 305，S 135。 2023.9.11 ~ 9.15 初赛考试前一周每天晚上都在做初赛的模拟赛，每次考得都很难，但做得都不错。 2023.9.16（初赛日 & 生日） 今天是 $14$ 岁生日！( 今天考 CSP-J/S 初赛，考试地点在成都市石室中学。 早上六点钟的时候就醒了，翻来覆去都睡不 ......
CSP-S2019 江西 题解
为什么有 \(5\) 道题？ [CSP-S2019 江西] 和积和 简单化一下式子： \[(n + 1) \times \sum A_i \times B_i - (\sum A_i) \times (\sum B_i) \]其中 \(A, B\) 都是前缀和。 [CSP-S2019 江西] 网格图 ......