初赛2007 csp

misc yuanshen 用010打开 一张正常的jpg图片开头应该是像下面这张图一样 发现每两位十六机制位都调转了位置 写个脚本将它逆转回来 with open('yuanshen','rb') as file1: with open('1.jpg','wb') as file2: hex_li ......

做了这套题，如果是让现在的我当时去考的话应该一共可以有 450 分，格雷码，括号树，树的重心都可以做，树上的数可以有 10 分，Emiya 至少可以有 76 分， 划分也可以有 64 分。看 OIerDB 上可以有 166 名的好成绩。 我的代码合集：洛谷 / 云剪贴板 [CSP-S2019] 格雷 ......

\(First\) -大意： 给定一颗以 \(1\) 为根有 \(n\) 个节点的树，可以在每个节点上种一颗高度为 \(0\) 的树，每天可以选择一个未种树且与某个已种树的节点通过一条边连接的节点种树，每个节点 \(i\) 的树种下后第 \(x\) 天（ \(x\) 从整个任务的第一天开始计算）会成 ......

\(CSP-J1/S1\ 2023\) \(2023.9.15\) \(7:30\) 现在才放学，连夜赶车到余姚。带了自己的笔记本，打了入门赛，没想到评测姬炸了，只交了 T1，全喜提 UKE。打了 2 min，然后再电脑上复习了初赛，结果一个没考到。 \(21:00\) 到酒店了，拼命 rp ++， ......

[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 游寄 没错，又寄。 day -n 停课集训，天天打联测模拟赛，人麻了。 day -n 请假回家了，人更麻了。 和姐姐拥抱了。 差点睡过头，天天下大雨，悲。 我妈和亲戚出去了，和哥在家通宵打游戏。 补觉，出去运动了一下，3 天没运动差点给我猝死。 这几天跟做梦一样。 day -n 返校 ......

题目链接 既然只有两种东西，我们不妨分开考虑，这里也借鉴了很多二分图题目的切入点。 假设苹果和桔子下标分别如下图所示： 苹果：1 3 6 7 9 10 桔子：2 4 5 8 那么第一次取，应该是这样取： 1 2 3 4 6 8 9 也就是先取开头比较小的，然后轮流取，注意一定保证递增，也就是对于苹果 ......

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\) 在雅礼开了会，然后教练复习知识，讲注意事项 ......

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 ......

应该都和我一样一下水了两题吧 P2491 [SDOI2011] 消防 P1099 [NOIP2007 提高组] 树网的核 题目描述 在一颗 \(n\) 个节点的无根树中，找到一条不超过 \(s\) 的路径，使得图中所有点到此路径距离的最大值最小，图中边权非负 分析 若想将此题转化到树网的核，首先要证 ......

拖更大师。 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算是思维题，我没有 ......

silent 打开ida一看，没有输出函数，只有一个栈溢出。跟巅峰极客的linkmap有点像，都是没有输出函数而且full relro，没法打ret2dl_resolve 但是linkmap那道题中是有能函数能将地址放到bss上的，所以它可以把read的地址放到bss上，然后通过修改bss上的rea ......

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小时， ......

题目描述 将一个矩形分割成 \(n\) 个小矩形，每个小矩形的总分为这个矩形内所有数的和。求各矩形总分均方差最小值。 具体思路 先来几个定义。 均方差：$$\sqrt{\frac{1}{n} \times \sum_{i=1}^n (a_i-avg)^2}$$ 方差：$$\frac{1}{n} \t ......

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