csp-s csp 400

CSP-S 2023 T1 题解 很简单，我们只需要暴力枚举五位密码，每次判断拨一个齿轮和两个齿轮能达到的状态数，如果等于 \(n\)，答案 \(+1\)。时间复杂度 \(O(10^5 \times 5n)\)。 code #include <iostream> #include <algorith ......

LG9753 CF1223F 我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符，操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac ......

CSP结构 CSP结构通过将输入特征分为两部分，然后在这两个部分之间进行交叉连接的方法来提高神经网络的性能。CSP结构能有效的提高模型的特征表示能力，从而提高模型的准确性和泛化能力。 CSP模块包括CSP1_X模块和CSP2_X模块。 可见，ResUnit模块的shortcut参数设置为True，就 ......

CSP \(2023\) 游只因 前面不写太多。 Day \(-\frac{114514}{191}\) 雅礼（HN 四大名校）集训。 Day 1：考试，讲题，改题。 Day 2：考试，讲题，改题。 Day 3：考试，讲题，改题。 …… Day \(0\) 在雅礼开了会，然后教练复习知识，讲注意事项 ......

拖更大师。 Day -? 打 nfls 模拟赛，永远写不完的 T4 和永远想不出来的典题套路题。 Day 1 14:10 看到四个题题目名和样例，lock 估计是个签到，string 不知道是什么神秘题，struct 根据题目名和样例合理推测是个大模拟/tuu，怎么 CCF 又出大模拟，tree 感 ......

