做题记录与答案 今天这个做的是真的烂,60分,妙极了(微笑 可以看看人家的解析 选择: 选择好多不太懂的,一个个的来解析 先分析一下选择的知识点: 计算机基础 :T1.T3.T4.T5.T8 进制转换    :T2 找规律 :T6 T7  :满n叉树 "求一共比较的次数":T9 T10:递归定义 T11:图论 T12:集合相关 T13:欧拉函数 计算机基础就自己看吧,第4,5题要记一下(因为不会(雾  ) T7: 额.... kh-1是第h-1层的节点个数,也就是最下面的这一层的节点个

初赛需要的知识点整理如下: (1)计算机的硬件组成与基本常识 (2)单位/进制的转换 (3)进制/逻辑运算相关 (4)概率与期望 (5)排序的各种性质 (6)简单数据结构的使用(栈.队列.链表等) (7)简单树论和图论,各种图的性质 (8)CSP竞赛相关 (9)计算机语言/软件相关 (10)时间复杂度的计算 (11)时间点/时事/荣誉奖项相关 (12)简单计数(字符串.图论等) (13)网络协议相关 (14)其它各种拼人品的题 以上选择. (1)复杂计数 (2)逻辑推理相关 (3)手模各种算法

初赛复习 初赛一定要过啊,否则付出的那么多都白搭了! while(1) ++csp.rp,++csp.luck,++csp.scores; 历史 2020年开始,除NOIP以外的NOI系列其他赛事(包括冬令营.CTSC.APIO.NOI)将不再支持Pascal语言和C语言.从2022年开始,NOIP竞赛也将不再支持Pascal语言. 图灵奖 (A.M. Turing Award) 由ACM于1966年设立 ,"计算机界的诺贝尔奖" 奖励那些对计算机事业做出重要贡献的个人 约翰•冯•诺依

CSP 初赛复习 密码是\(xj\)机房学生端密码

CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂 选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答问题的选择 \(-9\ pts\) 完成代码 \(-3\ pts\) \(79\ pts\) in total S 开始:艾,选择题真简单 后面:wc,为什么 LCA 要用笛卡尔树?! 选择题 \(-6\ pts\) 判断题 \(-7.5\ pts\) 回答问题的选择 \(-9\ pts\) 完成代

也不知道老师讲不讲 话说好久没有水博客了,看了一点\(python\)然后就去搞文化课了 正好网课讲到组合数学,然后觉得还蛮难的(其实是我变菜了),就想到了以前的\(csp\)的组合数学基础 果然被我找到了,插板法,插空法和捆绑法 就从数学作业里找例题吧 最后还有关于四个人选三个项目的情况数与三个人选四个项目的情况数这两种问题如何用进制解决 感觉把博客写成参考书了呢 前置芝士 阶乘 \(n!=1*2*3*...*(n-1)*n\) 组合数 组合数的定义:从\(n\)个不同元素中任取\(m\)个的

qwq 为SCP初赛选手(我)收集的各种定理qwq 更新: 1.为了初赛都能用,不限于定理了 2.主旨为在短时间内复习各算法,备初赛 3.请确定你学习(学懂了)了 \(\texttt{oi}\) 的基础知识. 可能会一直更新下去qwq 最新:2021/9/11 10:03 @ 目录 qwq 1.主定理 2.等比数列 2.1 等比数列求和公式推导 2.2 应用:h层满k叉树求节点个数 3.贪心 4.二分 4.1 基本实现 4.2 进阶实现 4.3 实际应用 5.三分(待填坑) 6.哈希 7.KMP

感觉初赛不过关,洛谷上找了一套没做过的来练习. 顺便写了详细的题解. 试题用时:1h 单项选择: 第 1 题 十进制数 114 的相反数的 8 位二进制补码是: A.10001110 B.10001101 C.01110010 D.01110011 题目好臭 \(114\) 二进制为 \(1110010\),其补码取反,符号位变 \(1\),最后 \(+1\) 即可. 答案:\(\color{green} A\) 第 2 题 以下哪个网站不是 Online Judge(在线程序判题系统)? On

BIOS: BIOS是英文"Basic Input Output System"的缩略词,直译过来后中文名称就是"基本输入输出系统".其实,它是一组固化到计算机内主板上一个ROM芯片上的程序,它保存着计算机最重要的基本输入输出的程序.开机后自检程序和系统自启动程序,它可从CMOS中读写系统设置的具体信息. 哈夫曼编码: 哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,可变字长编码(VLC)的一种.Huffman于1952年提出一种编码方法

11. 有以下结构体说明和变量定义,如图所示,指针 p. q. r 分别指向一个链表中的三个连续结点. struct node {                        int data;struct node *next;} *p, *q, *r;现要将 q 和 r 所指结点的先后位置交换,同时要保持链表的连续,以下程序段中错误的是( D ) A. q->next = r->next; p->next = r; r->next = q;B. p->next = r;

几年前整理的东西,要不就发到网上吧 不过现在这些东西里面也有很多考得比以前少了 卡特兰数 \(f(i)=\sum_\limits{i=0}^{n-1}{f(i)f(n-i-1)}\) 其中\(f(0)=1\) \(f(n)=\)一个凸\(n\)边形用不相交的对角线划分成三角形的方法种数. 证明:对于一条边,在另外的\(n-2\)个顶点中选一个与这两个顶点连边.若选出的节点在这条边左边的节点顺时针方向\(i\)个,则方法数为 \(f(i-1)f(n-i)\) . 具体例子: n个节点的二叉树的个数

Preface 做完了初赛前的最后一场模拟赛,虽然这场做的挺好.但由于之前的一场难度很高,再加上自己犯了一些ZZ错误因此对初赛也有了一些不安之情 想起去年自己对于初赛的态度,实在是愧疚虽然去年文化课弃了.因此最后能92分稳稳地进去,而今年呢? 我认为所有历年试卷去年早已做过,因此不放在心上,今年除了时间较近的一概没做,很多去年积累下来的基础知识早已忘得一个不剩 有多少东西是自己所不掌握的,是计算机的基本结构,还是网络通信技术的基础知识,是时间复杂度的大小,还是P/NP/NPC的区别,还是各种组合

Day -32 开坑. 没什么好说的,等个 5 天等初赛(应该叫第一轮认证)挂掉之后就能弃坑了. 今天开始停课,虽然每天只停半天,但是感觉还是特别的舒服~ 然而得等初赛过了才能全天停课-- 没关系,熬过这个星期就行了. Day -31 ~ Day -29 每天都有模拟赛,每天都垫底.初赛模拟赛也一塌糊涂. Day -28 早上去运动会看热闹,然后莫名其妙错过了一场听说很精彩的讨论. 明天就初赛了,睡个好觉吧. Day -27 六点半起床赶去二中.试图找到 hhz,再一次失败. 我前面那人没来,我

CSP-J/S 第一轮知识点选讲 \(NOIP\)(全国青少年信息学奥林匹克竞赛)于2019年取消.取而代之的是由\(CCF\)推出的非专业级软件能力认证,也就是现在的\(CSP-J/S\).作为一名于2019年1月入\(OI\)的蒟蒻\(OIer\),没能参加\(NOIP\)是我一生的遗憾.但在遗憾之余,我不得不备战\(CSP\)的认证.而\(CSP\)非专业级认证的第一轮(也就是\(NOIP\)初赛)常常使某些大神\(OIer\)(就是对基础知识不太了解)无缘复赛...所以今天来盘一下初赛知

NOIp初赛题目整理 这个 blog 用来整理扶苏准备第一轮 csp 时所做的与 csp 没 有 关 系 的历年 noip-J/S 初赛题目,记录了一些我从不知道的细碎知识点,还有一些憨憨题目,不定期更新. 1.(07senior,5) 在C 语言中,表达式 \(23~\mid~2~\land^~5\) 的值是( ) ​ A. \(23\) B.\(1\) C.\(18\) D.\(32\) E.\(24\) Answer:A Solution:这题一看就是要考运算符优先级来着.在 \(C\)

2019-10-19 ——这个注定要被载入史册的日子 作为一名初中生,和lpy大佬一同参加提高组的比赛,而今年普及组和提高组的时间竟然不一样,于是——凌晨六点半,来到了pdyz和高中生一起坐车去. 高中果然和初中不一样——少了许多欢声笑语——一片沉默. 我和lpy两个默默地吃零食.打王者…… 很快,一个半小时过去了,我们来到了城阳,在这里,我们将参加这次至关重要的.具有历史性意义的比赛——CSP-S. 这次初赛是我参加csp的第一场比赛(noip已死),是这一年收获成果的时候,是初中生涯的最后一

CSP初赛 CSP初赛 Day -1 早上打了模拟赛,T2寒假正好做过,然而还是还是被踩Orz,郑外NB!.中午出校吃了大盘鸡和拉面,还带回来了三瓶可乐. 初赛知识点看了两页不(看)想(不)看(懂)了.(HA初赛不是有手就行?). 晚上ATcoder手速+自闭场,英语还是太拉垮,读题浪费了不少时间,100min的比赛就写了10min题,剩下90min懵B(果然十分简单,九十分很难),但最后还是靠着手速拿到1500名,我还是太菜了QAQ. CSP初赛 Day 1 考试前 既然都请一上午假了,那就不

这次是第一次参加CSP的复赛,所以考的就很LJ. \(DAY-\infty\) 到 \(DAY-14\) 知道了自己苟过了初赛,像个SB一样. (我初赛66分,旁边那位63.5,cao着线过去的) \(DAY-14\) 到 \(DAY-1\) 一直在复习,包括晚修暂停到机房复习. 但觉得没有太大的收获,就知道了一个数据结构--\(Trie\).因为ls没有让我们学习,而是一直在打校内赛和做题. \(DAY 0\) 呵呵,抱着保2冲1的心态进了考场. md,我妈没告诉我换考场.导致我花了10min

新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他们统计他们获胜的次数. Input 第一行是一个T,代表游戏的次数T(T≤1000).每组两个整数p,y(1≤p≤\(10^{100}\),1≤y≤\(10^{100}\)),分别表示两位小朋友说出的数字. Output 输出两个数,A和B获胜的次数.后面没有换行,仅此一题 Sample Input

只做了1001 1002 1005 1006.剩下2题可能以后补? http://acm.hdu.edu.cn/search.php?field=problem&key=2016%22%B0%D9%B6%C8%D6%AE%D0%C7%22+-+%B3%F5%C8%FC%A3%A8Astar+Round2A%A3%A9&source=1&searchmode=source Solved Pro.ID Title Author Source (AC/Submit)Ratio 5690

整天初赛题做做,生活没有希望 用单调队列优化的dp 因为满足后来的总比先来的(在某些方面)更优 所以能用单调队列 n2变成n #include <cstdio> ],b[],c[]; int main() { scanf("%d%d",&n,&m); ;i<=n;i++) scanf("%d",&a[i]); ,t=;b[]=;c[]=; ;i<=n;i++) { while(b[h]+m<i) h++; whi