CSP
【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的 ......
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 很早就到考点了，但是不想进去罚坐，就等了会儿再 ......
CSP/NOIP2023 游记
比赛的事情不想写了。 可能就是不会考试吧，各种地方的失误，各种策略的失误，各种没来由的蠢。 大概不知道我发生了什么的也看不懂我在乱抱怨什么。如果能力根本就不足以触碰到，如果区区肮脏的败者也想偷取星杯的话，那就不要以希望之名玩弄本就不存在的胜利啊。 只可惜，生活终究不是动漫，里克等来了特图，我等不来任 ......
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 - 考前放 ......
CSP 2023
T1 小苹果 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)。 小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。 每天在拿的时候，小苞都是从左侧第 \(1\) 个苹果开始、每隔 \(2\) 个苹果拿走 \(1\) 个苹果。随后小苞会将剩下 ......
2023 CSP-S
P9752 [CSP-S 2023] 密码锁 直接模拟统计就可以了，看每个状态有多少个转移的状态，就是输入的所有状态里面，把所以可能是由此转化来的++，最后循环所有的情况，如果能够转移的数量为n，那么就是结果++ #include <bits/stdc++.h> typedef long long ......
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 ......
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 江西] 网格图 ......
CSP-2019-S 题解
做了这套题，如果是让现在的我当时去考的话应该一共可以有 450 分，格雷码，括号树，树的重心都可以做，树上的数可以有 10 分，Emiya 至少可以有 76 分， 划分也可以有 64 分。看 OIerDB 上可以有 166 名的好成绩。 我的代码合集：洛谷 / 云剪贴板 [CSP-S2019] 格雷 ......
CSP-S R2 T4 种树题解
\(First\) -大意： 给定一颗以 \(1\) 为根有 \(n\) 个节点的树，可以在每个节点上种一颗高度为 \(0\) 的树，每天可以选择一个未种树且与某个已种树的节点通过一条边连接的节点种树，每个节点 \(i\) 的树种下后第 \(x\) 天（ \(x\) 从整个任务的第一天开始计算）会成 ......
Csp-2023 游记
\(CSP-J1/S1\ 2023\) \(2023.9.15\) \(7:30\) 现在才放学，连夜赶车到余姚。带了自己的笔记本，打了入门赛，没想到评测姬炸了，只交了 T1，全喜提 UKE。打了 2 min，然后再电脑上复习了初赛，结果一个没考到。 \(21:00\) 到酒店了，拼命 rp ++， ......
2023 CSP-J
[CSP-J 2023] 小苹果 模拟分组，第n个什么时候取到，就是什么时候处在分组第一个 #include<bits/stdc++.h> using namespace std; int n,ans,k; int main(){ cin>>n; while(n){ ans++; if(k==0&& ......
CSP2023 游寄
CSP2023 游寄 没错，又寄。 day -n 停课集训，天天打联测模拟赛，人麻了。 day -n 请假回家了，人更麻了。 和姐姐拥抱了。 差点睡过头，天天下大雨，悲。 我妈和亲戚出去了，和哥在家通宵打游戏。 补觉，出去运动了一下，3 天没运动差点给我猝死。 这几天跟做梦一样。 day -n 返校 ......
[CSP-J 2021] 小熊的果篮 题解
题目链接 既然只有两种东西，我们不妨分开考虑，这里也借鉴了很多二分图题目的切入点。 假设苹果和桔子下标分别如下图所示： 苹果：1 3 6 7 9 10 桔子：2 4 5 8 那么第一次取，应该是这样取： 1 2 3 4 6 8 9 也就是先取开头比较小的，然后轮流取，注意一定保证递增，也就是对于苹果 ......
CSP结构
CSP结构 CSP结构通过将输入特征分为两部分，然后在这两个部分之间进行交叉连接的方法来提高神经网络的性能。CSP结构能有效的提高模型的特征表示能力，从而提高模型的准确性和泛化能力。 CSP模块包括CSP1_X模块和CSP2_X模块。 可见，ResUnit模块的shortcut参数设置为True，就 ......
CSP 2023 游只因
CSP \(2023\) 游只因 前面不写太多。 Day \(-\frac{114514}{191}\) 雅礼（HN 四大名校）集训。 Day 1：考试，讲题，改题。 Day 2：考试，讲题，改题。 Day 3：考试，讲题，改题。 …… Day \(0\) 在雅礼开了会，然后教练复习知识，讲注意事项 ......
CSP-S 2023 T1 题解
CSP-S 2023 T1 题解 很简单，我们只需要暴力枚举五位密码，每次判断拨一个齿轮和两个齿轮能达到的状态数，如果等于 \(n\)，答案 \(+1\)。时间复杂度 \(O(10^5 \times 5n)\)。 code #include <iostream> #include <algorith ......
[CSP-S 2023] 消消乐 & CF1223F 题解
LG9753 CF1223F 我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符，操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac ......
CSP-S 2023 游记
拖更大师。 Day -? 打 nfls 模拟赛，永远写不完的 T4 和永远想不出来的典题套路题。 Day 1 14:10 看到四个题题目名和样例，lock 估计是个签到，string 不知道是什么神秘题，struct 根据题目名和样例合理推测是个大模拟/tuu，怎么 CCF 又出大模拟，tree 感 ......
P5662 CSP-J 2019 纪念品
P5662 CSP-J 2019 纪念品 基本思路 状态方程 满头大汗地想了一个半小时，推导出一个可行的状态方程。 \(F[i][j][k]\)表示第\(i\)天，前\(j\)种纪念品，花费\(k\)金币所能得到的第二天最大卖出价格 状态转移 首先第一维明显可以用滚动数组优化。 然后就是枚举\(k\ ......
CSP-S T4
考虑二分，对于每一个节点处理出一个最慢的选择时间，对其排序，跟着选就行了 反正我考场上是没有想出来这个东西，所以这里来详细的证明一下 对于一对点 \(x,y\)，不难发现有一些性质 无论先选哪一个，总用时都是相同的，选完之后树的形态是相同的 想要选这两个点中的一个，都必须先选 \(lca(x,y)\ ......