CSP
安全 – CSP (Content Security Policy) and X-Frame-Options
前言 之前讲过 CSRF。防 Cookie hacking 的。 也介绍过防 XSS 的 HtmlSanitizer。 今天再介绍多 2 个 CSP 和 X-Frame-Options。 CSP (Content Security Policy) 它是游览器的其中一种防 hack 机制。除 IE 以 ......
CSP-S2023游寄
省流：寄飞了。 初赛 没什么好说的，所以说不写了/cf 你说得对，但是我完善程序最后一题扣的分跟前面总共扣的分差不多。 最终分数 \(72\)，本来感觉挺危的，但是浙江 \(1700+\) 的机位/bx 复赛 准考证号 ZJ-S00191，杭师大仓前 202C，欢迎找我面基/se 突然发现我的准考证 ......
CSP2023 游记
初赛模拟赛质量单调递增，质量单调递减。 感觉做这么多模拟赛的唯一用处就是考试时不管看到什么阴间题都不觉得惊讶了。 初赛 和 \(\rm wsjf\)，\(\rm shaber\ MK\)，\(\rm lanos\) 一个考场。 进场之前 \(\rm MK\) 说我如果过初赛他就没丁。 看试卷，发现非 ......
[CSP-J 2023] 公路 题解
题目传送门 一道 dp 题。 好像大家写的都是贪心，这里给出一种 dp 的写法。 在 dp 之前，我们需要明确以下几个东西： 状态的表示，状态转移方程，边界条件跟答案的表示。 状态的表示 \(dp_i\) 表示到达第 \(i\) 个站点所需要的最少钱数，\(w_i\) 表示在使用最少钱数到达第 \( ......
CSP-S2023总结
CSP-S2023总结 T1简单模拟，我因为对题目的理解错误丢了分，这是很不应该的。 T2DP，我因为对dp不太熟练，同时对题意同样理解有误，导致暴力分只有10分。 T3大模拟，我在看题之后并没有计划在这上面花太多时间，再加上T1，T2失误导致的时间紧张，我没有在这题上得分。 T4算是思维题，我没有 ......
CSP2023 退役寄
9.11 tmd 准备个初赛还要停课？？？？？？ 早上做了套卷子，81.5 明天不去了。 9.12 上午摆烂。 下午又被叫去坐了 2h。 9.13~9.15 狂卷 whk。 9.16 早上很水啊，但是我 T1 选 A，傻逼了。 阅读程序部分差点没 AK，小丑。 完善程序也没 AK，小丑。 upd：阅 ......
CSP-S2023 游记：让我们不顾一切！
2023.8.7 起的记录 / 完整版游记：CSP-S2023 游记：让我们不顾一切！- 前序 友链 Hey Left：时间无法倒退 Hey Gift：逃亡公路（其实是做题记录，输入教练口头禅即可访问。） Hey Gift：挥霍仅此一次的青春岁月（其实也是做题记录，输入教练口头禅即可访问。） y_k ......
CSP2023游记
省流：挂麻了 考试前 疯狂复习了板子，一进考场走了一发线段树，看时间还够就写了写 LCA、Tarjan、AC自动机等提高组的高频考点（结果啥也没考到/kk） 考试中 信心满满开题，一读 A 整个人都傻了，这不是普及题？没仔细看，先读完了所有题，用了大概20分钟。鉴定一下，A是傻子题，B看起来很DP， ......
CSP-S2023 全场题解
lock 这题就是个模拟吧，赛时被迷惑了以为是什么不可做题，仔细看只有 \(10^5\) 种状态，那就枚举好了。 我们分别从状态串出发，枚举它能达到的答案，加到 set 取个并集，不过注意给定的状态不能是密码，要减掉。注意不要直接计数器减减，不然如果有相同的算在状态里面的会多减，我考场代码就这么被 ......
梦熊csp-noip十连测第六套
T1T2送的。 T3貌似有神仙优化方法，但是题解给的是容斥。（既然不好直接求满足条件的方案，就减去不满足条件的方案）。 T4的贪心就是：如果当前能走，就直接走，不然就向上或者向下走到第一个能走的地方。 证明： 假设之前贪心的方法能够取到一个最优解。 任意的走法为红色，贪心为蓝色。 然后你就发现可以通 ......
CSP-J2023游记
我去考了两场2023CSP， 以下是我对其中CSP-J情况的记录， J组 考前 我分到的考场是在华二紫竹分校，离我家特别远，那个鬼地方都在郊区了。 考试是8:30~12:00，又要求提前45分钟到，所以我起的特别早，6点钟就起床了。 路上是妈妈给我打了个车，送我去考场的，整个路上差不多就用了1小时， ......
CSP 2023 游寄
Day \(-??\) 初赛游记：here Day \(1\) \(7\) 点钟，起来了。md 真不想考 J 组啊 大概 \(7:35\) 就到 \(\text{GDFZ}\) 了，但是 \(8\) 点才进学校。 \(\text{J}\) 进考场，坐在位置上看说明。 \(8:27\) 发密码了，然鹅 ......
2023csp-x复赛试题及其讲解
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 题解
CSP-S 2023 题解 T1 密码锁 观察到锁的状态数量很少，可以考虑暴力搜索每一个状态判断合法性。令 \(k=10\)，时间复杂度 \(O(10^k\times k)\)。 code #include <iostream> #include <cstdio> #include <cstring ......
CSP2023游寄
上午J组 进考场一个半小时切完的题 T1手推一下 T2简单贪心 T3直接模拟 T4直接bfs，每个点维护多种状态 然后无聊地吃了两个小时，我的评价是明年绝对不打J了 下午S组 T1想了一下，感觉有坑，但是直接爆搜，想着先写了再说，然后过了 T2想了2个小时都没想到栈，最后只有35pts T3时间不多 ......
[CSP-J2023]旅游巴士
# [P9751 [CSP-J 2023] 旅游巴士](https://www.luogu.com.cn/problem/P9751) 本题主要的难点在于到达和离开景区的时间都必须是 **$k$ 的非负整数倍**以及每条道路均设置了一个 “开放时间” $a_i$。 对于第一个限制，只需要拆点，将每个 ......
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\)）。如果 \ ......
HN CSP-2023 游祭
以下时间均以初赛为 \(0\) 点(2023.09.16) Day -3 免作业条批了，不用写作业了。 Day -2 不用写作业，晚上就随便搞搞，模拟了一下之前的 csp-s 初赛，打的还行罢。 Day -1 最后一天了，冲刺初赛！ 晚上有洛谷入门赛，当信心赛打了，rk69。 有一道题没去想就被准点 ......
CSP-S 2023 游记
春测那次因为阳了就没有跟大家一起走，也没有一起去海边，挺遗憾的，这次终于可以啦。 Day -1 今天没有改题，因为 T2 没写快写挂了 \(10\text{pts}\)，就离谱，真的没有写快写的习惯，快写是一个玄乎其玄的东西，什么时候快，什么时候慢，我也不清楚。 本来说刷板子，结果…… Day 0 ......
CSP2023
Day 0 去秦皇岛得做7个小时车，所以20号中午就出发了。 上午找了找板子什么的，拜托WL打了点。 中午收拾东西，往包里装了点吃的，考虑到考完试晚上还要住一晚上，半夜可能会饿，所以又装了一桶泡面。 上车之后困得不行，倒头就睡，三点多才醒。然后发现大家差不多都不困了，于是开始开开心心的跑团（后面高二 ......
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-2023游寄
DAY -10086 初赛考的依托，\(80\)，幸好进复赛了。 今年不要拿不了1=就尴尬了 DAY -2 OIFC，但是GenshinOI。 训练使用 ctrl+F 做题。 晚上回家群星启动。 DAY -1 在机房高强度训练一天。 回家直接原神启动。 DAY 0 上午不打J，继续启动。 下午去sd ......
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 2023 T4 贪心证明
令 \(t_i\) 为第 \(i\) 个点最晚要什么时候种。 如果有两个点 \(s_1\)，\(s_2\)，满足 \(t_{s_1} <t_{s_2}\)，但是先种 \(s_2\) 可行，则： \(LCA(s1,s2) = s1\) \(s1\) 为 \(s2\) 祖先，\(s1\) 一定被先种 \ ......
[CSP-S2020] 儒略日 题解
[CSP-S2020] 儒略日 今儿终于做掉困扰多年的题目了，其实想好细节也不难。 容易发现儒略历和格里高利历的润年判断方式不一样，并且中间有消失的十天，计算起来相当不方便。所以我们可以首先计算出 \(-4713.1.1\) ～ \(1582.10.4\) 会经过多少天，可以通过一天一天暴力跳的方法 ......
CSP-J 前三题详解
没写完。先补会儿文化课作业，等会再回来继续写。 T1 P9748 [CSP-J 2023] 小苹果 令苹果数量为 \(\texttt{n}\)。 容易发现，拿苹果就是每三个一组，取第一个。 需要注意的是，如果以三个一组来考虑拿苹果，最后几个苹果不满三个时也应该算一个组，第一个也要拿走。 形式化的，即 ......
周藤 CSP-2023游记
Day -inf~Day -2 基本上是考试状态，每天我都是自己取随机题目做，不过也保证了落实量 每场模拟赛发挥基本上是不是特别稳定，考得好的时候AK了，考不好的时候只有300分，反正同届差不多第一吧。。。 不过还被几个人诅咒爆零了，不过没事，一交解千愁/se Day -1 教练说了考试注意事项，然 ......