首页 > TAG信息列表 > 初赛

CSP 2022 游记

本文同步发表于我的 洛谷博客。 语文不好求轻喷 /kel 九月初 摆大烂,睡大觉。 偶尔中午去一下机房吧,十几天来陆陆续续也把前几年初赛做了一遍,我寻思着过初赛应该没问题吧?(flag) 9/15 Day -44 被教练拉去给高一初学者讲题了( 忽然发现离初赛就剩两三天了,有点发慌。 9/16 Day -43 停

CSP-S2022游记

9.16 今天才开始复习初赛(后天就考属实有点晚),HN 的分数线低,有 50 保底就能过,况且学校还有 15 个名额,也不怕过不了初赛,摆就对了。 状态感觉很行,搞了好几场真题抛开程序阅读全懂了,组合计数题真的很恶心。 今天发现考场能带小刀,肯定是怕我们无聊给我们割橡皮玩的(大雾。

NOIP 2018 普及组初赛试题阅读程序解析

第 18 题 阅读程序写结果: #include<stdio.h> char st[100]; int main() { scanf("%s", st);//输入一个字符串 for (int i = 0; st[i]; ++i) { if (‘A’ <= st[i] && st[i] <= ‘Z’)//如果是大写字母,执行指令 st[i] += 1;//往后退一位(如A变成B,B变成C) }//是小

数学题初赛

数学题 期望 随机抛硬币,在连续三次得到的结果是正反正时停止,那么期望抛的次数是 先看简单的一道题:随机抛硬币,在连续三次得到的结果是正反正时停止,那么期望抛的次数是 假设投了n-1次正面需要Tn-1次 在网上看到一个巧妙的解法,假设已经连续抛出n-1次正面,需要Tn−1次。想得到n次正

初赛纯常识

初赛常识集 历史题 图灵奖是由美国计算机协会协会ACM设立的 EDVAC实际被制造出来,巴贝奇分析机和差分机都没有 概念题 原码,反码,补码相互转换,正数的反码和补码是其本身

【杂谈】初赛知识点

参考资料 CSP初赛知识点梳理 | 蔡勒公式及其推导 1. 基础数论 - 计算日期 可以用可爱的蔡勒公式,首先给出定义: \(c\) 是已经经过的世纪数,\(y\) 是世纪内的年份,\(m\) 是月份,\(d\) 是日期数,\(w\) 是星期。 比如:2022.9.14 中 \(c=20,y=22,m=9,d=14\),而 \(w\) 就是我们要求的。 于是蔡

复习的收获

其一·线段树(还是他,没想到吧) 因为刚学所以记忆犹新,经典的拿空间换时间,对于,在一个数组里面的区间修改和求和和查询有了十分大的提升,感觉是一个非常实用的算法。   其二·初赛 真的,这两天收获最大的绝对是初赛的知识,对于我来说,更是接触到了一些从前从未接触到的东西,包括数学,Linux

2020 CSP-S初赛试题解析

选择 \(1.\) C \(2.\) B 操作系统是管理控制和监督计算机各种资源协调运行的。 \(3.\) B 注:8位1字节。 \(4.\) B 栈是先进后出的。 \(5.\) D 手玩一下发现前3个都不行。 \(6.\) B 单源最短路的dij是用了贪心。 \(7.\) A 每个点会经过一次,每一条边也会经过一次,时间就是 \(o(n+e)\)

CSPj 2022游记(未完成)

Day -2147483647 报了名,准备初赛,第一次参加csp,作为一名六年级的蒟蒻,心中未免有些担忧。 做了几套模拟题,感觉选择题不太行,开始刷选择题。报了落谷网课,成为高级玩家。 经过不断的练习,成功将选择题失分控制在6分以内,csp-j得奖不是梦。 开始做2020的题,发现阅读程序垃圾的一批,完善程序

初赛模拟总结

结果链接 蒙的题正确率高达50%,看来我的运气还可以

百度之星初赛第三场 2 4 6

感觉B和D都有问题,但是就按照正常思路写吧。。 B:如果是平方数,且该数的根是质数,就是YES,否则NO; #define int ll const int N= 1000010; int n; int primes[N], cnt; bool st[N]; void get_primes(){ for(int i=2;i<=N;i++){ if(!st[i]) primes[cnt++]=i; for(i

排序算法整理C++(初赛)

排序算法整理 常见考点 将一个乱掉的字符串排回有序(以交换为基本操作)的最少操作,就是冒泡排序。 排序算法的稳定性 排序算法的时间复杂度 排序算法的稳定性 稳定性是指排序前两个元素a1 = a2,a1在前。排序过后,倘若a1始终在前,则算法是稳定的,否则是不稳定的。 稳定的 冒泡排序、插入

CSP2022初赛笔寄

下面的全都不会 图论 存储图 邻接矩阵(权矩阵) 边集数组 邻接表 最小生成树MST Prim(贪心) Kruskal(贪心) 最短路 Floyd(₯)(多源最短路APSP) Dijkstra(贪心)(单源最短路SSSP)(不可负权) Bellman-Ford(SSSP)(可负权) SPFA(SSSP)(队列优化Bellman-Ford)

2022百度之星 初赛1 A-B

A:洞穴 不是很懂,但是跑了一遍kruskal就过了 //-------------------------代码---------------------------- //#define int ll const int N = 200; int n,m; int dist[N][N]; struct node { int a,b,w; bool operator<(const node & x) const { return w < x.w

集训总结

集训总结 收获 学习了一些从未接触的数据结构:线段树, 树状数组, 单调栈, 单调队列可以实现一些基本操作,但与灵活运用还有一定距离,也无法与其他算法相结合使用 提升了图论的掌握水平,学习到了一些技巧,例如在涉及到图的变化时我们可以多建一部分图来存储变化的部分例,还学习了 lca

noip 2014 提高组初赛

noip 2014 提高组初赛 一、 TCP协议属于哪一层协议( ) A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 B TCP(传输控制协议) 若有变量int a; float: x, y,且a = 7,x = 2.5,y = 4.7,则 表达式 x + a % 3 * (int)(x + y) % 2 / 4的值大约是( ) A. 2.500000 B. 2.750000 C. 3.500000 D. 0

退役划水(24)/2022 MetaCamp程序设计大赛线上初赛2

引流封面图(?)   差点忘了。写到后边才想起来,于是回来补上 上一次的密码似乎并没有人去破译,于是就把解答附上吧 (其实不算是密码学?)    (我连负号都没删,一堆负数给人的感觉不就是…) (为什么删了逗号?因为我把字符串输入再输出的时候,输出格式忘加逗号和空格了就直接连起来了,还懒得改

MetaCamp 2022 初赛 1

题目传送门:MetaCamp 2022 初赛 1(不一定有权限)。 目录1. 晋级规则 1. 晋级规则 题意简述

C++洛谷初赛题解——2019

CSPJS的第一年,也是C++洛谷初赛题解CSPJ部分的最后一期,那就是2019年。这期会对C++洛谷初赛题解专栏内容做出一些调整。 第一题 题目与选项: 中国的国家顶级域名是() A. .cn  B. .ch  C. chn  D. china 答案与解析: A 典型的国家顶级域名有.cn (中国)、.us (美国)、.uk(英国)、.jp (日本)

C++洛谷初赛题解——2020

这是在GitTJBK发布的第一篇博客,也是C++洛谷初赛题解第二章! 第一题 题目: 在内存储器中每个存储单元都被赋予一个唯一的序号,称为()。 A. 地址 B. 序号 C. 下标 D. 编号 解析: 这道题是送分题,非常简单。在计算机硬件内序号大都称为地址。 答案: A 第二题 题目: 编译器的主要功能是( )。

关于二叉树最多叶结点数

1. 叶结点数最大 每个右子节点都为叶节点 例如 【2015-NOIP-J-初赛-第22题】: 一棵结点数为 2015 的二叉树最多有___个叶子结点。 极端情况下,在二叉树中所有的右节点都是叶子节点,除最下层外的左节点都是父节点且有两个孩子,如图所示,1008 = 1007(3~2015的奇数个数)+1(2014)。 1. 叶

ByteCamp 2022 游记

2021.12 打初赛,AKEE 和 xtq 上午打 CTT、我莫名其妙打校内胡策,都很累(虽然我是作出来的。 看题,说让我主机,我从 A 开,B wa 一发,好不容易过了前三个题,D 简单题还不会做,给 xtq 了,丢脸死了。 然后 xtq 让我写 M,然后 T 了,卡了好久才过(+7),然后排名极劣,差点入不了围(事实上确实是中学生最后一

2022蓝帽杯初赛wp(取证)

战果 取证全解  misc出了1个  解其他题就像在坐牢 有那么一点思路,但不是完全有 手机取证_1 解压并打开阅读器,搜索627604C2-C586-48C1-AA16-FF33C3022159.PNG 右键导出相片,查看照片文件属性 得到结果为360x360 手机取证_2 解压并打开阅读器,搜索关键字“单号” 在skype中找到

NOIP 2007 普及组初赛

第 27 题 完善程序:(求字符的逆序)下面的程序的功能是输入若干行字符串,每输入一行,就按逆序输出该行,最后键入-1终止程序。请将程序补充完整。 #include <iostream.h> #include <string.h> int maxline = 200, kz; int reverse( char s[] ) { int i, j, t; for ( i = 0, j = strle

CISCN2022初赛misc wp

ez_usb usb流量题,与以前的鼠标流量和键盘流量有所区别,但大同小异 导出所有的HID数据并按照ip分类,之后脚本解码得到压缩包和密码 mappings = { "04":"a", "05":"b", "06":"c", "07":"d", "08":"e", "09":&qu