P5662 CSP-J 2019 纪念品 基本思路 状态方程 满头大汗地想了一个半小时，推导出一个可行的状态方程。 \(F[i][j][k]\)表示第\(i\)天，前\(j\)种纪念品，花费\(k\)金币所能得到的第二天最大卖出价格 状态转移 首先第一维明显可以用滚动数组优化。 然后就是枚举\(k\ ......

考虑二分，对于每一个节点处理出一个最慢的选择时间，对其排序，跟着选就行了 反正我考场上是没有想出来这个东西，所以这里来详细的证明一下 对于一对点 \(x,y\)，不难发现有一些性质 无论先选哪一个，总用时都是相同的，选完之后树的形态是相同的 想要选这两个点中的一个，都必须先选 \(lca(x,y)\ ......

Day0 下午听夏巨和肖巨传授经验感觉听了但没完全听，心情倒也不是特别紧张，毕竟也没冲1=去（蒟蒻的躺平 : ( 然后晚上回家逛了一下洛谷就开始玩yousee了 Day1 早上7点多就醒了，然后开始背一些板子（kmp，主席树，tarjan，数论。。 心情还是有点小紧张，想着万一t1打挂了怎么办（蒟蒻 ......

前言 之前讲过 CSRF。防 Cookie hacking 的。 也介绍过防 XSS 的 HtmlSanitizer。 今天再介绍多 2 个 CSP 和 X-Frame-Options。 CSP (Content Security Policy) 它是游览器的其中一种防 hack 机制。除 IE 以 ......

省流：寄飞了。 初赛 没什么好说的，所以说不写了/cf 你说得对，但是我完善程序最后一题扣的分跟前面总共扣的分差不多。 最终分数 \(72\)，本来感觉挺危的，但是浙江 \(1700+\) 的机位/bx 复赛 准考证号 ZJ-S00191，杭师大仓前 202C，欢迎找我面基/se 突然发现我的准考证 ......

初赛模拟赛质量单调递增，质量单调递减。 感觉做这么多模拟赛的唯一用处就是考试时不管看到什么阴间题都不觉得惊讶了。 初赛 和 \(\rm wsjf\)，\(\rm shaber\ MK\)，\(\rm lanos\) 一个考场。 进场之前 \(\rm MK\) 说我如果过初赛他就没丁。 看试卷，发现非 ......

题目传送门 一道 dp 题。 好像大家写的都是贪心，这里给出一种 dp 的写法。 在 dp 之前，我们需要明确以下几个东西： 状态的表示，状态转移方程，边界条件跟答案的表示。 状态的表示 \(dp_i\) 表示到达第 \(i\) 个站点所需要的最少钱数，\(w_i\) 表示在使用最少钱数到达第 \( ......

CSP-S2023总结 T1简单模拟，我因为对题目的理解错误丢了分，这是很不应该的。 T2DP，我因为对dp不太熟练，同时对题意同样理解有误，导致暴力分只有10分。 T3大模拟，我在看题之后并没有计划在这上面花太多时间，再加上T1，T2失误导致的时间紧张，我没有在这题上得分。 T4算是思维题，我没有 ......

9.11 tmd 准备个初赛还要停课？？？？？？ 早上做了套卷子，81.5 明天不去了。 9.12 上午摆烂。 下午又被叫去坐了 2h。 9.13~9.15 狂卷 whk。 9.16 早上很水啊，但是我 T1 选 A，傻逼了。 阅读程序部分差点没 AK，小丑。 完善程序也没 AK，小丑。 upd：阅 ......

2023.8.7 起的记录 / 完整版游记：CSP-S2023 游记：让我们不顾一切！- 前序 友链 Hey Left：时间无法倒退 Hey Gift：逃亡公路（其实是做题记录，输入教练口头禅即可访问。） Hey Gift：挥霍仅此一次的青春岁月（其实也是做题记录，输入教练口头禅即可访问。） y_k ......

省流：挂麻了 考试前 疯狂复习了板子，一进考场走了一发线段树，看时间还够就写了写 LCA、Tarjan、AC自动机等提高组的高频考点（结果啥也没考到/kk） 考试中 信心满满开题，一读 A 整个人都傻了，这不是普及题？没仔细看，先读完了所有题，用了大概20分钟。鉴定一下，A是傻子题，B看起来很DP， ......

lock 这题就是个模拟吧，赛时被迷惑了以为是什么不可做题，仔细看只有 \(10^5\) 种状态，那就枚举好了。 我们分别从状态串出发，枚举它能达到的答案，加到 set 取个并集，不过注意给定的状态不能是密码，要减掉。注意不要直接计数器减减，不然如果有相同的算在状态里面的会多减，我考场代码就这么被 ......

T1T2送的。 T3貌似有神仙优化方法，但是题解给的是容斥。（既然不好直接求满足条件的方案，就减去不满足条件的方案）。 T4的贪心就是：如果当前能走，就直接走，不然就向上或者向下走到第一个能走的地方。 证明： 假设之前贪心的方法能够取到一个最优解。 任意的走法为红色，贪心为蓝色。 然后你就发现可以通 ......

我去考了两场2023CSP， 以下是我对其中CSP-J情况的记录， J组 考前 我分到的考场是在华二紫竹分校，离我家特别远，那个鬼地方都在郊区了。 考试是8:30~12:00，又要求提前45分钟到，所以我起的特别早，6点钟就起床了。 路上是妈妈给我打了个车，送我去考场的，整个路上差不多就用了1小时， ......

Day \(-??\) 初赛游记：here Day \(1\) \(7\) 点钟，起来了。md 真不想考 J 组啊 大概 \(7:35\) 就到 \(\text{GDFZ}\) 了，但是 \(8\) 点才进学校。 \(\text{J}\) 进考场，坐在位置上看说明。 \(8:27\) 发密码了，然鹅 ......

1赚钱 题目地址：https://www.luogu.com.cn/problem/U377638 1 //U377638 赚钱 2 #include <iostream> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 usin ......

CSP-S 2023 题解 T1 密码锁 观察到锁的状态数量很少，可以考虑暴力搜索每一个状态判断合法性。令 \(k=10\)，时间复杂度 \(O(10^k\times k)\)。 code #include <iostream> #include <cstdio> #include <cstring ......

上午J组 进考场一个半小时切完的题 T1手推一下 T2简单贪心 T3直接模拟 T4直接bfs，每个点维护多种状态 然后无聊地吃了两个小时，我的评价是明年绝对不打J了 下午S组 T1想了一下，感觉有坑，但是直接爆搜，想着先写了再说，然后过了 T2想了2个小时都没想到栈，最后只有35pts T3时间不多 ......

# [P9751 [CSP-J 2023] 旅游巴士](https://www.luogu.com.cn/problem/P9751) 本题主要的难点在于到达和离开景区的时间都必须是 **$k$ 的非负整数倍**以及每条道路均设置了一个 “开放时间” $a_i$。 对于第一个限制，只需要拆点，将每个 ......

相信大家都看过题，但还请搞清楚是数对应结点编号。这里用 \(a_i\) 表示 \(i\) 号结点对应的数。 对于 \(n\leq 10\) 的数据，全排列出删边的顺序然后模拟，取字典序最小的方案。 对于菊花，仍然考虑删边的顺序，假设删边依次是 \(rt\to v_1,rt\to v_2,\cdots ......

考虑一个结点在什么情况下会成为重心。 随便钦定一个根结点。对于结点 \(u\)，假设割掉了其子树 \(v\) 中的某条边或连接 \(u\) 和 \(v\) 的边，形成了一棵大小为 \(k\) 的新树。 令 \(mx\) 表示除 \(v\) 子树外最大的子树大小（或 \(n-siz_u\)）。如果 \ ......

以下时间均以初赛为 \(0\) 点(2023.09.16) Day -3 免作业条批了，不用写作业了。 Day -2 不用写作业，晚上就随便搞搞，模拟了一下之前的 csp-s 初赛，打的还行罢。 Day -1 最后一天了，冲刺初赛！ 晚上有洛谷入门赛，当信心赛打了，rk69。 有一道题没去想就被准点 ......

春测那次因为阳了就没有跟大家一起走，也没有一起去海边，挺遗憾的，这次终于可以啦。 Day -1 今天没有改题，因为 T2 没写快写挂了 \(10\text{pts}\)，就离谱，真的没有写快写的习惯，快写是一个玄乎其玄的东西，什么时候快，什么时候慢，我也不清楚。 本来说刷板子，结果…… Day 0 ......

Day 0 去秦皇岛得做7个小时车，所以20号中午就出发了。 上午找了找板子什么的，拜托WL打了点。 中午收拾东西，往包里装了点吃的，考虑到考完试晚上还要住一晚上，半夜可能会饿，所以又装了一桶泡面。 上车之后困得不行，倒头就睡，三点多才醒。然后发现大家差不多都不困了，于是开始开开心心的跑团（后面高二 ......

CSP-S2 好似记 似了，但还是发一下。一周前教练让写的。 1min 发呆 5min 缺省源 10min 通看一遍题 5min 仔细看 T1，大概是一个简单搜索 5min 仔细看 T2，大概是一个简单 DP 5min 仔细看 T1， 5min 仔细看 T2， 5min 仔细看 T1， 5min 仔 ......